Digitized adiabatic quantum computing with a superconducting circuit.
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.
Google Inc., Santa Barbara, California 93117, USA.
R
R
Barends
Google Inc., Venice, California 90291, USA.
A
A
Shabani
Department of Physical Chemistry, University of the Basque Country UPV/EHU, Apartado 644, E-48080 Bilbao, Spain.
L
L
Lamata
Google Inc., Santa Barbara, California 93117, USA.
J
J
Kelly
Department of Physical Chemistry, University of the Basque Country UPV/EHU, Apartado 644, E-48080 Bilbao, Spain.
A
A
Mezzacapo
Department of Physical Chemistry, University of the Basque Country UPV/EHU, Apartado 644, E-48080 Bilbao, Spain.
U
U
Las Heras
Google Inc., Venice, California 90291, USA.
R
R
Babbush
Google Inc., Santa Barbara, California 93117, USA.
A G
AG
Fowler
Department of Physics, University of California, Santa Barbara, California 93106, USA.
B
B
Campbell
Google Inc., Santa Barbara, California 93117, USA.
Yu
Y
Chen
Department of Physics, University of California, Santa Barbara, California 93106, USA.
Z
Z
Chen
Department of Physics, University of California, Santa Barbara, California 93106, USA.
B
B
Chiaro
Department of Physics, University of California, Santa Barbara, California 93106, USA.
A
A
Dunsworth
Google Inc., Santa Barbara, California 93117, USA.
E
E
Jeffrey
Google Inc., Santa Barbara, California 93117, USA.
E
E
Lucero
Department of Physics, University of California, Santa Barbara, California 93106, USA.
A
A
Megrant
Google Inc., Santa Barbara, California 93117, USA.
J Y
JY
Mutus
Google Inc., Santa Barbara, California 93117, USA.
M
M
Neeley
Department of Physics, University of California, Santa Barbara, California 93106, USA.
C
C
Neill
Department of Physics, University of California, Santa Barbara, California 93106, USA.
P J J
PJ
O'Malley
Department of Physics, University of California, Santa Barbara, California 93106, USA.
C
C
Quintana
Google Inc., Santa Barbara, California 93117, USA.
P
P
Roushan
Google Inc., Santa Barbara, California 93117, USA.
D
D
Sank
Department of Physics, University of California, Santa Barbara, California 93106, USA.
A
A
Vainsencher
Department of Physics, University of California, Santa Barbara, California 93106, USA.
J
J
Wenner
Department of Physics, University of California, Santa Barbara, California 93106, USA.
T C
TC
White
Department of Physical Chemistry, University of the Basque Country UPV/EHU, Apartado 644, E-48080 Bilbao, Spain.|IKERBASQUE, Basque Foundation for Science, Maria Diaz de Haro 3, 48013 Bilbao, Spain.
E
E
Solano
Google Inc., Venice, California 90291, USA.
H
H
Neven
Google Inc., Santa Barbara, California 93117, USA.|Department of Physics, University of California, Santa Barbara, California 93106, USA.
John M
JM
Martinis