Efficient Formal Verification of Quantum Error Correcting ProgramsREMOTE
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 JunDisplayed time zone: Windhoek change
13:40 - 15:20 | |||
13:40 40mKeynote | Quantum program analysis: Verification and TestingREMOTE WQS Nengkun Yu Stony Brook University, USA | ||
14:20 20mTalk | 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 20mTalk | 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 20mTalk | Verifying Quantum Circuits in GAP WQS Scott Wesley University of Waterloo, Canada |