Implementation of the quantum Fourier transform on a hybrid qubit–qutrit NMR quantum emulator

The quantum Fourier transform (QFT) is a key ingredient of several quantum algorithms and a qudit-specific implementation of the QFT is hence an important step toward the realization of qudit-based quantum computers. This work develops a circuit decomposition of the QFT for hybrid qudits based on generalized Hadamard and generalized controlled-phase gates, which can be implemented using selective rotations in NMR. We experimentally implement the hybrid qudit QFT on an NMR quantum emulator, which uses four qubits to emulate a single qutrit coupled to two qubits.

[1]  D. Gottesman.  Fault-Tolerant Quantum Computation with Higher-Dimensional Systems , 1998, quant-ph/9802007.

[2]  H Bechmann-Pasquinucci,et al.  Quantum cryptography with 3-state systems. , 2000, Physical review letters.

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

[4]  Nikolay V. Vitanov,et al.  Arbitrary qudit gates by adiabatic passage , 2013 .

[5]  C. Slichter.  Principles of magnetic resonance , 1963 .

[6]  Bing He,et al.  Bi-directional mapping between polarization and spatially encoded photonic qutrits , 2009, 0905.3214.

[7]  E M Fortunato,et al.  Implementation of the quantum Fourier transform. , 2001, Physical review letters.

[8]  Shou Zhang,et al.  Efficient quantum circuit for implementing discrete quantum Fourier transform in solid-state qubits , 2011 .

[9]  F Sciarrino,et al.  Experimental optimal cloning of four-dimensional quantum states of photons. , 2010, Physical review letters.

[10]  D. Coppersmith.  An approximate Fourier transform useful in quantum factoring , 2002, quant-ph/0201067.

[11]  B. Fung,et al.  Nuclear magnetic resonance quantum logic gates using quadrupolar nuclei , 2000 .

[12]  Anil Kumar,et al.  Geometric quantum computation using fictitious spin- 1/2 subspaces of strongly dipolar coupled nuclear spins , 2006 .

[13]  D. O’Leary,et al.  Asymptotically optimal quantum circuits for d-level systems. , 2004, Physical review letters.

[14]  Ashok Muthukrishnan C. R. Stroud.  Quantum fast Fourier transform using multilevel atoms , 2001, quant-ph/0112017.

[15]  Barry C Sanders,et al.  Quantum gates on hybrid qudits , 2002 .

[16]  Katarzyna Radecka,et al.  Scaling and Better Approximating Quantum Fourier Transform by Higher Radices , 2007, IEEE Transactions on Computers.

[17]  A. K. Khitrin,et al.  Projective measurement in nuclear magnetic resonance , 2006 .

[18]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[19]  D. O. Soares-Pinto,et al.  Nonclassical correlation in NMR quadrupolar systems , 2010, 1004.0022.

[20]  K. V. Ramanathan,et al.  Quantum-information processing by nuclear magnetic resonance: Experimental implementation of half-adder and subtractor operations using an oriented spin-7/2 system , 2002 .

[21]  Dianne P. O'Leary,et al.  Parallelism for quantum computation with qudits , 2006, quant-ph/0603081.

[22]  Ranabir Das,et al.  Quantum information processing by NMR: preparation of pseudopure states and implementation of unitary operations in a single-qutrit system , 2003 .

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

[24]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[25]  Faisal Shah Khan,et al.  Synthesis of multi-qudit hybrid and d-valued quantum logic circuits by decomposition , 2006, Theor. Comput. Sci..

[26]  Dianne P. O'Leary,et al.  Criteria for exact qudit universality , 2004, quant-ph/0407223.

[27]  Wendong Li,et al.  Efficient universal quantum computation with auxiliary Hilbert space , 2013 .

[28]  Jr.,et al.  Multivalued logic gates for quantum computation , 2000, quant-ph/0002033.

[29]  Dieter Suter,et al.  Efficient implementations of the quantum Fourier transform , 2005 .

[30]  Colin Wilmott,et al.  ON A GENERALIZED QUANTUM SWAP GATE , 2008, 0811.1684.

[31]  Andrew D Greentree,et al.  Maximizing the Hilbert space for a finite number of distinguishable quantum states. , 2004, Physical review letters.

[32]  M. Levitt.  Spin Dynamics: Basics of Nuclear Magnetic Resonance , 2001 .

[33]  Navin Khaneja,et al.  Optimal control in NMR spectroscopy: numerical implementation in SIMPSON. , 2009, Journal of magnetic resonance.

[34]  A. Vaziri,et al.  Experimental quantum cryptography with qutrits , 2005, quant-ph/0511163.

[35]  Timo O. Reiss,et al.  Optimal control of coupled spin dynamics: design of NMR pulse sequences by gradient ascent algorithms. , 2005, Journal of magnetic resonance.

[36]  R. Cleve,et al.  Quantum algorithms revisited , 1997, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[37]  Pedro Chamorro-Posada,et al.  A SWAP gate for qudits , 2013, Quantum Inf. Process..

[38]  T. S. Mahesh,et al.  Toward quantum information processing by nuclear magnetic resonance: pseudopure states and logical operations using selective pulses on an oriented spin 3/2 nucleus , 2001 .

[39]  Dianne P. O'Leary,et al.  Efficient circuits for exact-universal computationwith qudits , 2006, Quantum Inf. Comput..

[40]  H. A. Hessian,et al.  Implementing discrete quantum Fourier transform via superconducting qubits coupled to a superconducting cavity , 2013 .

[41]  Li Dong,et al.  Quantum Fourier transform of polarization photons mediated by weak cross-Kerr nonlinearity , 2013 .

[42]  A. Ermilov,et al.  Pulse sequences for realizing the quantum Fourier transform on multilevel systems , 2006 .

[43]  QUANTUM STATE TOMOGRAPHY AND QUANTUM LOGICAL OPERATIONS IN A THREE QUBITS NMR QUADRUPOLAR SYSTEM , 2011, 1108.5353.

[44]  Dieter Suter,et al.  Efficient implementations of the Quantum Fourier Transform: an experimental perspective , 2002 .

[45]  Kavita Dorai,et al.  Determining the parity of a permutation using an experimental NMR qutrit , 2014, 1406.5026.

[46]  Hong-xiang Sun,et al.  Method of multifrequency excitation for creating pseudopure states for NMR quantum computing , 2001 .

[47]  Cao Ye,et al.  Quantum Fourier Transform and Phase Estimation in Qudit System , 2011 .

[48]  Hai-Rui Wei,et al.  Synthesis of multivalued quantum logic circuits by elementary gates , 2013, 1302.0056.