CertiQ re-implements 26 Qiskit compiler passes in a verifiable interface and uses SMT-based symbolic execution to prove they preserve quantum circuit semantics, uncovering three real bugs in the original Qiskit implementation.
Equivalent Quantum Circuits
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
CertiQ: A Mostly-automated Verification of a Realistic Quantum Compiler
CertiQ re-implements 26 Qiskit compiler passes in a verifiable interface and uses SMT-based symbolic execution to prove they preserve quantum circuit semantics, uncovering three real bugs in the original Qiskit implementation.