PLDI 2024
Mon 24 - Fri 28 June 2024 Copenhagen, Denmark
Mon 24 Jun 2024 14:40 - 15:00 at Copenhagen - Session 3

Quantum error correction (QEC) is fundamental for suppressing noise and implementing fault-tolerant quantum computation in quantum hardware. We propose an efficient framework for verifying the correctness of QEC programs. An assertion logic is defined for specifying properties of Pauli operators and stabilizers, and it is interpreted as an extension of Birkhoff-von Neumann quantum logic with classical variables. This aids us in verifying more errors such as non-Pauli errors, while incorporating classical variables provides an interface for employing existing classical tools such as SMT solvers. The program logic is built for reasoning about the hybrid classical-quantum nature of QEC programs. An example of 7-qubit Steane code is presented, where both Pauli and non-Pauli errors are taken into account. At last, we discuss the future work, including: (i) formalization of the assertion logic and program logic in Coq; and (ii) a practical and efficient tool implementing the logic with Python libraries is under development.

Mon 24 Jun

Displayed time zone: Windhoek change

13:40 - 15:20
Session 3WQS at Copenhagen
13:40
40m
Keynote
Quantum program analysis: Verification and TestingREMOTE
WQS
Nengkun Yu Stony Brook University, USA
14:20
20m
Talk
A Static Analysis for High-Level Quantum Programming Languages
WQS
Nicola Assolini Università degli Studi di Verona, Alessandra Di Pierro University of Verona, Italy, Isabella Mastroeni University of Verona, Italy
14:40
20m
Talk
Efficient Formal Verification of Quantum Error Correcting ProgramsREMOTE
WQS
Qifan Huang Institute of Software, Chinese Academy of Sciences; University of Chinese Academy of Sciences, Li Zhou MPI-SP; Institute of Software at Chinese Academy of Sciences, Wang Fang Institute of Software at Chinese Academy of Sciences and University of Chinese Academy of Sciences, Mingsheng Ying Institute of Software at Chinese Academy of Sciences; Tsinghua University
15:00
20m
Talk
Verifying Quantum Circuits in GAP
WQS
Scott Wesley University of Waterloo, Canada