Effects of Quantum Noise on Quantum Approximate Optimization Algorithm
Open accessAbstract
The quantum-classical hybrid algorithm is an algorithm that holds promise in demonstrating the quantum advantage in NISQ devices. When running such algorithms, effects from quantum noise are inevitable. In our work, we consider a well-known hybrid algorithm, the quantum approximate optimization algorithm (QAOA). We study the effects on QAOA from typical quantum noise channels and produce several numerical results. Our research indicates that the output state fidelity, the cost function, and its gradient obtained from QAOA decrease exponentially with respect to the number of gates and noise strength. Moreover, we find that noise merely flattens the parameter space without changing its structure, so optimized parameters will not deviate from their ideal values. Our result provides evidence for the effectiveness of hybrid algorithms running on NISQ devices.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
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?
Under the assumption that the principal eigenvector of ρ is the desired state, entangling and measuring M copies of a noisy state ρ can exponentially suppress errors with M.
“Under the assumption that the principal eigenvector of ρ is the desired state, this method can exponentially suppress errors with M .”
From Variational quantum algorithms (2021) · cites this paper as [246]
Cited by
Sorted by citations
Variational quantum algorithms
Cerezo, M., Arrasmith, A., Babbush, R., Benjamin, S. C., Endo, S., Fujii, K., McClean, J. R., Mitarai, K., Yuan, X., Cincio, L., et al. (2021) · Nature Reviews Physics · doi:10.1038/s42254-021-00348-9 · Cited by 3,385 · see citing works
Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers
Liu, X., Angone, A., Shaydulin, R., Safro, I., Alexeev, Y., & Cincio, L. (2022) · IEEE Transactions on Quantum Engineering · doi:10.1109/tqe.2021.3140190 · Cited by 78 · see citing works
Noise-resilient variational hybrid quantum-classical optimization
Gentini, L., Cuccoli, A., Pirandola, S., Verrucchi, P., & Banchi, L. (2020) · Physical Review A · doi:10.1103/physreva.102.052414 · Cited by 46 · see citing works
- Authors
- Xue, C., Chen, Z.-Y., Wu, Y.-C., & Guo, G.-P.
- Affiliations
- University of Science and Technology of China (CN)
- Corresponding author
- Guo, Guo-Ping
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2019
- Volume
- 38
- Issue
- 3
- Pages
- 030302-030302
- ISSN
- 0256-307X (ISSN-L)
- arXiv
- 1909.02196
- OpenAlex
- W3137702287
- Cited by
- 96
- References
- 0
- Citations by year
- 2026: 8 · 2025: 12 · 2024: 20 · 2023: 15 · 2022: 18 · 2021: 12 · 2020: 11
- FWCI
- 5.75
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Chinese Physics Letters (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Natural Science Foundation of China (11625419)
- Chinese Academy of Sciences (XDB24030600, 2016YFA0301700)
- National Key Research and Development Program of China (2016YFA0301700)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Keywords
- quantum approximate optimization algorithm, quantum noise, NISQ devices, hybrid quantum-classical algorithms, noise channels, parameter optimization, quantum advantage
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
