Handling non-unitaries in quantum circuit equivalence checking
Lukas Burgholzer, Robert Wille
Abstract
Quantum computers are reaching a level where interactions between classical and quantum computations can happen in real-time. This marks the advent of a new, broader class of quantum circuits: dynamic quantum circuits. They offer a broader range of available computing primitives that lead to new challenges for design tasks such as simulation, compilation, and verification. Due to the non-unitary nature of dynamic circuit primitives, most existing techniques and tools for these tasks are no longer applicable in an out-of-the-box fashion. In this work, we discuss the resulting consequences for quantum circuit verification, specifically equivalence checking, and propose two different schemes that eventually allow to treat the involved circuits as if they did not contain non-unitaries at all. As a result, we demonstrate methodically, as well as, experimentally that existing techniques for verifying the equivalence of quantum circuits can be kept applicable for this broader class of circuits.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 6bde83b8-6184-41f1-9ba9-a5f03ace4b14Cited by top-tier papers2
- Verifying Fault-Tolerance of Quantum Error Correction CodesKean Chen, Yuhao Liu, Wang Fang, Jennifer Paykin et al.CAV 2025 · 6 citations
- Hybrid Path-Sums for Hybrid Quantum ProgramsChristophe Chareton, Jad Issa, Mathieu Nguyen, Nicolas Blanco et al.PLDI 2026
Builds on2
Related papers
- 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
- The Power of Simulation for Equivalence Checking in Quantum ComputingLukas Burgholzer, Robert WilleDAC 2020 · 25 citations
- Equivalence checking paradigms in quantum circuit design: a case studyTom Peham, Lukas Burgholzer, Robert WilleDAC 2022 · 16 citations
- Embedding Quantum Program Verification into DafnyFeifei Cheng, Sushen Vangeepuram, Henry Allard, Seyed Mohammad Reza Jafari et al.OOPSLA 2025 · 2 citations
- UniQ: A Unified Programming Model for Efficient Quantum Circuit SimulationChen Zhang, Haojie Wang, Zixuan Ma, Lei Xie et al.SC 2022 · 11 citations
