A review on quantum approximate optimization algorithm and its variants

K Blekos, D Brand, A Ceschini, CH Chou, RH Li… - Physics Reports, 2024 - Elsevier
Abstract The Quantum Approximate Optimization Algorithm (QAOA) is a highly promising
variational quantum algorithm that aims to solve combinatorial optimization problems that …

Challenges and opportunities in quantum optimization

A Abbas, A Ambainis, B Augustino, A Bärtschi… - Nature Reviews …, 2024 - nature.com
Quantum computers have demonstrable ability to solve problems at a scale beyond brute-
force classical simulation. Interest in quantum algorithms has developed in many areas …

Quantum variational algorithms are swamped with traps

ER Anschuetz, BT Kiani - Nature Communications, 2022 - nature.com
One of the most important properties of classical neural networks is how surprisingly
trainable they are, though their training algorithms typically rely on optimizing complicated …

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor

MP Harrigan, KJ Sung, M Neeley, KJ Satzinger… - Nature Physics, 2021 - nature.com
Faster algorithms for combinatorial optimization could prove transformative for diverse areas
such as logistics, finance and machine learning. Accordingly, the possibility of quantum …

Quantum information processing with superconducting circuits: a review

G Wendin - Reports on Progress in Physics, 2017 - iopscience.iop.org
During the last ten years, superconducting circuits have passed from being interesting
physical devices to becoming contenders for near-future useful and scalable quantum …

Limitations of variational quantum algorithms: a quantum optimal transport approach

G De Palma, M Marvian, C Rouzé, DS França - PRX Quantum, 2023 - APS
The impressive progress in quantum hardware of the last years has raised the interest of the
quantum computing community in harvesting the computational power of such devices …

Supermarq: A scalable quantum benchmark suite

T Tomesh, P Gokhale, V Omole, GS Ravi… - … Symposium on High …, 2022 - ieeexplore.ieee.org
The emergence of quantum computers as a new computational paradigm has been
accompanied by speculation concerning the scope and timeline of their anticipated …

QUBO formulations for training machine learning models

P Date, D Arthur, L Pusey-Nazzaro - Scientific reports, 2021 - nature.com
Training machine learning models on classical computers is usually a time and compute
intensive process. With Moore's law nearing its inevitable end and an ever-increasing …

Avoiding barren plateaus via transferability of smooth solutions in a Hamiltonian variational ansatz

AA Mele, GB Mbeng, GE Santoro, M Collura, P Torta - Physical Review A, 2022 - APS
A large ongoing research effort focuses on variational quantum algorithms (VQAs),
representing leading candidates to achieve computational speed-ups on current quantum …

[HTML][HTML] Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer

P Niroula, R Shaydulin, R Yalovetzky, P Minssen… - Scientific Reports, 2022 - nature.com
Realizing the potential of near-term quantum computers to solve industry-relevant
constrained-optimization problems is a promising path to quantum advantage. In this work …