Empirical performance bounds for quantum approximate optimization

Lower bounds on circuit depth of the quantum approximate optimization algorithm

(2021) Rebekah Herrman et al.   Quantum Information Processing

Low-Depth Gradient Measurements Can Improve Convergence in Variational Hybrid Quantum-Classical Algorithms

(2021) Aram W. Harrow et al.   PHYSICAL REVIEW LETTERS

Impact of graph structures for QAOA on MaxCut

(2021) Rebekah Herrman et al.   Quantum Information Processing

Classical variational simulation of the Quantum Approximate Optimization Algorithm

(2021) Matija Medvidović et al.   npj Quantum Information

Reachability Deficits in Quantum Approximate Optimization

(2020) V. Akshay et al.   PHYSICAL REVIEW LETTERS

Quantum Natural Gradient

(2020) James Stokes et al.   Quantum

Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator

(2020) Guido Pagano et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA

Obstacles to Variational Quantum Optimization from Symmetry Protection

(2020) Sergey Bravyi et al.   PHYSICAL REVIEW LETTERS

QAOA for Max-Cut requires hundreds of qubits for quantum speed-up

(2019) G. G. Guerreschi et al.   Scientific Reports

Quantum supremacy using a programmable superconducting processor

(2019) Frank Arute et al.   NATURE

Branching and bounds tighteningtechniques for non-convex MINLP

(2009) Pietro Belotti et al.   OPTIMIZATION METHODS & SOFTWARE