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

Quantum Error Correcting Codes and Fault-Tolerant Quantum Computation over Nice Rings

Sang-Jun Lee

Published Jun 29, 2017• 0 citations
OpenAlex

Abstract

Quantum error correcting codes play an essential role in protecting quantum information from the noise and the decoherence. Most quantum codes have been constructed based on the Pauli basis indexed by a finite field. With a newly introduced algebraic class called a nice ring, it is possible to construct the quantum codes such that their alphabet sizes are not restricted to powers of a prime.\n\nSubsystem codes are quantum error correcting schemes unifying stabilizer codes, decoherence free subspaces and noiseless subsystems. We show a generalization of subsystem codes over nice rings. Furthermore, we prove that free subsystem codes over a finite chain ring cannot outperform those over a finite field. We also generalize entanglement-assisted quantum error correcting codes to nice rings. With the help of the entanglement, any classical code can be used to derive the corresponding quantum codes, even if such codes are not self-orthogonal. We prove that an R-module with antisymmetric bicharacter can be decomposed as an orthogonal direct sum of hyperbolic pairs using symplectic geometry over rings. So, we can find hyperbolic pairs and commuting generators generating the check matrix of the entanglement-assisted quantum code.\n\nFault-tolerant quantum computation has been also studied over a finite field. Transversal operations are the simplest way to implement fault-tolerant quantum gates. We derive transversal Clifford operations for CSS codes over nice rings, including Fourier transforms, SUM gates, and phase gates. Since transversal operations alone cannot provide a computationally universal set of gates, we add fault-tolerant implementations of doubly-controlled Z gates for triorthogonal stabilizer codes over nice rings.\n\nFinally, we investigate optimal key exchange protocols for unconditionally secure key distribution schemes. We prove how many rounds are needed for the key exchange between any pair of the group on star networks, linear-chain networks, and general networks.

Related papers

Entanglement-assisted quantum error correcting codes over nice rings

Sang-Jun Lee, Andreas Klappenecker

Entanglement-assisted quantum error correcting codes have the nice feature that they can be constructed from classical additive codes that do not need to be self-orthogonal - an advantage over stabilizer codes. In the literature, these codes were investigated for finite fields, mostly binary fields. A generalization of the Pauli basis to nice error bases indexed by rings allows one to consider alphabet sizes that are not restricted to powers of a prime. The main goal of this paper is to show how entanglement-assisted quantum error correcting codes over nice rings can be constructed. We develop the rudiments of symplectic geometry over rings and prove that an R-module with antisymmetric bicharacter can be decomposed as an orthogonal direct sum of hyperbolic pairs.

Allerton Conference on Communication, Control, and Computing•Sep 1, 2014•2 citations

Generalized fault-tolerant quantum computation over nice rings

Sang-Jun Lee, Andreas Klappenecker

Transversal operations are an elegant way to realize fault-tolerant quantum gates. Fault-tolerant quantum computation has been studied in detail over a finite field. In this paper, we derive transversal Clifford operations for CSS codes over nice rings, including Fourier transforms, SUM gates, and phase gates. Transversal operations alone cannot provide a computationally universal set of gates. As an example of a non-transversal gate, we derive fault-tolerant implementations of doubly-controlled Z gates for triorthogonal stabilizer codes over nice rings.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2016•1 citation

Subsystem codes over nice nearrings

Sang-Jun Lee, Andreas Klappenecker

Subsystem codes are quantum error correcting schemes unifying stabilizer codes, decoherence free subspaces and noiseless subsystems. Subsystem codes were most commonly based on the generalized Pauli basis with dimensions of a power of prime. Recently, a class of nice error bases indexed by a nearring were introduced by the second author. We give a construction of subsystem codes over nice nearrings. Furthermore, we show that free subsystem codes over a finite chain ring cannot perform better than those over a finite field.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2013•2 citations

Clifford Code Constructions of Operator Quantum Error-Correcting Codes

Andreas Klappenecker, Pradeep Kiran Sarvepalli

Recently, operator quantum error-correcting codes have been proposed to unify and generalize decoherence free subspaces, noiseless subsystems, and quantum error-correcting codes. This correspondence introduces a natural construction of such codes in terms of Clifford codes, an elegant generalization of stabilizer codes due to Knill. Character-theoretic methods are used to derive a simple method to construct operator quantum error-correcting codes from any classical additive code over a finite field, which obviates the need for self-orthogonal codes.

arXiv:quant-ph/0604161•IEEE Transactions on Information Theory•Dec 1, 2008•41 citations

Quantum error correction and fault-tolerant quantum computation

Todd A. Brun, Ching–Yi Lai

Quantum computers need to be protected by quantum error-correcting codes against decoherence. One of the most interesting and useful classes of quantum codes is the class of quantum stabilizer codes. Entanglement-assisted (EA) quantum codes are a class of stabilizer codes that make use of preshared entanglement between the sender and the receiver. We provide several code constructions for entanglement-assisted quantum codes. The MacWilliams identity for quantum codes leads to linear programming bounds on the minimum distance. We find new constraints on the simplified stabilizer group and the logical group, which help improve the linear programming bounds on entanglement-assisted quantum codes. The results also can be applied to standard stabilizer codes. In the real world, quantum gates are faulty. To implement quantum computation fault-tolerantly, quantum codes with certain properties are needed. We first analyze Knill's postselection scheme in a two-dimensional architecture. The error performance of this scheme is better than other known concatenated codes. Then we propose several methods to protect syndrome extraction against measurement errors.

•Jan 1, 2013•0 citations

Practical fault-tolerant quantum computation

Theodore J. Yoder

For the past two and a half decades, a subset of the physics community has been focused on building a new type of computer, one that exploits the superposition, interference, and entanglement of quantum states to compute faster than a classical computer on select tasks. Manipulating quantum systems requires great care, however, as they are quite sensitive to many sources of noise. Surpassing the limits of hardware fabrication and control, quantum error-correcting codes can reduce error-rates to arbitrarily low levels, albeit with some overhead. This thesis takes another look at several aspects of stabilizer code quantum error-correction to discover solutions to the practical problems of choosing a code, using it to correct errors, and performing fault-tolerant operations. Our first result looks at limitations on the simplest implementation of fault-tolerant operations, transversality. By defining a new property of stabilizer codes, the disjointness, we find transversal operations on stabilizer codes are limited to the Clifford hierarchy and thus are not universal for computation. Next, we address these limitations by designing non-transversal fault-tolerant operations that can be used to universally compute on some codes. The key idea in our constructions is that error-correction is performed at various points partway through the non-transversal operation (even at points when the code is not-necessarily still a stabilizer code) to catch errors before they spread. Since the operation is thus divided into pieces, we dub this pieceable fault-tolerance. In applying pieceable fault tolerance to the Bacon-Shor family of codes, we find an interesting tradeoff between space and time, where a fault-tolerant controlled-controlled-Z operation takes less time as the code becomes more asymmetric, eventually becoming transversal. Further, with a novel error-correction procedure designed to preserve the coherence of errors, we design a reasonably practical implementation of the controlled-controlled-Z operation on the smallest Bacon-Shor code. Our last contribution is a new family of topological quantum codes, the triangle codes, which operate within the limits of a 2-dimensional plane. These codes can perform all encoded Clifford operations within the plane. Moreover, we describe how to do the same for the popular family of surface codes, by relation to the triangle codes.

•Jan 1, 2018•1 citation
Quantum error correcting codes play an essential role in protecting quantum information from the noise and the decoherence. Most quantum codes have been constructed based on the Pauli basis indexed by a finite field. With a newly introduced algebraic class called a nice ring, it is possible to construct the quantum codes such that their alphabet sizes are not restricted to powers of a prime.\n\nSubsystem codes are quantum error correcting schemes unifying stabilizer codes, decoherence free subspaces and noiseless subsystems. We show a generalization of subsystem codes over nice rings. Furthermore, we prove that free subsystem codes over a finite chain ring cannot outperform those over a finite field. We also generalize entanglement-assisted quantum error correcting codes to nice rings. With the help of the entanglement, any classical code can be used to derive the corresponding quantum codes, even if such codes are not self-orthogonal. We prove that an R-module with antisymmetric bicharacter can be decomposed as an orthogonal direct sum of hyperbolic pairs using symplectic geometry over rings. So, we can find hyperbolic pairs and commuting generators generating the check matrix of the entanglement-assisted quantum code.\n\nFault-tolerant quantum computation has been also studied over a finite field. Transversal operations are the simplest way to implement fault-tolerant quantum gates. We derive transversal Clifford operations for CSS codes over nice rings, including Fourier transforms, SUM gates, and phase gates. Since transversal operations alone cannot provide a computationally universal set of gates, we add fault-tolerant implementations of doubly-controlled Z gates for triorthogonal stabilizer codes over nice rings.\n\nFinally, we investigate optimal key exchange protocols for unconditionally secure key distribution schemes. We prove how many rounds are needed for the key exchange between any pair of the group on star networks, linear-chain networks, and general networks.
Entanglement-assisted quantum error correcting codes have the nice feature that they can be constructed from classical additive codes that do not need to be self-orthogonal - an advantage over stabilizer codes. In the literature, these codes were investigated for finite fields, mostly binary fields. A generalization of the Pauli basis to nice error bases indexed by rings allows one to consider alphabet sizes that are not restricted to powers of a prime. The main goal of this paper is to show how entanglement-assisted quantum error correcting codes over nice rings can be constructed. We develop the rudiments of symplectic geometry over rings and prove that an R-module with antisymmetric bicharacter can be decomposed as an orthogonal direct sum of hyperbolic pairs.
Transversal operations are an elegant way to realize fault-tolerant quantum gates. Fault-tolerant quantum computation has been studied in detail over a finite field. In this paper, we derive transversal Clifford operations for CSS codes over nice rings, including Fourier transforms, SUM gates, and phase gates. Transversal operations alone cannot provide a computationally universal set of gates. As an example of a non-transversal gate, we derive fault-tolerant implementations of doubly-controlled Z gates for triorthogonal stabilizer codes over nice rings.
Subsystem codes are quantum error correcting schemes unifying stabilizer codes, decoherence free subspaces and noiseless subsystems. Subsystem codes were most commonly based on the generalized Pauli basis with dimensions of a power of prime. Recently, a class of nice error bases indexed by a nearring were introduced by the second author. We give a construction of subsystem codes over nice nearrings. Furthermore, we show that free subsystem codes over a finite chain ring cannot perform better than those over a finite field.
Recently, operator quantum error-correcting codes have been proposed to unify and generalize decoherence free subspaces, noiseless subsystems, and quantum error-correcting codes. This correspondence introduces a natural construction of such codes in terms of Clifford codes, an elegant generalization of stabilizer codes due to Knill. Character-theoretic methods are used to derive a simple method to construct operator quantum error-correcting codes from any classical additive code over a finite field, which obviates the need for self-orthogonal codes.
Quantum computers need to be protected by quantum error-correcting codes against decoherence. One of the most interesting and useful classes of quantum codes is the class of quantum stabilizer codes. Entanglement-assisted (EA) quantum codes are a class of stabilizer codes that make use of preshared entanglement between the sender and the receiver. We provide several code constructions for entanglement-assisted quantum codes. The MacWilliams identity for quantum codes leads to linear programming bounds on the minimum distance. We find new constraints on the simplified stabilizer group and the logical group, which help improve the linear programming bounds on entanglement-assisted quantum codes. The results also can be applied to standard stabilizer codes. In the real world, quantum gates are faulty. To implement quantum computation fault-tolerantly, quantum codes with certain properties are needed. We first analyze Knill's postselection scheme in a two-dimensional architecture. The error performance of this scheme is better than other known concatenated codes. Then we propose several methods to protect syndrome extraction against measurement errors.
For the past two and a half decades, a subset of the physics community has been focused on building a new type of computer, one that exploits the superposition, interference, and entanglement of quantum states to compute faster than a classical computer on select tasks. Manipulating quantum systems requires great care, however, as they are quite sensitive to many sources of noise. Surpassing the limits of hardware fabrication and control, quantum error-correcting codes can reduce error-rates to arbitrarily low levels, albeit with some overhead. This thesis takes another look at several aspects of stabilizer code quantum error-correction to discover solutions to the practical problems of choosing a code, using it to correct errors, and performing fault-tolerant operations. Our first result looks at limitations on the simplest implementation of fault-tolerant operations, transversality. By defining a new property of stabilizer codes, the disjointness, we find transversal operations on stabilizer codes are limited to the Clifford hierarchy and thus are not universal for computation. Next, we address these limitations by designing non-transversal fault-tolerant operations that can be used to universally compute on some codes. The key idea in our constructions is that error-correction is performed at various points partway through the non-transversal operation (even at points when the code is not-necessarily still a stabilizer code) to catch errors before they spread. Since the operation is thus divided into pieces, we dub this pieceable fault-tolerance. In applying pieceable fault tolerance to the Bacon-Shor family of codes, we find an interesting tradeoff between space and time, where a fault-tolerant controlled-controlled-Z operation takes less time as the code becomes more asymmetric, eventually becoming transversal. Further, with a novel error-correction procedure designed to preserve the coherence of errors, we design a reasonably practical implementation of the controlled-controlled-Z operation on the smallest Bacon-Shor code. Our last contribution is a new family of topological quantum codes, the triangle codes, which operate within the limits of a 2-dimensional plane. These codes can perform all encoded Clifford operations within the plane. Moreover, we describe how to do the same for the popular family of surface codes, by relation to the triangle codes.