• Home
  • Search
  • Fixed-angle conjectures for the quantum approximate optimization algorithm on regular MaxCut graphs
  • Cite Icon65
  • https://doi.org/10.1103/physreva.104.052419Copy DOI Icon

Fixed-angle conjectures for the quantum approximate optimization algorithm on regular MaxCut graphs

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The quantum approximate optimization algorithm (QAOA) is a near-term combinatorial optimization algorithm suitable for noisy quantum devices. However, little is known about performance guarantees for $p>2$. A recent work computing MaxCut performance guarantees for 3-regular graphs conjectures that any $d$-regular graph evaluated at particular fixed angles has an approximation ratio greater than some worst-case guarantee. In this work, we provide numerical evidence for this fixed angle conjecture for $p<12$. We compute and provide these angles via numerical optimization and tensor networks. These fixed angles serve for an optimization-free version of QAOA and have universally good performance on any 3-regular graph. Heuristic evidence is presented for the fixed angle conjecture on graph ensembles, which suggests that these fixed angles are ``close'' to global optimum. Under the fixed angle conjecture, QAOA has a larger performance guarantee than the Goemans Williamson algorithm on 3-regular graphs for $p\ensuremath{\ge}11$.

Similar Papers
  • Research Article

Modified recursive QAOA for exact MAX-CUT solutions on bipartite graphs: closing the gap beyond QAOA limit

  • Nov 28, 2025
  • Journal of Physics A: Mathematical and Theoretical
  • Eunok Bae +3
  • PDF
  • Research Article
  • Citations8

Iteration-Free quantum approximate optimization algorithm using neural networks

  • Jul 01, 2024
  • Quantum Machine Intelligence
  • Ohad Amosy +5
  • Research Article
  • Citations39

Lower bounds on circuit depth of the quantum approximate optimization algorithm

  • Feb 01, 2021
  • Quantum Information Processing
  • Rebekah Herrman +3
  • PDF
  • Research Article
  • Citations150

Quantum annealing initialization of the quantum approximate optimization algorithm

  • Jul 01, 2021
  • Quantum
  • Stefan H Sack +1
  • Research Article
  • Citations12

Automatic depth optimization for a quantum approximate optimization algorithm

  • Mar 21, 2022
  • Physical Review A
  • Yu Pan +2
  • PDF
  • Research Article
  • Citations1

Vanishing performance of the parity-encoded quantum approximate optimization algorithm applied to spin-glass models

  • Dec 10, 2024
  • Quantum
  • Elisabeth Wybo +1
  • Research Article
  • Citations3

Deep-Circuit QAOA

  • Oct 13, 2025
  • Quantum
  • Gereon Koßmann +4
  • Research Article
  • Citations789

From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz

  • Feb 12, 2019
  • Algorithms
  • Stuart Hadfield +5
  • Research Article

Hybrid Classical-Quantum Algorithms for Optimization: A Multi-SDK Framework

  • May 20, 2025
  • International Journal of Academic and Industrial Research Innovations(IJAIRI)
  • Murali Krishna Pasupuleti
  • Research Article
  • Citations114

Optimal Protocols in Quantum Annealing and Quantum Approximate Optimization Algorithm Problems.

  • Feb 19, 2021
  • Physical Review Letters
  • Lucas T Brady +4
  • Conference Article
  • Citations1

Learning to Learn With Quantum Optimization Via Quantum Neural Networks

  • Aug 30, 2025
  • Kuan–Cheng Chen +2
  • PDF
  • Research Article
  • Citations105

On the universality of the quantum approximate optimization algorithm

  • Aug 24, 2020
  • Quantum Information Processing
  • M E S Morales +2
  • Research Article
  • Citations12

Analog quantum approximate optimization algorithm

  • Sep 26, 2022
  • Quantum Science & Technology
  • Nancy Barraza +5
  • Research Article
  • Citations5

Bang-bang algorithms for quantum many-body ground states: A tensor network exploration

  • Nov 17, 2022
  • Physical Review B
  • Ruoshui Wang +2
  • Conference Article

FPGA Implemented Quantum Approximate Optimization Algorithm for MaxCut Acceleration

  • Dec 02, 2025
  • Xi Zhang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.