Improved Success Probability with Greater Circuit Depth for the Quantum Approximate Optimization Algorithm
Journal article, 2020
Present-day, noisy, small or intermediate-scale quantum processors-although far from fault tolerant-support the execution of heuristic quantum algorithms, which might enable a quantum advantage, for example, when applied to combinatorial optimization problems. On small-scale quantum processors, validations of such algorithms serve as important technology demonstrators. We implement the quantum approximate optimization algorithm on our hardware platform, consisting of two superconducting transmon qubits and one parametrically modulated coupler. We solve small instances of the NP (nondeterministic polynomial time)-complete exact-cover problem, with 96.6% success probability, by iterating the algorithm up to level two.
Author
Andreas Bengtsson
Chalmers, Microtechnology and Nanoscience (MC2), Quantum Technology
Pontus Vikstål
Chalmers, Microtechnology and Nanoscience (MC2), Applied Quantum Physics
Christopher Warren
Chalmers, Microtechnology and Nanoscience (MC2), Quantum Technology
Marika Svensson
Chalmers, Microtechnology and Nanoscience (MC2), Quantum Technology
Jeppesen Systems AB
Xiu Gu
Chalmers, Microtechnology and Nanoscience (MC2), Applied Quantum Physics
Anton Frisk Kockum
Chalmers, Microtechnology and Nanoscience (MC2), Applied Quantum Physics
Philip Krantz
Administration MC2
Christian Krizan
Chalmers, Microtechnology and Nanoscience (MC2), Quantum Technology
Daryoush Shiri
Chalmers, Microtechnology and Nanoscience (MC2), Quantum Technology
Ida-Maria Svensson
Chalmers, Microtechnology and Nanoscience (MC2), Quantum Technology
Giovanna Tancredi
Chalmers, Microtechnology and Nanoscience (MC2), Quantum Technology
Göran Johansson
Chalmers, Microtechnology and Nanoscience (MC2), Applied Quantum Physics
Per Delsing
Chalmers, Microtechnology and Nanoscience (MC2), Quantum Technology
Giulia Ferrini
Chalmers, Microtechnology and Nanoscience (MC2), Applied Quantum Physics
Jonas Bylander
Chalmers, Microtechnology and Nanoscience (MC2), Quantum Technology
Physical Review Applied
2331-7019 (eISSN)
Vol. 14 3 034010Subject Categories
Other Physics Topics
Discrete Mathematics
Condensed Matter Physics
DOI
10.1103/PhysRevApplied.14.034010