On asymmetric quantum error-correcting codes

• Main Author: Martianus Frederic Ezerman
• Other Authors: Ling San
• Format: Theses and Dissertations
• Language: English
• Published: 2011
• Subjects: DRNTU::Science::Mathematics::Algebra; DRNTU::Science::Mathematics::Applied mathematics::Information theory
• Online Access: https://hdl.handle.net/10356/46253
• Institution: Nanyang Technological University

This thesis focuses on the construction and analysis of the parameters of asymmetric quantum error-correcting codes (AQECCs). We use the so-called functional approach to connect AQECCs to classical codes via orthogonal arrays. Based on the functional approach, we derive pure AQECCs from CSS-like constructions that include the standard CSS construction known prior to this work. The CSS-like constructions remove both the specific choice of Euclidean inner product and the $\F_{q}$-linearity condition imposed by the standard variant. Hence, pure AQECCs can now be constructed by using pairs of nested $\F_{r}$-linear codes over $\F_{q}$ where $\F_{r}$ is any subfield of $\F_{q}$ under the Euclidean, trace Euclidean, Hermitian, and trace Hermitian inner products. Relationships between the various CSS-like constructions are also exhibited. A formal definition of asymmetric stabilizer codes is given and a connection between pure asymmetric stabilizer codes and AQECCs derived from the CSS-like constructions is established. It is shown that the class of pure CSS-like AQECCs forms a subset of asymmetric stabilizer codes. We show how classical linear MDS codes can be used to construct AQECCs that satisfy the quantum Singleton bound with $d_{z} \geq d_{x}\geq 2$ for all possible values of length $n$ for which linear MDS codes over $\F_{q}$ are known to exist. Beyond the lengths specified by the classical MDS conjecture, various explicit constructions of nested pairs of classical codes can be combined with linear programming to establish the optimality of pure CSS-like codes with parameters $[[n,k,d_{z}/d_{x}]]_{q}$. For $q=\{2,3,4,5,7,8,9\}$, lists of optimal asymmetric CSS-like codes for reasonable lengths are presented.