Please wait a minute...
Chin. Phys. B, 2015, Vol. 24(3): 033701    DOI: 10.1088/1674-1056/24/3/033701
ATOMIC AND MOLECULAR PHYSICS Prev   Next  

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.
Keywords:  ternary Shor's algorithm      anharmonic ion trapping      optimal control theory      vibrational state  
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
[1] Impact of counter-rotating-wave term on quantum heat transfer and phonon statistics in nonequilibrium qubit-phonon hybrid system
Chen Wang(王晨), Lu-Qin Wang(王鲁钦), and Jie Ren(任捷). Chin. Phys. B, 2021, 30(3): 030506.
[2] A polaron theory of quantum thermal transistor in nonequilibrium three-level systems
Chen Wang(王晨), Da-Zhi Xu(徐大智). Chin. Phys. B, 2020, 29(8): 080504.
[3] Study of highly excited vibrational dynamics of HCP integrable system with dynamic potential methods
Aixing Wang(王爱星), Lifeng Sun(孙立风), Chao Fang(房超), Yibao Liu(刘义保). Chin. Phys. B, 2020, 29(1): 013101.
[4] Unifying quantum heat transfer and superradiant signature in a nonequilibrium collective-qubit system:A polaron-transformed Redfield approach
Xu-Min Chen(陈许敏), Chen Wang(王晨). Chin. Phys. B, 2019, 28(5): 050502.
[5] Investigation of electron localization in harmonic emission from asymmetric molecular ion
Zhang Cai-Ping (张彩萍), Miao Xiang-Yang (苗向阳). Chin. Phys. B, 2015, 24(4): 043302.
[6] Ab initio calculations on the a3+u state properties of dimer 7Li2
Shi De-Heng(施德恒), Sun Jin-Feng(孙金锋), Zhu Zun-Lue(朱遵略), and Liu Yu-Fang(刘玉芳). Chin. Phys. B, 2007, 16(9): 2701-2708.
[7] Control of photoassociation reaction F+H→HF with ultrashort laser pulse
Liu Li(刘俐), Niu Ying-Yu(牛英煜), Yuan Kai-Jun(元凯军), and Cong Shu-Lin(丛书林). Chin. Phys. B, 2007, 16(10): 2957-2961.
No Suggested Reading articles found!