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 (MC2), Kvantteknologi

Pontus Vikstål

Chalmers, Mikroteknologi och nanovetenskap (MC2), Tillämpad kvantfysik

Christopher Warren

Chalmers, Mikroteknologi och nanovetenskap (MC2), Kvantteknologi

Marika Svensson

Jeppesen Systems AB

Chalmers, Data- och informationsteknik, CSE Verksamhetsstöd, Data Science Research Engineers

Xiu Gu

Chalmers, Mikroteknologi och nanovetenskap (MC2), Tillämpad kvantfysik

Anton Frisk Kockum

Chalmers, Mikroteknologi och nanovetenskap (MC2), Tillämpad kvantfysik

Philip Krantz

Administration MC2

Christian Krizan

Chalmers, Mikroteknologi och nanovetenskap (MC2), Kvantteknologi

Daryoush Shiri

Chalmers, Mikroteknologi och nanovetenskap (MC2), Kvantteknologi

Ida-Maria Svensson

Chalmers, Mikroteknologi och nanovetenskap (MC2), Kvantteknologi

Giovanna Tancredi

Chalmers, Mikroteknologi och nanovetenskap (MC2), Kvantteknologi

Göran Johansson

Chalmers, Mikroteknologi och nanovetenskap (MC2), Tillämpad kvantfysik

Per Delsing

Chalmers, Mikroteknologi och nanovetenskap (MC2), Kvantteknologi

Giulia Ferrini

Chalmers, Mikroteknologi och nanovetenskap (MC2), Tillämpad kvantfysik

Jonas Bylander

Chalmers, Mikroteknologi och nanovetenskap (MC2), Kvantteknologi

Physical Review Applied

2331-7019 (eISSN)

Vol. 14 3 034010

Ämneskategorier

Beräkningsmatematik

Datorsystem

Diskret matematik

DOI

10.1103/PhysRevApplied.14.034010

Mer information

Senast uppdaterat

2020-11-09