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

Zhongguo kexue. Wulixue Lixue Tianwenxue

量子稳定子码的码字纠缠

Xiaoyu Chen

Published Feb 1, 2015• 1 citation
Publisher

Abstract

Quantum communication and quantum computation are two important parts of quantum information science. Quantum algorithm usually uses real equally weighted states, among them are graph states, whose entanglement is well studied. Quantum communication is inevitably connected with quantum error correcting codes (QECC). The most important and frequently used QECCs are quantum stabilizer codes, which can be seen as the combination of graph states with classical error correcting codes. We argue that the complexity of quantum coding is closely related to the entanglement of the code. We prove that entanglement measured by the geometric measure, the robustness and the relative entropy of entanglement are equal for a stabilizer quantum codeword. The entanglement upper and lower bounds are determined from the generators of a quantum code. CSS codes are quantum codes derived from classical codes. We prove that the entanglement of CSS code equals its number of classical generators when the CSS code is dual-containing. We give the entanglement of codewords for Gottesman codes and related codes. An iterative algorithm is developed to calculate the entanglement numerically.

DOI
10.1360/sspma2014-00327

Related papers

Entanglement of stabilizer codewords

Xiaoyu Chen, Li-zhen Jiang

The geometric measure, the logarithmic robustness and the relative entropy of entanglement are proved to be equal for a stabilizer quantum codeword. The entanglement upper and lower bounds are determined with the generators of code. The entanglement of dual-containing CSS codes, Gottesman codes and the related codes are given. An iterative algorithm is developed to determine the exact value of the entanglement when the two bounds are not equal.

arXiv:1008.5337•Aug 31, 2010•1 citation

The Study of Entangled States in Quantum Computation and Quantum Information Science

Hyeyoun Chung

This thesis explores the use of entangled states in quantum computation and quantum information science. Entanglement, a quantum phenomenon with no classical counterpart, has been identified as an important and quantifiable resource in many areas of theoretical quantum information science, including quantum error correction, quantum cryptography, and quantum algorithms. We first investigate the equivalence classes of a particular class of entangled states (known as graph states due to their association with mathematical graphs) under local operations. We prove that for graph states corresponding to graphs with neither cycles of length 3 nor 4, the equivalence classes can be characterized in a very simple way. We also present software for analyzing and manipulating graph states. We then study quantum error-correcting codes whose codewords are highly entangled states. An important area of investigation concerning QECCs is to determine which resources are necessary in order to carry out any computation on the code to an arbitrary degree of accuracy, while simultaneously maintaining a high degree of resistance to noise. We prove that transversal gates, which are designed to prevent the propagation of errors through a system, are insufficient to achieve universal computation on almost all QECCs. Finally, we study the problem of creating efficient quantum circuits for creating entangling measurements. Entangling measurements can be used to harness the apparent extra computing power of quantum systems by allowing us to extract information about the global, collective properties of a quantum state using local measurements. We construct explicit quantum circuits that create entangling measurements, and show that these circuits scale polynomially in the input parameters.

arXiv:0808.1546•Aug 11, 2008•1 citation

Entanglement Upper Bound of Stabilizer Codewords

Yu-qian Wu, Xiaoyu Chen

The relative entropy of entanglement, the global robustness of entanglement and the geometric measure are equal for stabilizer quantum code words. The entanglement upper bounds can be get from the generator with Pauli measurement. Using an iterative algorithm can get the exact value of the entanglement.

International Conference on Intelligence Science and Information Engineering•Aug 1, 2011•0 citations

Entanglement degree of high-dimensional quantum low-density parity check codes

兴奎 范, 丹丹 颜, 芬 刘 +1 more

The important part of quantum information science is quantum error-correction and quantum computation. In thepractical application, some methods of quantum communication, such as the quantum communication based on the atmosphere transmission, require a mix ofmathematics-potentially to solve the problem. The quantum error-correction code is an efficient method to calculate quantum communication. However,since the construction of quantum error-correction codes depends on the degree of quantum entanglement, it is difficult to be widely used in practice.At present, the graph state is a promising solution to reduce the degree of codewords entanglement. But there are still many difficulties in constructingthe high-dimensional graph state. More importantly, the above difficulties can be skillfully solved by the upper and lower bounds of codewords entanglement.Based on the characteristics of the cyclic difference set of stabilizer codes and the combination of U and B of classical low-density parity check (LDPC) codes,a high-dimensional quantum low-density parity check (QLDPC) code is constructed creatively. By calculating the characteristics of the non-$Z$-type generators ofthe new codewords, the minimum number is obtained and the entanglement upper bound of the new code is acquired. And then, the rank of the check matrix of thenew code is calculated as the lower bound of entanglement. When the upper bound and lower bound of entanglement are different, the learning vectorquantization (LVQ) algorithm in machine learning can be used to simultaneously obtain the codewords entanglement and the coding complexity of the code,in which the relationship between them can be derived. In terms of calculating the running speed, compared with the iterative algorithm in the Lagrange multipliermethod, the running speed of LVQ algorithm is increased by $37.68%$. In this paper, a measurement of quantum codewords entanglement is proposed, which supports a helpful role in thedesign of quantum error-correction codes with higher decoding efficiency.

Scientia Sinica Informationis•Sep 1, 2021•3 citations

Duality of Quantum and Classical Error Correction Codes: Design Principles and Examples

Zunaira Babar, Daryus Chandra, Hung Viet Nguyen +4 more

Quantum error correction codes (QECCs) can be constructed from the known classical coding paradigm by exploiting the inherent isomorphism between the classical and quantum regimes, while also addressing the challenges imposed by the strange laws of quantum physics. In this spirit, this paper provides deep insights into the duality of quantum and classical coding theory, hence aiming for bridging the gap between them. Explicitly, we survey the rich history of both classical as well as quantum codes. We then provide a comprehensive slow-paced tutorial for constructing stabilizer-based QECCs from arbitrary binary as well as quaternary codes, as exemplified by the dual-containing and non-dual-containing Calderbank-Shor-Steane (CSS) codes, non-CSS codes and entanglement-assisted codes. Finally, we apply our discussions to two popular code families, namely to the family of Bose-Chaudhuri-Hocquenghem as well as of convolutional codes and provide detailed design examples for both their classical as well as their quantum versions.

IEEE Communications Surveys & Tutorials•Jan 1, 2019•69 citations

General quantum error-correcting code with entanglement based on codeword stabilized quantum code

Jeonghwan Shin, Jun Heo, Todd A. Brun

In this paper, we introduce a unified framework to construct entanglement-assisted quantum error-correcting codes, including additive and nonadditive codes, based on the codeword stabilized framework on subsystems. The codeword stabilized (CWS) framework is a scheme to construct quantum error-correcting codes (QECCs) including both additive and nonadditive codes, and gives a method to construct a QECC from a classical error-correcting code in standard form. Entangled pairs of qubits (ebits) can be used to improve capacity of quantum error correction. In addition, it gives a method to overcome the dual-containing constraint. Operator quantum error correction (OQEC) gives a general framework to construct quantum error-correcting codes. We construct OQEC codes with ebits based on the CWS framework. This new scheme, entanglement-assisted operator codeword stabilized (EAOCWS) quantum codes, is the most general framework we know of to construct both additive and nonadditive codes from classical error-correcting codes. We describe the formalism of our scheme, demonstrate the construction with examples, and give several EAOCWS codes.

arXiv:1311.1533•Nov 6, 2013•2 citations
Quantum communication and quantum computation are two important parts of quantum information science. Quantum algorithm usually uses real equally weighted states, among them are graph states, whose entanglement is well studied. Quantum communication is inevitably connected with quantum error correcting codes (QECC). The most important and frequently used QECCs are quantum stabilizer codes, which can be seen as the combination of graph states with classical error correcting codes. We argue that the complexity of quantum coding is closely related to the entanglement of the code. We prove that entanglement measured by the geometric measure, the robustness and the relative entropy of entanglement are equal for a stabilizer quantum codeword. The entanglement upper and lower bounds are determined from the generators of a quantum code. CSS codes are quantum codes derived from classical codes. We prove that the entanglement of CSS code equals its number of classical generators when the CSS code is dual-containing. We give the entanglement of codewords for Gottesman codes and related codes. An iterative algorithm is developed to calculate the entanglement numerically.
This thesis explores the use of entangled states in quantum computation and quantum information science. Entanglement, a quantum phenomenon with no classical counterpart, has been identified as an important and quantifiable resource in many areas of theoretical quantum information science, including quantum error correction, quantum cryptography, and quantum algorithms. We first investigate the equivalence classes of a particular class of entangled states (known as graph states due to their association with mathematical graphs) under local operations. We prove that for graph states corresponding to graphs with neither cycles of length 3 nor 4, the equivalence classes can be characterized in a very simple way. We also present software for analyzing and manipulating graph states. We then study quantum error-correcting codes whose codewords are highly entangled states. An important area of investigation concerning QECCs is to determine which resources are necessary in order to carry out any computation on the code to an arbitrary degree of accuracy, while simultaneously maintaining a high degree of resistance to noise. We prove that transversal gates, which are designed to prevent the propagation of errors through a system, are insufficient to achieve universal computation on almost all QECCs. Finally, we study the problem of creating efficient quantum circuits for creating entangling measurements. Entangling measurements can be used to harness the apparent extra computing power of quantum systems by allowing us to extract information about the global, collective properties of a quantum state using local measurements. We construct explicit quantum circuits that create entangling measurements, and show that these circuits scale polynomially in the input parameters.
The important part of quantum information science is quantum error-correction and quantum computation. In thepractical application, some methods of quantum communication, such as the quantum communication based on the atmosphere transmission, require a mix ofmathematics-potentially to solve the problem. The quantum error-correction code is an efficient method to calculate quantum communication. However,since the construction of quantum error-correction codes depends on the degree of quantum entanglement, it is difficult to be widely used in practice.At present, the graph state is a promising solution to reduce the degree of codewords entanglement. But there are still many difficulties in constructingthe high-dimensional graph state. More importantly, the above difficulties can be skillfully solved by the upper and lower bounds of codewords entanglement.Based on the characteristics of the cyclic difference set of stabilizer codes and the combination of U and B of classical low-density parity check (LDPC) codes,a high-dimensional quantum low-density parity check (QLDPC) code is constructed creatively. By calculating the characteristics of the non-ZZZ-type generators ofthe new codewords, the minimum number is obtained and the entanglement upper bound of the new code is acquired. And then, the rank of the check matrix of thenew code is calculated as the lower bound of entanglement. When the upper bound and lower bound of entanglement are different, the learning vectorquantization (LVQ) algorithm in machine learning can be used to simultaneously obtain the codewords entanglement and the coding complexity of the code,in which the relationship between them can be derived. In terms of calculating the running speed, compared with the iterative algorithm in the Lagrange multipliermethod, the running speed of LVQ algorithm is increased by 37.6837.68%37.68. In this paper, a measurement of quantum codewords entanglement is proposed, which supports a helpful role in thedesign of quantum error-correction codes with higher decoding efficiency.
Quantum error correction codes (QECCs) can be constructed from the known classical coding paradigm by exploiting the inherent isomorphism between the classical and quantum regimes, while also addressing the challenges imposed by the strange laws of quantum physics. In this spirit, this paper provides deep insights into the duality of quantum and classical coding theory, hence aiming for bridging the gap between them. Explicitly, we survey the rich history of both classical as well as quantum codes. We then provide a comprehensive slow-paced tutorial for constructing stabilizer-based QECCs from arbitrary binary as well as quaternary codes, as exemplified by the dual-containing and non-dual-containing Calderbank-Shor-Steane (CSS) codes, non-CSS codes and entanglement-assisted codes. Finally, we apply our discussions to two popular code families, namely to the family of Bose-Chaudhuri-Hocquenghem as well as of convolutional codes and provide detailed design examples for both their classical as well as their quantum versions.
In this paper, we introduce a unified framework to construct entanglement-assisted quantum error-correcting codes, including additive and nonadditive codes, based on the codeword stabilized framework on subsystems. The codeword stabilized (CWS) framework is a scheme to construct quantum error-correcting codes (QECCs) including both additive and nonadditive codes, and gives a method to construct a QECC from a classical error-correcting code in standard form. Entangled pairs of qubits (ebits) can be used to improve capacity of quantum error correction. In addition, it gives a method to overcome the dual-containing constraint. Operator quantum error correction (OQEC) gives a general framework to construct quantum error-correcting codes. We construct OQEC codes with ebits based on the CWS framework. This new scheme, entanglement-assisted operator codeword stabilized (EAOCWS) quantum codes, is the most general framework we know of to construct both additive and nonadditive codes from classical error-correcting codes. We describe the formalism of our scheme, demonstrate the construction with examples, and give several EAOCWS codes.