Quokka#: Quantum Computing with #SAT
Jingyi Mei, Dekel Zak, Muhammad Osama, Tim Coopmans, Alfons Laarman
摘要
We present Quokka#, a versatile, open-source Python library for quantum circuit analysis. Quokka# reduces various simulation, verification, and synthesis tasks to weighted model counting (#SAT). It supports universal quantum circuits and a wide variety of gates. Quokka# provides multiple encodings based on different algebraic bases and equivalence-checking methods, enabling key performance trade-offs. Moreover, the new version of Quokka# adds approximate equivalence checking, which is crucial in its synthesis algorithms, since it enables translation between arbitrary gate sets. Its synthesis engine is depth-optimal, making it well-suited to real-world quantum computing. This paper demonstrates the design, extensibility, and use of Quokka#.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper16
- Tinted, Detached, and Lazy CNF-XOR Solving and Its Applications to Counting and SamplingMate Soos, Stephan Gocht, Kuldeep S. MeelCAV 2020 · 被引用 102 次
- An Automata-Based Framework for Verification and Bug Hunting in Quantum CircuitsYu-Fang Chen, Kai-Min Chung, Ondrej Lengál, Jyun-Ao Lin 等PLDI 2023 · 被引用 41 次
- symQV: Automated Symbolic Verification of Quantum ProgramsFabian Bauer-Marquart, Stefan Leue, Christian SchillingFM 2023 · 被引用 37 次
- Unqomp: synthesizing uncomputation in Quantum circuitsAnouk Paradis, Benjamin Bichsel, Samuel Steffen, Martin T. VechevPLDI 2021 · 被引用 34 次
- Bit-Slicing the Hilbert Space: Scaling Up Accurate Quantum Circuit SimulationYuan-Hung Tsai, Jie-Hong R. Jiang, Chiao-Shan JhangDAC 2021 · 被引用 29 次
相关 Paper
- Simulating Quantum Circuits by Model CountingJingyi Mei, Marcello M. Bonsangue, Alfons LaarmanCAV 2024 · 被引用 15 次
- Equality Saturation for Quantum Circuit OptimizationGanxiang Yang, Paige Raun, Runzhou Tao, Ronghui GuPLDI 2026
- UniQ: A Unified Programming Model for Efficient Quantum Circuit SimulationChen Zhang, Haojie Wang, Zixuan Ma, Lei Xie 等SC 2022 · 被引用 11 次
- FeynmanDD: Quantum Circuit Analysis with Classical Decision DiagramsZiyuan Wang, Bin Cheng, Longxiang Yuan, Zhengfeng JiCAV 2025 · 被引用 8 次
- QuCLEAR: Clifford Extraction and Absorption for Quantum Circuit OptimizationJi Liu, Alvin Gonzales, Benchen Huang, Zain Hamid Saleem 等HPCA 2025 · 被引用 3 次
