Stabilizer Formalism for Operator Quantum Error Correction

Abstract

Operator quantum error correction is a recently developed theory that provides a generalized framework for active error correction and passive error avoiding schemes. In this paper, we describe these codes in the stabilizer formalism of standard quantum error correction theory. This is achieved by adding a "gauge" group to the standard stabilizer definition of a code that defines an equivalence class between encoded states. Gauge transformations leave the encoded information unchanged; their effect is absorbed by virtual gauge qubits that do not carry useful information. We illustrate the construction by identifying a gauge symmetry in Shor's 9-qubit code that allows us to remove 4 of its 8 stabilizer generators, leading to a simpler decoding procedure and a wider class of logical operations without affecting its essential properties. This opens the path to possible improvements of the error threshold of fault-tolerant quantum computing.

Corrected claim based on exhaustive search

References in corpus (2)

• A Unified and Generalized Approach to Quantum Error Correction
• Introduction to Quantum Computation

Cited by in corpus (212)

• Quantum Error Correction for Quantum Memories
• Entanglement purification and quantum error correction
• A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
• Quantum memories at finite temperature
• Subsystem fault tolerance with the Bacon-Shor code
• Topological and subsystem codes on low-degree graphs with flag qubits
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• Dynamically Generated Logical Qubits
• Quantum computation with realistic magic state factories
• Single-shot fault-tolerant quantum error correction
• Contextuality as a resource for models of quantum computation on qubits
• General entanglement-assisted quantum error-correcting codes
• Universal transversal gates with color codes - a simplified approach
• General conditions for approximate quantum error correction and near-optimal recovery channels
• Poking holes and cutting corners to achieve Clifford gates with the surface code
• Topological Subsystem Codes
• Contextuality and Wigner function negativity in qubit quantum computation
• Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes
• Factoring 2048-bit RSA Integers in 177 Days with 13436 Qubits and a Multimode Memory
• Optimal and Efficient Decoding of Concatenated Quantum Block Codes
• Low-overhead fault-tolerant quantum computing using long-range connectivity
• Fault-tolerant logical gates in quantum error-correcting codes
• Holographic tensor network models and quantum error correction: A topical review
• Fault-tolerant error correction with the gauge color code
• Observables can be tailored to change the entanglement of any pure state
• Entanglement-assisted quantum turbo codes
• Matching and maximum likelihood decoding of a multi-round subsystem quantum error correction experiment
• Architectures for quantum simulation showing a quantum speedup
• Generalization of Quantum Error Correction via the Heisenberg Picture
• Universal topological phase of 2D stabilizer codes
• Fiber Bundle Codes: Breaking the $N^{1/2}\mathrm{polylog}(N)$ Barrier for Quantum LDPC Codes
• Fault-tolerant quantum computing with color codes
• Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
• Fault-tolerant holonomic quantum computation
• Clifford Gates by Code Deformation
• Structure of 2D Topological Stabilizer Codes
• Floquet codes without parent subsystem codes
• Anyon condensation and the color code
• Entanglement-Assisted Quantum Convolutional Coding
• Entanglement generation in a quantum network at distance-independent rate
• Logical blocks for fault-tolerant topological quantum computation
• Code Deformation and Lattice Surgery Are Gauge Fixing
• Asymmetric quantum error correction via code conversion
• On Protected Realizations of Quantum Information
• Topology, criticality, and dynamically generated qubits in a stochastic measurement-only Kitaev model
• Subsystem codes with spatially local generators
• Uniqueness of noncontextual models for stabilizer subtheories
• Quantum Error Correcting Subsystems are Unitarily Recoverable Subsystems
• Towards a classification of mixed-state topological orders in two dimensions
• Code properties from holographic geometries
• Demonstration of sufficient control for two rounds of quantum error correction in a solid state ensemble quantum information processor
• Constructions and Noise Threshold of Topological Subsystem Codes
• Algebraic and information-theoretic conditions for operator quantum error-correction
• The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
• Pauli topological subsystem codes from Abelian anyon theories
• Subsystem stabilizer codes cannot have a universal set of transversal gates for even one encoded qudit
• Universal fault-tolerant measurement-based quantum computation
• Subsystem codes with high thresholds by gauge fixing and reduced qubit overhead
• Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
• Fault-tolerant interface between quantum memories and quantum processors
• On the logical operators of quantum codes
• Symmetry-protected self-correcting quantum memories
• Thermodynamic stability criteria for a quantum memory based on stabilizer and subsystem codes
• Optimally combining dynamical decoupling and quantum error correction
• Logical operator tradeoff for local quantum codes
• Encoding One Logical Qubit Into Six Physical Qubits
• Surface Code Error Correction on a Defective Lattice
• Towards a Unified Framework for Approximate Quantum Error Correction
• Complementarity of Private and Correctable Subsystems in Quantum Cryptography and Error Correction
• Classical Enhancement of Quantum Error-Correcting Codes
• From Symmetries to Commutant Algebras in Standard Hamiltonians
• Level Reduction and the Quantum Threshold Theorem
• Error suppression for Hamiltonian-based quantum computation using subsystem codes
• Quantum memories and error correction
• Reinforcement learning for optimal error correction of toric codes
• Gauge color codes in two dimensions
• Error-detection-based quantum fault tolerance against discrete Pauli noise
• Morphing quantum codes
• Type-II fractons from coupled spin chains and layers
• Efficient simulatability of continuous-variable circuits with large Wigner negativity
• Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes
• Limits on the storage of quantum information in a volume of space
• Constructions and performance of hyperbolic and semi-hyperbolic Floquet codes
• QVECTOR: an algorithm for device-tailored quantum error correction
• On Subsystem Codes Beating the Hamming or Singleton Bound
• Non-commuting two-local Hamiltonians for quantum error suppression
• Floquetifying the Colour Code
• Fault-Tolerant Code Switching Protocols for Near-Term Quantum Processors
• Quantum Coding with Entanglement
• Quantum Shift Register Circuits
• Approximate simulation of quantum channels
• General tensor network decoding of 2D Pauli codes
• Optimal error correction in topological subsystem codes
• Modeling noise and error correction for Majorana-based quantum computing
• Boolean Functions, Projection Operators and Quantum Error Correcting Codes
• The multiplicative domain in quantum error correction
• Holonomic quantum computation in subsystems
• Approximate Bacon-Shor Code and Holography
• Stabilizer subsystem decompositions for single- and multi-mode Gottesman-Kitaev-Preskill codes
• Rewiring Stabilizer Codes
• Quantum error correction on infinite-dimensional Hilbert spaces
• The XYZ${}^2$ hexagonal stabilizer code
• Subsystem analysis of continuous-variable resource states
• Unified Quantum Convolutional Coding
• Continuous quantum error correction for evolution under time-dependent Hamiltonians
• Quantum State Reduction: Generalized Bipartitions from Algebras of Observables
• Resilience to time-correlated noise in quantum computation
• Scheme for fault-tolerant holonomic computation on stabilizer codes
• Achieving fault tolerance on capped color codes with few ancillas
• Concatenation of the Gottesman-Kitaev-Preskill code with the XZZX surface code
• Quasi-exact quantum computation
• Learning logical Pauli noise in quantum error correction
• The Stability of Quantum Concatenated Code Hamiltonians
• Large-$N$ Chern insulators: lattice field theory and quantum simulation approaches to correlation effects in the quantum anomalous Hall effect
• Nonlocal quantum information in bipartite quantum error correction
• Error correcting Bacon-Shor code with continuous measurement of noncommuting operators
• Topological Subsystem Codes From Graphs and Hypergraphs
• Generalized Multiplicative Domains and Quantum Error Correction
• Continuous Quantum Error Correction Through Local Operations
• Towards local testability for quantum coding
• Quantum Pin Codes
• Minimal-memory, non-catastrophic, polynomial-depth quantum convolutional encoders
• 3-Fermion topological quantum computation
• Fault-tolerant logical gates in holographic stabilizer codes are severely restricted
• Sparse Quantum Codes from Quantum Circuits
• Quantum Zeno Effect of General Quantum Operations
• Lifting topological codes: Three-dimensional subsystem codes from two-dimensional anyon models
• Strategy for implementing stabilizer-based codes on solid-state qubits
• Bacon-Shor code with continuous measurement of non-commuting operators
• Fractalizing quantum codes
• Entanglement-assisted Coding Theory
• Extracting topological orders of generalized Pauli stabilizer codes in two dimensions
• Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
• Deconfinement and Error Thresholds in Holography
• Asymmetric and Symmetric Subsystem BCH Codes and Beyond
• Bulk-Measurement-Induced Boundary Phase Transition in Toric Code and Gauge-Higgs Model
• Nonstabilizerness in open XXZ spin chains: Universal scaling and dynamics
• Minimal distances for certain quantum product codes and tensor products of chain complexes
• On maximum-likelihood decoding with circuit-level errors
• Homological Product Codes
• Optimal quantum subsystem codes in 2-dimensions
• Weight Reduced Stabilizer Codes with Lower Overhead
• Dynamical Logical Qubits in the Bacon-Shor Code
• Quantum stabilizer codes and beyond
• Stability of topologically-protected quantum computing proposals as seen through spin glasses
• Quantum error correction benchmarks for continuous weak parity measurements
• Understanding holographic error correction via unique algebras and atomic examples
• Intrinsic mixed state topological order in a stabilizer system under stochastic decoherence: Strong-to-weak spontaneous symmetry breaking from percolation point of view
• Stabilizer Formalism for Operator Algebra Quantum Error Correction
• Single-Shot Quantum Error Correction in Intertwined Toric Codes
• Floquet Analysis of Frequency Collisions
• Free-Fermion Subsystem Codes
• On Quantum and Classical Error Control Codes: Constructions and Applications
• Implementation of standard quantum error correction codes for solid-state qubits
• Time-Efficient Logical Operations on Quantum Low-Density Parity Check Codes
• No Strings Attached: Boundaries and Defects in the Cubic Code
• Accuracy threshold for postselected quantum computation
• Interplay between lattice gauge theory and subsystem codes
• Phase diagram of the three-dimensional subsystem toric code
• Dissipative Encoding of Quantum Information
• Protecting Quantum Information with Entanglement and Noisy Optical Modes
• Robustness of the concatenated quantum error-correction protocol against noise for channels affected by fluctuation
• Automated searching for quantum subsystem codes
• Generality of the concatenated five-qubit code
• Adaptive Syndrome Extraction
• Clifford Code Constructions of Operator Quantum Error Correcting Codes
• Role of quantum state texture in probing resource theories and quantum phase transition
• Subsystem Code Constructions
• Single-shot and measurement-based quantum error correction via fault complexes
• Encoding Classical Information in Gauge Subsystems of Quantum Codes
• Measurement-only dynamical phase transition of topological and boundary order in toric code and gauge-Higgs models
• Encoding Subsystem Codes
• Subsystem CSS codes, a tighter stabilizer-to-CSS mapping, and Goursat's Lemma
• Quantum teleportation in the commuting operator framework
• Robust universal Hamiltonian quantum computing using two-body interactions
• Nonstabilizerness generation in a multiparticle quantum walk
• Optimally generating $\mathfrak{su}(2^N)$ using Pauli strings
• Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes
• Improved performance of the Bacon-Shor code with Steane's syndrome extraction method
• Erasure conversion in Majorana qubits via local quasiparticle detection
• Flying-cat parity checks for quantum error correction
• Contextuality of Quantum Error-Correcting Codes
• Constructions of Subsystem Codes over Finite Fields
• Time versus Hardware: Reducing Qubit Counts with a (Surface Code) Data Bus
• Stabilizer states and local realism
• Codeword stabilized quantum codes on subsystems
• Randomized hypergraph states and their entanglement properties
• Low-density parity-check representation of fault-tolerant quantum circuits
• Optimal Bacon-Shor codes
• Dynamically generated concatenated codes and their phase diagrams
• Single-shot quantum error correction with the three-dimensional subsystem toric code
• Decoding Algorithms for Hypergraph Subsystem Codes and Generalized Subsystem Surface Codes
• Self-attention U-Net decoder for toric codes
• Immense Fidelity Enhancement of Encoded Quantum Bell Pairs at Short and Long-distance Communication along with Generalized Design of Circuit
• Competing automorphisms and disordered Floquet codes
• The Study of Entangled States in Quantum Computation and Quantum Information Science
• Non-Universality from Conserved Superoperators in Unitary Circuits
• Nullspaces of Entanglement Breaking Channels and Applications
• Topological approach toward quantum codes with realistic physical constraints
• Families of $d=2$ 2D subsystem stabilizer codes for universal Hamiltonian quantum computation with two-body interactions
• Wire Codes
• Entropy of a quantum error correction code
• A dynamic circuit for the honeycomb Floquet code
• Geometric Quantization and Epistemically Restricted Theories: The Continuous Case
• Topology-Dependent Enhancement of Entanglement Extraction in Repeater Graph States
• Particle-Number Threshold for Non-Abelian Geometric Phases
• Subsystem many-hypercube codes: High-rate concatenated codes with low-weight syndrome measurements
• Comparison of spin-qubit architectures for quantum error-correcting codes
• Structure Theorem for Quantum Replacer Codes
• iSwitch: QEC on Demand via In-Situ Encoding of Bare Qubits for Ion Trap Architectures
• Automorphisms of stabilizer codes
• Homological Stabilizer Codes