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

Contemporary mathematics - American Mathematical Society

Quantum error correcting codes and Weyl commutation relations

Kalyanapuram Rangachari Parthasarathy

Published Jan 1, 2009• 2 citations
Publisher
DOI
10.1090/conm/490/09584

Related papers

The mathematics of error correcting quantum codes

Kalyanapuram Rangachari Parthasarathy

Resonance•Apr 1, 2001•0 citations

A Family of Quantum Stabilizer Codes Based on the Weyl Commutation Relations over a Finite Field

V. Arvind, Kalyanapuram Rangachari Parthasarathy

Using the Weyl commutation relations over a finite field F q $${\mathbb{F}_q}$$ we introduce a family of error-correcting quantum stabilizer codes based on a class of symmetric matrices over F q $${\mathbb{F}_q}$$ satisfying certain natural conditions. When q = 2 the existence of a rich class of such symmetric matrices is demonstrated by a simple probabilistic argument depending on the Chernoff bound for i.i.d. symmetric Bernoulli trials. If, in addition, these symmetric matrices are assumed to be circulant it is possible to obtain concrete examples by a computer program. The quantum codes thus obtained admit elegant encoding circuits.

arXiv:quant-ph/0206174•Hindustan Book Agency•Jan 1, 2003•15 citations

The mathematics of error correcting quantum codes

Kalyanapuram Rangachari Parthasarathy

Resonance•Mar 1, 2001•2 citations

Kuantum hata düzeltme üzerine derleme

Kaya, Çetin İlhan

In this thesis, we review the quantum error correction codes which are essential for quantum information processing and quantum telecommunication systems to work fault-tolerantly. The concern of this study is to produce a catalog containing recip- ies for quantum error correction codes. Physical realizations of given codes are not concern of this work. We mostly concentrate on stabilizer codes which are the most studied family of quantum error correction codes. Moreover codes that might serve as quantum memories and methods to optimize quantum error correction codes us- ing machine learning techniques are also discussed. For quantum memory candidate Haah cubic codes, we provide better equations describing commutation relations of the corner operators. Note that here we only consider QECCs useful for quantum industries.

•Dec 6, 2023•0 citations

Approximate symmetries of Hamiltonians

Christopher T. Chubb, Steven T. Flammia

We explore the relationship between approximate symmetries of a gapped Hamiltonian and the structure of its ground space. We start by considering approximate symmetry operators, defined as unitary operators whose commutators with the Hamiltonian have norms that are sufficiently small. We show that when approximate symmetry operators can be restricted to the ground space while approximately preserving certain mutual commutation relations. We generalize the Stone-von Neumann theorem to matrices that approximately satisfy the canonical (Heisenberg-Weyl-type) commutation relations and use this to show that approximate symmetry operators can certify the degeneracy of the ground space even though they only approximately form a group. Importantly, the notions of “approximate” and “small” are all independent of the dimension of the ambient Hilbert space and depend only on the degeneracy in the ground space. Our analysis additionally holds for any gapped band of sufficiently small width in the excited spectrum of the Hamiltonian, and we discuss applications of these ideas to topological quantum phases of matter and topological quantum error correcting codes. Finally, in our analysis, we also provide an exponential improvement upon bounds concerning the existence of shared approximate eigenvectors of approximately commuting operators under an added normality constraint, which may be of independent interest.

arXiv:1608.02600•Journal of Mathematical Physics•Aug 1, 2017•9 citations

Permutationally invariant codes for quantum error correction

Harriet Pollatsek, Mary Beth Ruskai

arXiv:quant-ph/0304153•Linear Algebra and its Applications•Aug 17, 2004•64 citations
Using the Weyl commutation relations over a finite field F q Fq{\mathbb{F}_q}Fq​ we introduce a family of error-correcting quantum stabilizer codes based on a class of symmetric matrices over F q Fq{\mathbb{F}_q}Fq​ satisfying certain natural conditions. When q = 2 the existence of a rich class of such symmetric matrices is demonstrated by a simple probabilistic argument depending on the Chernoff bound for i.i.d. symmetric Bernoulli trials. If, in addition, these symmetric matrices are assumed to be circulant it is possible to obtain concrete examples by a computer program. The quantum codes thus obtained admit elegant encoding circuits.
In this thesis, we review the quantum error correction codes which are essential for quantum information processing and quantum telecommunication systems to work fault-tolerantly. The concern of this study is to produce a catalog containing recip- ies for quantum error correction codes. Physical realizations of given codes are not concern of this work. We mostly concentrate on stabilizer codes which are the most studied family of quantum error correction codes. Moreover codes that might serve as quantum memories and methods to optimize quantum error correction codes us- ing machine learning techniques are also discussed. For quantum memory candidate Haah cubic codes, we provide better equations describing commutation relations of the corner operators. Note that here we only consider QECCs useful for quantum industries.
We explore the relationship between approximate symmetries of a gapped Hamiltonian and the structure of its ground space. We start by considering approximate symmetry operators, defined as unitary operators whose commutators with the Hamiltonian have norms that are sufficiently small. We show that when approximate symmetry operators can be restricted to the ground space while approximately preserving certain mutual commutation relations. We generalize the Stone-von Neumann theorem to matrices that approximately satisfy the canonical (Heisenberg-Weyl-type) commutation relations and use this to show that approximate symmetry operators can certify the degeneracy of the ground space even though they only approximately form a group. Importantly, the notions of “approximate” and “small” are all independent of the dimension of the ambient Hilbert space and depend only on the degeneracy in the ground space. Our analysis additionally holds for any gapped band of sufficiently small width in the excited spectrum of the Hamiltonian, and we discuss applications of these ideas to topological quantum phases of matter and topological quantum error correcting codes. Finally, in our analysis, we also provide an exponential improvement upon bounds concerning the existence of shared approximate eigenvectors of approximately commuting operators under an added normality constraint, which may be of independent interest.