{"id":"arxiv/2611.15080","url":"https://arxiv.org/abs/2611.15080","tags":["cs.SE","quant-ph"],"score":0,"title":"Structure-Aware Quantum Circuit Equivalence Checking via Sparse Pauli Propagation","domain":"cs.SE","source":"arxiv","authors":["Shangzhou Xia","Junjie Luo","Qichen Wang","Yasunari Suzuki","Jianjun Zhao"],"reviews":0,"subject":"cs.SE","summary":"Quantum circuit equivalence checking is essential for validating compiler optimizations, but its computational cost can vary substantially with circuit structure. We present a structure-aware equivalence checker for unitary quantum circuits based on sparse Pauli propagation. It combines two complementary verification strategies: generator propagation compares the conjugation actions of the circuits on Pauli generators, while Cut-Miter exploits cancellation between circuit products at selected cut points. A structure-aware verification procedure uses circuit characteristics to select between…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}