QSeqSim: A Symbolic Simulator for Qiskit While Loops Using Sequential Quantum Circuits
摘要
We present a tool QSeqSim, a Qiskit-integrated symbolic backend that fills the current gap of having no Qiskit-native support for simulating while-loop quantum programs and their induced sequential quantum circuits. QSeqSim takes Qiskit QuantumCircuit objects, translates them into OpenQASM 3 code, and organises the resulting program into a combination of combinational, dynamic, and sequential circuits, thereby assigning while-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 state composition and state retention, thereby enabling efficient symbolic execution of sequential quantum circuits. Our experiments demonstrate that QSeqSim scales to substantial while-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.
引用
@article{arxiv.2605.14881,
title = {QSeqSim: A Symbolic Simulator for Qiskit While Loops Using Sequential Quantum Circuits},
author = {Zihao Li and Ji Guan and Mingsheng Ying},
journal= {arXiv preprint arXiv:2605.14881},
year = {2026}
}
备注
This is the full arXiv version of the paper accepted at FM 2026. The paper has 26 pages and 4 figures. Proceedings version: FM 2026, LNCS 16556, Springer, 2026