Problem
Research questions and friction points this paper is trying to address.
Qiskit
debugging
quantum program
model checking
qCTL
QisMC: A Model Checker for QISKIT Program Debugging
🤖 AI Summary
QisMC通过引入量子-经典转换系统和qCTL逻辑，提供了一个端到端框架来调试Qiskit程序，包括生成转换系统、逻辑公式表示及模型检查算法。
📝 Abstract
We present QisMC, the first quantum model checker dedicated to debugging Qiskit programs. On the theoretical side, we introduce the notion of quantum-classical transition system and a quantum computation tree logic (qCTL) grounded in Birkhoff-von Neumann logic for modeling the behaviors and specifying the properties of Qiskit programs, respectively. On the implementation side, QisMC provides an end-to-end framework encompassing transition system generation, logical formula representation, and model checking algorithms, and it efficiently performs image computation based on decision diagrams. These methods and design principles give QisMC advantages over previous Qiskit program debuggers, including a unified property specification language, a fully automated and exhaustive verification process, and the ability to generate counterexamples. Extensive illustrative examples and benchmark evaluations demonstrate the practicality, efficiency, and scalability of QisMC in verifying realistic quantum programs.
Innovation
Methods, ideas, or system contributions that make the work stand out.
quantum model checker
Qiskit programs
quantum-classical transition system
quantum computation tree logic (qCTL)
decision diagrams
🔎 Similar Papers
No similar papers found.
