Connection between single-layer quantum approximate optimization algorithm interferometry and thermal distribution sampling

The quantum approximate optimization algorithm (QAOA) was originally proposed to find approximate solutions to combinatorial optimization problems on quantum computers. However, the algorithm has also attracted interest for sampling purposes since it was theoretically demonstrated under reasonable c...

Full description

Saved in:
Bibliographic Details
Published inFrontiers in Quantum Science and Technology Vol. 3
Main Authors Díez-Valle, Pablo, Porras, Diego, García-Ripoll, Juan José
Format Journal Article
LanguageEnglish
Published Frontiers Media S.A 14.02.2024
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary:The quantum approximate optimization algorithm (QAOA) was originally proposed to find approximate solutions to combinatorial optimization problems on quantum computers. However, the algorithm has also attracted interest for sampling purposes since it was theoretically demonstrated under reasonable complexity assumptions that one layer of the algorithm already engineers a probability distribution beyond what can be simulated by classical computers. In this regard, a recent study has also shown that, in universal Ising models, this global probability distribution resembles pure but thermal-like distributions at a temperature that depends on the internal correlations of the spin model. In this work, through an interferometric interpretation of the algorithm, we extend the theoretical derivation of the amplitudes of the eigenstates and the Boltzmann distributions generated by a single-layer QAOA. We also review the implications of this behavior from practical and fundamental perspectives.
ISSN:2813-2181
2813-2181
DOI:10.3389/frqst.2024.1321264