Simple Quantum Error Correcting Codes

Abstract

Methods of finding good quantum error correcting codes are discussed, and many example codes are presented. The recipe C_2^{\perp} \subseteq C_1, where C_1 and C_2 are classical codes, is used to obtain codes for up to 16 information qubits with correction of small numbers of errors. The results are tabulated. More efficient codes are obtained by allowing C_1 to have reduced distance, and introducing sign changes among the code words in a systematic manner. This systematic approach leads to single-error correcting codes for 3, 4 and 5 information qubits with block lengths of 8, 10 and 11 qubits respectively.

Submitted to Phys. Rev. A. in May 1996. 21 pages, no figures. Further information at http://eve.physics.ox.ac.uk/ASGhome.html

References in corpus (7)

• Mixed State Entanglement and Quantum Error Correction
• Good Quantum Error-Correcting Codes Exist
• A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
• Quantum Error Correction and Orthogonal Geometry
• Quantum error correction in the presence of spontaneous emission
• Quantum Error-Correcting Codes Need Not Completely Reveal the Error Syndrome
• Quantum Error Correction by Coding

Cited by in corpus (196)

• Non-Abelian Anyons and Topological Quantum Computation
• A Two-Step Quantum Direct Communication Protocol Using Einstein-Podolsky-Rosen Pair Block
• Measurement-based quantum computation with cluster states
• Secure quantum key distribution with realistic devices
• Quantum Computing
• Secure Direct Communication with a Quantum One-Time-Pad
• A Theory of Fault-Tolerant Quantum Computation
• Quantum Error Correction for Beginners
• Preserving coherence in quantum computation by pairing quantum bits
• Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
• Overhead and noise threshold of fault-tolerant quantum error correction
• Stabilizer Formalism for Operator Quantum Error Correction
• Fault-Tolerant Error Correction with Efficient Quantum Codes
• Entanglement purification and quantum error correction
• Active stabilisation, quantum computation and quantum state synthesis
• Quantum Non-demolition Detection of Single Microwave Photons in a Circuit
• Fault-tolerant linear optical quantum computing with small-amplitude coherent states
• Quantum error correction with only two extra qubits
• Basics of Quantum Computation
• Quantum Computation with Quantum Dots and Terahertz Cavity Quantum Electrodynamics
• Near-deterministic quantum teleportation and resource-efficient quantum computation using linear optics and hybrid qubits
• Efficient Computations of Encodings for Quantum Error Correction
• Reversible quantum operations and their application to teleportation
• Asymptotically Good Quantum Codes
• Quantum generalized Reed-Solomon codes: Unified framework for quantum MDS codes
• Fault tolerant architectures for superconducting qubits
• Quantum error correction in the presence of spontaneous emission
• Constant-overhead quantum error correction with thin planar connectivity
• The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
• Duality in Entanglement-Assisted Quantum Error Correction
• Graphical Nonbinary Quantum Error-Correcting Codes
• Efficient Quantum Transforms
• Quantum Computer with Mixed States and Four-Valued Logic
• Entanglement-Assisted Quantum Error-Correcting Codes with Imperfect Ebits
• New entanglement-assisted MDS quantum codes from constacyclic codes
• Primitive Quantum Gates for an SU(2) Discrete Subgroup: BT
• Asymmetric Quantum LDPC Codes
• Resonant cancellation of off-resonant effects in a multilevel qubit
• Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
• Re-examining the quantum volume test: Ideal distributions, compiler optimizations, confidence intervals, and scalable resource estimations
• Localization of Toric Code Defects
• Constructions and Noise Threshold of Topological Subsystem Codes
• Nearly Deterministic Bell Measurement for Multiphoton Qubits and Its Application to Quantum Information Processing
• Five Quantum Register Error Correction Code For Higher Spin Systems
• Demonstrating Bayesian Quantum Phase Estimation with Quantum Error Detection
• Higher-dimensional quantum hypergraph-product codes
• New Quantum Codes from Evaluation and Matrix-Product Codes
• Quantum Stabilizer Codes and Classical Linear Codes
• Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound
• Quantum Convolutional Error Correcting Codes
• Dualities and Identities for Entanglement-Assisted Quantum Codes
• Decoherence, Control, and Symmetry in Quantum Computers
• Effects of noise on quantum error correction algorithms
• Stabilizer quantum codes from $J$-affine variety codes and a new Steane-like enlargement
• Thresholds for correcting errors, erasures, and faulty syndrome measurements in degenerate quantum codes
• Distributed quantum dense coding with two receivers in noisy environments
• Quantum-Classical Complexity-Security Tradeoff In Secure Multi-Party Computation
• Introduction to Quantum Error Correction and Fault Tolerance
• Perturbative expansions for the fidelities and spatially correlated dissipation of quantum bits
• Serialized Quantum Error Correction Protocol for High-Bandwidth Quantum Repeaters
• Asymmetric entanglement-assisted quantum error-correcting codes and BCH codes
• Quantum Goethals-Preparata Codes
• Additivity of decoherence measures for multiqubit quantum systems
• Low-complexity quantum codes designed via codeword-stabilized framework
• Hamiltonian Formulation of Quantum Error Correction and Correlated Noise: The Effects Of Syndrome Extraction in the Long Time Limit
• Good Quantum Convolutional Error Correction Codes And Their Decoding Algorithm Exist
• Conditional generation of error syndromes in fault-tolerant error correction
• Numerical and analytical bounds on threshold error rates for hypergraph-product codes
• Primitive Quantum Gates for an SU(3) Discrete Subgroup: $\Sigma (36\times 3)$
• Quantum variational learning for quantum error-correcting codes
• Quantum codes from affine variety codes and their subfield-subcodes
• On the distance of stabilizer quantum codes from $J$-affine variety codes
• Logical Clifford Synthesis for Stabilizer Codes
• Nearly deterministic Bell measurement with multiphoton entanglement for efficient quantum information processing
• Simultaneous Discovery of Quantum Error Correction Codes and Encoders with a Noise-Aware Reinforcement Learning Agent
• Fault-tolerant quantum computation by hybrid qubits with bosonic cat-code and single photons
• Effect of system level structure and spectral distribution of the environment on the decoherence rate
• Landauer Principle and Thermodynamics of Computation
• Multipartite unlockable bound entanglement in the stabilizer formalism
• Multi-party Quantum Computation
• New Quantum Codes from CSS Codes
• Synthesis of Logical Clifford Operators via Symplectic Geometry
• Improved constructions of nested code pairs
• The Stability of Quantum Concatenated Code Hamiltonians
• Continuous Quantum Error Correction Through Local Operations
• Always-On Quantum Error Tracking with Continuous Parity Measurements
• Perfect many-to-one teleportation with stabilizer states
• Designing the Quantum Channels Induced by Diagonal Gates
• A Construction of Quantum Stabilizer Codes Based on Syndrome Assignment by Classical Parity-Check Matrices
• Automated Generation of Layout and Control for Quantum Circuits
• Automated Synthesis of Fault-Tolerant State Preparation Circuits for Quantum Error Correction Codes
• Classical Coding Problem from Transversal $T$ Gates
• Coherent information for CSS codes under decoherence
• Modifying method of constructing quantum codes from highly entangled states
• Mitigating Coherent Noise by Balancing Weight-2 $Z$-Stabilizers
• An algorithm for minimization of quantum cost
• Two Gilbert-Varshamov Type Existential Bounds for Asymmetric Quantum Error-Correcting Codes
• Asymmetric Quantum Concatenated and Tensor Product Codes with Large Z-Distances
• Classical and Quantum Evaluation Codes at the Trace Roots
• Duality and free energy analyticity bounds for few-body Ising models with extensive homology rank
• Homological Product Codes
• Asymmetric and Symmetric Subsystem BCH Codes and Beyond
• Minimal distances for certain quantum product codes and tensor products of chain complexes
• Kerdock Codes Determine Unitary 2-Designs
• Self-correction in Wegner's 3D Ising lattice gauge theory
• Robustness of channel-adapted quantum error correction
• Quantum Reed-Muller Codes
• Projective plane and planar quantum codes
• Two-qubit gates for decoherence-free qubits using a ring exchange interaction
• Perfect Coding for Dephased Quantum State Transfer
• Quantum stabilizer codes and beyond
• Ab-initio tree-tensor-network digital twin for quantum computer benchmarking in 2D
• Layer Codes
• Bounds on stabilizer measurement circuits and obstructions to local implementations of quantum LDPC codes
• Deterministic distributed dense coding with stabilizer states
• On the generalization of the construction of quantum codes from Hermitian self-orthogonal codes
• Rating the performance of noisy teleportation using fluctuations in fidelity
• Software Tools for Decoding Quantum Low-Density Parity Check Codes
• Simple Proof of Security of the multiparty Prepare and Measure QKD
• Quantum mean estimation for lattice field theory
• On the codes over the Z_3+vZ_3+v^2Z_3
• Concatenate codes, save qubits
• Climbing the Diagonal Clifford Hierarchy
• On Quantum and Classical Error Control Codes: Constructions and Applications
• Distribution of Bell inequality violation vs. multiparty quantum correlation measures
• Improved Gilbert-Varshamov Bound for Entanglement-Assisted Asymmetric Quantum Error Correction by Symplectic Orthogonality
• Combating quantum errors: an integrated approach
• Bounding Fault-Tolerant Thresholds for Purification and Quantum Computation
• Families of LDPC Codes Derived from Nonprimitive BCH Codes and Cyclotomic Cosets
• Partially Concatenated Calderbank-Shor-Steane Codes Achieving the Quantum Gilbert-Varshamov Bound Asymptotically
• Fault-tolerant simulation of Lattice Gauge Theories with gauge covariant codes
• Hulls of projective Reed-Muller codes over the projective plane
• Adaptive Syndrome Extraction
• How efficient is transport of quantum cargo through multiple highways?
• Automated searching for quantum subsystem codes
• Quantitative Treatment of Decoherence
• Nonbinary Quantum Cyclic and Subsystem Codes Over Asymmetrically-decohered Quantum Channels
• Error correctable efficient quantum homomorphic encryption using Calderbank-Shor-Steane codes
• Quantum Reed-Muller Codes
• Quantum MacWilliams Identities
• Transversal Clifford and T-gate codes of short length and high distance
• A New Model for Fractons, Fluxons, and Freeons
• Polynomial procedure of avoiding multiqubit errors arising due to qubit-qubit interaction
• Universal Simulation of Hamiltonians Using a Finite Set of Control Operations
• Numerical simulation of information recovery in quantum computers
• Encoded probabilistic imaginary-time evolution on a trapped-ion quantum computer for ground and excited states of spin qubits
• Nonbinary Quantum Stabilizer Codes
• On nested code pairs from the Hermitian curve
• Finite-rate sparse quantum codes aplenty
• 5-qubit quantum error correction in a charge qubit quantum computer
• Error correction with orbital angular momentum of multiple photons propagating in a turbulent atmosphere
• Photonic variational quantum eigensolver for NISQ-compatible quantum technology
• Classical Coding Approaches to Quantum Applications
• Quantum error-correcting codes: the unit-derived strategy
• A unification of the coding theory and OAQEC perspective on hybrid codes
• Quantum Computing: Linear Optics Implementations
• Toric Varieties and Codes, Error-correcting Codes, Quantum Codes, Secret Sharing and Decoding
• High-rate extended binomial codes for multiqubit encoding
• A 3D lattice defect and efficient computations in topological MBQC
• CSS-T Codes from Reed Muller Codes
• Minimising surface-code failures using a color-code decoder
• MDS, Hermitian Almost MDS, and Gilbert-Varshamov Quantum Codes from Generalized Monomial-Cartesian Codes
• Good and asymptotically good quantum codes derived from algebraic geometry codes
• Machine learning logical gates for quantum error correction
• Ultimate linear block and convolutional codes
• Homology-changing percolation transitions on finite graphs
• Quantum codes do not fix qubit independent errors
• Beyond Stabilizer Codes I: Nice Error Bases
• New Classes of Entanglement-assisted Quantum MDS Codes
• No More Perfect Codes: Classification of Perfect Quantum Codes
• Quasi-cyclic codes of index 2
• Entanglement boosting: Low-volume logical Bell pair preparation for distributed fault-tolerant quantum computation
• Decoder for Nonbinary CWS Quantum Codes
• Open n-Qubit System as a Quantum Computer with Four-Valued Logic
• Fault-tolerant and secure long-distance quantum communication via uncorrectable-error-injection
• The Subfield Metric and its Application to Quantum Error Correction
• On the Construction for Quantum Code ((n,K, d))p via Logic Function over Fp
• Duadic Group Algebra Codes
• Logic Functions and Quantum Error Correcting Codes
• Constructions of quantum MDS codes
• Quantum Codes from Linear Codes over Finite Chain Rings
• Asymmetric quantum convolutional codes
• Asymmetric Quantum Codes: New Codes from Old
• Non-Pauli Observables for CWS Codes
• Optimizing short stabilizer codes for asymmetric channels
• Primitive Quantum BCH Codes over Finite Fields
• Dihedral Quantum Codes
• A new approach to codeword stabilized quantum codes using the algebraic structure of modules
• On Quantum and Classical BCH Codes
• Subsystem many-hypercube codes: High-rate concatenated codes with low-weight syndrome measurements
• Quantum Error Detection I: Statement of the Problem
• Quantum memory based on concatenating surface codes and quantum Hamming codes
• Distilling GHZ States using Stabilizer Codes
• Quantum dual extended Hamming code immune to collective coherent errors
• Enlargement of Calderbank Shor Steane quantum codes
• Maximally nonlocal subspaces