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

arXiv:1002.2966 · IEEE Information Theory Workshop (ITW)

Nonbinary quantum cyclic and subsystem codes over asymmetrically-decohered quantum channels

Salah A. Aly, Alexei Ashikhmin

Published Jan 1, 2010• 19 citations
arXivHTMLPDF

Abstract

Quantum computers theoretically are able to solve certain problems more quickly than any deterministic or probabilistic computers. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, one has to mitigate the resulting noise and decoherence effects to avoid computational errors in order to successfully build quantum computers. In this paper, we construct asymmetric quantum codes to protect quantum information over asymmetric quantum channels, Pr Z ≥ Pr X. Two generic methods are presented to derive asymmetric quantum cyclic codes using the generator polynomials and defining sets of classical cyclic codes. Consequently, the methods allow us to construct several families of quantum BCH, RS, and RM codes over asymmetric quantum channels. Finally, the methods are used to construct families of asymmetric subsystem codes.

DOI
10.1109/itwksps.2010.5503199

Related papers

Asymmetric Quantum Cyclic Codes

Salah A. Aly

It is recently conjectured in quantum information processing that phase-shift errors occur with high probability than qubit-flip errors, hence the former is more disturbing to quantum information than the later one. This leads us to construct asymmetric quantum error controlling codes to protect quantum information over asymmetric channels, $\Pr Z \geq \Pr X$. In this paper we present two generic methods to derive asymmetric quantum cyclic codes using the generator polynomials and defining sets of classical cyclic codes. Consequently, the methods allow us to construct several families of asymmetric quantum BCH, RS, and RM codes. Finally, the methods are used to construct families of asymmetric subsystem codes.

arXiv:0906.5339•Jun 29, 2009•2 citations

On Quantum and Classical Error Control Codes: Constructions and Applications

Salah A. Aly

It is conjectured that quantum computers are able to solve certain problems more quickly than any deterministic or probabilistic computer. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, it is a formidable task to build a quantum computer, since the quantum mechanical systems storing the information unavoidably interact with their environment. Therefore, one has to mitigate the resulting noise and decoherence effects to avoid computational errors. In this work, I study various aspects of quantum error control codes -- the key component of fault-tolerant quantum information processing. I present the fundamental theory and necessary background of quantum codes and construct many families of quantum block and convolutional codes over finite fields, in addition to families of subsystem codes over symmetric and asymmetric channels. Particularly, many families of quantum BCH, RS, duadic, and convolutional codes are constructed over finite fields. Families of subsystem codes and a class of optimal MDS subsystem codes are derived over asymmetric and symmetric quantum channels. In addition, propagation rules and tables of upper bounds on subsystem code parameters are established. Classes of quantum and classical LDPC codes based on finite geometries and Latin squares are constructed.

arXiv:0812.5104•Dec 30, 2008•8 citations

Asymmetric quantum BCH codes

Salah A. Aly

Recently, the theory of quantum error control codes has been extended to include quantum codes over asymmetric quantum channels - qubit-flip and phase-shift errors may have equal or different probabilities. Previous work in constructing quantum error control codes has focused on code constructions for symmetric quantum channels. In this paper we establish a method to construct asymmetric quantum codes based on classical codes. We derive, once again, families of asymmetric quantum codes from classical BCH and RS codes over finite fields. Particularly, we present interesting asymmetric quantum codes based on nonprimitive narrow-sense BCH codes with parameters [[n, k, dz/dx]]qfor certain values of code lengths, dimensions, and various minimum distance. Finally, our constructions are well explained by an illustrative example.

International Conference on Computer Engineering & Systems (ICCES)•Nov 1, 2008•44 citations

Asymmetric and Symmetric Subsystem BCH Codes and Beyond

Salah A. Aly

Recently, the theory of quantum error control codes has been extended to subsystem codes over symmetric and asymmetric quantum channels -- qubit-flip and phase-shift errors may have equal or different probabilities. Previous work in constructing quantum error control codes has focused on code constructions for symmetric quantum channels. In this paper, we develop a theory and establish the connection between asymmetric quantum codes and subsystem codes. We present families of subsystem and asymmetric quantum codes derived, once again, from classical BCH and RS codes over finite fields. Particularly, we derive an interesting asymmetric and symmetric subsystem codes based on classical BCH codes with parameters $[[n,k,r,d]]_q$, $[[n,k,r,d_z/d_x]]_q$ and $[[n,k',0,d_z/d_x]]_q$ for arbitrary values of code lengths and dimensions. We establish asymmetric Singleton and Hamming bounds on asymmetric quantum and subsystem code parameters; and derive optimal asymmetric MDS subsystem codes. Finally, our constructions are well explained by an illustrative example. This paper is written on the occasion of the 50th anniversary of the discovery of classical BCH codes and their quantum counterparts were derived nearly 10 years ago.

arXiv:0803.0764•Mar 6, 2008•11 citations

Quantum stabilizer codes and beyond

Sarvepalli, Pradeep Kiran

The importance of quantum error correction in paving the way to build a practical quantum computer is no longer in doubt. This dissertation makes a threefold contribution to the mathematical theory of quantum error-correcting codes. Firstly, it extends the framework of an important class of quantum codes -- nonbinary stabilizer codes. It clarifies the connections of stabilizer codes to classical codes over quadratic extension fields, provides many new constructions of quantum codes, and develops further the theory of optimal quantum codes and punctured quantum codes. Secondly, it contributes to the theory of operator quantum error correcting codes also called as subsystem codes. These codes are expected to have efficient error recovery schemes than stabilizer codes. This dissertation develops a framework for study and analysis of subsystem codes using character theoretic methods. In particular, this work establishes a close link between subsystem codes and classical codes showing that the subsystem codes can be constructed from arbitrary classical codes. Thirdly, it seeks to exploit the knowledge of noise to design efficient quantum codes and considers more realistic channels than the commonly studied depolarizing channel. It gives systematic constructions of asymmetric quantum stabilizer codes that exploit the asymmetry of errors in certain quantum channels.

arXiv:0810.2574•Oct 14, 2008•9 citations

Quantum error control codes

Abdelhamid Awad Aly Ahmed, Sala

It is conjectured that quantum computers are able to solve certain problems more \nquickly than any deterministic or probabilistic computer. For instance, Shor's algorithm \nis able to factor large integers in polynomial time on a quantum computer. \nA quantum computer exploits the rules of quantum mechanics to speed up computations. \nHowever, it is a formidable task to build a quantum computer, since the \nquantum mechanical systems storing the information unavoidably interact with their \nenvironment. Therefore, one has to mitigate the resulting noise and decoherence \neffects to avoid computational errors. \nIn this dissertation, I study various aspects of quantum error control codes - the key component of fault-tolerant quantum information processing. I present the \nfundamental theory and necessary background of quantum codes and construct many \nfamilies of quantum block and convolutional codes over finite fields, in addition to \nfamilies of subsystem codes. This dissertation is organized into three parts: \nQuantum Block Codes. After introducing the theory of quantum block codes, I \nestablish conditions when BCH codes are self-orthogonal (or dual-containing) \nwith respect to Euclidean and Hermitian inner products. In particular, I derive \ntwo families of nonbinary quantum BCH codes using the stabilizer formalism. I study duadic codes and establish the existence of families of degenerate quantum \ncodes, as well as families of quantum codes derived from projective geometries. \nSubsystem Codes. Subsystem codes form a new class of quantum codes in which \nthe underlying classical codes do not need to be self-orthogonal. I give an \nintroduction to subsystem codes and present several methods for subsystem \ncode constructions. I derive families of subsystem codes from classical BCH and \nRS codes and establish a family of optimal MDS subsystem codes. I establish \npropagation rules of subsystem codes and construct tables of upper and lower \nbounds on subsystem code parameters. \nQuantum Convolutional Codes. Quantum convolutional codes are particularly \nwell-suited for communication applications. I develop the theory of quantum \nconvolutional codes and give families of quantum convolutional codes based \non RS codes. Furthermore, I establish a bound on the code parameters of \nquantum convolutional codes - the generalized Singleton bound. I develop a \ngeneral framework for deriving convolutional codes from block codes and use it \nto derive families of non-catastrophic quantum convolutional codes from BCH \ncodes. \nThe dissertation concludes with a discussion of some open problems.

•May 1, 2008•3 citations
Quantum computers theoretically are able to solve certain problems more quickly than any deterministic or probabilistic computers. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, one has to mitigate the resulting noise and decoherence effects to avoid computational errors in order to successfully build quantum computers. In this paper, we construct asymmetric quantum codes to protect quantum information over asymmetric quantum channels, Pr Z ≥ Pr X. Two generic methods are presented to derive asymmetric quantum cyclic codes using the generator polynomials and defining sets of classical cyclic codes. Consequently, the methods allow us to construct several families of quantum BCH, RS, and RM codes over asymmetric quantum channels. Finally, the methods are used to construct families of asymmetric subsystem codes.
It is recently conjectured in quantum information processing that phase-shift errors occur with high probability than qubit-flip errors, hence the former is more disturbing to quantum information than the later one. This leads us to construct asymmetric quantum error controlling codes to protect quantum information over asymmetric channels, Pr⁡Z≥Pr⁡X\Pr Z \geq \Pr XPrZ≥PrX. In this paper we present two generic methods to derive asymmetric quantum cyclic codes using the generator polynomials and defining sets of classical cyclic codes. Consequently, the methods allow us to construct several families of asymmetric quantum BCH, RS, and RM codes. Finally, the methods are used to construct families of asymmetric subsystem codes.
It is conjectured that quantum computers are able to solve certain problems more quickly than any deterministic or probabilistic computer. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, it is a formidable task to build a quantum computer, since the quantum mechanical systems storing the information unavoidably interact with their environment. Therefore, one has to mitigate the resulting noise and decoherence effects to avoid computational errors. In this work, I study various aspects of quantum error control codes -- the key component of fault-tolerant quantum information processing. I present the fundamental theory and necessary background of quantum codes and construct many families of quantum block and convolutional codes over finite fields, in addition to families of subsystem codes over symmetric and asymmetric channels. Particularly, many families of quantum BCH, RS, duadic, and convolutional codes are constructed over finite fields. Families of subsystem codes and a class of optimal MDS subsystem codes are derived over asymmetric and symmetric quantum channels. In addition, propagation rules and tables of upper bounds on subsystem code parameters are established. Classes of quantum and classical LDPC codes based on finite geometries and Latin squares are constructed.
Recently, the theory of quantum error control codes has been extended to include quantum codes over asymmetric quantum channels - qubit-flip and phase-shift errors may have equal or different probabilities. Previous work in constructing quantum error control codes has focused on code constructions for symmetric quantum channels. In this paper we establish a method to construct asymmetric quantum codes based on classical codes. We derive, once again, families of asymmetric quantum codes from classical BCH and RS codes over finite fields. Particularly, we present interesting asymmetric quantum codes based on nonprimitive narrow-sense BCH codes with parameters [[n, k, dz/dx]]qfor certain values of code lengths, dimensions, and various minimum distance. Finally, our constructions are well explained by an illustrative example.
Recently, the theory of quantum error control codes has been extended to subsystem codes over symmetric and asymmetric quantum channels -- qubit-flip and phase-shift errors may have equal or different probabilities. Previous work in constructing quantum error control codes has focused on code constructions for symmetric quantum channels. In this paper, we develop a theory and establish the connection between asymmetric quantum codes and subsystem codes. We present families of subsystem and asymmetric quantum codes derived, once again, from classical BCH and RS codes over finite fields. Particularly, we derive an interesting asymmetric and symmetric subsystem codes based on classical BCH codes with parameters [[n,k,r,d]]q[[n,k,r,d]]_q[[n,k,r,d]]q​, [[n,k,r,dz/dx]]q[[n,k,r,d_z/d_x]]_q[[n,k,r,dz​/dx​]]q​ and [[n,k′,0,dz/dx]]q[[n,k',0,d_z/d_x]]_q[[n,k′,0,dz​/dx​]]q​ for arbitrary values of code lengths and dimensions. We establish asymmetric Singleton and Hamming bounds on asymmetric quantum and subsystem code parameters; and derive optimal asymmetric MDS subsystem codes. Finally, our constructions are well explained by an illustrative example. This paper is written on the occasion of the 50th anniversary of the discovery of classical BCH codes and their quantum counterparts were derived nearly 10 years ago.
The importance of quantum error correction in paving the way to build a practical quantum computer is no longer in doubt. This dissertation makes a threefold contribution to the mathematical theory of quantum error-correcting codes. Firstly, it extends the framework of an important class of quantum codes -- nonbinary stabilizer codes. It clarifies the connections of stabilizer codes to classical codes over quadratic extension fields, provides many new constructions of quantum codes, and develops further the theory of optimal quantum codes and punctured quantum codes. Secondly, it contributes to the theory of operator quantum error correcting codes also called as subsystem codes. These codes are expected to have efficient error recovery schemes than stabilizer codes. This dissertation develops a framework for study and analysis of subsystem codes using character theoretic methods. In particular, this work establishes a close link between subsystem codes and classical codes showing that the subsystem codes can be constructed from arbitrary classical codes. Thirdly, it seeks to exploit the knowledge of noise to design efficient quantum codes and considers more realistic channels than the commonly studied depolarizing channel. It gives systematic constructions of asymmetric quantum stabilizer codes that exploit the asymmetry of errors in certain quantum channels.
It is conjectured that quantum computers are able to solve certain problems more \nquickly than any deterministic or probabilistic computer. For instance, Shor's algorithm \nis able to factor large integers in polynomial time on a quantum computer. \nA quantum computer exploits the rules of quantum mechanics to speed up computations. \nHowever, it is a formidable task to build a quantum computer, since the \nquantum mechanical systems storing the information unavoidably interact with their \nenvironment. Therefore, one has to mitigate the resulting noise and decoherence \neffects to avoid computational errors. \nIn this dissertation, I study various aspects of quantum error control codes - the key component of fault-tolerant quantum information processing. I present the \nfundamental theory and necessary background of quantum codes and construct many \nfamilies of quantum block and convolutional codes over finite fields, in addition to \nfamilies of subsystem codes. This dissertation is organized into three parts: \nQuantum Block Codes. After introducing the theory of quantum block codes, I \nestablish conditions when BCH codes are self-orthogonal (or dual-containing) \nwith respect to Euclidean and Hermitian inner products. In particular, I derive \ntwo families of nonbinary quantum BCH codes using the stabilizer formalism. I study duadic codes and establish the existence of families of degenerate quantum \ncodes, as well as families of quantum codes derived from projective geometries. \nSubsystem Codes. Subsystem codes form a new class of quantum codes in which \nthe underlying classical codes do not need to be self-orthogonal. I give an \nintroduction to subsystem codes and present several methods for subsystem \ncode constructions. I derive families of subsystem codes from classical BCH and \nRS codes and establish a family of optimal MDS subsystem codes. I establish \npropagation rules of subsystem codes and construct tables of upper and lower \nbounds on subsystem code parameters. \nQuantum Convolutional Codes. Quantum convolutional codes are particularly \nwell-suited for communication applications. I develop the theory of quantum \nconvolutional codes and give families of quantum convolutional codes based \non RS codes. Furthermore, I establish a bound on the code parameters of \nquantum convolutional codes - the generalized Singleton bound. I develop a \ngeneral framework for deriving convolutional codes from block codes and use it \nto derive families of non-catastrophic quantum convolutional codes from BCH \ncodes. \nThe dissertation concludes with a discussion of some open problems.