ZXNet: ZX Calculus-Driven Graph Neural Network Framework for Quantum Circuit Equivalence Checking
Navnil Choudhury, Ameya S. Bhave, Kanad Basu
Abstract
Quantum circuit execution often requires transpilation into hardware-compatible instructions, which can significantly alter the original design, making equivalence checking essential. However, existing approaches struggle with scalability and computational overhead. In this paper, we present ZXNet, a transformative framework for quantum circuit equivalence checking using calculus-based graph abstractions. Leveraging graph neural networks, ZXNet captures complex equivalence patterns by integrating critical local and global circuit features. ZXNet achieves 99.4% validation accuracy, and up to speedup over state-of-the-art methods, furnishing improvements of 45.83% in scalability, 42.22% in per-qubit verification time, and 5.94% in accuracy, outperforming state-of-the-art approaches.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Related papers
- Equivalence checking paradigms in quantum circuit design: a case studyTom Peham, Lukas Burgholzer, Robert WilleDAC 2022 · 16 citations
- UniQ: A Unified Programming Model for Efficient Quantum Circuit SimulationChen Zhang, Haojie Wang, Zixuan Ma, Lei Xie et al.SC 2022 · 11 citations
- Accurate BDD-based unitary operator manipulation for scalable and robust quantum circuit verificationChun-Yu Wei, Yuan-Hung Tsai, Chiao-Shan Jhang, Jie-Hong R. JiangDAC 2022 · 28 citations
- symQV: Automated Symbolic Verification of Quantum ProgramsFabian Bauer-Marquart, Stefan Leue, Christian SchillingFM 2023 · 37 citations
- The Power of Simulation for Equivalence Checking in Quantum ComputingLukas Burgholzer, Robert WilleDAC 2020 · 25 citations
