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

IEEE International Symposium on Information Theory (ISIT)

Quantum Convolutional Codes Derived from Generalized Reed-Solomon Codes

Salah A. Aly, Andreas Klappenecker, Pradeep Kiran Sarvepalli

Published Jun 1, 2007• 10 citations
Publisher

Abstract

Convolutional stabilizer codes promise to make quantum communication more reliable with attractive online encoding and decoding algorithms. This paper introduces a new approach to convolutional stabilizer codes based on direct limit constructions. A quantum Singleton bound for pure convolutional stabilizer codes is given. A familiy of quantum convolutional codes is derived from generalized Reed-Solomon codes. These codes are shown to be optimal with respect to the (quantum) Singleton bound.

DOI
10.1109/isit.2007.4557326

Related papers

Quantum Convolutional Codes Derived From Reed-Solomon and Reed-Muller Codes

Salah A. Aly, Andreas Klappenecker, Pradeep Kiran Sarvepalli

Convolutional stabilizer codes promise to make quantum communication more reliable with attractive online encoding and decoding algorithms. This paper introduces a new approach to convolutional stabilizer codes based on direct limit constructions. Two families of quantum convolutional codes are derived from generalized Reed-Solomon codes and from Reed- Muller codes. A Singleton bound for pure convolutional stabilizer codes is given.

arXiv:quant-ph/0701037•Jan 9, 2007•22 citations

QuantumConvolutional Codes Derived from GeneralizedReed-Solomon Codes

Salah A. Aly, Andreas Klappenecker, Pradeep KiranSarvepalli

Convolutional stabilizer codespromise tomake quantumcommunication morereliable withattractive online encoding anddecoding algorithms. Thispaperintroduces anew approach toconvolutional stabilizer codesbasedondirect limit constructions. A quantumSingleton boundforpureconvolutional stabilizer codesisgiven. A familiy ofquantumconvolutional codesisderived fromgeneralized Reed-Solomon codes. These codesareshowntobeoptimal withrespect tothe(quantum) Singleton bound. I.INTRODUCTION A keyobstacle tothecommunication ofquantuminfor- mationisdecoherence, thespontaneous interaction ofthe environment withtheinformation-carrying quantumsystem. Theprotection ofquantuminformation withquantumerror- correcting codestoreduce orperhaps nearly eliminate the impact ofdecoherence hasledtoahighly developed theory of quantum error-correcting block codes. Somewhat surprisingly, quantum convolutional codeshavereceived less attention. Ollivier andTillich developed thestabilizer framework for quantumconvolutional codes, andaddressed encoding and decoding aspects ofsuchcodes(11), (12). Almediaand Palazzo constructed aconcatenated convolutional codeofrate 1/4withmemorym = 3(1). Forney andGuhaconstructed quantum convolutional codes withrate1/3(3). Also, inajoint workwithGrassl, theyderived rate(n- 2)/n convolutional stabilizer codes(2). Grassl andRotteler constructed quantum convolutional codesfromproduct codes(6), andtheygavea general algorithm toobtain non-catastrophic encoders (5). Inthis paper, wegiveanewapproach toquantum convo- lutional codes based onadirect limit construction, generalize someofthepreviously knownresults. We proveaSingleton boundforpureconvolutional stabilizer codes. We construct afamily ofquantumconvolutional codesbasedonclassical generalized Reed-Solomon codes. Thequantum convolutional codesderived fromthegeneralized Reed-Solomon codesare showntobeoptimal. ~~~~~~q 0< i<p.We canassociate tothegenerator matrix G(D)its semi-infinite coefficient matrix

•Jan 1, 2007•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

New constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes

Baokun Ding, Tao Zhang, Gennian Ge

Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. In this paper, we give two new constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes and obtain eighteen new classes of quantum MDS convolutional codes. Most of them are new in the sense that the parameters of the codes are different from all the previously known ones.

arXiv:1511.01616•Nov 5, 2015•0 citations

Quantum Generalized Reed-Solomon codes concatenated with random rate one inner stabilizer codes asymptotically attain the Quantum Gilbert-Varshamov bound

Yingkai Ouyang

AbstractA good quantum code corrects for a linear number of errors. It has been shownthat random codes attains the QGVB with a relative distance H −1q 2 ((1−R)/2) wherethe code is q-ary and R is the rate of the code (number of encoded systems / blocklength). However,randomcodeshavelittlestructure. Inthispaper,westudyafamilyofconcatenatedq-arystabilizercodes. Eachoftheinnercodesisarandomrate1q-arystabilizer code of block length n. The outer code is a quantum MDS code with blocklengthq n andalphabetsizeq n ,anarbitraryrateR≤1,anddistanceN(1−R)/2+1thatmeets the Quantum Singleton bound. Fixing the outer code rate and letting n grow,the concatenated stabilizer code has a distance that almost surely attains the QGVB.This partially generalizes Thommesen’s result, where heshowed thatthedistanceof aconcatenated code with a Reed-Solomon outer code and random inner linear codes ofarbitraryrateattainstheGilbert-Varshamovboundalmostsurely. 1 Introduction A family of q-ary quantum codes of increasing block length is defined to be good if the ratioof its distance to its block length approaches a non-zero constant. Designing good quantumcodes is highly nontrivial, just as it is in the classical case. The quantum Gilbert-Varshamovbound (QGVB) is a lower bound on an achievable relative distance of a quantum code ofa fixed rate. Explicit constructions of good quantum codes for q ≤ 7 have been studied[1, 2, 3], but they all fail to satisfy the QGVB. The QGVB bound is attainable for the familyof all random quantum codes [4], the family of random stabilizer codes [5], and the familyof random nondegenerate stabilizer codes [6], and the family of random degenerate stabilizercodes [6]. We show that concatenated quantum codes, with a quantum outer code havinga known structure and being efficiently decodable, and randomly chosen independent innerquantum codes also attains the QGVB. Thus our family of random quantum codes has morestructure than previously studied examples.In this paper, we generalize a special case of Thommesen’s result [7] to the quantumcase. He showed that a code from the family of binary concatenated codes made with a1

•Apr 7, 2010•0 citations

Quantum Convolutional Codes Based on the Stabilizer of Linear Codes

Ying Guo, Guihua Zeng

A quantum error correction scheme is proposed to protect a flow of transmitted quantum information. It is largely inspired by the theory of classical convolutional codes and the construction of the linear quantum code for error correction using the stabilizer formalism. Also, we provide an explicit encoding circuit to describe the process of the online encoding and the quantum error propagation. To decode the construction of the code, a quantum Viterbi algorithm is put forward for decoding of quantum signals received at the decoder

Asia-Pacific Conference on Communications (APCC)•Dec 13, 2005•2 citations
Convolutional stabilizer codes promise to make quantum communication more reliable with attractive online encoding and decoding algorithms. This paper introduces a new approach to convolutional stabilizer codes based on direct limit constructions. A quantum Singleton bound for pure convolutional stabilizer codes is given. A familiy of quantum convolutional codes is derived from generalized Reed-Solomon codes. These codes are shown to be optimal with respect to the (quantum) Singleton bound.
Convolutional stabilizer codespromise tomake quantumcommunication morereliable withattractive online encoding anddecoding algorithms. Thispaperintroduces anew approach toconvolutional stabilizer codesbasedondirect limit constructions. A quantumSingleton boundforpureconvolutional stabilizer codesisgiven. A familiy ofquantumconvolutional codesisderived fromgeneralized Reed-Solomon codes. These codesareshowntobeoptimal withrespect tothe(quantum) Singleton bound. I.INTRODUCTION A keyobstacle tothecommunication ofquantuminfor- mationisdecoherence, thespontaneous interaction ofthe environment withtheinformation-carrying quantumsystem. Theprotection ofquantuminformation withquantumerror- correcting codestoreduce orperhaps nearly eliminate the impact ofdecoherence hasledtoahighly developed theory of quantum error-correcting block codes. Somewhat surprisingly, quantum convolutional codeshavereceived less attention. Ollivier andTillich developed thestabilizer framework for quantumconvolutional codes, andaddressed encoding and decoding aspects ofsuchcodes(11), (12). Almediaand Palazzo constructed aconcatenated convolutional codeofrate 1/4withmemorym = 3(1). Forney andGuhaconstructed quantum convolutional codes withrate1/3(3). Also, inajoint workwithGrassl, theyderived rate(n- 2)/n convolutional stabilizer codes(2). Grassl andRotteler constructed quantum convolutional codesfromproduct codes(6), andtheygavea general algorithm toobtain non-catastrophic encoders (5). Inthis paper, wegiveanewapproach toquantum convo- lutional codes based onadirect limit construction, generalize someofthepreviously knownresults. We proveaSingleton boundforpureconvolutional stabilizer codes. We construct afamily ofquantumconvolutional codesbasedonclassical generalized Reed-Solomon codes. Thequantum convolutional codesderived fromthegeneralized Reed-Solomon codesare showntobeoptimal. ~~~~~~q 0< i<p.We canassociate tothegenerator matrix G(D)its semi-infinite coefficient matrix
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.
AbstractA good quantum code corrects for a linear number of errors. It has been shownthat random codes attains the QGVB with a relative distance H −1q 2 ((1−R)/2) wherethe code is q-ary and R is the rate of the code (number of encoded systems / blocklength). However,randomcodeshavelittlestructure. Inthispaper,westudyafamilyofconcatenatedq-arystabilizercodes. Eachoftheinnercodesisarandomrate1q-arystabilizer code of block length n. The outer code is a quantum MDS code with blocklengthq n andalphabetsizeq n ,anarbitraryrateR≤1,anddistanceN(1−R)/2+1thatmeets the Quantum Singleton bound. Fixing the outer code rate and letting n grow,the concatenated stabilizer code has a distance that almost surely attains the QGVB.This partially generalizes Thommesen’s result, where heshowed thatthedistanceof aconcatenated code with a Reed-Solomon outer code and random inner linear codes ofarbitraryrateattainstheGilbert-Varshamovboundalmostsurely. 1 Introduction A family of q-ary quantum codes of increasing block length is defined to be good if the ratioof its distance to its block length approaches a non-zero constant. Designing good quantumcodes is highly nontrivial, just as it is in the classical case. The quantum Gilbert-Varshamovbound (QGVB) is a lower bound on an achievable relative distance of a quantum code ofa fixed rate. Explicit constructions of good quantum codes for q ≤ 7 have been studied[1, 2, 3], but they all fail to satisfy the QGVB. The QGVB bound is attainable for the familyof all random quantum codes [4], the family of random stabilizer codes [5], and the familyof random nondegenerate stabilizer codes [6], and the family of random degenerate stabilizercodes [6]. We show that concatenated quantum codes, with a quantum outer code havinga known structure and being efficiently decodable, and randomly chosen independent innerquantum codes also attains the QGVB. Thus our family of random quantum codes has morestructure than previously studied examples.In this paper, we generalize a special case of Thommesen’s result [7] to the quantumcase. He showed that a code from the family of binary concatenated codes made with a1
A quantum error correction scheme is proposed to protect a flow of transmitted quantum information. It is largely inspired by the theory of classical convolutional codes and the construction of the linear quantum code for error correction using the stabilizer formalism. Also, we provide an explicit encoding circuit to describe the process of the online encoding and the quantum error propagation. To decode the construction of the code, a quantum Viterbi algorithm is put forward for decoding of quantum signals received at the decoder