On optimal quantum codes

Abstract

We present families of quantum error-correcting codes which are optimal in the sense that the minimum distance is maximal. These maximum distance separable (MDS) codes are defined over q-dimensional quantum systems, where q is an arbitrary prime power. It is shown that codes with parameters [[n,n-2d+2,d]]_q exist for all 3 <= n <= q and 1 <= d <= n/2+1. We also present quantum MDS codes with parameters [[q^2,q^2-2d+2,d]]_q for 1 <= d <= q which additionally give rise to shortened codes [[q^2-s,q^2-2d+2-s,d]]_q for some s.

Accepted for publication in the International Journal of Quantum Information

References in corpus (2)

• Efficient Quantum Circuits for Non-Qubit Quantum Error-Correcting Codes
• Information Rates Achievable with Algebraic Codes on Quantum Discrete Memoryless Channels

Cited by in corpus (69)

• Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
• Stabilizer states and Clifford operations for systems of arbitrary dimensions, and modular arithmetic
• Quantum Error Correcting Codes Using Qudit Graph States
• Quantum generalized Reed-Solomon codes: Unified framework for quantum MDS codes
• Bounds on absolutely maximally entangled states from shadow inequalities, and the quantum MacWilliams identity
• Quantum Information in Holographic Duality
• Experimental single-setting quantum state tomography
• Quantum MDS Codes over Small Fields
• Standard Form of Qudit Stabilizer Groups
• On the Construction of Nonbinary Quantum BCH Codes
• Quantum Codes of Maximal Distance and Highly Entangled Subspaces
• On $[[n,n-4,3]{]}_q$ Quantum MDS Codes for odd prime power $q$
• Constructing optimal quantum error correcting codes from absolute maximally entangled states
• Subsystem stabilizer codes cannot have a universal set of transversal gates for even one encoded qudit
• $k$-Uniform states and quantum information masking
• Quantum Block and Convolutional Codes from Self-orthogonal Product Codes
• The Weights in MDS Codes
• Quantum Codes from Neural Networks
• Stabilizer quantum codes from $J$-affine variety codes and a new Steane-like enlargement
• How Much Entanglement Does a Quantum Code Need?
• On Classical and Quantum MDS-Convolutional BCH Codes
• Nonbinary Codeword Stabilized Quantum Codes
• Protecting Expressive Circuits with a Quantum Error Detection Code
• Asymmetric entanglement-assisted quantum error-correcting codes and BCH codes
• Tensor networks, $p$-adic fields, and algebraic curves: arithmetic and the AdS${}_3$/CFT${}_2$ correspondence
• Quantum codes from affine variety codes and their subfield-subcodes
• Degenerate quantum codes and the quantum Hamming bound
• On the distance of stabilizer quantum codes from $J$-affine variety codes
• Concatenated quantum codes can attain the quantum Gilbert-Varshamov bound
• Quantum codes from a new construction of self-orthogonal algebraic geometry codes
• Absolutely maximally entangled states, quantum maximum distance separable codes, and quantum repeaters
• Quantum Convolutional Codes Derived From Reed-Solomon and Reed-Muller Codes
• Five open problems in quantum information
• Secure multi-party quantum computation with few qubits
• Quantum Error-Correcting Codes over Mixed Alphabets
• Modifying method of constructing quantum codes from highly entangled states
• Asymmetric Quantum Concatenated and Tensor Product Codes with Large Z-Distances
• Classical and Quantum Evaluation Codes at the Trace Roots
• On the Weights of General MDS Codes
• On the generalization of the construction of quantum codes from Hermitian self-orthogonal codes
• Parafermion stabilizer codes
• Concatenated Codes for Amplitude Damping
• Probabilities of failure for quantum error correction
• The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems
• On the codes over the Z_3+vZ_3+v^2Z_3
• On Quantum and Classical Error Control Codes: Constructions and Applications
• Some New Constructions of Quantum MDS Codes
• MDS, Hermitian Almost MDS, and Gilbert-Varshamov Quantum Codes from Generalized Monomial-Cartesian Codes
• Nonbinary stabilizer codes over finite fields
• New Quantum MDS Codes with Flexible Parameters from Hermitian Self-Orthogonal GRS Codes
• A Note on Quantum Hamming Bound
• Constructions of Subsystem Codes over Finite Fields
• New families of quantum stabilizer codes from Hermitian self-orthogonal algebraic geometry codes
• A Construction of New Quantum MDS Codes
• Maximal Entanglement: Applications in Quantum Information and Particle Physics
• Application of Constacyclic codes to Quantum MDS Codes
• Constructions of q-ary entanglement-assisted quantum MDS codes with minimum distance greater than q + 1
• New non-binary quantum codes from skew constacyclic codes over the ring ${\mathbb{F}}_{p^m}+v{\mathbb{F}}_{p^m}+v^2{\mathbb{F}}_{p^m}$
• New quantum MDS codes derived from constacyclic codes
• New Quantum MDS Codes over Finite Fields
• Asymmetric Quantum Codes: New Codes from Old
• Separable Operations, Graph Codes and the Location of Quantum Information
• Explicit constructions of optimal linear codes with Hermitian hulls and their application to quantum codes
• Quantum Bicyclic Hyperbolic Codes
• Two Families of Quantum Codes Derived from Cyclic Codes
• Multiqubit monogamy relations beyond shadow inequalities
• A Construction of Quantum Codes via A Class of Classical Polynomial Codes
• New $q$-ary Quantum MDS Codes with Distances Bigger than $\frac{q}{2}$
• Primitive Quantum BCH Codes over Finite Fields