The DOI matches its DataCite record.
Classical Optimizers for Noisy Intermediate-Scale Quantum Devices
Open accessAbstract
We present a collection of optimizers tuned for usage on Noisy Intermediate-Scale Quantum (NISQ) devices. Optimizers have a range of applications in quantum computing, including the Variational Quantum Eigensolver (VQE) and Quantum Approximate Optimization (QAOA) algorithms. They are also used for calibration tasks, hyperparameter tuning, in machine learning, etc. We analyze the efficiency and effectiveness of different optimizers in a VQE case study. VQE is a hybrid algorithm, with a classical minimizer step driving the next evaluation on the quantum processor. While most results to date concentrated on tuning the quantum VQE circuit, we show that, in the presence of quantum noise, the classical minimizer step needs to be carefully chosen to obtain correct results. We explore state-of-the-art gradient-free optimizers capable of handling noisy, black-box, cost functions and stress-test them using a quantum circuit simulation environment with noise injection capabilities on individual gates. Our results indicate that specifically tuned optimizers are crucial to obtaining valid science results on NISQ hardware, and will likely remain necessary even for future fault tolerant circuits.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“It was shown that this method works well when the PQC is initialized close to the optimal parameters but has more problems with shallow optimization landscapes and gets stuck in local minima (Lavrijsen et al. , 2020).”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Lavrijsen et al., 2020
Experimental — accuracy not yet measuredThe source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“While effective in simulations, recent studies observed BFGS methods do not perform well in experimental demonstrations of VQA due to the level of noise in the cost function and gradient estimates (Lavrijsen et al. , 2020).”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Lavrijsen et al., 2020
Experimental — accuracy not yet measuredThe cited source says what the claim attributes to it.
In the citing paper
“In principle, the PQC parameter optimization to minimize the objective is not different from any multivariate optimization procedure and standard classical methods can be applied (Lavrijsen et al. , 2020).”
From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Lavrijsen et al., 2020
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
No references could be resolved yet.
Research works printed but not linked: 22
- [2][2] M. Abramson, C. Audet, J. Dennis, Jr., and S. Le Digabel. Orthomads: a deterministic mads instance with orthogonal directions. SIAM Journal on Optimization , 20(2):948-966, 2009. -
- [3][3] C. Audet and J. Dennis, Jr. Mesh adaptive direct search algorithms for constrained optimization. SIAM Journal on Optimization , 17(1):188-217, 2006. -
- [4][4] C. Audet and J. Dennis, Jr. A progressive barrier for derivative-free nonlinear programming. SIAM Journal on Optimization , 20(1):445-472, 2009. -
- [5][5] C. Cartis, J. Fiala, B. Marteau, and L. Roberts. Improving the flexibility and robustness of model-based derivative-free optimization solvers. Technical report, University of Oxford, 2018. -
- [6][6] C. Cartis, L. Roberts, and O. Sheridan-Methven. Escaping local minima with derivative-free methods: a numerical investigation. Technical report, University of Oxford, 2018. -
- [7][7] A. Costa and G. Nannicini. Rbfopt: an open-source library for black-box optimization with costly function evaluations. Mathematical Programming Computation , 10(4):597-629, Dec 2018. -
- [9][9] E. Dumitrescu, A. McCaskey, G. Hagen, G. Jansen, T. Morris, T. Papenbrock, R. Pooser, D. Dean, and P. Lougovski. Cloud quantum computing of an atomic nucleus. Physical Review Letters , 120(21), May 2018. -
- [11][11] R. P. Feynman. Simulating Physics with Computers. International Journal of Theoretical Physics , 21:467-488, June 1982. -
- [12][12] F. Gao and L. Han. Implementing the nelder-mead simplex algorithm with adaptive parameters. Computational Optimization and Applications , 51(1):259277, Jan 2012. -
- [15][15] N. Hansen. The CMA evolution strategy: A tutorial. CoRR , abs/1604.00772, 2016. - · arXiv
- [16][16] W. Huyer and A. Neumaier. Snobfit - Stable Noisy Optimization by Branch and Fit. ACM Trans. Math. Software , 35(9), 2008. -
- [20][20] S. Le Digabel. Nomad: Nonlinear optimization with the mads algorithm. ACM Trans. Math. Softw. , 37(4):44:1-44:15, Feb. 2011. -
- [21][21] Y. Li and S. C. Benjamin. Efficient variational quantum simulator incorporating active error minimization. Physical Review X , 7(2), Jun 2017. -
- [24][24] J. R. McClean, J. Romero, R. Babbush, and A. Aspuru-Guzik. The theory of variational hybrid quantum-classical algorithms. New Journal of Physics , 18(2):23023, 2016. -
- [26][26] J. Nocedal and S. J. Wright. Numerical Optimization . Springer, New York, NY, USA, second edition, 2006. -
- [27][27] M. Powell. The BOBYQA algorithm for bound constrained optimization without derivatives. Report DAMTP 2009/NA06., Department of Applied Mathematics and Theoretical Physics, Cambridge University, 2009. -
- [28][28] M. J. D. Powell. ADirect Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation , pages 51-67. Springer Netherlands, Dordrecht, 1994. -
- [30][30] R. Regis and C. Shoemaker. Combining radial basis function surrogates and dynamiccoordinate search in high-dimensional expensive black-box optimization. Engineering Optimization , 45(5):529-555, 2013. -
- [31][31] L. M. Rios and N. V. Sahinidis. Derivative-free optimization: a review of algorithms and comparison of software implementations. Journal of Global Optimization , 56(3):1247-1293, Jul 2013. -
- [34][34] S. Steiger, T. Häner, and M. Troyer. ProjectQ: An Open Source Software Framework for Quantum Computing. ArXiv e-prints , Dec. 2016. -
- [35][35] K. Temme, S. Bravyi, and J. M. Gambetta. Error mitigation for short-depth quantum circuits. Physical Review Letters , 119(18), Nov 2017. -
- [37][37] Z. Wang, S. Hadfield, Z. Jiang, and E. G. Rieffel. Quantum approximate optimization algorithm for maxcut: A fermionic view. Physical Review A , 97(2), Feb 2018. -
Cited by
Noisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 2,231
Metadata
- Authors
- Lavrijsen, W., Tudor, A., Müller, J., Iancu, C., & de Jong, W.
- Affiliations
- Lawrence Berkeley National Laboratory (US)
- University of California, Berkeley (US)
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2020
- Pages
- 267-277
- arXiv
- 2004.03004
- OpenAlex
- W3015189332
- Cited by
- 103
- References
- 0
- Citations by year
- 2026: 8 · 2025: 14 · 2024: 22 · 2023: 15 · 2022: 21 · 2021: 18 · 2020: 5
- FWCI
- 5.63
- Type
- conference paper
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- IEEE International Conference on Quantum Computing and Engineering (QCE) (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- eScholarship (California Digital Library) (submittedVersion)
- Funders
- U.S. Department of Energy (05CH11231)
- Advanced Scientific Computing Research
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
- Physical Sciences › Mathematics › Numerical Analysis › Advanced Optimization Algorithms Research
- Keywords
- NISQ devices, variational quantum eigensolver, quantum approximate optimization algorithm, derivative-free optimization, black-box optimization, quantum noise, noise injection, hybrid quantum-classical algorithms, hyperparameter optimization, quantum circuit simulation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Classical Optimizers for Noisy Intermediate-Scale Quantum Devices. https://app.cochat.ai/papers/10.48550/arxiv.2004.03004
- The paper
- Lavrijsen, W., Tudor, A., Müller, J., Iancu, C., & de Jong, W. (2020). Classical Optimizers for Noisy Intermediate-Scale Quantum Devices. arXiv. https://doi.org/10.48550/arxiv.2004.03004
