Cited by 100Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum many-body systems

Effects of Quantum Noise on Quantum Approximate Optimization Algorithm

Open access
Xue, Cheng, Chen, Zhao-Yun, Wu, Yu-Chun, Guo, Guo-Ping·2021·Chinese Physics Letters

Abstract

The quantum-classical hybrid algorithm is a promising algorithm with respect to demonstrating the quantum advantage in noisy-intermediate-scale quantum (NISQ) devices. When running such algorithms, effects due to 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, i.e., the cost function obtained from QAOA, decreases exponentially with respect to the number of gates and noise strength. Moreover, we find that when noise is not serious, the optimized parameters will not deviate from their ideal values. Our result provides evidence for the effectiveness of hybrid algorithms running on NISQ devices.

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1088/0256-307x/38/3/030302

Cites

23 of 23 references verified0 citation errors · 0 not checkable

Statistics

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.

A few free checks a day · papers already verified open instantly · results are public

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?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 11

  1. Preskill J 2012 arXiv:1203.5813[quant-ph] · arXiv
  2. Gidney C and Ekerå M 2019 arXiv:1905.09749[quant-ph] · arXiv
  3. Farhi E and Neven H 2018 arXiv:1802.06002[quant-ph] · arXiv
  4. Jones T and Benjamin S C 2018 arXiv:1811.03147 [quant- ph] · arXiv
  5. Heya K, Suzuki Y, Nakamura Y and Fujii K 2018 arXiv:1810.12745 [quant-ph] · arXiv
  6. Farhi E, Goldstone J and Gutmann S 2014 arXiv:1411.4028 [quant-ph] · arXiv
  7. Otterbach J S, Manenti R, Alidoust N, Bestwick A, Block M, Bloom B, Caldwell S, Didier N, Fried E S, Hong S, Karalekas P, Osborn C B, Papageorge A, Peterson E C, Prawiroatmodjo G, Rubin N, Ryan C A, Scarabelli D, Scheer M, Sete E A, Sivarajah P, Smith R S, Staley A, Tezak N, Zeng W J, Hudson A, Johnson B R, Reagor M, da Silva M P and Rigetti C 2017 arXiv:1712.05771[quant- ph] · arXiv
  8. Crooks G E 2018 arXiv:1811.08419 [quant-ph] · arXiv
  9. E. Farhi, J. Goldstone, and S. Gutmann (2014), arXiv: 1411.4028, URL http://arxiv.org/abs/1411.4028. · arXiv
  10. Z.-Y. Chen and G.-P. Guo (2019), arXiv: 1901.08340, URL http://arxiv.org/abs/1901.08340. · arXiv
  11. Z.-Y. Chen, C. Xue, S.-M. Chen, and G.-P. Guo (2019), arXiv: 1901.09133, URL http://arxiv.org/abs/1901.09133. · arXiv

Cited by

Sorted by citations

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
Chinese Physics Letters
Published
2021-03-01
Volume
38
Issue
3
Pages
030302
ISSN
  • 0256-307X (ISSN-L)
  • 1741-3540
OpenAlex
W3137702287
Cited by
100
References
23
Citations by year
2026: 8 · 2025: 12 · 2024: 21 · 2023: 15 · 2022: 18 · 2021: 14 · 2020: 12
FWCI
5.96
Type
journal article
Language
en
Open access
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