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

Jeppesen Systems AB

Chalmers, Computer Science and Engineering (Chalmers), CSE Verksamhetsstöd, Data Science Research Engineers

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 034010

Subject Categories

Computational Mathematics

Computer Systems

Discrete Mathematics

DOI

10.1103/PhysRevApplied.14.034010

More information

Latest update

11/9/2020