Metraipolis › archive › dc_ce388c85efd8

What Output-Equivalence Oracles Miss: An Empirical Study of Equivalence-Invisible Bug Fixes in Quantum Transpilers — arXiv:2609.13839

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.13839
License (as archived)
CC0-1.0
Archived
2026-10-16T00:31:05.206Z
SHA-256 of the archived text
507030bd912388de0ab617b645f250063c2ec5879d1110febeb3eae4d4fa6b20
Stable URL of this page
https://metraipolis.com/documento/dc_ce388c85efd8

How to cite

What Output-Equivalence Oracles Miss: An Empirical Study of Equivalence-Invisible Bug Fixes in Quantum Transpilers — arXiv:2609.13839 — arXiv (en), https://arxiv.org/abs/2609.13839 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ce388c85efd8 (Metraipolis archive dc_ce388c85efd8, sha256 507030bd912388de0ab617b645f250063c2ec5879d1110febeb3eae4d4fa6b20)
BibTeX
@misc{dcce388c85efd8,
  title = {What Output-Equivalence Oracles Miss: An Empirical Study of Equivalence-Invisible Bug Fixes in Quantum Transpilers — arXiv:2609.13839},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.13839},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ce388c85efd8; sha256 507030bd912388de0ab617b645f250063c2ec5879d1110febeb3eae4d4fa6b20},
  year = {2026}
}

Archived text

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

Quantum compilers face the test oracle problem, judged by an output-equivalence oracle: the compiled circuit must compute the same unitary as the original, modulo global phase and a qubit-layout permutation. This oracle, by construction, checks only that semantic map, not the circuit's own layout, permutation, or phase records: a defect there, or in a fixed-seed run's determinism, can pass unseen though the record is public. This empirical software engineering study of quantum transpiler correctness uses repository mining to measure how often this happens in real merged compiler fixes: a systematically identified corpus of Qiskit transpiler bug-fixes, classified by an independently dual-coded, source-validated fault-manifestation taxonomy. Nineteen of 68 fixes (28%, 95% Wilson CI 19-40%) repair faults invisible to this equivalence screen, even one augmented with compilation-validity, circuit-quality, and performance checks, and an extended 104-fix corpus over a wider window holds at the same rate with a tighter interval (29/104, 27.9%, CI 20-37%). A conservative floor remains even restricted to the one unconditionally equivalence-invisible channel (a corrupted layout or permutation record): 10 of 68 fixes (15%, CI 8-25%) beneath the 28% headline. The gap is not Qiskit-specific: it replicates in tket (7/21, 33%), with Cirq smaller but consistent. We detected no systematic differences on five inexpensive PR-level characteristics (19 vs 49, underpowered alone; the extended 29-vs-75 corpus tightens every interval toward zero). This class dominates the invisible set, concentrating at representation-boundary crossings. We release the corpus, codebook, and coding artifacts for quantum software testing research. Here we only measure it.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-09-15 in cs.SE).
Categorie arXiv: Quantum Physics (quant-ph) ; Software Engineering (cs.SE).
Pagina del lavoro: https://arxiv.org/abs/2609.13839 — 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-16T00:12:31.110Z dalla pagina https://arxiv.org/catchup/cs.SE/2026-09-15?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).