|
|
Implementation of ternary Shor's algorithm based on vibrational states of an ion in anharmonic potential |
Liu Wei (刘威)a b, Chen Shu-Ming (陈书明)a b, Zhang Jian (张见)a b, Wu Chun-Wang (吴春旺)c, Wu Wei (吴伟)c, Chen Ping-Xing (陈平形)c |
a College of Computer, National University of Defense Technology, Changsha 410073, China; b Science and Technology on Parallel and Distributed Processing Laboratory (PDL), National University of Defense Technology, Changsha 410073, China; c College of Science, National University of Defense Technology, Changsha 410073, China |
|
|
Abstract It is widely believed that Shor's factoring algorithm provides a driving force to boost the quantum computing research. However, a serious obstacle to its binary implementation is the large number of quantum gates. Non-binary quantum computing is an efficient way to reduce the required number of elemental gates. Here, we propose optimization schemes for Shor's algorithm implementation and take a ternary version for factorizing 21 as an example. The optimized factorization is achieved by a two-qutrit quantum circuit, which consists of only two single qutrit gates and one ternary controlled-NOT gate. This two-qutrit quantum circuit is then encoded into the nine lower vibrational states of an ion trapped in a weakly anharmonic potential. Optimal control theory (OCT) is employed to derive the manipulation electric field for transferring the encoded states. The ternary Shor's algorithm can be implemented in one single step. Numerical simulation results show that the accuracy of the state transformations is about 0.9919.
|
Received: 03 June 2014
Revised: 28 October 2014
Accepted manuscript online:
|
PACS:
|
37.10.Ty
|
(Ion trapping)
|
|
03.67.Ac
|
(Quantum algorithms, protocols, and simulations)
|
|
03.67.Lx
|
(Quantum computation architectures and implementations)
|
|
Fund: Project supported by the National Natural Science Foundation of China (Grant No. 61205108) and the High Performance Computing (HPC) Foundation of National University of Defense Technology, China. |
Corresponding Authors:
Liu Wei
E-mail: wliu@nudt.edu.cn
|
Cite this article:
Liu Wei (刘威), Chen Shu-Ming (陈书明), Zhang Jian (张见), Wu Chun-Wang (吴春旺), Wu Wei (吴伟), Chen Ping-Xing (陈平形) Implementation of ternary Shor's algorithm based on vibrational states of an ion in anharmonic potential 2015 Chin. Phys. B 24 033701
|
[1] |
Ladd T D, Jelezko F, Laflamme R, Nakamura Y, Monroe C and O'Brien J L 2010 Nature 464 45
|
[2] |
Perez-Delgado C A and Kok P 2011 Phys. Rev. A 83 012303
|
[3] |
Xia Y, Song J, Lu P M and Song H S 2011 J. Phys. B: At. Mol. Opt. Phys. 44 025503
|
[4] |
Van Meter R and Horsman C 2013 Communications of the ACM 56 84
|
[5] |
Monroe C and Kim J 2013 Science 339 1164
|
[6] |
Islam R, Senko C, Campbell W C, Korenblit S, Smith J, Lee A, Edwards E E, Wang C C J, Freericks J K and Monroe C 2013 Science 340 583
|
[7] |
Zheng S B 2014 Phys. Rev. A 89 022314
|
[8] |
Beckman D, Chari A N, Devabhaktuni S and Preskill J 1996 Phys. Rev. A 54 1034
|
[9] |
Vandersypen L M K, Steffen M, Breyta G, et al. 2001 Nature 414 883
|
[10] |
Lanyon B P, Weinhold T J, Langford N K, et al. 2007 Phys. Rev. Lett. 99 250505
|
[11] |
Politi A, Matthews J C F and O'Brien J L 2009 Science 325 1221
|
[12] |
Nielsen M A and Chuang I L 2000 Quantum Computation and Quantum Information (Cambridge: Cambridge University Press) pp. 13-17
|
[13] |
Klimov A B, Guzman R, Retamal J C and Saavedra C 2003 Phys. Rev. A 67 062313
|
[14] |
Zheng S B 2013 Phys. Rev. A 87 042318
|
[15] |
Jaime A 2012 Proc. SPIE Information Optics and Optical Data Storage II, November 21, 2012, Beijing, China
|
[16] |
Li H Y 2013 Application of Qudits in Quantum Computing and Their Physical Pealizations (Ph.D. Thesis) (Changsha: National University of Defense Technology) (in Chinese)
|
[17] |
Lanyon B P, Barbier M, Almeida M P, Jennewein T, Ralph T C, Resch K J, Pryde G J, O'Brien J L, Gilchrist A and White A G 2009 Nat. Phys. 5 134
|
[18] |
Liu K, Li W D, Zhang W Z, Shi P, Ren C N and Gu Y J 2012 Acta Phys. Sin. 61 120301 (in Chinese)
|
[19] |
Zhao M and Babikov D 2008 Phys. Rev. A 77 012338
|
[20] |
Lin G D, Zhu S L, Islam R, Kim K, Chang M S, Korenblit S, Monroe C and Duan L M 2009 Eur. Phys. Lett. 86 60004
|
[21] |
Brown K R, Ospelkaus C, Colombe Y, Wilson A C, Liebfried D and Wineland D J 2011 Nature 471 196
|
[22] |
Carsjens M, Kohnen M, Dubielzig T and Ospelkaus C 2013 Appl. Phys. B 114 243
|
[23] |
Liu W, Chen S M, Chen P X and Wu W 2013 Chin. Phys. Lett. 30 123702
|
[24] |
Ji W B, Wan J Y, Cheng H D and Liu L 2012 Chin. Phys. B 21 063701
|
[25] |
Shi Z C, Xia Y, Sone J and Song J 2012 Quan. Inf. Comput. 12 215
|
[26] |
Eleanor R and Wolfgang P 2000 arXiv: quant-ph/9809016v2
|
[27] |
Wang L and Babikov D 2012 J. Chem. Phys. 137 064301
|
[28] |
Zhu W, Botina J and Rabitz H 1998 J. Chem. Phys. 108 1953
|
[29] |
Babikov D 2004 J. Chem. Phys. 121 7577
|
[30] |
Gollub C, Troppmann U and Vivie-Riedle R 2006 New J. Phys. 8 48
|
[31] |
Zhao M and Babikov D 2006 J. Chem. Phys. 125 024105
|
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|