QECV: Quantum Error Correction Verification

11/26/2021
by   Anbang Wu, et al.
0

Quantum Error Correction (QEC) is essential for fault-tolerant quantum copmutation, and its implementation is a very sophisticated process involving both quantum and classical hardware. Formulating and verifying the decomposition of logical operations into physical ones is a challenge in itself. In this paper, we propose QECV, a verification framework that can efficiently verify the formal correctness of stabilizer codes, arguably the most important class of QEC codes. QECV first comes with a concise language, QECV-Lang, where stabilizers are treated as a first-class object, to represent QEC programs. Stabilizers are also used as predicates in our new assertion language, QECV-Assn, as logical and arithmetic operations of stabilizers can be naturally defined. We derive a sound quantum Hoare logic proof system with a set of inference rules for QECV to efficiently reason about the correctness of QEC programs. We demonstrate the effectiveness of QECV with both theoretical complexity analysis and in-depth case studies of two well-known stabilizer QEC codes, the repetition code and the surface code.

READ FULL TEXT

page 13

page 17

page 19

research
09/14/2022

Fault-Tolerant Preparation of Quantum Polar Codes Encoding One Logical Qubit

This paper explores a new approach to fault-tolerant quantum computing, ...
research
11/08/2018

Quantitative Robustness Analysis of Quantum Programs (Extended Version)

Quantum computation is a topic of significant recent interest, with prac...
research
09/04/2020

Virtualized Logical Qubits: A 2.5D Architecture for Error-Corrected Quantum Computing

Current, near-term quantum devices have shown great progress in recent y...
research
12/20/2018

Optimizing Quantum Error Correction Codes with Reinforcement Learning

Quantum error correction is widely thought to be the key to fault-tolera...
research
09/29/2021

Constant-overhead quantum error correction with thin planar connectivity

Quantum LDPC codes may provide a path to build low-overhead fault-tolera...
research
02/24/2021

Being correct is not enough: efficient verification using robust linear temporal logic

While most approaches in formal methods address system correctness, ensu...
research
04/30/2021

Verification of Distributed Quantum Programs

Distributed quantum systems and especially the Quantum Internet have the...

Please sign up or login with your details

Forgot password? Click here to reset