Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Symposium on Information Theory and its Applications

Improvement of 2-EPP using quantum error correcting codes and binary search

Shigeyori Nagahashi, Tsuyoshi Sasaki Usuda, Ichi Takumi

Published Oct 1, 2012• 0 citations
OpenAlex

Abstract

In [6], the 2-EPPs using quantum error correcting codes (QECCs) and binary search were proposed and shown to have a high purification capability. This protocol maintains a balance between error-detection and correction capabilities by using QECCs to detect errors and binary search to correct a single error. However, when we construct a protocol from codes whose code-length is long, sharing entanglement efficiently is difficult because of an incapability to perform error correction despite an error-detection capability. In this paper, we propose a method to improve the capability of error correction by using binary search more than once. We also show the performance of the protocol, which consists of a (16, 6, 4) stabilizer code, and show that this method is useful in improving performance.

Related papers

Mixed-state entanglement and quantum error correction

Charles H. Bennett, David Peter Divincenzo, John A. Smolin +1 more

Entanglement purification protocols (EPPs) and quantum error-correcting codes (QECCs) provide two ways of protecting quantum states from interaction with the environment. In an EPP, perfectly entangled pure states are extracted, with some yield D, from a mixed state M shared by two parties; with a QECC, an arbitrary quantum state |\ensuremath{\xi}〉 can be transmitted at some rate Q through a noisy channel \ensuremath{\chi} without degradation. We prove that an EPP involving one-way classical communication and acting on mixed state M^(\ensuremath{\chi}) (obtained by sharing halves of Einstein-Podolsky-Rosen pairs through a channel \ensuremath{\chi}) yields a QECC on \ensuremath{\chi} with rate Q=D, and vice versa. We compare the amount of entanglement E(M) required to prepare a mixed state M by local actions with the amounts ${\mathit{D}}_{1}$(M) and ${\mathit{D}}_{2}$(M) that can be locally distilled from it by EPPs using one- and two-way classical communication, respectively, and give an exact expression for E(M) when M is Bell diagonal. While EPPs require classical communication, QECCs do not, and we prove Q is not increased by adding one-way classical communication. However, both D and Q can be increased by adding two-way communication. We show that certain noisy quantum channels, for example a 50% depolarizing channel, can be used for reliable transmission of quantum states if two-way communication is available, but cannot be used if only one-way communication is available. We exhibit a family of codes based on universal hashing able to achieve an asymptotic Q (or D) of 1-S for simple noise models, where S is the error entropy. We also obtain a specific, simple 5-bit single-error-correcting quantum block code. We prove that iff a QECC results in high fidelity for the case of no error then the QECC can be recast into a form where the encoder is the matrix inverse of the decoder. \textcopyright{} 1996 The American Physical Society.

arXiv:quant-ph/9604024•Physical Review A•Nov 1, 1996•5,272 citations

Entanglement-assisted codeword-stabilized quantum codes with imperfect ebits

Byungkyu Ahn, Jeonghwan Shin, Jun Heo

In quantum communication systems, quantum error-correcting codes (QECCs) are known to exhibit improved performance with the use of error-free entanglement bits (ebits). In practical situations, ebits inevitably suffer from errors, and as a result, the error-correcting capability of the code is diminished. Previous studies have proposed two different schemes as a solution. One study uses only one QECC to correct errors on the receiver side (i.e., Bob) and sender side (i.e., Alice). The other uses different QECCs on each side. In this paper, we present a method to correct errors on both sides by using single nonadditive entanglement-assisted codeword stabilized quantum error-correcting code (EACWS QECC). We use the property that the number of effective error patterns decreases as much as the number of ebits. This property results in a greater number of logical codewords using the same number of physical qubits.

arXiv:1604.06191•ICT Express•Jun 1, 2016•0 citations

The minimum distance problem for two-way entanglement purification

Andris Ambainis, Daniel Gottesman

Entanglement purification takes a number of noisy EPR pairs |00>+|11> and processes them to produce a smaller number of more reliable pairs. If this is done with only a forward classical side channel, the procedure is equivalent to using a quantum error-correcting code (QECC). We instead investigate entanglement purification protocols with two-way classical side channels (2-EPPs) for finite block sizes. In particular, we consider the analog of the minimum distance problem for QECCs, and show that 2-EPPs can exceed the quantum Hamming bound and the quantum Singleton bound. We also show that 2-EPPs can achieve the rate k/n=1-(t/n)log/sub 2/3-h(t/n)-O(1/n) (asymptotically reaching the quantum Hamming bound), where the EPP produces at least k good pairs out of n total pairs with up to t arbitrary errors, and h(x)=-xlog/sub 2/x-(1-x)log/sub 2/(1-x) is the usual binary entropy. In contrast, the best known lower bound on the rate of QECCs is the quantum Gilbert-Varshamov bound k/n/spl ges/1-(2t/n)log/sub 2/3-h(2t/n). Indeed, in some regimes, the known upper bound on the asymptotic rate of good QECCs is strictly below our lower bound on the achievable rate of 2-EPPs.

arXiv:quant-ph/0310097•IEEE Transactions on Information Theory•Jan 25, 2006•24 citations

Quantum error correction assisted by two-way noisy communication

Zhuo Wang, Sixia Yu, Heng Fan +1 more

Pre-shared non-local entanglement dramatically simplifies and improves the performance of quantum error correction via entanglement-assisted quantum error-correcting codes (EAQECCs). However, even considering the noise in quantum communication only, the non-local sharing of a perfectly entangled pair is technically impossible unless additional resources are consumed, such as entanglement distillation, which actually compromises the efficiency of the codes. Here we propose an error-correcting protocol assisted by two-way noisy communication that is more easily realisable: all quantum communication is subjected to general noise and all entanglement is created locally without additional resources consumed. In our protocol the pre-shared noisy entangled pairs are purified simultaneously by the decoding process. For demonstration, we first present an easier implementation of the well-known EAQECC [[4, 1, 3; 1]]. Then, we construct for the first time a 1-error-correcting code of 4 physical qudits capable of encoding 1 qubit of information, which is impossible in standard quantum error correction, demonstrating that our protocol can also improve the encoding rate in some sense. A systematic construction of two-way-noisy-communication-assisted codes is also provided.

Scientific Reports•Nov 26, 2014•1 citation

Quantum error correction via codes over GF(2)

Arijit Chowdhury, Balaji Sundar Rajan

It is well known that n-length stabilizer quantum error correcting codes (QECCs) can be obtained via n-length classical error correction codes (CECCs) over GF(4), that are additive and self-orthogonal with respect to the trace Hermitian inner product. But, most of the CECCs have been studied with respect to the Euclidean inner product. In this paper, it is shown that n-length stabilizer QECCs can be constructed via 3n-length linear CECCs over GF(2) that are self-orthogonal with respect to the Euclidean inner product. This facilitates usage of the widely studied self-orthogonal CECCs to construct stabilizer QECCs. Moreover, classical, binary, self-orthogonal cyclic codes have been used to obtain stabilizer QECCs with guaranteed quantum error correcting capability. This is facilitated by the fact that (i) self-orthogonal, binary cyclic codes are easily identified using transform approach and (ii) for such codes lower bounds on the minimum Hamming distance are known. Several explicit codes are constructed including two pure MDS QECCs.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2009•15 citations

Purifying entanglement with joint measurements: principles and applications

Kai Wen, Gui‐Lu Long

In this article, we present a novel idea for entanglement purification with joint measurements, the joint entanglement purification protocol(joint-EPP). In some quantum communication tasks using entangled pairs, one party holds the whole entangled pairs at the final stage, he or she is able to perform joint measurements on the pairs. In this situation the proposed joint-EPP can improve the entanglement purification by allowing a higher tolerated error rate, faster convergence which uses less steps to achieve a high fidelity, and higher production rate which produces more number of good entangled pairs from a given number of bad entangled pairs. We have established the general correspondence between linear classical codes and the joint-EPP. It has been shown that the joint-EPP can correct errors as long as the error threshod is no larger than 0.5. The joint-EPP works even for fidelity less than 0.5 as long as it is larger than 0.25. We give several concrete examples, definitions and applications of the joint-EPP.

•Sep 27, 2006•0 citations
In [6], the 2-EPPs using quantum error correcting codes (QECCs) and binary search were proposed and shown to have a high purification capability. This protocol maintains a balance between error-detection and correction capabilities by using QECCs to detect errors and binary search to correct a single error. However, when we construct a protocol from codes whose code-length is long, sharing entanglement efficiently is difficult because of an incapability to perform error correction despite an error-detection capability. In this paper, we propose a method to improve the capability of error correction by using binary search more than once. We also show the performance of the protocol, which consists of a (16, 6, 4) stabilizer code, and show that this method is useful in improving performance.
Entanglement purification protocols (EPPs) and quantum error-correcting codes (QECCs) provide two ways of protecting quantum states from interaction with the environment. In an EPP, perfectly entangled pure states are extracted, with some yield D, from a mixed state M shared by two parties; with a QECC, an arbitrary quantum state |\ensuremath{\xi}〉 can be transmitted at some rate Q through a noisy channel \ensuremath{\chi} without degradation. We prove that an EPP involving one-way classical communication and acting on mixed state M^(\ensuremath{\chi}) (obtained by sharing halves of Einstein-Podolsky-Rosen pairs through a channel \ensuremath{\chi}) yields a QECC on \ensuremath{\chi} with rate Q=D, and vice versa. We compare the amount of entanglement E(M) required to prepare a mixed state M by local actions with the amounts D1{\mathit{D}}_{1}D1​(M) and D2{\mathit{D}}_{2}D2​(M) that can be locally distilled from it by EPPs using one- and two-way classical communication, respectively, and give an exact expression for E(M) when M is Bell diagonal. While EPPs require classical communication, QECCs do not, and we prove Q is not increased by adding one-way classical communication. However, both D and Q can be increased by adding two-way communication. We show that certain noisy quantum channels, for example a 50% depolarizing channel, can be used for reliable transmission of quantum states if two-way communication is available, but cannot be used if only one-way communication is available. We exhibit a family of codes based on universal hashing able to achieve an asymptotic Q (or D) of 1-S for simple noise models, where S is the error entropy. We also obtain a specific, simple 5-bit single-error-correcting quantum block code. We prove that iff a QECC results in high fidelity for the case of no error then the QECC can be recast into a form where the encoder is the matrix inverse of the decoder. \textcopyright{} 1996 The American Physical Society.
In quantum communication systems, quantum error-correcting codes (QECCs) are known to exhibit improved performance with the use of error-free entanglement bits (ebits). In practical situations, ebits inevitably suffer from errors, and as a result, the error-correcting capability of the code is diminished. Previous studies have proposed two different schemes as a solution. One study uses only one QECC to correct errors on the receiver side (i.e., Bob) and sender side (i.e., Alice). The other uses different QECCs on each side. In this paper, we present a method to correct errors on both sides by using single nonadditive entanglement-assisted codeword stabilized quantum error-correcting code (EACWS QECC). We use the property that the number of effective error patterns decreases as much as the number of ebits. This property results in a greater number of logical codewords using the same number of physical qubits.
Entanglement purification takes a number of noisy EPR pairs |00>+|11> and processes them to produce a smaller number of more reliable pairs. If this is done with only a forward classical side channel, the procedure is equivalent to using a quantum error-correcting code (QECC). We instead investigate entanglement purification protocols with two-way classical side channels (2-EPPs) for finite block sizes. In particular, we consider the analog of the minimum distance problem for QECCs, and show that 2-EPPs can exceed the quantum Hamming bound and the quantum Singleton bound. We also show that 2-EPPs can achieve the rate k/n=1-(t/n)log/sub 2/3-h(t/n)-O(1/n) (asymptotically reaching the quantum Hamming bound), where the EPP produces at least k good pairs out of n total pairs with up to t arbitrary errors, and h(x)=-xlog/sub 2/x-(1-x)log/sub 2/(1-x) is the usual binary entropy. In contrast, the best known lower bound on the rate of QECCs is the quantum Gilbert-Varshamov bound k/n/spl ges/1-(2t/n)log/sub 2/3-h(2t/n). Indeed, in some regimes, the known upper bound on the asymptotic rate of good QECCs is strictly below our lower bound on the achievable rate of 2-EPPs.
Pre-shared non-local entanglement dramatically simplifies and improves the performance of quantum error correction via entanglement-assisted quantum error-correcting codes (EAQECCs). However, even considering the noise in quantum communication only, the non-local sharing of a perfectly entangled pair is technically impossible unless additional resources are consumed, such as entanglement distillation, which actually compromises the efficiency of the codes. Here we propose an error-correcting protocol assisted by two-way noisy communication that is more easily realisable: all quantum communication is subjected to general noise and all entanglement is created locally without additional resources consumed. In our protocol the pre-shared noisy entangled pairs are purified simultaneously by the decoding process. For demonstration, we first present an easier implementation of the well-known EAQECC [[4, 1, 3; 1]]. Then, we construct for the first time a 1-error-correcting code of 4 physical qudits capable of encoding 1 qubit of information, which is impossible in standard quantum error correction, demonstrating that our protocol can also improve the encoding rate in some sense. A systematic construction of two-way-noisy-communication-assisted codes is also provided.
It is well known that n-length stabilizer quantum error correcting codes (QECCs) can be obtained via n-length classical error correction codes (CECCs) over GF(4), that are additive and self-orthogonal with respect to the trace Hermitian inner product. But, most of the CECCs have been studied with respect to the Euclidean inner product. In this paper, it is shown that n-length stabilizer QECCs can be constructed via 3n-length linear CECCs over GF(2) that are self-orthogonal with respect to the Euclidean inner product. This facilitates usage of the widely studied self-orthogonal CECCs to construct stabilizer QECCs. Moreover, classical, binary, self-orthogonal cyclic codes have been used to obtain stabilizer QECCs with guaranteed quantum error correcting capability. This is facilitated by the fact that (i) self-orthogonal, binary cyclic codes are easily identified using transform approach and (ii) for such codes lower bounds on the minimum Hamming distance are known. Several explicit codes are constructed including two pure MDS QECCs.
In this article, we present a novel idea for entanglement purification with joint measurements, the joint entanglement purification protocol(joint-EPP). In some quantum communication tasks using entangled pairs, one party holds the whole entangled pairs at the final stage, he or she is able to perform joint measurements on the pairs. In this situation the proposed joint-EPP can improve the entanglement purification by allowing a higher tolerated error rate, faster convergence which uses less steps to achieve a high fidelity, and higher production rate which produces more number of good entangled pairs from a given number of bad entangled pairs. We have established the general correspondence between linear classical codes and the joint-EPP. It has been shown that the joint-EPP can correct errors as long as the error threshod is no larger than 0.5. The joint-EPP works even for fidelity less than 0.5 as long as it is larger than 0.25. We give several concrete examples, definitions and applications of the joint-EPP.