Quokka#: Quantum Computing with #SAT
Jingyi Mei, Dekel Zak, Muhammad Osama, Tim Coopmans, Alfons Laarman
Abstract
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#.
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 a76d091c-09f9-4bdd-b3b4-d477fef9cb60Builds on16
- Tinted, Detached, and Lazy CNF-XOR Solving and Its Applications to Counting and SamplingMate Soos, Stephan Gocht, Kuldeep S. MeelCAV 2020 · 102 citations
- An Automata-Based Framework for Verification and Bug Hunting in Quantum CircuitsYu-Fang Chen, Kai-Min Chung, Ondrej Lengál, Jyun-Ao Lin et al.PLDI 2023 · 41 citations
- symQV: Automated Symbolic Verification of Quantum ProgramsFabian Bauer-Marquart, Stefan Leue, Christian SchillingFM 2023 · 37 citations
- Unqomp: synthesizing uncomputation in Quantum circuitsAnouk Paradis, Benjamin Bichsel, Samuel Steffen, Martin T. VechevPLDI 2021 · 34 citations
- Bit-Slicing the Hilbert Space: Scaling Up Accurate Quantum Circuit SimulationYuan-Hung Tsai, Jie-Hong R. Jiang, Chiao-Shan JhangDAC 2021 · 29 citations
Related papers
- Simulating Quantum Circuits by Model CountingJingyi Mei, Marcello M. Bonsangue, Alfons LaarmanCAV 2024 · 15 citations
- 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 et al.SC 2022 · 11 citations
- FeynmanDD: Quantum Circuit Analysis with Classical Decision DiagramsZiyuan Wang, Bin Cheng, Longxiang Yuan, Zhengfeng JiCAV 2025 · 8 citations
- QuCLEAR: Clifford Extraction and Absorption for Quantum Circuit OptimizationJi Liu, Alvin Gonzales, Benchen Huang, Zain Hamid Saleem et al.HPCA 2025 · 3 citations
