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

Codigos convolucionais quanticos concatenados

Antonio Carlos Aido de Almeida

Published Oct 14, 2004• 0 citations
Publisher

Abstract

Decoherence is one of the major challenges facing the field of quantum computation.The field of quantum error correction has developed to meet this challenge.A group-theoretical structure and associated class of quantum codes, the stabilizer codes, has proved particularly fruitful in producing codes and in understanding the structure of both specified codes and classes of codes.All stabilizer codes discovered so far are block codes.In this thesis, we will construct a class of concatenated quantum convolutional codes.We will introduce the concept of quantum convolutional memory and some simple techniques to produce good quantum convolutional codes from classes of classical convolutional codes.

DOI
10.47749/t/unicamp.2004.322954

Related papers

Stabilizer Codes and Quantum Error Correction

Daniel Gottesman

Controlling operational errors and decoherence is one of the major challenges facing the field of quantum computation and other attempts to create specified many-particle entangled states. The field of quantum error correction has developed to meet this challenge. A group-theoretical structure and associated subclass of quantum codes, the stabilizer codes, has proved particularly fruitful in producing codes and in understanding the structure of both specific codes and classes of codes. I will give an overview of the field of quantum error correction and the formalism of stabilizer codes. In the context of stabilizer codes, I will discuss a number of known codes, the capacity of a quantum channel, bounds on quantum codes, and fault-tolerant quantum computation.

arXiv:quant-ph/9705052•May 28, 1997•2,856 citations

Quantum convolutional stabilizer codes

Neelima Chinthamani

Quantum error correction codes were introduced as a means to protect quantum information from decoherance and operational errors. Based on their approach to error control, error correcting codes can be divided into two different classes: block codes and convolutional codes. There has been significant development towards finding quantum block codes, since they were first discovered in 1995. In contrast, quantum convolutional codes remained mainly uninvestigated. In this thesis, we develop the stabilizer formalism for quantum convolutional codes. We define distance properties of these codes and give a general method for constructing encoding circuits, given a set of generators of the stabilizer of a quantum convolutional stabilizer code, is shown. The resulting encoding circuit enables online encoding of the qubits, i.e., the encoder does not have to wait for the input transmission to end before starting the encoding process. We develop the quantum analogue of the Viterbi algorithm. The quantum Viterbi algorithm (QVA) is a maximum likehood error estimation algorithm, the complexity of which grows linearly with the number of encoded qubits. A variation of the quantum Viterbi algorithm, the Windowed QVA, is also discussed. Using Windowed QVA, we can estimate the most likely error without waiting for the entire received sequence.

•Sep 30, 2004•0 citations

Generalized concatenated quantum codes

Markus Grassl, Peter W. Shor, Graeme Smith +2 more

We discuss the concept of generalized concatenated quantum codes. This generalized concatenation method provides a systematical way for constructing good quantum codes, both stabilizer codes and nonadditive codes. Using this method, we construct families of single-error-correcting nonadditive quantum codes, in both binary and nonbinary cases, which not only outperform any stabilizer codes for finite block length but also asymptotically meet the quantum Hamming bound for large block length.

arXiv:0901.1319•Physical Review A•May 22, 2009•48 citations

Códigos Concatenados Corretores de Erros Quânticos

A.C.A. Almeida, Reginaldo Palazzo Júnior

In this article, we make a review of quantum error-correcting codes (QECCs) constructed from the concatenation of a phase flip code with a bit flip code. In particular, two examples are reviewed in details: the rate-1/9 quantum block code (QBC) proposed by Shor, and the rate 1/4 quantum convolutional code (QCC) proposed by Almeida and Palazzo. The purpose of this article is to introduce the study of QECCs to the community of telecommunication engineers.

Journal of Communication and Information Systems•Aug 30, 2006•0 citations

New optimal quantum convolutional codes

Shixin Zhu, Liqi Wang, Xiaoshan Kai

One of the most challenges to prove the feasibility of quantum computers is to protect the quantum nature of information. Quantum convolutional codes are aimed at protecting a stream of quantum information in a long distance communication, which are the correct generalization to the quantum domain of their classical analogs. In this paper, we construct some classes of quantum convolutional codes by employing classical constacyclic codes. These codes are optimal in the sense that they attain the Singleton bound for pure convolutional stabilizer codes.

International Journal of Quantum Information•Apr 1, 2015•6 citations

Quantum Codes: A Comprehensive Survey of Techniques, Challenges, and Future Directions

Istiak Mahmud, Ahmed Abdelhadi

Quantum error correction is fundamental to enabling reliable quantum computation and communication in the presence of noise and decoherence. Over the years, a diverse range of quantum coding strategies has been developed, each offering distinct approaches to mitigate quantum errors and achieve fault tolerance. This paper presents a comprehensive survey of major quantum code families, including stabilizer codes, topological codes, quantum LDPC codes, convolutional codes, turbo codes, Reed-Muller codes, continuous-variable bosonic codes, and subsystem codes. For each class, we discuss their construction principles, operational strategies, advantages, and inherent limitations. In addition to reviewing existing methodologies, we compare different coding techniques through structured tables and highlight the practical challenges that persist, such as resource overhead, decoding complexity, and scalability. Furthermore, we identify future research directions aimed at overcoming these challenges, including hybrid error correction approaches, machine learning-assisted decoders, and fault-tolerant architectures without magic state distillation. By consolidating the landscape of quantum error correction research, this work aims to serve as a foundational reference for researchers and practitioners working toward scalable, robust quantum technologies.

IEEE Access•Jan 1, 2025•5 citations
Decoherence is one of the major challenges facing the field of quantum computation.The field of quantum error correction has developed to meet this challenge.A group-theoretical structure and associated class of quantum codes, the stabilizer codes, has proved particularly fruitful in producing codes and in understanding the structure of both specified codes and classes of codes.All stabilizer codes discovered so far are block codes.In this thesis, we will construct a class of concatenated quantum convolutional codes.We will introduce the concept of quantum convolutional memory and some simple techniques to produce good quantum convolutional codes from classes of classical convolutional codes.
Controlling operational errors and decoherence is one of the major challenges facing the field of quantum computation and other attempts to create specified many-particle entangled states. The field of quantum error correction has developed to meet this challenge. A group-theoretical structure and associated subclass of quantum codes, the stabilizer codes, has proved particularly fruitful in producing codes and in understanding the structure of both specific codes and classes of codes. I will give an overview of the field of quantum error correction and the formalism of stabilizer codes. In the context of stabilizer codes, I will discuss a number of known codes, the capacity of a quantum channel, bounds on quantum codes, and fault-tolerant quantum computation.
Quantum error correction codes were introduced as a means to protect quantum information from decoherance and operational errors. Based on their approach to error control, error correcting codes can be divided into two different classes: block codes and convolutional codes. There has been significant development towards finding quantum block codes, since they were first discovered in 1995. In contrast, quantum convolutional codes remained mainly uninvestigated. In this thesis, we develop the stabilizer formalism for quantum convolutional codes. We define distance properties of these codes and give a general method for constructing encoding circuits, given a set of generators of the stabilizer of a quantum convolutional stabilizer code, is shown. The resulting encoding circuit enables online encoding of the qubits, i.e., the encoder does not have to wait for the input transmission to end before starting the encoding process. We develop the quantum analogue of the Viterbi algorithm. The quantum Viterbi algorithm (QVA) is a maximum likehood error estimation algorithm, the complexity of which grows linearly with the number of encoded qubits. A variation of the quantum Viterbi algorithm, the Windowed QVA, is also discussed. Using Windowed QVA, we can estimate the most likely error without waiting for the entire received sequence.
One of the most challenges to prove the feasibility of quantum computers is to protect the quantum nature of information. Quantum convolutional codes are aimed at protecting a stream of quantum information in a long distance communication, which are the correct generalization to the quantum domain of their classical analogs. In this paper, we construct some classes of quantum convolutional codes by employing classical constacyclic codes. These codes are optimal in the sense that they attain the Singleton bound for pure convolutional stabilizer codes.
Quantum error correction is fundamental to enabling reliable quantum computation and communication in the presence of noise and decoherence. Over the years, a diverse range of quantum coding strategies has been developed, each offering distinct approaches to mitigate quantum errors and achieve fault tolerance. This paper presents a comprehensive survey of major quantum code families, including stabilizer codes, topological codes, quantum LDPC codes, convolutional codes, turbo codes, Reed-Muller codes, continuous-variable bosonic codes, and subsystem codes. For each class, we discuss their construction principles, operational strategies, advantages, and inherent limitations. In addition to reviewing existing methodologies, we compare different coding techniques through structured tables and highlight the practical challenges that persist, such as resource overhead, decoding complexity, and scalability. Furthermore, we identify future research directions aimed at overcoming these challenges, including hybrid error correction approaches, machine learning-assisted decoders, and fault-tolerant architectures without magic state distillation. By consolidating the landscape of quantum error correction research, this work aims to serve as a foundational reference for researchers and practitioners working toward scalable, robust quantum technologies.