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:2212.00431 · Journal of Algebra and Its Applications

The subfield metric and its application to quantum error correction

Markus Grassl, Anna-Lena Trautmann, Violetta Weger

Published Sep 16, 2023• 0 citations
arXivHTMLPDF

Abstract

We introduce a new weight and corresponding metric over finite extension fields for asymmetric error correction. The weight distinguishes between elements from the base field and the ones outside of it, which is motivated by asymmetric quantum codes. We set up the theoretic framework for this weight and metric, including upper and lower bounds, asymptotic behavior of random codes, and we show the existence of an optimal family of codes achieving the Singleton-type upper bound.

DOI
10.1142/s021949882550063x

Related papers

Weighted-Hamming Metric for Parallel Channels

Sebastian Bitzer, Alberto Ravagnani, Violetta Weger

Independent parallel q-ary symmetric channels are a suitable transmission model for several applications. The weighted-Hamming metric is tailored to this setting and enables optimal decoding performance. We show that some weighted-Hamming-metric codes exhibit the unusual property that all errors beyond half the minimum distance can be corrected. Nevertheless, a tight relation between the error-correction capability of a code and its minimum distance can be established. Generalizing their Hamming-metric counterparts, upper and lower bounds on the cardinality of a code with a given weighted-Hamming distance are obtained. Finally, we propose a simple code construction with optimal minimum distance for specific parameters.

arXiv:2401.17801•IEEE International Symposium on Information Theory (ISIT)•Jul 7, 2024•1 citation

Entanglement-assisted quantum error-correcting codes from subfield subcodes of projective Reed–Solomon codes

Philippe Giménez, Diego Ruano, Rodrigo San–José

Abstract We study the subfield subcodes of projective Reed–Solomon codes and their duals: we provide bases for these codes and estimate their parameters. With this knowledge, we can construct symmetric and asymmetric entanglement-assisted quantum error-correcting codes, which in many cases have new or better parameters than the ones available in the literature.

arXiv:2304.08121•Computational and Applied Mathematics•Nov 25, 2023•6 citations

New optimal asymmetric quantum codes constructed from constacyclic codes

Genqi Xu, Ruihu Li, Luobin Guo +1 more

In this paper, we propose the construction of asymmetric quantum codes from two families of constacyclic codes over finite field [Formula: see text] of code length [Formula: see text], where for the first family, [Formula: see text] is an odd prime power with the form [Formula: see text] ([Formula: see text] is integer) or [Formula: see text] ([Formula: see text] is integer) and [Formula: see text]; for the second family, [Formula: see text] is an odd prime power with the form [Formula: see text] or [Formula: see text] ([Formula: see text] is integer) and [Formula: see text]. As a result, families of new asymmetric quantum codes [Formula: see text] with [Formula: see text] distance larger than [Formula: see text] are obtained, which are not covered by the asymmetric quantum error-correcting codes (AQECCs) in Refs. 32 and 33 [J.-Z. Chen, J.-P. Li and J. Lin, Int. J. Theor. Phys. 53, 72 (2014); L. Wang and S. Zhu, Int. J. Quantum Inf. 12, 1450017 (2014)] that [Formula: see text]. Also, all the newly obtained asymmetric quantum codes are optimal according to the singleton bound for asymmetric quantum codes.

International Journal of Modern Physics B•Nov 24, 2016•14 citations

Quantum Anticodes

ChunJun Cao, Giuseppe Cotardo, Brad Lackey

This work introduces a symplectic framework for quantum error correcting codes in which local structure is analyzed through an anticode perspective. In this setting, a code is treated as a symplectic space, and anticodes arise as maximal symplectic subspaces whose elements vanish on a prescribed set of components, providing a natural quantum analogue of their classical counterparts. This framework encompasses several families of quantum codes, including stabilizer and subsystem codes, provides a natural extension of generalized distances in quantum codes, and yields new invariants that capture local algebraic and combinatorial features. The notion of anticodes also naturally leads to operations such as puncturing and shortening for symplectic codes, which in turn provide algebraic interpretations of key phenomena in quantum error correction, such as the cleaning lemma and complementary recovery and yield new descriptions of weight enumerators.

quant-pharXiv:2512.13891•Dec 17, 2025•0 citations

A Quantum Analog of Delsarte's Linear Programming Bounds

Rui Okada

This thesis presents results in quantum error correction within the context of finite dimensional quantum metric spaces. In classical error correction, a focal problem is the study of large codes of metric spaces. For a class of finite metric spaces that are also metric association schemes, Delsarte introduced a method of using linear programming to compute upper bounds on the size of codes. Within quantum error correction, there is an analogous study of large quantum codes of quantum metric spaces and, in the setting of quantum Hamming space, a quantum analog of Delsarte's method was discovered by Shor and Laflamme and independently by Rains. Later, Bumgardner introduced an analogous method for single-spin codes, or quantum codes related to the Lie algebra $\mathfrak{su}(2)$. The main contribution of this thesis is a generalization of the results of Shor, Laflamme, Rains, and Bumgardner to a class of finite dimensional quantum metric spaces analogous to metric association schemes of the classical case.

arXiv:2502.14165•Feb 20, 2025•0 citations

Structures and Constructions of Subsystem Codes over Finite Fields

Salah A. Aly

Abstract—Quantum information processing is a rapidly mounting field that promises to accelerate the speed up of computations. The field utilizes the novel fundamental rules of quantum mechanics such as accelerations. Quantum states carrying quantum information are tempted to noise and decoherence, that’s why the field of quantum error control comes. In this paper, we investigate various aspects of the general theory of quantum error control- subsystem codes. Particularly, we first establish two generic methods to derive subsystem codes from classical codes that are defined over finite fields Fq and F q 2. Second, we derive cyclic subsystem codes and using our two methods, we derive all classes of subsystem codes. Consequently, we construct two famous families of cyclic subsystem BCH and RS codes. Cyclic subsystem RS codes are turned out to be Optimal and MDS codes saturating the singleton bound with equality. Third, we demonstrate several methods of subsystem code constructions by extending, shortening and combining given subsystem codes. Finally, we present tables of upper and lower bounds on subsystem codes parameters 1. I.

•Mar 3, 2012•0 citations
We introduce a new weight and corresponding metric over finite extension fields for asymmetric error correction. The weight distinguishes between elements from the base field and the ones outside of it, which is motivated by asymmetric quantum codes. We set up the theoretic framework for this weight and metric, including upper and lower bounds, asymptotic behavior of random codes, and we show the existence of an optimal family of codes achieving the Singleton-type upper bound.
Independent parallel q-ary symmetric channels are a suitable transmission model for several applications. The weighted-Hamming metric is tailored to this setting and enables optimal decoding performance. We show that some weighted-Hamming-metric codes exhibit the unusual property that all errors beyond half the minimum distance can be corrected. Nevertheless, a tight relation between the error-correction capability of a code and its minimum distance can be established. Generalizing their Hamming-metric counterparts, upper and lower bounds on the cardinality of a code with a given weighted-Hamming distance are obtained. Finally, we propose a simple code construction with optimal minimum distance for specific parameters.
In this paper, we propose the construction of asymmetric quantum codes from two families of constacyclic codes over finite field [Formula: see text] of code length [Formula: see text], where for the first family, [Formula: see text] is an odd prime power with the form [Formula: see text] ([Formula: see text] is integer) or [Formula: see text] ([Formula: see text] is integer) and [Formula: see text]; for the second family, [Formula: see text] is an odd prime power with the form [Formula: see text] or [Formula: see text] ([Formula: see text] is integer) and [Formula: see text]. As a result, families of new asymmetric quantum codes [Formula: see text] with [Formula: see text] distance larger than [Formula: see text] are obtained, which are not covered by the asymmetric quantum error-correcting codes (AQECCs) in Refs. 32 and 33 [J.-Z. Chen, J.-P. Li and J. Lin, Int. J. Theor. Phys. 53, 72 (2014); L. Wang and S. Zhu, Int. J. Quantum Inf. 12, 1450017 (2014)] that [Formula: see text]. Also, all the newly obtained asymmetric quantum codes are optimal according to the singleton bound for asymmetric quantum codes.
This work introduces a symplectic framework for quantum error correcting codes in which local structure is analyzed through an anticode perspective. In this setting, a code is treated as a symplectic space, and anticodes arise as maximal symplectic subspaces whose elements vanish on a prescribed set of components, providing a natural quantum analogue of their classical counterparts. This framework encompasses several families of quantum codes, including stabilizer and subsystem codes, provides a natural extension of generalized distances in quantum codes, and yields new invariants that capture local algebraic and combinatorial features. The notion of anticodes also naturally leads to operations such as puncturing and shortening for symplectic codes, which in turn provide algebraic interpretations of key phenomena in quantum error correction, such as the cleaning lemma and complementary recovery and yield new descriptions of weight enumerators.
This thesis presents results in quantum error correction within the context of finite dimensional quantum metric spaces. In classical error correction, a focal problem is the study of large codes of metric spaces. For a class of finite metric spaces that are also metric association schemes, Delsarte introduced a method of using linear programming to compute upper bounds on the size of codes. Within quantum error correction, there is an analogous study of large quantum codes of quantum metric spaces and, in the setting of quantum Hamming space, a quantum analog of Delsarte's method was discovered by Shor and Laflamme and independently by Rains. Later, Bumgardner introduced an analogous method for single-spin codes, or quantum codes related to the Lie algebra su(2)\mathfrak{su}(2)su(2). The main contribution of this thesis is a generalization of the results of Shor, Laflamme, Rains, and Bumgardner to a class of finite dimensional quantum metric spaces analogous to metric association schemes of the classical case.
Abstract—Quantum information processing is a rapidly mounting field that promises to accelerate the speed up of computations. The field utilizes the novel fundamental rules of quantum mechanics such as accelerations. Quantum states carrying quantum information are tempted to noise and decoherence, that’s why the field of quantum error control comes. In this paper, we investigate various aspects of the general theory of quantum error control- subsystem codes. Particularly, we first establish two generic methods to derive subsystem codes from classical codes that are defined over finite fields Fq and F q 2. Second, we derive cyclic subsystem codes and using our two methods, we derive all classes of subsystem codes. Consequently, we construct two famous families of cyclic subsystem BCH and RS codes. Cyclic subsystem RS codes are turned out to be Optimal and MDS codes saturating the singleton bound with equality. Third, we demonstrate several methods of subsystem code constructions by extending, shortening and combining given subsystem codes. Finally, we present tables of upper and lower bounds on subsystem codes parameters 1. I.