Experimental Adiabatic Quantum Factorization under Ambient Conditions Based on a Solid-State Single Spin System.

The adiabatic quantum computation is a universal and robust method of quantum computing. In this architecture, the problem can be solved by adiabatically evolving the quantum processor from the ground state of a simple initial Hamiltonian to that of a final one, which encodes the solution of the problem. Adiabatic quantum computation has been proved to be a compatible candidate for scalable quantum computation. In this Letter, we report on the experimental realization of an adiabatic quantum algorithm on a single solid spin system under ambient conditions. All elements of adiabatic quantum computation, including initial state preparation, adiabatic evolution (simulated by optimal control), and final state read-out, are realized experimentally. As an example, we found the ground state of the problem Hamiltonian S_{z}I_{z} on our adiabatic quantum processor, which can be mapped to the factorization of 35 into its prime factors 5 and 7.

[1]  Neil B. Manson,et al.  The nitrogen-vacancy colour centre in diamond , 2013, 1302.3288.

[2]  D. D. Awschalom,et al.  Decoherence-protected quantum gates for a hybrid solid-state spin register , 2012, Nature.

[3]  J. Whitfield,et al.  Quantum Simulation of Helium Hydride Cation in a Solid-State Spin Register. , 2014, ACS nano.

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

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

[6]  R Hanson,et al.  Universal control and error correction in multi-qubit spin registers in diamond. , 2013, Nature nanotechnology.

[7]  Andrew S. Dzurak,et al.  High-fidelity readout and control of a nuclear spin qubit in silicon , 2013, Nature.

[8]  Bob B. Buckley,et al.  Room temperature coherent control of defect spin qubits in silicon carbide , 2011, Nature.

[9]  M. Markham,et al.  Ultralong spin coherence time in isotopically engineered diamond. , 2009, Nature materials.

[10]  J. Cirac,et al.  Room-Temperature Quantum Bit Memory Exceeding One Second , 2012, Science.

[11]  Jiangfeng Du,et al.  Quantum factorization of 143 on a dipolar-coupling nuclear magnetic resonance system. , 2012, Physical review letters.

[12]  F. Jelezko,et al.  Observation of coherent oscillation of a single nuclear spin and realization of a two-qubit conditional quantum gate. , 2004, Physical review letters.

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

[14]  E. Lucero,et al.  Computing prime factors with a Josephson phase qubit quantum processor , 2012, Nature Physics.

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

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

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

[18]  D. D. Awschalom,et al.  Gigahertz Dynamics of a Strongly Driven Single Quantum Spin , 2009, Science.

[19]  Matthew J. Sellars,et al.  Optical addressing of an individual erbium ion in silicon , 2013, Nature.

[20]  Jiangfeng Du,et al.  Experimental fault-tolerant universal quantum gates with solid-state spins under ambient conditions , 2015, Nature Communications.

[21]  Jan Meijer,et al.  High-fidelity spin entanglement using optimal control , 2013, Nature Communications.

[22]  Liang Jiang,et al.  Direct Measurement of Topological Numbers with Spins in Diamond. , 2016, Physical review letters.

[23]  J. Wrachtrup,et al.  Scanning confocal optical microscopy and magnetic resonance on single defect centers , 1997 .

[24]  J Wrachtrup,et al.  Dynamic polarization of single nuclear spins by optical pumping of nitrogen-vacancy color centers in diamond at room temperature. , 2008, Physical review letters.

[25]  Dieter Suter,et al.  Quantum adiabatic algorithm for factorization and its experimental implementation. , 2008, Physical review letters.

[26]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[27]  Jiangfeng Du,et al.  Implementation of dynamically corrected gates on a single electron spin in diamond. , 2013, Physical review letters.

[28]  Jian-Wei Pan,et al.  Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits. , 2007, Physical review letters.

[29]  Daniel A Lidar,et al.  Simple proof of equivalence between adiabatic quantum computation and the circuit model. , 2007, Physical review letters.

[30]  Y. Wang,et al.  Quantum error correction in a solid-state hybrid spin register , 2013, Nature.

[31]  W. Marsden.  I and J , 2012 .

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