Metraipolis › archive › dc_d8072ed00dde

Exact efficient simulation of noisy logical magic states using Clifford stabilizers — arXiv:2609.16929

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.16929
License (as archived)
CC0-1.0
Archived
2026-10-15T22:06:00.908Z
SHA-256 of the archived text
4fc4dfd4d5ab666bc561180f1aaa89132c45321449a00688493ce4625cdcba5c
Stable URL of this page
https://metraipolis.com/documento/dc_d8072ed00dde

How to cite

Exact efficient simulation of noisy logical magic states using Clifford stabilizers — arXiv:2609.16929 — arXiv (en), https://arxiv.org/abs/2609.16929 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d8072ed00dde (Metraipolis archive dc_d8072ed00dde, sha256 4fc4dfd4d5ab666bc561180f1aaa89132c45321449a00688493ce4625cdcba5c)
BibTeX
@misc{dcd8072ed00dde,
  title = {Exact efficient simulation of noisy logical magic states using Clifford stabilizers — arXiv:2609.16929},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.16929},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d8072ed00dde; sha256 4fc4dfd4d5ab666bc561180f1aaa89132c45321449a00688493ce4625cdcba5c},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.16929. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The preparation of high-fidelity logical magic states is a crucial subroutine for universal fault-tolerant quantum computation (FTQC). Predicting the performance of FTQC and developing improved protocols rely on numerical methods to classically simulate logical magic state preparation in the presence of noise. Clifford logic on Pauli-stabilizer codes with circuit-level Pauli errors can be efficiently simulated using Pauli-stabilizer formalism, but the non-Clifford operations required to prepare logical magic states render generic simulation inefficient. We introduce Clifford-stabilizer simulation, an exact and efficient algorithm based on updating a Clifford-stabilizer group to simulate noisy preparation protocols for a broad class of logical magic states used to implement non-Clifford gates in the third level of the Clifford hierarchy under circuit-level Pauli errors. Clifford-stabilizer simulation applies to a range of operations that commonly appear in preparation protocols for such logical magic states, including Pauli-stabilizer measurements, logical Clifford measurements, and transversal non-Clifford gates. Our algorithm for Clifford-stabilizer simulation maps a non-Clifford circuit with sampled circuit-level Pauli errors to a Clifford circuit that exactly reproduces its measurement outcome distribution, achieving time and space complexities polynomial in relevant protocol parameters. We perform exact simulation of magic state cultivation up to fault distance 7 by Clifford-stabilizer simulation. Our method provides a route to perform exact benchmarking of large-scale logical magic state preparation protocols required for useful FTQC.

Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-09-16 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2609.16929 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-15T21:52:12.815Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-09-16?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).