Quantifying the impact of precision errors on quantum approximate optimization algorithms
Open Access
- 9 June 2025
- journal article
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 7 (2)
Abstract
The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical algorithm that seeks to achieve approximate solutions to optimization problems by iteratively alternating between intervals of controlled quantum evolution. Here, we examine the effect of analog precision errors on QAOA performance from the perspective of both algorithmic training and performance guarantees. Leveraging cumulant expansions, we recast the faulty QAOA as a control problem in which precision errors are expressed as multiplicative control noise and derive bounds on the performance of QAOA. We show using both analytical techniques and numerical simulations that fixed precision implementations of QAOA circuits are subject to an exponential degradation in performance dependent upon the number of optimal QAOA layers and magnitude of the precision error. Despite this significant reduction, we show that it is possible to mitigate precision errors in QAOA via digitization of the variational parameters at the cost of increasing circuit depth.Keywords
All Related Versions
Funding Information
- U.S. Department of Energy (DE-FG02-13ER41967)
- Advanced Scientific Computing Research (ERKJ347)
- Oak Ridge National Laboratory
- Defense Sciences Office, DARPA (HR001120C0046)
- Research Institute, Georgia Institute of Technology
- UT-Battelle (DE-AC0500OR22725)
- Accelerated Research in Quantum Computing program (DE-SC0020316, DE-SC0025509)
This publication has 58 references indexed in Scilit:
- Noise-induced barren plateaus in variational quantum algorithmsNature Communications, 2021
- Empirical performance bounds for quantum approximate optimizationQuantum Information Processing, 2021
- Ground-state energy estimation of the water molecule on a trapped-ion quantum computernpj Quantum Information, 2020
- Robust Control Optimization for Quantum Approximate Optimization AlgorithmsIFAC-PapersOnLine, 2020
- Analog errors in quantum annealing: doom and hopenpj Quantum Information, 2019
- Application of optimal band-limited control protocols to quantum noise sensingNature Communications, 2017
- Hardware-efficient variational quantum eigensolver for small molecules and quantum magnetsNature, 2017
- A NASA perspective on quantum computing: Opportunities and challengesParallel Computing, 2017
- Digitized adiabatic quantum computing with a superconducting circuitNature, 2016
- Experimental signature of programmable quantum annealingNature Communications, 2013