• Home
  • Search
  • Automatic depth optimization for a quantum approximate optimization algorithm
  • Open Access IconOpen Access
  • Cite Icon12
  • https://doi.org/10.1103/physreva.105.032433Copy DOI Icon

Automatic depth optimization for a quantum approximate optimization algorithm

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

Quantum Approximate Optimization Algorithm (QAOA) is a hybrid algorithm whose\ncontrol parameters are classically optimized. In addition to the variational\nparameters, the right choice of hyperparameter is crucial for improving the\nperformance of any optimization model. Control depth, or the number of\nvariational parameters, is considered as the most important hyperparameter for\nQAOA. In this paper we investigate the control depth selection with an\nautomatic algorithm based on proximal gradient descent. The performances of the\nautomatic algorithm are demonstrated on 7-node and 10-node Max-Cut problems,\nwhich show that the control depth can be significantly reduced during the\niteration while achieving an sufficient level of optimization accuracy. With\ntheoretical convergence guarantee, the proposed algorithm can be used as an\nefficient tool for choosing the appropriate control depth as a replacement of\nrandom search or empirical rules. Moreover, the reduction of control depth will\ninduce a significant reduction in the number of quantum gates in circuit, which\nimproves the applicability of QAOA on Noisy Intermediate-scale Quantum (NISQ)\ndevices.\n

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
  • Citations65

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

  • Nov 17, 2021
  • Physical Review A
  • Jonathan Wurtz +1
  • 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
  • PDF
  • Research Article
  • Citations38

A practitioner’s guide to quantum algorithms for optimisation problems

  • Oct 18, 2023
  • Journal of Physics A: Mathematical and Theoretical
  • Benjamin C B Symons +4
  • Research Article
  • Citations2

Hyper-parameter optimization for improving the performance of localization in an iterative ensemble smoother

  • Oct 14, 2023
  • Geoenergy Science and Engineering
  • Xiaodong Luo +3
  • 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
  • Conference Article

FPGA Implemented Quantum Approximate Optimization Algorithm for MaxCut Acceleration

  • Dec 02, 2025
  • Xi Zhang +2
  • PDF
  • Research Article
  • Citations32

Toward Quantum Gate-Model Heuristics for Real-World Planning Problems

  • Jan 01, 2020
  • IEEE Transactions on Quantum Engineering
  • Tobias Stollenwerk +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.