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

A C*-Algebraic Approach to Quantum Coding Theory

Steiner, Lisa

Published Jan 1, 2008• 0 citations
Publisher

Abstract

This work has reached several results. The first is, that it was possible to find a new, algebraic frame in which we can formulate stabilizer codes and show, that the choice of generators of a stabilizer algebra corresponds to choosing a representation of finitely many Rademacher functions in a matrix algebra. The second part of this work was to develop a quantum coding theory as a quantum analogue of classical coding theory. We do this by using a systematical view of quantum probability theory that was introduced by Kümmerer [1]. We follow this way of algebraization and develop analogously a quantum coding theory. Our result differs in some points from what has been developed so far, mainly because we are working not only with pure but also arbitrary states as well as infinitely many coupled qubits. We were able to integrate the common examples of quantum codes into our theory. The third main result is that we were able to show that the most important quantum algorithms, including stabilizer codes and the Shor algorithm, are in some sense commutative and thus classical. This could be done as quantum algorithms fit into the notion of quantum measurements, and our calculations imply that they can be represented as a coupling to a classical Bernoulli shift. [1] B. Kümmerer, Markov Dilations on W*-Algebras, Journal Functional Analysis, 63:139-177, 1985.

DOI
10.26083/tuprints-00001000

Related papers

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

Vistas of Algebraic Probability: Quantum Computation and Information

Antonio Falcó, Hermann G. Matthies

Kolmogorov's foundation of probability takes measure spaces, $σ$-algebras, and probability measures as basic objects. It is, however, widely recognized that this classical framework is inadequate for random phenomena involving quantum effects, and more generally for \emph{quantum-like} situations. A broader formulation is provided by an algebraic viewpoint: one starts from an algebra of random variables equipped with a distinguished linear functional -- the \emph{state} -- interpreted as expectation. In this sense, the approach can also be viewed as a modern reading of ideas already implicit in early probability (e.g., the Bernoullis), while its contemporary form has been developed and used extensively in quantum physics. The algebraic framework accommodates both classical and quantum-like behaviours, yet it remains underused in classical probability and uncertainty quantification, where it can nevertheless open new perspectives and clarify structural features. Although the language carries a physics flavor, the subject is purely probabilistic. The key distinction between classical and quantum-like behaviour is \emph{commutativity}: its failure produces the characteristic effects of quantum-like situations. The rise of quantum computing is a prominent setting in which such behaviour may become relevant even for practitioners in computational science. Here we focus on the purely algebraic core of the approach. By restricting attention to finite-dimensional algebras, we avoid many analytical subtleties while retaining the main ideas, their classical limit, and their applicability to quantum-like models and quantum computation.

quant-pharXiv:2602.04351•Feb 5, 2026•1 citation

Error Correcting Quantum Codes and Algebraic Curves

Artur Elezi

The goal of this paper is twofold. First, to provide a self contained, detailed and rigorous mathematical introduction to some aspects of the quantum error-correcting codes and especially quantum stabilizer codes and their connection to self-orthogonal linear codes. This has been done without venturing that much, if at all, into the world of physics. While most of the results presented are not new, it is not easy to extract a precise mathematical formulation of results and to provide their rigorous proofs by reading the vast number of papers in the field, quite a few of which are written by computer scientists or physicists. It is this formulation and proofs, some of which are new, that we present here. Techniques from algebra of finite fields as well as representations of finite abelian groups have been employed. The second goal is the construction of some stabilizer codes via self-orthogonal linear codes associated to algebraic curves.

NATO science for peace and security series. D, Information and communication security•Jan 1, 2015•0 citations

C*-Algebras and infinite quantum systems

David Henry Petiot

This thesis is an examination of the Algebraic Approach to Quantum Mechanics and its use in the description of infinite Quantum systems.This approach is based on the postulate that it is possible to set up a correspondence between Quantum systems and the mathematical theory of C*algebras.In Chapter 1 the theory of C*aIgebras and their representations is discussed.The main result isthe G.N.S. construction.In Chapter 2 the methods developed in Chapter 1 are applied to Quantum spin sytems.The C*alebra corresponding to a single spin is constructed and analyzed, and the G.N.S. representation for the state corresponding to a canonical ensemble with definite temperature is constructed.The discussion is then generalized to a two spin system, a multi spin system, and finally to a system consisting of an infinite number of spins.It is shown that the G.N.S. representations corresponding to different temperatures are unitarily equivalent for the finite system, while for the infinite system these representations become unitarily inequivalent.This example illustrates that classical variables, in this case the temperature, arise in quantum systems as labels that distinguish between different inequivalent representations of the Quantum algebra in the case of inifinitely many degrees of freedom.In Chapter 3 the algebraic description of a non-interactihg Bose gas is examined.The C.C.R. algebra is constructed.Methods developed by Araki and Woods are used to construct the state of the infinite Bose gas that has density p and in 0 which all particles have zero momentum.The representation constructed by Araki andWoods is shown to be the G.N.S. representation for this state.It is shown that for the infinite gas the GN.S. representations corresponding to different densities are unitarily inequivalent.Again a classical variable, the density in this case, arises as a label that distinguishes the different inequivalent representations.

•Jan 1, 1990•0 citations

A physics-free introduction to quantum error correcting codes

Martin, William J.

Research in the field of quantum algorithms and quantum error correction is progressing at an astounding rate. There are many good papers on both subjects, but reading even a few of these may seem a daunting task to the newcomer. The aim of this paper is to give a leisurely introduction to the basic theory of quantum error correcting codes without appealing to even the most basic notions in physics. Thus the article is not a substitute for important papers such as [12] or [7] but rather an advertisement for them. I would be pleased if, in addition, some readers view this as a useful companion article if and when they go on to read more substantial literature on the subject of quantum error correction. I present nothing new here. Rather, I give an elementary account of the important theorems and proofs which appear in these fundamental works using only undergraduate algebra and a bit of classical coding theory. In particular, I give a full proof of the Knill/Laflamme theorem as well as an elementary treatment of stabilizer codes. The goal is to make the literature dealing with this exciting new area more accessible to discrete mathematicians.

Utilitas Mathematica•May 9, 2004•0 citations

Some Results on Qudit Quantum Error-Correction

Lane G. Gunderman

Quantum computing’s seemingly perpetual promise of nearness still has a few hurdles \nto surmount before it can become a reality. Among these hurdles is that of protection of \ninformation from random errors. A potential solution for this challenge is stabilizer codes, \nwhich are the analog of classical linear error-correcting codes, however, with an additional \naxis of error possibility. By and large, quantum computing is discussed in the standard \nqubit, or two-level, language, however, it is worth considering the case of qudits, or more \nthan two-level systems. Often times results follow simply from some form of algebraic \nextension: typically group theory or linear algebra. In this work we consider some features \nthat are not immediately apparent from that approach, more often appealing to physical \nintuition to guide our mathematical ideas, then proving these ideas using the language of \nqudit operators. \n \nHere we consider two particular previously unexplored ideas. The first idea is that of \nembedding and inscribing of codes into spaces of different sizes than the stabilizer code \nwas originally designed for. Here, we show that all codes can be embedded, and that for \ninfinitely many primes we can in fact guarantee that the distance is at least preserved–a \nsomewhat surprising result. The second idea is, in a way an application of those presented \nin the first idea, that of turning many stabilizer codes into hybrid codes by taking advantage \nof relabelling of syndromes and the rapid increase in syndrome space upon using codes in \nlarge spaces. Both of these are somewhat useful in their current forms, however, with some \nadditional mathematical work could be turned into potentially very powerful tools for the \nprotection of quantum information. We finish off by, and along the way, mentioning various \nfuture directions to carry work on this.

•Jan 30, 2020•0 citations
This work has reached several results. The first is, that it was possible to find a new, algebraic frame in which we can formulate stabilizer codes and show, that the choice of generators of a stabilizer algebra corresponds to choosing a representation of finitely many Rademacher functions in a matrix algebra. The second part of this work was to develop a quantum coding theory as a quantum analogue of classical coding theory. We do this by using a systematical view of quantum probability theory that was introduced by Kümmerer [1]. We follow this way of algebraization and develop analogously a quantum coding theory. Our result differs in some points from what has been developed so far, mainly because we are working not only with pure but also arbitrary states as well as infinitely many coupled qubits. We were able to integrate the common examples of quantum codes into our theory. The third main result is that we were able to show that the most important quantum algorithms, including stabilizer codes and the Shor algorithm, are in some sense commutative and thus classical. This could be done as quantum algorithms fit into the notion of quantum measurements, and our calculations imply that they can be represented as a coupling to a classical Bernoulli shift. [1] B. Kümmerer, Markov Dilations on W*-Algebras, Journal Functional Analysis, 63:139-177, 1985.
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.
Kolmogorov's foundation of probability takes measure spaces, σσσ-algebras, and probability measures as basic objects. It is, however, widely recognized that this classical framework is inadequate for random phenomena involving quantum effects, and more generally for \emph{quantum-like} situations. A broader formulation is provided by an algebraic viewpoint: one starts from an algebra of random variables equipped with a distinguished linear functional -- the \emph{state} -- interpreted as expectation. In this sense, the approach can also be viewed as a modern reading of ideas already implicit in early probability (e.g., the Bernoullis), while its contemporary form has been developed and used extensively in quantum physics. The algebraic framework accommodates both classical and quantum-like behaviours, yet it remains underused in classical probability and uncertainty quantification, where it can nevertheless open new perspectives and clarify structural features. Although the language carries a physics flavor, the subject is purely probabilistic. The key distinction between classical and quantum-like behaviour is \emph{commutativity}: its failure produces the characteristic effects of quantum-like situations. The rise of quantum computing is a prominent setting in which such behaviour may become relevant even for practitioners in computational science. Here we focus on the purely algebraic core of the approach. By restricting attention to finite-dimensional algebras, we avoid many analytical subtleties while retaining the main ideas, their classical limit, and their applicability to quantum-like models and quantum computation.
The goal of this paper is twofold. First, to provide a self contained, detailed and rigorous mathematical introduction to some aspects of the quantum error-correcting codes and especially quantum stabilizer codes and their connection to self-orthogonal linear codes. This has been done without venturing that much, if at all, into the world of physics. While most of the results presented are not new, it is not easy to extract a precise mathematical formulation of results and to provide their rigorous proofs by reading the vast number of papers in the field, quite a few of which are written by computer scientists or physicists. It is this formulation and proofs, some of which are new, that we present here. Techniques from algebra of finite fields as well as representations of finite abelian groups have been employed. The second goal is the construction of some stabilizer codes via self-orthogonal linear codes associated to algebraic curves.
This thesis is an examination of the Algebraic Approach to Quantum Mechanics and its use in the description of infinite Quantum systems.This approach is based on the postulate that it is possible to set up a correspondence between Quantum systems and the mathematical theory of C*algebras.In Chapter 1 the theory of C*aIgebras and their representations is discussed.The main result isthe G.N.S. construction.In Chapter 2 the methods developed in Chapter 1 are applied to Quantum spin sytems.The C*alebra corresponding to a single spin is constructed and analyzed, and the G.N.S. representation for the state corresponding to a canonical ensemble with definite temperature is constructed.The discussion is then generalized to a two spin system, a multi spin system, and finally to a system consisting of an infinite number of spins.It is shown that the G.N.S. representations corresponding to different temperatures are unitarily equivalent for the finite system, while for the infinite system these representations become unitarily inequivalent.This example illustrates that classical variables, in this case the temperature, arise in quantum systems as labels that distinguish between different inequivalent representations of the Quantum algebra in the case of inifinitely many degrees of freedom.In Chapter 3 the algebraic description of a non-interactihg Bose gas is examined.The C.C.R. algebra is constructed.Methods developed by Araki and Woods are used to construct the state of the infinite Bose gas that has density p and in 0 which all particles have zero momentum.The representation constructed by Araki andWoods is shown to be the G.N.S. representation for this state.It is shown that for the infinite gas the GN.S. representations corresponding to different densities are unitarily inequivalent.Again a classical variable, the density in this case, arises as a label that distinguishes the different inequivalent representations.
Research in the field of quantum algorithms and quantum error correction is progressing at an astounding rate. There are many good papers on both subjects, but reading even a few of these may seem a daunting task to the newcomer. The aim of this paper is to give a leisurely introduction to the basic theory of quantum error correcting codes without appealing to even the most basic notions in physics. Thus the article is not a substitute for important papers such as [12] or [7] but rather an advertisement for them. I would be pleased if, in addition, some readers view this as a useful companion article if and when they go on to read more substantial literature on the subject of quantum error correction. I present nothing new here. Rather, I give an elementary account of the important theorems and proofs which appear in these fundamental works using only undergraduate algebra and a bit of classical coding theory. In particular, I give a full proof of the Knill/Laflamme theorem as well as an elementary treatment of stabilizer codes. The goal is to make the literature dealing with this exciting new area more accessible to discrete mathematicians.
Quantum computing’s seemingly perpetual promise of nearness still has a few hurdles \nto surmount before it can become a reality. Among these hurdles is that of protection of \ninformation from random errors. A potential solution for this challenge is stabilizer codes, \nwhich are the analog of classical linear error-correcting codes, however, with an additional \naxis of error possibility. By and large, quantum computing is discussed in the standard \nqubit, or two-level, language, however, it is worth considering the case of qudits, or more \nthan two-level systems. Often times results follow simply from some form of algebraic \nextension: typically group theory or linear algebra. In this work we consider some features \nthat are not immediately apparent from that approach, more often appealing to physical \nintuition to guide our mathematical ideas, then proving these ideas using the language of \nqudit operators. \n \nHere we consider two particular previously unexplored ideas. The first idea is that of \nembedding and inscribing of codes into spaces of different sizes than the stabilizer code \nwas originally designed for. Here, we show that all codes can be embedded, and that for \ninfinitely many primes we can in fact guarantee that the distance is at least preserved–a \nsomewhat surprising result. The second idea is, in a way an application of those presented \nin the first idea, that of turning many stabilizer codes into hybrid codes by taking advantage \nof relabelling of syndromes and the rapid increase in syndrome space upon using codes in \nlarge spaces. Both of these are somewhat useful in their current forms, however, with some \nadditional mathematical work could be turned into potentially very powerful tools for the \nprotection of quantum information. We finish off by, and along the way, mentioning various \nfuture directions to carry work on this.