QSeqSim: A Symbolic Simulator for Qiskit While Loops Using Sequential Quantum Circuits (Long Tool Paper)
Zihao Li, Ji Guan, Mingsheng Ying
摘要
Abstract We present a tool QSeqSim , a Qiskit-integrated symbolic backend that fills the current gap of having no Qiskit-native support for simulating -loop quantum programs and their induced sequential quantum circuits. QSeqSim takes Qiskit objects, translates them into OpenQASM 3 code, and organises the resulting program into a combination of combinational, dynamic, and sequential circuits, thereby assigning -loops a precise sequential circuit semantics with explicit internal and external qubits. Building on this semantics, QSeqSim adopts a Binary Decision Diagram (BDD)-based symbolic representation and integrates weighted model counting to compute measurement probabilities efficiently by exploiting sharing in structured and sparse BDDs. On top of this Boolean backbone, it introduces dedicated symbolic operators for quantum state composition and state retention, thereby enabling efficient symbolic execution of sequential quantum circuits. Our experiments demonstrate that QSeqSim scales to substantial -induced sequential circuits; in particular, in the quantum random walk benchmark we successfully simulate circuits with over 1000 qubits for more than 10 loop iterations. QSeqSim is available at https://github.com/Veri-Q/QSeqSim .
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper6
- 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 次
- Bit-Slicing the Hilbert Space: Scaling Up Accurate Quantum Circuit SimulationYuan-Hung Tsai, Jie-Hong R. Jiang, Chiao-Shan JhangDAC 2021 · 被引用 29 次
- 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 次
- Simulating Quantum Circuits by Model CountingJingyi Mei, Marcello M. Bonsangue, Alfons LaarmanCAV 2024 · 被引用 15 次
- FeynmanDD: Quantum Circuit Analysis with Classical Decision DiagramsZiyuan Wang, Bin Cheng, Longxiang Yuan, Zhengfeng JiCAV 2025 · 被引用 8 次
相关 Paper
- BQSim: GPU-accelerated Batch Quantum Circuit Simulation using Decision DiagramShui Jiang, Yi-Hua Chung, Chih-Chun Chang, Tsung-Yi Ho 等ASPLOS 2025 · 被引用 9 次
- Weighted Context-Free-Language Ordered Binary Decision DiagramsMeghana Sistla, Swarat Chaudhuri, Thomas W. RepsOOPSLA 2024 · 被引用 7 次
- Giallar: push-button verification for the qiskit Quantum compilerRunzhou Tao, Yunong Shi, Jianan Yao, Xupeng Li 等PLDI 2022 · 被引用 44 次
- symQV: Automated Symbolic Verification of Quantum ProgramsFabian Bauer-Marquart, Stefan Leue, Christian SchillingFM 2023 · 被引用 37 次
- Just Like the Real Thing: Fast Weak Simulation of Quantum ComputationStefan Hillmich, Igor L. Markov, Robert WilleDAC 2020 · 被引用 25 次
