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

Acta Physica Sinica

Quantum turbo product codes

Hailin Xiao, Ouyang Shan, Wu Xie

Published Jan 1, 2011• 0 citations
Publisher

Abstract

Quantum communication is a growing interdisciplinary field which combines classical communications and quantum mechanics. Quantum error correction coding is one of the key techniques in quantum communication. Nearly all of the classical error correction coding schemes have been transplanted to the domain of quantum communication, and the quantum counterparts of classical error correction coding techniques have been found. Based on the classical turbo product codes (TPCs) which is one of the most outstanding schemes in classical coding region, a new structure of the CSS-type quantum convolutional codes (QCC) as stabilizer sub-code of the quantum turbo product codes (QTPC) is presented. Firstly, CSS-type QCC stabilizer generator is constructed with the help of group theory and the basic principle of stabilizer coders, and the corresponding networks are described. Secondly, the interleaved coded matrix of the QTPC is obtained by quantum permutation SWAP gate definition. Finally, the corresponding relation between the quantum trace distance of QTPC decoding and the distance of classical TPCs decoding is obtained, and the scheme of QTPCs coding and decoding is completed. The coding and decoding of QTPCs have a highly regular structure and a simple design idea, and the networks are easy to realize.

DOI
10.7498/aps.60.020301

Related papers

A construction of quantum turbo product codes based on CSS-type quantum convolutional codes

Hailin Xiao, Ju Ni, Wu Xie +1 more

As in classical coding theory, turbo product codes (TPCs) through serially concatenated block codes can achieve approximatively Shannon capacity limit and have low decoding complexity. However, special requirements in the quantum setting severely limit the structures of turbo product codes (QTPCs). To design a good structure for QTPCs, we present a new construction of QTPCs with the interleaved serial concatenation of [Formula: see text]-type quantum convolutional codes (QCCs). First, [Formula: see text]-type QCCs are proposed by exploiting the theory of CSS-type quantum stabilizer codes and QCCs, and the description and the analysis of encoder circuit are greatly simplified in the form of Hadamard gates and C-NOT gates. Second, the interleaved coded matrix of QTPCs is derived by quantum permutation SWAP gate definition. Finally, we prove the corresponding relation on the minimum Hamming distance of QTPCs associated with classical TPCs, and describe the state diagram of encoder and decoder of QTPCs that have a highly regular structure and simple design idea.

International Journal of Quantum Information•Dec 16, 2016•2 citations

Quantum Block Turbo Codes

Khaled Jebari, Luiz Anet Neto, Ramesh Pyndiah +1 more

In the early nineties, the introduction of turbo codes revolutionized classical error correction. The idea was mainly applied on two types of codes: convolutional turbo codes and turbo product codes. The first type of codes was adapted to quantum error correction which initiated the theory of quantum serial turbo codes. In this paper, we present a theory for quantum block turbo codes, the quantum analog of the second type of turbo codes. We describe their iterative decoding algorithm and simulate their performances on a depolarizing channel for different constituent codes.

quant-pharXiv:2608.30775•Sep 1, 2026•0 citations

Encoding and decoding of quantum convolutional codes

Lijuan Xing, Zhuo Li, Bai Bao-Ming +2 more

The research on quantum convolutional codes is aimed at protecting a flow of information over long distance communications. The polynomial representation of a quantum state is defined. Based on the Calderbank-Shor-Steane(CSS)-type construction of quantum codes, a new method for encoding and decoding of CSS-type quantum convolutional codes is presented and corresponding networks are described. The basis state of the code is transformed into the product of an information polynomial by the generator polynomial. Then networks can be realized by operations of polynomial multiplication. Finally, inspired by classical convolutional decoding idea, a quantum Viterbi algorithm with linear complexity is put forward.

Acta Physica Sinica•Jan 1, 2008•6 citations

On quantum tensor product codes

Jihao Fan, Yonghui Li, Min-Hsiu Hsieh +1 more

We present a general framework for the construction of quantum tensor product codes (QTPC). In a classical tensor product code (TPC), its parity check matrix is constructed via the tensor product of parity check matrices of the two component codes. We show that by adding some constraints on the component codes, several classes of dual-containing TPCs can be obtained. By selecting different types of component codes, the proposed method enables the construction of a large family of QTPCs and they can provide a wide variety of quantum error control abilities. In particular, if one of the component codes is selected as a burst-error-correction code, then QTPCs have quantum multiple-burst-error-correction abilities, provided these bursts fall in distinct subblocks. Compared with concatenated quantum codes (CQC), the component code selections of QTPCs are much more flexible than those of CQCs since only one of the component codes of QTPCs needs to satisfy the dual-containing restriction. We show that it is possible to construct QTPCs with parameters better than other classes of quantum error-correction codes (QECC), e.g., CQCs and quantum BCH codes. Many QTPCs are obtained with parameters better than previously known quantum codes available in the literature. Several classes of QTPCs that can correct multiple quantum bursts of errors are constructed based on reversible cyclic codes and maximum-distance-separable (MDS) codes.

arXiv:1605.09598•Quantum Information and Computation•Nov 1, 2017•16 citations

Encoding and Decoding of CSS-Type Quantum Convolution Codes

Linrang Zhang

The polynomial representation of a quantum state is defined.Based on the Calderbank-Shor-Steane(CSS)-type construction of quantum codes,a new method for encoding and decoding of CSS-type quantum convolution codes is presented.Its corresponding networks are also described.The basis state of the code is transformed into the multiplication of an information polynomial by the generator polynomial.Then networks can be realized with operations of polynomial multiplication. The simple method possesses a highly regular structure,and the networks are easy to realize.

Beijing Youdian Xueyuan xuebao•Jan 1, 2008•0 citations

A class of quantum stabilizer codes based on classical convolutional codes

Xinmei Wang

A new class of quantum stabilizer codes is presented.The problem of finding stabilizer quantum-error-correcting codes can be transformed into the problem of finding self-orthogonal codes over the Galois field GF(4) under a trace inner product.Based on this connection,the necessary and sufficient condition is proved under which classical convolutional codes over GF(4) are self-orthogonal with respect to the trace inner product,and then corresponding codes satisfying the condition are found.Tail-biting codes with a simple block structure are obtained by tail-biting transformation,which are self-orthogonal with respect to the trace inner product.Finally,relative quantum stabilizer codes are constructed.The code construction is simple,and the minimum distance of the code approaches the upper bound.

Journal of Xidian University•Jan 1, 2008•0 citations
Quantum communication is a growing interdisciplinary field which combines classical communications and quantum mechanics. Quantum error correction coding is one of the key techniques in quantum communication. Nearly all of the classical error correction coding schemes have been transplanted to the domain of quantum communication, and the quantum counterparts of classical error correction coding techniques have been found. Based on the classical turbo product codes (TPCs) which is one of the most outstanding schemes in classical coding region, a new structure of the CSS-type quantum convolutional codes (QCC) as stabilizer sub-code of the quantum turbo product codes (QTPC) is presented. Firstly, CSS-type QCC stabilizer generator is constructed with the help of group theory and the basic principle of stabilizer coders, and the corresponding networks are described. Secondly, the interleaved coded matrix of the QTPC is obtained by quantum permutation SWAP gate definition. Finally, the corresponding relation between the quantum trace distance of QTPC decoding and the distance of classical TPCs decoding is obtained, and the scheme of QTPCs coding and decoding is completed. The coding and decoding of QTPCs have a highly regular structure and a simple design idea, and the networks are easy to realize.
As in classical coding theory, turbo product codes (TPCs) through serially concatenated block codes can achieve approximatively Shannon capacity limit and have low decoding complexity. However, special requirements in the quantum setting severely limit the structures of turbo product codes (QTPCs). To design a good structure for QTPCs, we present a new construction of QTPCs with the interleaved serial concatenation of [Formula: see text]-type quantum convolutional codes (QCCs). First, [Formula: see text]-type QCCs are proposed by exploiting the theory of CSS-type quantum stabilizer codes and QCCs, and the description and the analysis of encoder circuit are greatly simplified in the form of Hadamard gates and C-NOT gates. Second, the interleaved coded matrix of QTPCs is derived by quantum permutation SWAP gate definition. Finally, we prove the corresponding relation on the minimum Hamming distance of QTPCs associated with classical TPCs, and describe the state diagram of encoder and decoder of QTPCs that have a highly regular structure and simple design idea.
In the early nineties, the introduction of turbo codes revolutionized classical error correction. The idea was mainly applied on two types of codes: convolutional turbo codes and turbo product codes. The first type of codes was adapted to quantum error correction which initiated the theory of quantum serial turbo codes. In this paper, we present a theory for quantum block turbo codes, the quantum analog of the second type of turbo codes. We describe their iterative decoding algorithm and simulate their performances on a depolarizing channel for different constituent codes.
The research on quantum convolutional codes is aimed at protecting a flow of information over long distance communications. The polynomial representation of a quantum state is defined. Based on the Calderbank-Shor-Steane(CSS)-type construction of quantum codes, a new method for encoding and decoding of CSS-type quantum convolutional codes is presented and corresponding networks are described. The basis state of the code is transformed into the product of an information polynomial by the generator polynomial. Then networks can be realized by operations of polynomial multiplication. Finally, inspired by classical convolutional decoding idea, a quantum Viterbi algorithm with linear complexity is put forward.
We present a general framework for the construction of quantum tensor product codes (QTPC). In a classical tensor product code (TPC), its parity check matrix is constructed via the tensor product of parity check matrices of the two component codes. We show that by adding some constraints on the component codes, several classes of dual-containing TPCs can be obtained. By selecting different types of component codes, the proposed method enables the construction of a large family of QTPCs and they can provide a wide variety of quantum error control abilities. In particular, if one of the component codes is selected as a burst-error-correction code, then QTPCs have quantum multiple-burst-error-correction abilities, provided these bursts fall in distinct subblocks. Compared with concatenated quantum codes (CQC), the component code selections of QTPCs are much more flexible than those of CQCs since only one of the component codes of QTPCs needs to satisfy the dual-containing restriction. We show that it is possible to construct QTPCs with parameters better than other classes of quantum error-correction codes (QECC), e.g., CQCs and quantum BCH codes. Many QTPCs are obtained with parameters better than previously known quantum codes available in the literature. Several classes of QTPCs that can correct multiple quantum bursts of errors are constructed based on reversible cyclic codes and maximum-distance-separable (MDS) codes.
The polynomial representation of a quantum state is defined.Based on the Calderbank-Shor-Steane(CSS)-type construction of quantum codes,a new method for encoding and decoding of CSS-type quantum convolution codes is presented.Its corresponding networks are also described.The basis state of the code is transformed into the multiplication of an information polynomial by the generator polynomial.Then networks can be realized with operations of polynomial multiplication. The simple method possesses a highly regular structure,and the networks are easy to realize.
A new class of quantum stabilizer codes is presented.The problem of finding stabilizer quantum-error-correcting codes can be transformed into the problem of finding self-orthogonal codes over the Galois field GF(4) under a trace inner product.Based on this connection,the necessary and sufficient condition is proved under which classical convolutional codes over GF(4) are self-orthogonal with respect to the trace inner product,and then corresponding codes satisfying the condition are found.Tail-biting codes with a simple block structure are obtained by tail-biting transformation,which are self-orthogonal with respect to the trace inner product.Finally,relative quantum stabilizer codes are constructed.The code construction is simple,and the minimum distance of the code approaches the upper bound.