Improved Success Probability with Greater Circuit Depth for the Quantum Approximate Optimization Algorithm
Artikel i vetenskaplig tidskrift, 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.
Författare
Andreas Bengtsson
Chalmers, Mikroteknologi och nanovetenskap, Kvantteknologi
Pontus Vikstål
Chalmers, Mikroteknologi och nanovetenskap, Tillämpad kvantfysik
Christopher Warren
Chalmers, Mikroteknologi och nanovetenskap, Kvantteknologi
Marika Svensson
Chalmers, Mikroteknologi och nanovetenskap, Kvantteknologi
Jeppesen Systems AB
Xiu Gu
Chalmers, Mikroteknologi och nanovetenskap, Tillämpad kvantfysik
Anton Frisk Kockum
Chalmers, Mikroteknologi och nanovetenskap, Tillämpad kvantfysik
Philip Krantz
Administration MC2
Christian Krizan
Chalmers, Mikroteknologi och nanovetenskap, Kvantteknologi
Daryoush Shiri
Chalmers, Mikroteknologi och nanovetenskap, Kvantteknologi
Ida-Maria Svensson
Chalmers, Mikroteknologi och nanovetenskap, Kvantteknologi
Giovanna Tancredi
Chalmers, Mikroteknologi och nanovetenskap, Kvantteknologi
Göran Johansson
Chalmers, Mikroteknologi och nanovetenskap, Tillämpad kvantfysik
Per Delsing
Chalmers, Mikroteknologi och nanovetenskap, Kvantteknologi
Giulia Ferrini
Chalmers, Mikroteknologi och nanovetenskap, Tillämpad kvantfysik
Jonas Bylander
Chalmers, Mikroteknologi och nanovetenskap, Kvantteknologi
Physical Review Applied
2331-7019 (eISSN)
Vol. 14 3 034010Ämneskategorier
Annan fysik
Diskret matematik
Den kondenserade materiens fysik
DOI
10.1103/PhysRevApplied.14.034010