Implementation of ternary Shor's algorithm based on vibrational states of an ion in anharmonic potential
Implementation of ternary Shor's algorithm based on vibrational states of an ion in anharmonic potential作者机构:College of ComputerNational University of Defense Technology Science and Technology on Parallel and Distributed Processing Laboratory (PDL)National University of Defense Technology College of ScienceNational University of Defense Technology
出 版 物:《Chinese Physics B》 (中国物理B(英文版))
年 卷 期:2015年第24卷第3期
页 面:157-165页
核心收录:
学科分类:07[理学] 070203[理学-原子与分子物理] 0702[理学-物理学]
基 金: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
主 题:ternary Shor's algorithm anharmonic ion trapping optimal control theory vibrational state
摘 要:It is widely believed that Shor's factoring algorithm provides a driving force to boost the quantum computing ***, 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.