PLDI 2025 (series) / WQS 2025 (series) / 2nd Workshop on Quantum Software 2025 /
Quantum Circuit Compilation with #SAT
We present Quokka#, a versatile, open-source Python library for quantum circuit analysis. Quokka# reduces quantum circuit simulation, verification, and synthesis to (maximum) weighted model counting. It supports universal quantum circuits using nearly any gate set and provides performance trade-offs via encodings in different bases and through different encodings of equivalence checking. Quokka# enables both exact and approximate analysis approaches by computing the Jamiołkowski fidelity between circuits, which is essential for synthesizing circuits in different gate sets. This paper demonstrates the design of Quokka# and provides experimental evidence demonstrating the potential of this approach.
Tue 17 JunDisplayed time zone: Seoul change
Tue 17 Jun
Displayed time zone: Seoul change
14:00 - 15:20 | |||
14:00 20mTalk | Deriving a Kronecker-Free Functional Quantum Simulator WQS Martin Elsman University of Copenhagen Pre-print | ||
14:20 20mTalk | Quantum Circuit Compilation with #SAT WQS | ||
14:40 20mTalk | Optimization and Synthesis of Quantum Circuits with Global Gates WQS Alejandro Villoria Leiden University, Henning Basold Leiden University, Alfons Laarman Leiden University | ||
15:00 20mTalk | Quantum Multiplexer Simplification for State Preparation WQS José A. de Carvalho Universidade Federal de Pernambuco, Carlos A. Batista Federal University of Pernambuco, Tiago M.L. de Veras Universidade Federal de Pernambuco, Israel F. Araujo data cybernetics ssc GMbH, Adenilton J. da Silva Universidade Federal de Pernambuco |