Correcting Quantum Errors with Entanglement

DOI10.1126/science.1131563zbMath1226.81043arXivquant-ph/0610092OpenAlexW1982432882WikidataQ46201594 ScholiaQ46201594MaRDI QIDQ3101418

Todd A. Brun, Min-Hsiu Hsieh, Igor Devetak

Publication date: 28 November 2011

Published in: Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0610092

Mathematics Subject Classification ID

Quantum computation (81P68) Bounds on codes (94B65) Other types of codes (94B60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items

Quantum MDS and synchronizable codes from cyclic codes of length \(5p^s\) over \(\mathbb{F}_{p^m}\) ⋮ Optimal quaternary linear codes with one-dimensional Hermitian hull and related EAQECCs ⋮ Steane enlargement of entanglement-assisted quantum error-correcting codes ⋮ New MDS EAQECCs derived from constacyclic codes over \(\mathbb{F}_{q^2} + v \mathbb{F}_{q^2}\) ⋮ On MDS codes with Galois hulls of arbitrary dimensions ⋮ New MDS EAQECCs from constacyclic codes over finite non-chain rings ⋮ Optimal constructions of quantum and synchronizable codes from repeated-root cyclic codes of length \(3p^s\) ⋮ New MDS entanglement-assisted quantum codes from MDS Hermitian self-orthogonal codes ⋮ Two new classes of Hermitian self-orthogonal non-GRS MDS codes and their applications ⋮ An algorithmic approach to entanglement-assisted quantum error-correcting codes from the Hermitian curve ⋮ Quantum states associated to mixed graphs and their algebraic characterization ⋮ Theory behind quantum error correcting codes: an overview ⋮ Entanglement-assisted binary quantum codes from skew cyclic codes over \(\mathbb{F}_2\times(\mathbb{F}_2+v\mathbb{F}_2)\) ⋮ Two families of entanglement-assisted quantum codes constructed from cyclic codes ⋮ A new framework for quantum oblivious transfer ⋮ Constructing quantum error-correcting codes that require a variable amount of entanglement ⋮ Several new families of MDS EAQECCs with much larger dimensions and related application to EACQCs ⋮ Linear codes of larger lengths with Galois hulls of arbitrary dimensions and related entanglement-assisted quantum error-correcting codes ⋮ Entanglement-assisted quantum error-correcting codes from subfield subcodes of projective Reed-Solomon codes ⋮ Secure computation with shared EPR pairs (or: how to teleport in zero-knowledge) ⋮ Matrix-product codes related to constacyclic codes and their applications to EAQEC codes ⋮ On entanglement-assisted quantum codes achieving the entanglement-assisted Griesmer bound ⋮ NEW CLASS OF QUANTUM CODES CONSTRUCTED FROM CYCLIC DIFFERENCE SET ⋮ New constructions of entanglement-assisted quantum codes ⋮ New Galois hulls of GRS codes and application to EAQECCs ⋮ Hermitian LCD codes over \(\mathbb{F}_{q^2}+u \mathbb{F}_{q^2}\) and their applications to maximal entanglement EAQECCs ⋮ Asymmetric entanglement-assisted quantum codes: bound and constructions ⋮ Entanglement-assisted operator codeword stabilized quantum codes ⋮ Non-abelian topological approach to non-locality of a hypergraph state ⋮ New entanglement-assisted quantum codes from \(k\)-Galois dual codes ⋮ Extra shared entanglement reduces memory demand in quantum convolutional coding ⋮ Quantum steganography using prior entanglement ⋮ Four classes of new entanglement-assisted quantum optimal codes ⋮ On MDS linear complementary dual codes and entanglement-assisted quantum codes ⋮ Entanglement-assisted quantum MDS codes from constacyclic codes with large minimum distance ⋮ Entanglement-assisted quantum codes constructed from primitive quaternary BCH codes ⋮ A class of quantum low-density parity check codes by combining seed graphs ⋮ Nonlocal quantum information in bipartite quantum error correction ⋮ Quantum convolutional coding with shared entanglement: general structure ⋮ \(l\)-LIPs of codes over finite chain rings ⋮ MDS codes with euclidean and Hermitian hulls of flexible dimensions and their applications to EAQECCs ⋮ Linear \(\ell\)-intersection pairs of cyclic and quasi-cyclic codes over a finite field \({\mathbb{F}}_q\) ⋮ New EAQEC codes from cyclic codes over \(\mathbb{F}_q + u\mathbb{F}_q\) ⋮ Entanglement-assisted quantum codes from cyclic codes and negacyclic codes ⋮ Three new classes of entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes ⋮ New EAQEC codes constructed from Galois LCD codes ⋮ Entanglement-assisted quantum MDS codes from cyclic codes ⋮ New entanglement-assisted quantum constacyclic codes ⋮ Quantum error correction from complexity in Brownian SYK ⋮ Non-binary entanglement-assisted stabilizer codes ⋮ Two families of entanglement-assisted quantum MDS codes from constacyclic codes ⋮ On the construction of stabilizer codes with an arbitrary binary matrix ⋮ Some construction of entanglement-assisted quantum MDS codes ⋮ New entanglement-assisted quantum MDS codes with larger minimum distance ⋮ Some new entanglement-assisted quantum error-correcting MDS codes from generalized Reed-Solomon codes ⋮ New entanglement-assisted quantum MDS codes with length \(n = \frac{q^2+1}{5}\) ⋮ Constructions of good entanglement-assisted quantum error correcting codes ⋮ New EAQMDS codes constructed from negacyclic codes ⋮ Three classes of new EAQEC MDS codes ⋮ EAQEC codes from two distinct constacyclic codes ⋮ Entanglement-assisted quantum MDS codes constructed from negacyclic codes ⋮ Entanglement-assisted quantum error-correcting codes from RS codes and BCH codes with extension degree 2 ⋮ Entanglement-assisted Reed-Solomon codes over qudits: theory and architecture ⋮ An open problem of \(k\)-Galois hulls and its application ⋮ Galois hulls of special Goppa codes and related codes with application to EAQECCs ⋮ Hulls of double cyclic codes ⋮ Dualities and identities for entanglement-assisted quantum codes ⋮ New entanglement-assisted MDS quantum codes from constacyclic codes ⋮ Cyclic codes and some new entanglement-assisted quantum MDS codes ⋮ Constructions of new entanglement-assisted quantum MDS and almost MDS codes ⋮ Two new families of entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes ⋮ Entanglement-assisted quantum error-correcting codes over arbitrary finite fields ⋮ A new family of EAQMDS codes constructed from constacyclic codes ⋮ Entanglement-assisted quantum codes from arbitrary binary linear codes ⋮ Quantum codes and entanglement-assisted quantum codes derived from one-generator quasi-twisted codes ⋮ Two families of entanglement-assisted quantum MDS codes from cyclic codes ⋮ Some new entanglement-assisted quantum error-correcting MDS codes with length \(\frac{q^2+1}{13} \) ⋮ New entanglement-assisted quantum MDS codes with maximal entanglement ⋮ Entanglement-assisted quantum MDS codes from negacyclic codes ⋮ New entanglement-assisted quantum MDS codes ⋮ Application of constacyclic codes to entanglement-assisted quantum maximum distance separable codes ⋮ Entanglement-assisted quantum MDS codes constructed from constacyclic codes ⋮ Multiplicativity of completely bounded \(p\)-norms implies a strong converse for entanglement-assisted capacity ⋮ Maximal entanglement entanglement-assisted quantum codes constructed from linear codes ⋮ Linear \(\ell \)-intersection pairs of codes and their applications ⋮ On Euclidean hulls of MDS codes ⋮ Entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes ⋮ Entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes ⋮ Constructions of symplectic LCD MDS codes ⋮ Extended quasi-cyclic constructions of quantum codes and entanglement-assisted quantum codes ⋮ Hulls of linear codes revisited with applications ⋮ \(\sigma\)-LCD codes over finite chain rings ⋮ New entanglement-assisted quantum MDS codes derived from generalized Reed-Solomon codes ⋮ ENTANGLEMENT-ASSISTED QUANTUM ERROR-CORRECTING CODES CONSTRUCTED FROM IRREGULAR REPEAT ACCUMULATE CODES ⋮ Protecting quantum information with entanglement and noisy optical modes ⋮ An application of constacyclic codes to entanglement-assisted quantum MDS codes ⋮ Entanglement-assisted quantum negacyclic BCH codes ⋮ Hermitian hulls of constacyclic codes and a new family of entanglement-assisted quantum MDS codes ⋮ Maximal entanglement entanglement-assisted quantum codes of distance three ⋮ Minimal-entanglement entanglement-assisted quantum error correction codes from modified circulant matrices ⋮ MDS linear codes with one-dimensional hull ⋮ Linear \(\ell\)-intersection pairs of MDS codes and their applications to AEAQECCs ⋮ New entanglement-assisted quantum MDS codes with length \(n=\frac{q^2+1}{10\mu }\) ⋮ On the constructions of entanglement-assisted quantum MDS codes ⋮ Three new classes of entanglement-assisted quantum MDS codes from cyclic codes ⋮ A new construction of linear codes with one-dimensional hull ⋮ Quantum MDS and synchronizable codes from cyclic and negacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m}\) ⋮ Entanglement-assisted quantum codes from matrix-product codes ⋮ Two classes of entanglement-assisted quantum MDS codes from generalized Reed-Solomon codes ⋮ Some entanglement-assisted quantum MDS codes with large minimum distance ⋮ Linear codes with arbitrary dimensional hull and their applications to EAQECCs ⋮ QEC and EAQEC codes from cyclic codes over non-chain rings ⋮ Some new families of entanglement-assisted quantum MDS codes derived from negacyclic codes ⋮ Maximal entanglement EAQECCs from cyclic and constacyclic codes over \(\mathbb{F}_q+v_1\mathbb{F}_q+\cdots +v_{s-1}\mathbb{F}_q\) ⋮ Application of GRS codes to some entanglement-assisted quantum MDS codes ⋮ Maximal entanglement-assisted quantum error correction codes from the skew group ring \(\mathbb{F}_4\rtimes_\varphi G\) by a heuristic search scheme ⋮ Construction of new entanglement-assisted quantum MDS codes via cyclic codes ⋮ Entanglement-assisted quantum error correction codes with length \(n=q^2+1\) ⋮ New constructions of quantum MDS codes over finite fields ⋮ Hermitian hulls of constacyclic codes and their applications to quantum codes