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

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.

[1]  J. C. Retamal,et al.  Qutrit quantum computer with trapped ions , 2003 .

[2]  C. Ospelkaus,et al.  Surface-electrode Paul trap with optimized near-field microwave control , 2014 .

[3]  A. Politi,et al.  Shor’s Quantum Factoring Algorithm on a Photonic Chip , 2009, Science.

[4]  Chen Shuming,et al.  A Configurable Surface-Electrode Ion Trap Design for Quantum Information Processing , 2013 .

[5]  Lei Wang,et al.  Feasibility of encoding Shor's algorithm into the motional states of an ion in the anharmonic trap. , 2012, The Journal of chemical physics.

[6]  I. Chuang,et al.  Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance , 2001, Nature.

[7]  Rodney Van Meter,et al.  A blueprint for building a quantum computer , 2013, Commun. ACM.

[8]  K. Brown,et al.  Coupled quantized mechanical oscillators , 2010, Nature.

[9]  C. Monroe,et al.  Scaling the Ion Trap Quantum Processor , 2013, Science.

[10]  D. Babikov,et al.  Coherent and optimal control of adiabatic motion of ions in a trap , 2008 .

[11]  Shi-Biao Zheng,et al.  Implementation of Toffoli gates with a single asymmetric Heisenberg XY interaction , 2013 .

[12]  Marco Barbieri,et al.  Simplifying quantum logic using higher-dimensional Hilbert spaces , 2009 .

[13]  Liu Liang,et al.  A grooved planar ion trap design for scalable quantum information processing , 2012 .

[14]  Todd A. Brun,et al.  Quantum Computing , 2011, Computer Science, The Hardware, Software and Heart of It.

[15]  C. Monroe,et al.  Large-scale quantum computation in an anharmonic linear ion trap , 2009, 0901.0579.

[16]  Jie Song,et al.  Efficient implementation of the two-qubit controlled phase gate with cross-Kerr nonlinearity , 2011 .

[17]  D. Babikov.  Accuracy of gates in a quantum computer based on vibrational eigenstates. , 2004, The Journal of chemical physics.

[18]  F. Fressin,et al.  Emergence and Frustration of Magnetism with Variable-Range Interactions in a Quantum Simulator , 2012, Science.

[19]  R. de Vivie-Riedle,et al.  The role of anharmonicity and coupling in quantum computing based on vibrational qubits , 2006 .

[20]  H. Rabitz,et al.  RAPIDLY CONVERGENT ITERATION METHODS FOR QUANTUM OPTIMAL CONTROL OF POPULATION , 1998 .

[21]  D. Babikov,et al.  Phase control in the vibrational qubit. , 2006, The Journal of chemical physics.

[22]  Pieter Kok,et al.  Quantum computers: Definition and implementations , 2011 .

[23]  B. Lanyon,et al.  Experimental demonstration of a compiled version of Shor's algorithm with quantum entanglement. , 2007, Physical review letters.

[24]  Preskill,et al.  Efficient networks for quantum factoring. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[25]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .