Efficient Formal Verification of Quantum Error Correcting Programs
Quantum error correction (QEC) is fundamental for suppressing noise in quantum hardware and enabling fault-tolerant quantum computation. In this paper, we propose an efficient verification framework for QEC programs. We define an assertion logic and a program logic specifically crafted for QEC programs and establish a sound proof system. We then develop an efficient method for handling verification conditions (VCs) of QEC programs: for Pauli errors, the VCs are reduced to classical assertions that can be solved by SMT solvers, and for non-Pauli errors, we provide a heuristic algorithm. We formalize the proposed program logic in Coq proof assistant, making it a verified QEC verifier. Additionally, we implement an automated QEC verifier, \textsf{Veri-QEC}\xspace, for verifying various fault-tolerant scenarios. We demonstrate the efficiency and broad functionality of the framework by performing different verification tasks across various scenarios. Finally, we present a benchmark of 14 verified stabilizer codes.
Thu 19 JunDisplayed time zone: Seoul change
10:30 - 12:10 | |||
10:30 20mTalk | Optimizing Ancilla-Based Quantum Circuits with SPARE PLDI Research Papers DOI | ||
10:50 20mTalk | MarQSim: Reconciling Determinism and Randomness in Compiler Optimization for Quantum SimulationRemote PLDI Research Papers Xiuqi Cao University of Pennsylvania, Junyu Zhou University of Pennsylvania, Yuhao Liu University of Pennsylvania, Yunong Shi AWS Quantum Technologies, Gushu Li University of Pennsylvania DOI | ||
11:10 20mTalk | Quantum Register Machine: Efficient Implementation of Quantum Recursive Programs PLDI Research Papers DOI | ||
11:30 20mTalk | QVM: Quantum Gate Virtualization Machine PLDI Research Papers DOI | ||
11:50 20mTalk | Efficient Formal Verification of Quantum Error Correcting Programs PLDI Research Papers Qifan Huang Institute of Software at Chinese Academy of Sciences; University of Chinese Academy of Sciences, Li Zhou Institute of Software at Chinese Academy of Sciences, Wang Fang University of Edinburgh, Mengyu Zhao Institute of Software at Chinese Academy of Sciences; University of Chinese Academy of Sciences, Mingsheng Ying University of Technology Sydney DOI Pre-print | ||