Handling non-unitaries in quantum circuit equivalence checking
Lukas Burgholzer, Robert Wille
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper2
- Verifying Fault-Tolerance of Quantum Error Correction CodesKean Chen, Yuhao Liu, Wang Fang, Jennifer Paykin 等CAV 2025 · 被引用 6 次
- Hybrid Path-Sums for Hybrid Quantum ProgramsChristophe Chareton, Jad Issa, Mathieu Nguyen, Nicolas Blanco 等PLDI 2026
它引用的顶会 Paper2
相关 Paper
- 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 次
- The Power of Simulation for Equivalence Checking in Quantum ComputingLukas Burgholzer, Robert WilleDAC 2020 · 被引用 25 次
- Equivalence checking paradigms in quantum circuit design: a case studyTom Peham, Lukas Burgholzer, Robert WilleDAC 2022 · 被引用 16 次
- Embedding Quantum Program Verification into DafnyFeifei Cheng, Sushen Vangeepuram, Henry Allard, Seyed Mohammad Reza Jafari 等OOPSLA 2025 · 被引用 2 次
- UniQ: A Unified Programming Model for Efficient Quantum Circuit SimulationChen Zhang, Haojie Wang, Zixuan Ma, Lei Xie 等SC 2022 · 被引用 11 次
