Compilation-informed probabilistic logical-error cancellation
The potential of quantum computers to outperform classical ones in practically useful tasks remains challenging in the near term due to scaling limitations and high error rates of current quantum hardware. While quantum error correction (QEC) offers a clear path towards fault tolerance, overcoming the scalability issues will take time. Early applications will likely rely on QEC combined with quantum error mitigation (QEM). We introduce a QEM scheme against both compilation errors and logical-gate noise that is circuit-, QEC code-, and compiler-agnostic. The scheme builds on quasi-probability methods and uses information about the circuit’s gates’ compilations to attain an unbiased estimation of noiseless expectation values incurring a constant sample-complexity overhead. Moreover, it features maximal circuit size and code distance both independent of the target precision, in contrast to strategies based on QEC alone. We formulate the mitigation procedure as a linear program, demonstrate its efficacy through numerical simulations, and illustrate it for estimating the Jones polynomials of knots. Our method significantly reduces quantum resource requirements for high-precision estimations, offering a practical route towards fault-tolerant quantum computation with precision-independent overheads for fixed circuit size and code distance.
Authors
- Leandro Aolita
- Abdulla Alhajri (ORCID: https://orcid.org/0000-0001-9856-5525)
- Giancarlo Camilo (ORCID: https://orcid.org/0000-0002-1992-2502)
- Thiago O. Maciel (ORCID: https://orcid.org/0000-0002-7215-2631)
- Thais de Lima Silva (ORCID: https://orcid.org/0000-0003-2255-7603)
- Allan Tosta (ORCID: https://orcid.org/0000-0001-6840-0869)
- Daniel Stilck França (ORCID: https://orcid.org/0000-0001-9699-5994)
Institutions
- University of Copenhagen (DK)
- Technology Innovation Institute (AE)
Publication Details
- Journal
- npj Quantum Information
- Published
- 2026-11-19
- DOI
- https://doi.org/10.1038/s41534-026-01407-8
- Citations
- 2
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 0.97
Funders
- Novo Nordisk