Journal article · 2025 · Open access
Performance of quantum approximate optimization with quantum error detection
Communications Physics, 8(1) · Published 24 May 2025 · DOI 10.1038/s42005-025-02136-8
In brief
“Performance of quantum approximate optimization with quantum error detection” is a 2025 journal article by Zichang He and 3 co-authors, published in Communications Physics. OpenAlex counts 49 citations as of 20 November 2026. It is open access under a CC BY-NC-ND licence: the full text is free to read at Communications Physics.
- Citations
- 49
- Most cited in
- 2026 (33)
- Field-weighted impact
- 9.00
- References
- 68
- Authors
- 4
Abstract
The quantum approximate optimization algorithm (QAOA) is a promising candidate for scaling up to tackle real-world applications. However, achieving better-than-classical performance with QAOA is believed to require fault tolerance. In this paper, we demonstrate a partially fault-tolerant implementation of QAOA using the [[k + 2, k, 2]] “Iceberg” error detection code. We observe that encoding the circuit with the Iceberg code improves the algorithmic performance as compared to the unencoded circuit for problems with up to 20 logical qubits on a trapped-ion quantum computer. Additionally, we propose and calibrate a model for predicting the code performance. We use this model to characterize the limits of the Iceberg code and extrapolate its performance to future hardware with improved error rates. To the best of our knowledge, our results demonstrate the largest universal quantum computing algorithm protected by partially fault-tolerant quantum error detection on practical applications to date. The authors present a partially fault-tolerant implementation of the quantum approximate optimization algorithm. By encoding circuits with the iceberg error detection code, the authors improve QAOA’s performance on problems with up to 20 logical qubits on a trapped-ion quantum computer, outlining conditions required to surpass classical algorithms.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
He, Z., Amaro, D., Shaydulin, R., & Pistoia, M. (2025). Performance of quantum approximate optimization with quantum error detection. Communications Physics, 8(1). https://doi.org/10.1038/s42005-025-02136-8
MLA 9
He, Zichang, et al. “Performance of quantum approximate optimization with quantum error detection.” Communications Physics, vol. 8, no. 1, 2025. https://doi.org/10.1038/s42005-025-02136-8.
Chicago
He, Zichang, David Amaro, Ruslan Shaydulin, and Marco Pistoia. 2025. “Performance of quantum approximate optimization with quantum error detection.” Communications Physics 8 (1). https://doi.org/10.1038/s42005-025-02136-8.
Harvard
He, Z. et al. (2025) ‘Performance of quantum approximate optimization with quantum error detection’, Communications Physics, 8(1). doi:10.1038/s42005-025-02136-8.
IEEE
Z. He, D. Amaro, R. Shaydulin, and M. Pistoia, “Performance of quantum approximate optimization with quantum error detection,” Communications Physics, vol. 8, no. 1, 2025, doi: 10.1038/s42005-025-02136-8.
BibTeX
@article{he2025performance,
title = {{Performance of quantum approximate optimization with quantum error detection}},
author = {He, Zichang and Amaro, David and Shaydulin, Ruslan and Pistoia, Marco},
journal = {Communications Physics},
year = {2025},
volume = {8},
number = {1},
doi = {10.1038/s42005-025-02136-8},
url = {https://doi.org/10.1038/s42005-025-02136-8}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2024 | 1 | |
| 2025 | 15 | |
| 2026 | 33 |
Its field-weighted citation impact is 9.00: it has been cited 9.00 times as often as the average work of the same field, type and year (1.00 is the world average).
Topic and keywords
Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- quantum approximate optimization algorithm
- quantum error detection
- trapped-ion quantum computer
- logical qubits
- quantum circuit encoding
- combinatorial optimization
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
He, Z., Amaro, D., Shaydulin, R., & Pistoia, M. (2025). Performance of quantum approximate optimization with quantum error detection. Communications Physics, 8(1). https://doi.org/10.1038/s42005-025-02136-8
How many times has this paper been cited?
49 times, according to OpenAlex on 20 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at Communications Physics: sign in and open the PDF from this page.
Who wrote this paper?
Zichang He, David Amaro, Ruslan Shaydulin, Marco Pistoia.
What is the DOI of this paper?
10.1038/s42005-025-02136-8, permanently at https://doi.org/10.1038/s42005-025-02136-8. Sign in and open it from this page.
Bibliographic data from OpenAlex (CC0), last checked 20 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.