A hybrid path-sum reduction plus weighted model counting method yields a complete equivalence checker for quantum circuits up to global phase.
Exact non-identity check is nqp-complete.International Journal of Quantum Information, 8(05):807–819
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.SC 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Equivalence Checking of Quantum Circuits via Path-Sum and Weighted Model Counting
A hybrid path-sum reduction plus weighted model counting method yields a complete equivalence checker for quantum circuits up to global phase.