Skip to content
DraconiticResearch
Search Sources API
194,216 studies31 sourcesUpdated 48 min ago
PreprintarXiv licencearXiv

Toward Fault-Tolerant Variational Optimization: QAOA under [[4,2,2]] Error Detection

  • Matteo Robert Child
  • Emanuele Dri
  • Giacomo Vitali
  • Chiara Vercellino
  • Alberto Leporati
Open at sourcePDFDOICite

Abstract

We present a partially fault-tolerant implementation of QAOA based on the $[[4,2,2]]$ error-detection code, targeting the Max-Cut problem on a square graph. Our main contribution is a novel ancilla-mediated logical RZZ gate enabling interactions between qubits in different $[[4,2,2]]$ blocks. We evaluate unencoded and encoded circuits under five noise models, with both all-to-all and grid-routed connectivity, using the Cirq and qsimcirq frameworks with parallel CPU execution. Post-selection on stabilizer measurements consistently improves the probability of sampling optimal bitstrings, with five measurements providing the strongest benefit. These results support error-detection as a practical near-term strategy for improving the quality of variational quantum algorithms.

Related

  1. Fault-tolerant execution of error-corrected quantum algorithms
    Michael A. Perlin, Zichang He, Anthony Alexiades Armenakas +9
    Physical Review XPeer-reviewedCC BY 4.0Atomic, molecular & optical physicsCrossref
  2. Fault-tolerant quantum error correction for constant-excitation stabilizer codes under coherent noise
    Ching-Yi Lai, Pei-Hao Liou, Yingkai Ouyang
    npj Quantum InformationPeer-reviewedCC BY 4.0Quantum physics & quantum informationCrossref
  3. Magic-Free Certification of Logical Error Rates in Universal Fault-Tolerant Circuits
    Gebrat Porta-San Miguel, Shahram Panahiyan, Dieter Jaksch
    arXivPreprintCC BY 4.0Full textQuantum physics & quantum informationarXiv
  4. Error-Corrected QRAM Queries with One-Fault-Tolerant \texttt{CSWAP} Gates
    Shifan Xu, Connor T. Hann, Nathan Wiebe +2
    arXivPreprintarXiv licenceFull textQuantum physics & quantum informationarXiv
  5. Standard estimators cannot represent fault-tolerant workloads at measured error rates: evaluated, evidence-based uncertainty for quantum resource estimation
    Furqan Nasir, Sher Jeel Ahmad
    arXivPreprintCC BY 4.0Full textQuantum physics & quantum informationarXiv

Cite

BibTeXRIS
BibTeX
@misc{child2026toward,
  title = {{Toward Fault-Tolerant Variational Optimization: QAOA under [[4,2,2]] Error Detection}},
  author = {Matteo Robert Child and Emanuele Dri and Giacomo Vitali and Chiara Vercellino and Alberto Leporati},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2609.07537},
  eprint = {2609.07537},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.07537},
}
RIS
TY  - UNPB
TI  - Toward Fault-Tolerant Variational Optimization: QAOA under [[4,2,2]] Error Detection
AU  - Matteo Robert Child
AU  - Emanuele Dri
AU  - Giacomo Vitali
AU  - Chiara Vercellino
AU  - Alberto Leporati
PY  - 2026
DA  - 2026/10/05
PB  - arXiv
DO  - 10.48550/arxiv.2609.07537
UR  - https://arxiv.org/abs/2609.07537
AB  - We present a partially fault-tolerant implementation of QAOA based on the $[[4,2,2]]$ error-detection code, targeting the Max-Cut problem on a square graph. Our main contribution is a novel ancilla-mediated logical R_ZZ gate enabling interactions between qubits in different $[[4,2,2]]$ blocks. We evaluate unencoded and encoded circuits under five noise models, with both all-to-all and grid-routed connectivity, using the Cirq and qsimcirq frameworks with parallel CPU execution. Post-selection on stabilizer measurements consistently improves the probability of sampling optimal bitstrings, with five measurements providing the strongest benefit. These results support error-detection as a practical near-term strategy for improving the quality of variational quantum algorithms.
ER  -