PLDI 2025
Mon 16 - Fri 20 June 2025 Seoul, South Korea
Thu 19 Jun 2025 11:50 - 12:10 at Cosmos, Violet & Tulip - Quantum Chair(s): Robert Rand

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 Jun

Displayed time zone: Seoul change

10:30 - 12:10
QuantumPLDI Research Papers at Cosmos, Violet & Tulip
Chair(s): Robert Rand University of Chicago
10:30
20m
Talk
Optimizing Ancilla-Based Quantum Circuits with SPARE
PLDI Research Papers
Ritvik Sharma Stanford University, Sara Achour Stanford University
DOI
10:50
20m
Talk
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
20m
Talk
Quantum Register Machine: Efficient Implementation of Quantum Recursive Programs
PLDI Research Papers
Zhicheng Zhang University of Technology Sydney, Mingsheng Ying University of Technology Sydney
DOI
11:30
20m
Talk
QVM: Quantum Gate Virtualization Machine
PLDI Research Papers
Nathaniel Tornow TU Munich, Emmanouil Giortamis TU Munich, Pramod Bhatotia TU Munich
DOI
11:50
20m
Talk
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