Journal article · 2025 · Open access

Performance of quantum approximate optimization with quantum error detection

Zichang He, David Amaro, Ruslan Shaydulin, Marco Pistoia

Communications Physics, 8(1) · Published 24 May 2025 · DOI 10.1038/s42005-025-02136-8

Open PDFView at the publisherCite this paper

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

YearCitationsShare of the best year
202411
20251515
20263333

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

All highly cited Computer Science papers

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.