A Programmable Five Qubit Quantum Computer Using Trapped Atomic Ions

Title of dissertation: A Programmable Five Qubit Quantum Computer Using Trapped Atomic Ions Shantanu Debnath, Doctor of Philosophy, 2016 Dissertation directed by: Professor Christopher Monroe Joint Quantum Institute, University of Maryland Department of Physics and National Institute of Standards and Technology Quantum computers can solve certain problems more efficiently compared to conventional classical methods. In the endeavor to build a quantum computer, several competing platforms have emerged that can implement certain quantum algorithms using a few qubits. However, the demonstrations so far have been done usually by tailoring the hardware to meet the requirements of a particular algorithm implemented for a limited number of instances. Although such proof of principal implementations are important to verify the working of algorithms on a physical system, they further need to have the potential to serve as a general purpose quantum computer allowing the flexibility required for running multiple algorithms and be scaled up to host more qubits. Here we demonstrate a small programmable quantum computer based on five trapped atomic ions each of which serves as a qubit. By optically resolving each ion we can individually address them in order to perform a complete set of single-qubit and fully connected two-qubit quantum gates and also perform efficient individual qubit measurements. We implement a computation architecture that accepts an algorithm from a user interface in the form of a standard logic gate sequence and decomposes it into fundamental quantum operations that are native to the hardware using a set of compilation instructions that are defined within the software. These operations are then effected through a pattern of laser pulses that perform coherent rotations on targeted qubits in the chain. The architecture implemented in the experiment therefore gives us unprecedented flexibility in the programming of any quantum algorithm while staying blind to the underlying hardware. As a demonstration we implement the Deutsch-Jozsa and Bernstein-Vazirani algorithms on the five-qubit processor and achieve average success rates of 95 and 90 percent, respectively. We also implement a five-qubit coherent quantum Fourier transform and examine its performance in the period finding and phase estimation protocol. We find fidelities of 84 and 62 percent, respectively. While maintaining the same computation architecture the system can be scaled to more ions using resources that scale favorably (O(N2)) with the number of qubits N . A Programmable Five Qubit Quantum Computer Using Trapped Atomic Ions

[1]  Umesh V. Vazirani,et al.  Quantum Complexity Theory , 1997, SIAM J. Comput..

[2]  P.T.H. Fisk,et al.  Accurate measurement of the 12.6 GHz "clock" transition in trapped /sup 171/Yb/sup +/ ions , 1997, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[3]  S. Debnath,et al.  Demonstration of a small programmable quantum computer with atomic qubits , 2016, Nature.

[4]  David J. Wineland,et al.  Laser cooling of ions stored in harmonic and Penning traps , 1982 .

[5]  Griffiths,et al.  Semiclassical Fourier transform for quantum computation. , 1995, Physical review letters.

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

[7]  M. Chang,et al.  Entanglement and tunable spin-spin couplings between trapped ions using multiple transverse modes. , 2009, Physical review letters.

[8]  Y. Colombe,et al.  Individual-ion addressing with microwave field gradients. , 2012, Physical review letters.

[9]  DiVincenzo Two-bit gates are universal for quantum computation. , 1994, Physical review. A, Atomic, molecular, and optical physics.

[10]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

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

[12]  F. G. Major,et al.  Exchange-Collision Technique for the rf Spectroscopy of Stored Ions , 1968 .

[13]  Timothy Andrew Manning,et al.  Quantum Information Processing with Trapped Ion Chains , 2014 .

[14]  J Mizrahi,et al.  Entanglement of atomic qubits using an optical frequency comb. , 2010, Physical review letters.

[15]  D. James Quantum dynamics of cold trapped ions with application to quantum computation , 1997, quant-ph/9702053.

[16]  Klaus Molmer,et al.  Entanglement and quantum computation with ions in thermal motion , 2000 .

[17]  So-Young Baek,et al.  Individual addressing of trapped 171Yb+ ion qubits using a microelectromechanical systems-based beam steering system , 2014 .

[18]  W. Hensinger,et al.  On the application of radio frequency voltages to ion traps via helical resonators , 2011, 1106.5013.

[19]  Shi-Liang Zhu,et al.  Trapped ion quantum computation with transverse phonon modes. , 2006, Physical review letters.

[20]  Peter Maunz,et al.  High speed, high fidelity detection of an atomic hyperfine qubit. , 2013, Optics letters.

[21]  Emanuel Knill,et al.  High Fidelity Universal Gate Set for 9Be+ Ion Qubits | NIST , 2016 .

[22]  D. DiVincenzo,et al.  The Physical Implementation of Quantum Computation , 2000, quant-ph/0002077.

[23]  C. Monroe,et al.  Architecture for a large-scale ion-trap quantum computer , 2002, Nature.

[24]  L-M Duan,et al.  Phase control of trapped ion quantum gates , 2005 .

[25]  Harold Metcalf,et al.  Laser Cooling and Trapping , 1999, Peking University-World Scientific Advanced Physics Series.

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

[27]  I. V. Inlek,et al.  Modular entanglement of atomic qubits using photons and phonons , 2014, Nature Physics.

[28]  R. Schoelkopf,et al.  Superconducting Circuits for Quantum Information: An Outlook , 2013, Science.

[29]  D. Deutsch,et al.  Rapid solution of problems by quantum computation , 1992, Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences.

[30]  M D Barrett,et al.  Implementation of the Semiclassical Quantum Fourier Transform in a Scalable System , 2005, Science.

[31]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[32]  N. Linke,et al.  High-Fidelity Quantum Logic Gates Using Trapped-Ion Hyperfine Qubits. , 2015, Physical review letters.

[33]  E. Knill,et al.  Realization of quantum error correction , 2004, Nature.

[34]  A. Varon,et al.  A trapped-ion-based quantum byte with 10−5 next-neighbour cross-talk , 2014, Nature Communications.

[35]  Remote and Local Entanglement of Ions using Photons and Phonons , 2012 .

[36]  D. Berry,et al.  Entanglement-free Heisenberg-limited phase estimation , 2007, Nature.

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

[38]  Kazi Rajibul Islam,et al.  Quantum Simulation of Interacting Spin Models with Trapped Ions , 2012 .

[39]  C. Monroe,et al.  Quantum Connections. , 2016, Scientific American.

[40]  J. D. Wong-Campos,et al.  Active stabilization of ion trap radiofrequency potentials. , 2016, The Review of scientific instruments.

[41]  C. Fuchs Distinguishability and Accessible Information in Quantum Theory , 1996, quant-ph/9601020.

[42]  I. V. Inlek,et al.  Coherent error suppression in multiqubit entangling gates. , 2011, Physical review letters.

[43]  K. Sugiyama,et al.  Production of YbH + by chemical reaction of Yb + in excited states with H 2 gas , 1997 .

[44]  Curtis Volin,et al.  Demonstration of integrated microscale optics in surface-electrode ion traps , 2011, 1105.4905.

[45]  Schiffer Phase transitions in anisotropically confined ionic crystals. , 1993, Physical review letters.

[46]  David J. Wineland,et al.  Minimization of ion micromotion in a Paul trap , 1998 .

[47]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[48]  D. Leung,et al.  Experimental realization of a quantum algorithm , 1998, Nature.

[49]  M. G. Boshier,et al.  Destabilization of dark states and optical spectroscopy in Zeeman-degenerate atomic systems , 2002 .

[50]  I. V. Inlek,et al.  Beat note stabilization of mode-locked lasers for quantum information processing. , 2013, Optics letters.

[51]  S. Olmschenk,et al.  Quantum Teleportation Between Distant Matter Qubits , 2009, Science.

[52]  C. Monroe,et al.  Large-scale modular quantum-computer architecture with atomic memory and photonic interconnects , 2012, 1208.0391.

[53]  X-Q Zhou,et al.  Experimental realization of Shor's quantum factoring algorithm using qubit recycling , 2011, Nature Photonics.

[54]  Peter W. Shor,et al.  Fault-tolerant quantum computation , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[55]  N. B. Freeman An implementation of the Deutsch-Jozsa algorithm on a three-qubit NMR quantum computer , 1998, quant-ph/9808039.

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

[57]  Paul W. Hess,et al.  Engineering large Stark shifts for control of individual clock state qubits , 2016, 1604.08840.

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

[59]  R. Blatt,et al.  Towards fault-tolerant quantum computing with trapped ions , 2008, 0803.2798.

[60]  W. W. Macalpine,et al.  Coaxial Resonators with Helical Inner Conductor , 1959, Proceedings of the IRE.

[61]  Addressing two-level systems variably coupled to an oscillating field. , 2012, Physical review letters.

[62]  S. Massar,et al.  Fiber-optics implementation of the Deutsch-Jozsa and Bernstein-Vazirani quantum algorithms with three qubits. , 2002, Physical review letters.

[63]  Christian F. Roos,et al.  Ion trap quantum gates with amplitude-modulated laser beams , 2007, 0710.1204.

[64]  C Figgatt,et al.  Optimal quantum control of multimode couplings between trapped ion qubits for scalable entanglement. , 2014, Physical review letters.

[65]  R. Feynman Simulating physics with computers , 1999 .

[66]  P. C. Haljan,et al.  Implementation of Grover's quantum search algorithm in a scalable system , 2005 .

[67]  Christof Wunderlich,et al.  Versatile microwave-driven trapped ion spin system for quantum information processing , 2015, Science Advances.

[68]  D. Hayes,et al.  Quantum control of qubits and atomic motion using ultrafast laser pulses , 2013, 1307.0557.

[69]  M. Feng,et al.  Room-temperature implementation of the Deutsch-Jozsa algorithm with a single electronic spin in diamond. , 2010, Physical review letters.

[70]  T. R. Tan,et al.  Coherent diabatic ion transport and separation in a multizone trap array. , 2012, Physical review letters.

[71]  S. Olmschenk,et al.  Manipulation and detection of a trapped Yb+ hyperfine qubit , 2007, 0708.0657.

[72]  T. Monz,et al.  Realization of a scalable Shor algorithm , 2015, Science.

[73]  Doreen Eichel Experimental Issues In Coherent Quantum State Manipulation Of Trapped Atomic Ions , 2016 .

[74]  Shi-Liang Zhu,et al.  Arbitrary-speed quantum gates within large ion crystals through minimum control of laser beams , 2006 .

[75]  F. Schmidt-Kaler,et al.  Implementation of the Deutsch–Jozsa algorithm on an ion-trap quantum computer , 2003, Nature.

[76]  Phonon–phonon interactions due to non-linear effects in a linear ion trap , 2002, quant-ph/0211079.

[77]  D. Deutsch Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[78]  C. F. Roos,et al.  Deterministic entanglement of ions in thermal states of motion , 2008, 0810.0670.

[79]  T. Monz,et al.  Realization of the quantum Toffoli gate with trapped ions. , 2008, Physical review letters.

[80]  Klaus Molmer,et al.  Multiparticle Entanglement of Hot Trapped Ions , 1998, quant-ph/9810040.

[81]  R. B. Blakestad,et al.  Microfabricated surface-electrode ion trap for scalable quantum information processing. , 2006, Physical review letters.

[82]  Gerard J. Milburn,et al.  Ion Trap Quantum Computing with Warm Ions , 2000 .

[83]  I. A.,et al.  Realization of a Filter with Helical Components * , 2000 .

[84]  Andrew M. Steane The ion trap quantum information processor , 1996 .

[85]  Gilles Brassard,et al.  Strengths and Weaknesses of Quantum Computing , 1997, SIAM J. Comput..

[86]  J. Cirac,et al.  Quantum Computations with Cold Trapped Ions. , 1995, Physical review letters.

[87]  J. Mizrahi Ultrafast control of spin and motion in trapped ions , 2013 .