Metraipolis › archive › dc_8fc32ff2d794
MBUndo: Sound, Automatic, and Efficient Measurement-Based Uncomputation for Quantum Circuits — arXiv:2611.02345
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.02345
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-03T11:46:38.041Z
- SHA-256 of the archived text
821598e217a52b731f405b840623ce00a5975efe2fe83c8645a70ccdab971e38- Stable URL of this page
https://metraipolis.com/documento/dc_8fc32ff2d794
How to cite
MBUndo: Sound, Automatic, and Efficient Measurement-Based Uncomputation for Quantum Circuits — arXiv:2611.02345 — arXiv (en), https://arxiv.org/abs/2611.02345 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_8fc32ff2d794 (Metraipolis archive dc_8fc32ff2d794, sha256 821598e217a52b731f405b840623ce00a5975efe2fe83c8645a70ccdab971e38)
BibTeX
@misc{dc8fc32ff2d794,
title = {MBUndo: Sound, Automatic, and Efficient Measurement-Based Uncomputation for Quantum Circuits — arXiv:2611.02345},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.02345},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_8fc32ff2d794; sha256 821598e217a52b731f405b840623ce00a5975efe2fe83c8645a70ccdab971e38},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.02345. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Quantum programs that use temporary values, known as \emph{ancilla} qubits, must explicitly \emph{uncompute} each ancilla back to zero to ensure that the program produces correct outputs. Conventional uncomputation uses unitary quantum gates, whereas leading quantum algorithms now leverage \emph{measurement-based uncomputation} (MBU), which replaces costly unitary $T$ gates with cheaper measurements and phase corrections. Current quantum programming frameworks can use measurement to uncompute specific gates such as Toffoli. No automatic transformation, however, accepts an arbitrary circuit whose ancillas are computed and uncomputed via the standard approach and converts the circuit to use MBU\@. Researchers instead apply MBU to individual circuit designs by hand, which limits algorithm development and compiler optimization. Such a transformation has not existed due to two fundamental unknowns: where MBU applies and which gates realize MBU for an arbitrary computation. To solve these, we first present a static analysis that identifies, for each ancilla qubit, each circuit position where measurement is sound --- subsuming basic assumptions that MBU only applies at the end of a circuit. Next, we present circuit transformations that soundly turn unitary uncomputation gates into efficient phase corrections after measurement --- generalizing rewrite rules from prior literature that are either limited to a single gate or not applicable to a general circuit. We present \textsf{MBUndo}, an integrated compiler pass that automatically converts circuits to measurement-based uncomputation. It requires no user annotations other than which qubits are ancillas, the same as needed by existing uncomputation synthesizers, and can enhance their output circuits. We evaluate \textsf{MBUndo} on 22 benchmarks to reveal \emph{T} gate reductions of ${>}36.5\%$ over uncomputation synthesizers.
Tema degli esploratori: calcolo e infrastrutture (elenco arXiv cs.PL, nuovi lavori del giorno).
Categorie arXiv: Programming Languages (cs.PL) ; Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2611.02345 — 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-11-03T11:08:52.186Z dalla pagina https://arxiv.org/list/cs.PL/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).