English
Related papers

Related papers: Entropic proofs of Singleton bounds for quantum er…

200 papers

We introduce a construction for entanglement-assisted quantum error-correcting codes (EAQECCs) that saturates the classical Singleton bound with less shared entanglement than any known method for code rates below $ \frac{k}{n} = \frac{1}{3}…

Quantum Physics · Physics 2024-10-15 Soham Ghosh , Evagoras Stylianou , Holger Boche

We show that entirely quantum Shannon theoretic methods, based on von Neumann entropies and their properties, can be used to derive Singleton bounds on the performance of entanglement-assisted hybrid classical-quantum (EACQ) error…

Quantum Physics · Physics 2024-09-25 Manideep Mamindlapally , Andreas Winter

If entanglement is available, the error-correcting ability of quantum codes can be increased. We show how to optimize the minimum distance of an entanglement-assisted quantum error-correcting (EAQEC) code, obtained by adding ebits to a…

Quantum Physics · Physics 2013-07-23 Ching-Yi Lai , Todd Brun

We present a simple proof of the approximate Eastin-Knill theorem, which connects the quality of a quantum error-correcting code (QECC) with its ability to achieve a universal set of transversal logical gates. Our derivation employs…

Quantum Physics · Physics 2021-04-21 Aleksander Kubica , Rafal Demkowicz-Dobrzanski

Quantum error correction is fundamentally important for quantum information processing and computation. Quantum error correction codes have been studied and constructed since the pioneering papers of Shor and Steane. Optimal (called MDS)…

Quantum Physics · Physics 2022-08-01 Hao Chen

Recent work has noted that a space-sharing argument proves the tightness of the entropic quantum Singleton bounds, which was left open in the literature for various settings involving only-quantum messages, only-classical messages, or both…

Quantum Physics · Physics 2026-03-10 Yuhang Yao , Tushita Prasad , Markus Grassl , Syed Jafar , Hua Sun

Brun, Devetak, and Hsieh [Science 314, 436 (2006)] demonstrated that pre-shared entanglement between sender and receiver enables quantum communication protocols that have better parameters than schemes without the assistance of…

Quantum Physics · Physics 2021-03-03 Markus Grassl

Code concatenation combines two or more component codes to design larger codes with greater noise resilience. Introducing entanglement assistance to concatenated codes provides a further advantage in terms of improved error rates and…

Quantum Physics · Physics 2025-11-25 Nihar Ranjan Dash , Sanjoy Dutta , R. Srikanth , Subhashish Banerjee

In analogy with its classical counterpart, a noisy quantum channel is characterized by a loss, a quantity that depends on the channel input and the quantum operation performed by the channel. The loss reflects the transmission quality: if…

Quantum Physics · Physics 2011-07-19 Nicolas J. Cerf

Errors are inevitable during all kinds quantum informational tasks and quantum error-correcting codes (QECCs) are powerful tools to fight various quantum noises. For standard QECCs physical systems have the same number of energy levels.…

Quantum Physics · Physics 2015-06-05 Zhuo Wang , Sixia Yu , Heng Fan , C. H. Oh

Recently, entanglement-assisted quantum error correcting codes (EAQECCs) have been constructed by cyclic codes and negacyclic codes. In this paper, by analyzing the cyclotomic cosets in the defining set of constacyclic codes, we constructed…

Information Theory · Computer Science 2018-03-02 Xiaojing Chen , Shixin Zhu , Xiaoshan Kai

Entanglement-assisted quantum error correcting codes (EAQECCs) are a simple and fundamental class of codes. They allow for the construction of quantum codes from classical codes by relaxing the duality condition and using pre-shared…

Information Theory · Computer Science 2016-06-02 Kenza Guenda , Somphong Jitman , T. Aaron Gulliver

In this dissertation, I present a general method for studying quantum error correction codes (QECCs). This method not only provides us an intuitive way of understanding QECCs, but also leads to several extensions of standard QECCs,…

Quantum Physics · Physics 2008-07-15 Min-Hsiu Hsieh

Quantum error-correcting codes are analyzed from an information-theoretic perspective centered on quantum conditional and mutual entropies. This approach parallels the description of classical error correction in Shannon theory, while…

Quantum Physics · Physics 2008-12-18 Nicolas J. Cerf , Richard Cleve

Known quantum error correction schemes are typically able to take advantage of only a limited class of classical error-correcting codes. Entanglement-assisted quantum error correction is a partial solution which made it possible to exploit…

Quantum Physics · Physics 2013-04-24 Yuichiro Fujiwara

We work out a theory of approximate quantum error correction that allows us to derive a general lower bound for the entanglement fidelity of a quantum code. The lower bound is given in terms of Kraus operators of the quantum noise. This…

Quantum Physics · Physics 2009-11-13 Rochus Klesse

We present a symplectic linear-algebraic proof of the Quantum Singleton Bound for stabiliser quantum error-correcting codes together with a Lean4 formalisation of the linear-algebraic argument. The proof is formulated in the language of…

Quantum Physics · Physics 2026-03-31 Frederick Dehmel , Shilun Li

We prove a new version of the quantum threshold theorem that applies to concatenation of a quantum code that corrects only one error, and we use this theorem to derive a rigorous lower bound on the quantum accuracy threshold epsilon_0. Our…

Quantum Physics · Physics 2007-05-23 Panos Aliferis , Daniel Gottesman , John Preskill

Entanglement-assisted quantum error-correcting codes (EAQECCs) to desired rate, error-correcting capability and maximum shared entanglement are constructed. Thus for a required rate $R$, required error-correcting capability to correct $t$…

Information Theory · Computer Science 2019-03-05 Ted Hurley , Donny Hurley , Barry Hurley

In practical communication and computation systems, errors occur predominantly in adjacent positions rather than in a random manner. In this paper, we develop a stabilizer formalism for quantum burst error correction codes (QBECC) to combat…

Information Theory · Computer Science 2018-04-04 Jihao Fan , Min-Hsiu Hsieh , Hanwu Chen , He Chen , Yonghui Li
‹ Prev 1 2 3 10 Next ›