Implementation of ternary Shor's algorithm based on vibrational states of an ion in anharmonic potential  

作　　者：刘威 陈书明 张见 吴春旺 吴伟 陈平形 

机构地区：[1]College of Computer,National University of Defense Technology [2]Science and Technology on Parallel and Distributed Processing Laboratory (PDL),National University of Defense Technology [3]College of Science,National University of Defense Technology

出　　处：《Chinese Physics B》2015年第3期157-165,共9页中国物理B（英文版）

基　　金：supported by the National Natural Science Foundation of China(Grant No.61205108);the High Performance Computing(HPC)Foundation of National University of Defense Technology,China

摘　　要：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.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.

关 键 词：ternary Shor＇s algorithm anharmonic ion trapping optimal control theory vibrational state 

分 类 号：O562[理学—原子与分子物理]