Degenerate Quantum Codes for Pauli Channels

Abstract

A striking feature of quantum error correcting codes is that they can sometimes be used to correct more errors than they can uniquely identify. Such degenerate codes have long been known, but have remained poorly understood. We provide a heuristic for designing degenerate quantum codes for high noise rates, which is applied to generate codes that can be used to communicate over almost any Pauli channel at rates that are impossible for a nondegenerate code. The gap between nondegenerate and degenerate code performance is quite large, in contrast to the tiny magnitude of the only previous demonstration of this effect. We also identify a channel for which none of our codes outperform the best nondegenerate code and show that it is nevertheless quite unlike any channel for which nondegenerate codes are known to be optimal.

Introduction changed to give more motivation and background. Figure 1 replaced

References in corpus (3)

• The capacity of the noisy quantum channel
• An improved bound on distillable entanglement
• Quantum Channel Capacity of Very Noisy Channels

Cited by in corpus (85)

• Gaussian Quantum Information
• Quantum Communication With Zero-Capacity Channels
• Quantum channels and memory effects
• A Survey on Quantum Channel Capacities
• Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
• The XZZX Surface Code
• A decoupling approach to the quantum capacity
• The structure of degradable quantum channels
• Reverse Coherent Information
• Unbounded number of channel uses are required to see quantum capacity
• Entanglement-assisted quantum turbo codes
• The quantum capacity with symmetric side channels
• Continuity of quantum channel capacities
• Trade-off capacities of the quantum Hadamard channels
• Principles of Quantum Communication Theory: A Modern Approach
• Structured Codes Improve the Bennett-Brassard-84 Quantum Key Rate
• Approximate Degradable Quantum Channels
• New lower bounds on the non-zero capacity of Pauli Channels
• Dephrasure channel and superadditivity of coherent information
• Quantum coding with low-depth random circuits
• Unification and limitations of error suppression techniques for adiabatic quantum computing
• Narrow Bounds for the Quantum Capacity of Thermal Attenuators
• Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
• Quantum rate distortion, reverse Shannon theorems, and source-channel separation
• Bounding the energy-constrained quantum and private capacities of phase-insensitive bosonic Gaussian channels
• Approximate quantum error correction for generalized amplitude damping errors
• Private and Quantum Capacities of More Capable and Less Noisy Quantum Channels
• Quantum and private capacities of low-noise channels
• Semidefinite programming converse bounds for quantum communication
• Quantum flags, and new bounds on the quantum capacity of the depolarizing channel
• The Road From Classical to Quantum Codes: A Hashing Bound Approaching Design Procedure
• Quantum capacity analysis of multi-level amplitude damping channels
• Additive Extensions of a Quantum Channel
• Superadditivity of private information for any number of uses of the channel
• Quantum Codes from Neural Networks
• Dualities and Identities for Entanglement-Assisted Quantum Codes
• Effective noise channels for encoded quantum systems
• Exact solution for the quantum and private capacities of bosonic dephasing channels
• Positivity and nonadditivity of quantum capacities using generalized erasure channels
• Superadditivity of the Classical Capacity with Limited Entanglement Assistance
• Error Thresholds for Arbitrary Pauli Noise
• Enhanced energy-constrained quantum communication over bosonic Gaussian channels
• Spectrum conditions for symmetric extendible states
• Generic nonadditivity of quantum capacity in simple channels
• Estimating Quantum and Private capacities of Gaussian channels via degradable extensions
• Correcting non-independent and non-identically distributed errors with surface codes
• Entropic singularities give rise to quantum transmission
• Channel covariance, twirling, contraction, and some upper bounds on the quantum capacity
• Capacity Estimates via comparison with TRO channels
• Activation and superactivation of single-mode Gaussian quantum channels
• Uniform Additivity in Classical and Quantum Information
• Multi-qubit time-varying quantum channels for NISQ-era superconducting quantum processors
• The platypus of the quantum channel zoo
• Resonant Multilevel Amplitude Damping Channels
• Bounding quantum capacities via partial orders and complementarity
• Exploring super-additivity of coherent information of noisy quantum channels through Genetic algorithms
• Quantum outage probability for time-varying quantum channels
• Experimental observation of coherent-information superadditivity in a dephrasure channel
• Upper bounds for the secure key rate of decoy state quantum key distribution
• Necessary and sufficient criterion for k-separability of N-qubit noisy GHZ states
• Graph state basis for Pauli Channels
• Quantum key distribution based on orthogonal state encoding
• Quantum and classical capacity boosted by a Lorentz transformation
• Improved one-way rates for BB84 and 6-state protocols
• Construction of optimal resources for concatenated quantum protocols
• Decoherence and Quantum Error Correction for Quantum Computing and Communications
• How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation
• The pitfalls of deciding whether a quantum channel is (conjugate) degradable and how to avoid them
• Allowing leakage can increase quantum transmission
• Error Correction for Reliable Quantum Computing
• Irreducibly $SU(2)$-covariant quantum channels of low rank
• Five Starter Pieces: Quantum Information Science via Semi-definite Programs
• An upper bound on quantum fault tolerant thresholds
• Bounding the quantum capacity with flagged extensions
• Quantum key distribution over noisy channels by the testing state method
• The superadditivity effects of quantum capacity decrease with the dimension for qudit depolarizing channels
• State-adaptive quantum error correction and fault-tolerant quantum computing
• Quantum Computation and Communication in Bosonic Systems
• CB-norm estimates for maps between noncommutative $L_p$-spaces and quantum channel theory
• An upper bound on quantum capacity of unital channels
• Minimal degenerate CSS quantum code with low cost circuit
• Conjugate degradable channels: A new class of quantum channels with a tractable quantum capacity formula
• Quantum steganographic protocols using degenerate and entanglement-assisted quantum codes
• Biased-Noise Thresholds of Zero-Rate Holographic Codes with Tensor-Network Decoding
• Practical Entanglement Distillation Scheme Using Recurrence Method And Quantum Low Density Parity Check Codes