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

Cambridge University Press eBooks

Iterative quantum coding systems

David Poulin

Published Sep 5, 2013• 0 citations
Publisher

Abstract

Introduction This chapter concerns quantum coding schemes based on iterative decoding. So far, most of the focus of this book has been on quantum error-correcting codes (QECCs) that use a relatively small number of qubits, and concatenation thereof. The decoding strategy adopted for these codes consists of identifying the lowest-weight error that is consistent with the syndrome and reversing its effect. The lowest-weight error associated with each syndrome can, in the worst case, be found by exhaustive search and stored in a look-up table for future reference. Each time a syndrome is measured, the appropriate recovery can be rapidly extracted from the table to complete the error-correction cycle. In contrast, the codes described in this chapter use a very large number of qubits; the larger the better! For a fixed rate r = k / n , the performance of the codes improves as n increases. For such large codes however, more clever decoding schemes are required. For a code with parameters [[ n, k, d ]], the size of the look-up table – i.e. the number of distinct syndromes – is 2 n−k = 2(1− r ) n . Thus, look-up tables are only suitable for codes of a few dozen qubits. For larger codes, the decoding process involves a highly nontrivial computation that needs to be executed “on the fly,” so fast and reliable algorithms are needed. Iterative decoding is one such algorithm and it has produced some of the best coding schemes – in particular turbo-codes and sparse codes – widely used in classical wireless communication.

DOI
10.1017/cbo9781139034807.013

Related papers

From Classical to Quantum Coding

Zunaira Babar, Daryus Chandra, Soon Xin Ng +1 more

An expert discussion of the potential evolution of quantum codes In From Classical to Quantum Coding, a team of distinguished researchers deliver a seamless book on the subject of quantum error correction codes (QECC) designed for mitigating the environment-induced decoherence imposed on quantum computing and communications. Commencing from first principles, Part I is dedicated to readers familiar with classical coding and wishing to move into quantum coding. Part II focuses on near-term quantum codes requiring a modest to moderate number of qubits. Finally, Part III of the book offers an outlook on the classical to quantum evolution of QECCs, to advanced codes that rely on numerous qubits as quantum technology matures. The book incorporates several advanced topics, including the universal decoding of arbitrary linear codes, iterative short turbo block codes, turbo convolutional codes, and the family of low-density parity check codes. The powerful design tool of extrinsic information transfer charts plays a central role in the associated near-hashing-bound designs. Readers will also find: An easy-reading introduction to quantum information processing and quantum coding An evolutionary portrayal of the classical to quantum coding paradigm Practical discussions of near-term quantum topological error correction codes and how they protect quantum gates from decoherence Detailed treatments of syndrome-based decoding of diverse quantum turbo codes and quantum low-density parity check codes From Classical to Quantum Coding will benefit doctoral students, and industrial and academic researchers wishing to expand their expertise from the classical to the quantum field of signal processing, computing and communications.

Wiley eBooks•Dec 18, 2025•0 citations

Revisiting Classical Syndrome Decoding

Zunaira Babar, Daryus Chandra, Soon Xin Ng +1 more

We commence by discussing classical syndrome decoding techniques that form the foundation for quantum error correction. Explicitly, they allow us to ascertain where the depolarization-induced errors occur and then to correct them without observing the quantum bits themselves. We then continue with a review of look-up table-based syndrome decoding designed for linear block codes, followed by the construction of syndrome-based error trellises for both block and convolutional codes. The chapter introduces trellis-based decoding using both the Viterbi and the Maximum A Posteriori algorithms, emphasizing their role in estimating the error patterns encountered from syndrome sequences. A reduced-complexity block syndrome decoding-based technique is presented for improving the decoding efficiency of turbo trellis coded modulation (TTCM) schemes. Simulation results recorded for transmission over AWGN and Rayleigh fading channels demonstrate significant complexity reductions, quantified in terms of the number of non-decoded blocks and the average number of iterations. The chapter concludes by highlighting the block syndrome decoder's potential for future designs.

Wiley eBooks•Dec 18, 2025•0 citations

Quantum Error Correction Via Noise Guessing Decoding

Diogo Cruz, Francisco A. Monteiro, Bruno Coelho Coutinho

Quantum error correction codes (QECCs) play a central role in both quantum communications and quantum computation. Practical quantum error correction codes, such as stabilizer codes, are generally structured to suit a specific use, and present rigid code lengths and code rates. This paper shows that it is possible to both construct and decode QECCs that can attain the maximum performance of the finite blocklength regime, for any chosen code length when the code rate is sufficiently high. A recently proposed strategy for decoding classical codes called GRAND (guessing random additive noise decoding) opened doors to efficiently decode classical random linear codes (RLCs) performing near the maximum rate of the finite blocklength regime. By using noise statistics, GRAND is a noise-centric efficient universal decoder for classical codes, provided that a simple code membership test exists. These conditions are particularly suitable for quantum systems, and therefore the paper extends these concepts to quantum random linear codes (QRLCs), which were known to be possible to construct but whose decoding was not yet feasible. By combining QRLCs and a newly proposed quantum-GRAND, this work shows it is possible to decode QECCs that are easy to adapt to changing conditions. The paper starts by assessing the minimum number of gates in the coding circuit needed to reach the QRLCs’ asymptotic performance, and subsequently proposes a quantum-GRAND algorithm that makes use of quantum noise statistics, not only to build an adaptive code membership test, but also to efficiently implement syndrome decoding.

arXiv:2208.02744•IEEE Access•Jan 1, 2023•25 citations

Quantum Error Source and Channel Coding

Dennis G. Lucarelli

Quantum error correction draws many of its principles and constructions from classical coding theory, adapted to the unique aspects of quantum mechanics. Here we extend this correspondence to a block of logical qubits, each prepared in the same quantum code, by coupling the block through a classical error correcting code: syndrome qubits then carry error information from several logical qubits at once, and collective inference recovers the errors. Algebraically, the construction defines subgroups of the product stabilizer group corresponding to duals of classical codes, and we prove that a lookup table decoder corrects every error pattern respecting the correction radii of the two constituent codes. For classical algebraic code families, the number of syndrome qubits serving $L$ logical qubits scales as ${\cal O}(\log_2(L+1))$ at the code-capacity level, though at the price of stabilizer weight growing with the block length. An entropy bound shows that check weights need not grow with $L$. Under a phenomenological noise model, the same lookup table identifies measurement errors by nearest-neighbor post-processing, and classical algebraic decoders locate exactly the logical qubits carrying errors even with noisy syndromes. More broadly, we argue that quantum error correction, reduced to its functional core, is source compression in the sense of Shannon, whose source and channel coding theorems bound the overhead rates of quantum post-selection tasks.

arXiv:2004.09479•Apr 20, 2020•0 citations

Measurement based fault tolerant error correcting quantum codes on foliated cluster states

A. Bolt

Quantum communication and computation is an emerging field in quantum mechanics. There are many promising applications including secure communications, simulation of complex quantum systems or quantum algorithms which perform faster than classical methods. The main barrier to realising these possibilities is coping with the inevitable errors induced by noise and experimental imperfections. Quantum error correction is a process which allows for the storage and retrieval of encoded qubits with high fidelity even in an imperfect environment. Error correction operates by encoding qubit states into a subspace of a larger system of qubits. The presence of errors is detected by performing stabilizer measurements. These measurements do not act on the encoding subspace and the measurement results, or syndrome, can be used to infer errors. The decoding problem is to use syndrome information to find the most likely errors which have occurred. This is performed using classical computing resources. Once the errors have been inferred operations can be applied to the system to counteract their effect. While many quantum error correcting codes are known not all are suitable in a practical setting. When choosing a potential code we must consider the following. Does the construction use simple interactions that can be physically realised? How high is the physical qubit to encoded qubit overhead? Does an efficient decoder exist? Is the encoding scheme scalable and do the error correcting properties improve with scaling? All of these properties are desirable for a practical scheme, though some compromise may be required. In this thesis I show how cluster states can be used as a resource for implementing CSS quantum codes. Additionally I show how these cluster codes can be linked together in a layered fashion to create foliated codes. These foliated codes can be used with any constituent CSS code as a basis for fault tolerant error correction. This process is an extension of Raussendorf’s toric code measurement based processing scheme. I first generalise this measurement based scheme to all CSS quantum codes, which is presented in chapter 3. I then present a novel decoding scheme for foliated turbo codes, chapter 4, and present the decoding performance of some turbo code families in chapter 5. These turbo codes are a class of finite rate codes whose overhead and complexity are flexible. Chapter 6 presents the decoding performance of foliated bicycle codes. The low overhead of physical resources to logical qubits of both these code families make these foliated schemes an attractive alternative to the toric code when considering practical measurement based computing designs with large numbers of encoded qubits.

•Mar 26, 2018•0 citations

Algorithmic aspects of quantum error-correcting codes

Markus Grassl

Abstract We show how quantum algorithms for encoding and decoding of quantum error-correcting codes (QECC) can be derived from the underlying mathematical structure. For this, we first characterize general quantum error-correcting codes, followed by the discussion of CSS codes and additive quantum error-correcting codes. For the last two families, examples are given that illustrate the constructions.

Chapman & Hall/CRC eBooks•Feb 14, 2002•10 citations
Introduction This chapter concerns quantum coding schemes based on iterative decoding. So far, most of the focus of this book has been on quantum error-correcting codes (QECCs) that use a relatively small number of qubits, and concatenation thereof. The decoding strategy adopted for these codes consists of identifying the lowest-weight error that is consistent with the syndrome and reversing its effect. The lowest-weight error associated with each syndrome can, in the worst case, be found by exhaustive search and stored in a look-up table for future reference. Each time a syndrome is measured, the appropriate recovery can be rapidly extracted from the table to complete the error-correction cycle. In contrast, the codes described in this chapter use a very large number of qubits; the larger the better! For a fixed rate r = k / n , the performance of the codes improves as n increases. For such large codes however, more clever decoding schemes are required. For a code with parameters [[ n, k, d ]], the size of the look-up table – i.e. the number of distinct syndromes – is 2 n−k = 2(1− r ) n . Thus, look-up tables are only suitable for codes of a few dozen qubits. For larger codes, the decoding process involves a highly nontrivial computation that needs to be executed “on the fly,” so fast and reliable algorithms are needed. Iterative decoding is one such algorithm and it has produced some of the best coding schemes – in particular turbo-codes and sparse codes – widely used in classical wireless communication.
An expert discussion of the potential evolution of quantum codes In From Classical to Quantum Coding, a team of distinguished researchers deliver a seamless book on the subject of quantum error correction codes (QECC) designed for mitigating the environment-induced decoherence imposed on quantum computing and communications. Commencing from first principles, Part I is dedicated to readers familiar with classical coding and wishing to move into quantum coding. Part II focuses on near-term quantum codes requiring a modest to moderate number of qubits. Finally, Part III of the book offers an outlook on the classical to quantum evolution of QECCs, to advanced codes that rely on numerous qubits as quantum technology matures. The book incorporates several advanced topics, including the universal decoding of arbitrary linear codes, iterative short turbo block codes, turbo convolutional codes, and the family of low-density parity check codes. The powerful design tool of extrinsic information transfer charts plays a central role in the associated near-hashing-bound designs. Readers will also find: An easy-reading introduction to quantum information processing and quantum coding An evolutionary portrayal of the classical to quantum coding paradigm Practical discussions of near-term quantum topological error correction codes and how they protect quantum gates from decoherence Detailed treatments of syndrome-based decoding of diverse quantum turbo codes and quantum low-density parity check codes From Classical to Quantum Coding will benefit doctoral students, and industrial and academic researchers wishing to expand their expertise from the classical to the quantum field of signal processing, computing and communications.
We commence by discussing classical syndrome decoding techniques that form the foundation for quantum error correction. Explicitly, they allow us to ascertain where the depolarization-induced errors occur and then to correct them without observing the quantum bits themselves. We then continue with a review of look-up table-based syndrome decoding designed for linear block codes, followed by the construction of syndrome-based error trellises for both block and convolutional codes. The chapter introduces trellis-based decoding using both the Viterbi and the Maximum A Posteriori algorithms, emphasizing their role in estimating the error patterns encountered from syndrome sequences. A reduced-complexity block syndrome decoding-based technique is presented for improving the decoding efficiency of turbo trellis coded modulation (TTCM) schemes. Simulation results recorded for transmission over AWGN and Rayleigh fading channels demonstrate significant complexity reductions, quantified in terms of the number of non-decoded blocks and the average number of iterations. The chapter concludes by highlighting the block syndrome decoder's potential for future designs.
Quantum error correction codes (QECCs) play a central role in both quantum communications and quantum computation. Practical quantum error correction codes, such as stabilizer codes, are generally structured to suit a specific use, and present rigid code lengths and code rates. This paper shows that it is possible to both construct and decode QECCs that can attain the maximum performance of the finite blocklength regime, for any chosen code length when the code rate is sufficiently high. A recently proposed strategy for decoding classical codes called GRAND (guessing random additive noise decoding) opened doors to efficiently decode classical random linear codes (RLCs) performing near the maximum rate of the finite blocklength regime. By using noise statistics, GRAND is a noise-centric efficient universal decoder for classical codes, provided that a simple code membership test exists. These conditions are particularly suitable for quantum systems, and therefore the paper extends these concepts to quantum random linear codes (QRLCs), which were known to be possible to construct but whose decoding was not yet feasible. By combining QRLCs and a newly proposed quantum-GRAND, this work shows it is possible to decode QECCs that are easy to adapt to changing conditions. The paper starts by assessing the minimum number of gates in the coding circuit needed to reach the QRLCs’ asymptotic performance, and subsequently proposes a quantum-GRAND algorithm that makes use of quantum noise statistics, not only to build an adaptive code membership test, but also to efficiently implement syndrome decoding.
Quantum error correction draws many of its principles and constructions from classical coding theory, adapted to the unique aspects of quantum mechanics. Here we extend this correspondence to a block of logical qubits, each prepared in the same quantum code, by coupling the block through a classical error correcting code: syndrome qubits then carry error information from several logical qubits at once, and collective inference recovers the errors. Algebraically, the construction defines subgroups of the product stabilizer group corresponding to duals of classical codes, and we prove that a lookup table decoder corrects every error pattern respecting the correction radii of the two constituent codes. For classical algebraic code families, the number of syndrome qubits serving LLL logical qubits scales as O(log⁡2(L+1)){\cal O}(\log_2(L+1))O(log2​(L+1)) at the code-capacity level, though at the price of stabilizer weight growing with the block length. An entropy bound shows that check weights need not grow with LLL. Under a phenomenological noise model, the same lookup table identifies measurement errors by nearest-neighbor post-processing, and classical algebraic decoders locate exactly the logical qubits carrying errors even with noisy syndromes. More broadly, we argue that quantum error correction, reduced to its functional core, is source compression in the sense of Shannon, whose source and channel coding theorems bound the overhead rates of quantum post-selection tasks.
Quantum communication and computation is an emerging field in quantum mechanics. There are many promising applications including secure communications, simulation of complex quantum systems or quantum algorithms which perform faster than classical methods. The main barrier to realising these possibilities is coping with the inevitable errors induced by noise and experimental imperfections. Quantum error correction is a process which allows for the storage and retrieval of encoded qubits with high fidelity even in an imperfect environment. Error correction operates by encoding qubit states into a subspace of a larger system of qubits. The presence of errors is detected by performing stabilizer measurements. These measurements do not act on the encoding subspace and the measurement results, or syndrome, can be used to infer errors. The decoding problem is to use syndrome information to find the most likely errors which have occurred. This is performed using classical computing resources. Once the errors have been inferred operations can be applied to the system to counteract their effect. While many quantum error correcting codes are known not all are suitable in a practical setting. When choosing a potential code we must consider the following. Does the construction use simple interactions that can be physically realised? How high is the physical qubit to encoded qubit overhead? Does an efficient decoder exist? Is the encoding scheme scalable and do the error correcting properties improve with scaling? All of these properties are desirable for a practical scheme, though some compromise may be required. In this thesis I show how cluster states can be used as a resource for implementing CSS quantum codes. Additionally I show how these cluster codes can be linked together in a layered fashion to create foliated codes. These foliated codes can be used with any constituent CSS code as a basis for fault tolerant error correction. This process is an extension of Raussendorf’s toric code measurement based processing scheme. I first generalise this measurement based scheme to all CSS quantum codes, which is presented in chapter 3. I then present a novel decoding scheme for foliated turbo codes, chapter 4, and present the decoding performance of some turbo code families in chapter 5. These turbo codes are a class of finite rate codes whose overhead and complexity are flexible. Chapter 6 presents the decoding performance of foliated bicycle codes. The low overhead of physical resources to logical qubits of both these code families make these foliated schemes an attractive alternative to the toric code when considering practical measurement based computing designs with large numbers of encoded qubits.