Equivalence Checking of Quantum Circuits via Path-Sum and Weighted Model Counting

Wei-Jia Huang, Christophe Chareton, Yu-Fang Chen, Kai-Min Chung, Min-Hsiu Hsieh, Alfons Laarman, Jingyi Mei · 2026

Read Equivalence Checking of Quantum Circuits via Path-Sum and Weighted Model Counting by Wei-Jia Huang, Christophe Chareton, Yu-Fang Chen, Kai-Min Chung, Min-Hsiu Hsieh, Alfons Laarman, Jingyi Mei (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-24504.txt.

Description

Huang and six colleagues build a complete checker for whether two quantum circuits do the same job, joining path-sum reduction rules with a weighted model counting code. Path sums alone give a tidy canonical form for the easy Clifford fragment but lose their unique reduction beyond it. Their hybrid applies reductions where they work and calls the counting solver on what remains, beating each part alone and matching leading tools on standard tests.

Catalog record

CREATORWei-Jia Huang, Christophe Chareton, Yu-Fang Chen, Kai-Min Chung, Min-Hsiu Hsieh, Alfons Laarman, Jingyi Mei
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55143
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.24504

Browse the full library · About the Tower of Babel