Digitized adiabatic quantum computing with a superconducting circuit
Top Cited Papers
- 8 June 2016
- journal article
- Published by Springer Science and Business Media LLC in Nature
- Vol. 534 (7606), 222-226
- https://doi.org/10.1038/nature17658
Abstract
Quantum mechanics can help to solve complex problems in physics and chemistry, provided they can be programmed in a physical device. In adiabatic quantum computing, a system is slowly evolved from the ground state of a simple initial Hamiltonian to a final Hamiltonian that encodes a computational problem. The appeal of this approach lies in the combination of simplicity and generality; in principle, any problem can be encoded. In practice, applications are restricted by limited connectivity, available interactions and noise. A complementary approach is digital quantum computing, which enables the construction of arbitrary interactions and is compatible with error correction, but uses quantum circuit algorithms that are problem-specific. Here we combine the advantages of both approaches by implementing digitized adiabatic quantum computing in a superconducting system. We tomographically probe the system during the digitized evolution and explore the scaling of errors with system size. We then let the full system find the solution to random instances of the one-dimensional Ising problem as well as problem Hamiltonians that involve more complex interactions. This digital quantum simulation of the adiabatic algorithm consists of up to nine qubits and up to 1,000 quantum logic gates. The demonstration of digitized adiabatic quantum computing in the solid state opens a path to synthesizing long-range correlations and solving complex computational problems. When combined with fault-tolerance, our approach becomes a general-purpose algorithm that is scalable.This publication has 24 references indexed in Scilit:
- Adiabatic and Hamiltonian computing on a 2D lattice with simple two-qubit interactionsNew Journal of Physics, 2016
- Digital quantum simulation of fermionic models with a superconducting circuitNature Communications, 2015
- Surface codes: Towards practical large-scale quantum computationPhysical Review A, 2012
- Universal Digital Quantum Simulation with Trapped IonsScience, 2011
- Adiabatic Quantum Computation Is Equivalent to Standard Quantum ComputationSIAM Review, 2008
- Simulated Quantum Computation of Molecular EnergiesScience, 2005
- Experimental Implementation of an Adiabatic Quantum Optimization AlgorithmPhysical Review Letters, 2003
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete ProblemScience, 2001
- Universal Quantum SimulatorsScience, 1996
- Simulating physics with computersInternational Journal of Theoretical Physics, 1982