Graph-Theoretic Approach to Quantum Error Correction

Abstract

We investigate a novel class of quantum error correcting codes to correct errors on both qubits and higher-state quantum systems represented as qudits. These codes arise from an original graph-theoretic representation of sets of quantum errors. In this new framework, we represent the algebraic conditions for error correction in terms of edge avoidance between graphs providing a visual representation of the interplay between errors and error correcting codes. Most importantly, this framework supports the development of quantum codes that correct against a predetermined set of errors, in contrast to current methods. A heuristic algorithm is presented, providing steps to develop codes that correct against an arbitrary noisy channel. We benchmark the correction capability of reflexive stabilizer codes for the case of single qubit errors by comparison to existing stabilizer codes that are widely used. In addition, we present two instances of optimal encodings: an optimal encoding for fully correlated noise which achieves a higher encoding rate than previously known, and a minimal encoding for single qudit errors on a four-state system.

11 pages

References in corpus (6)

• Optical Quantum Computing
• Correlated Charge Noise and Relaxation Errors in Superconducting Qubits
• Experimental demonstration of a graph state quantum error-correction code
• Coherent control and spectroscopy of a semiconductor quantum dot Wigner molecule
• High-Fidelity Measurement of a Superconducting Qubit using an On-Chip Microwave Photon Counter
• Continuous Time Quantum Walks on Graphs: Group State Transfer

Cited by in corpus (2)

• Primitive Quantum Gates for an SU(2) Discrete Subgroup: BT
• Qudit Noisy Stabilizer Formalism