中文
相关论文

相关论文: Some Good Error-Correcting Codes from Algebraic-Ge…

200 篇论文

Erasure list decoding was introduced to correct a larger number of erasures with output of a list of possible candidates. In the present paper, we consider both random linear codes and algebraic geometry codes for list decoding erasure…

信息论 · 计算机科学 2014-01-14 Yang Ding , Lingfei Jin , Chaoping Xing

Quantum computers hold great promise, but it remains a challenge to find efficient quantum circuits that solve interesting computational problems. We show that finding optimal quantum circuits is essentially equivalent to finding the…

量子物理 · 物理学 2009-11-13 Michael A. Nielsen , Mark R. Dowling , Mile Gu , Andrew C. Doherty

We present a construction scheme for quantum error correcting codes. The basic ingredients are a graph and a finite abelian group, from which the code can explicitly be obtained. We prove necessary and sufficient conditions for the graph…

量子物理 · 物理学 2013-05-29 D. Schlingemann , R. F. Werner

Duadic group algebra codes are a generalization of quadratic residue codes. This paper settles an open problem raised by Zhu concerning the existence of duadic group algebra codes. These codes can be used to construct degenerate quantum…

信息论 · 计算机科学 2007-07-13 Salah A. Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

An important topic in quantum information is the theory of error correction codes. Practical situations often involve quantum systems with states in an infinite dimensional Hilbert space, for example coherent states. Motivated by these…

量子物理 · 物理学 2021-03-23 G. G. Amosov , A. S. Mokeev , A. N. Pechen

We provide a construction for quantum codes (hermitian-self-orthogonal codes over GF(4)) starting from cyclic codes over GF(4^m). We also provide examples of these codes some of which meet the known bounds for quantum codes.

量子物理 · 物理学 2007-05-23 Andrew Thangaraj , Steven McLaughlin

Quasi-cyclic codes have been recently employed in the constructions of quantum error-correcting codes. In this paper, we propose a construction of infinite families of quasi-cyclic codes over $\F_q$ which are self-orthogonal with respect to…

信息论 · 计算机科学 2026-05-25 Gustavo Terra Bastos , Angelynn Álvarez , Cameron Williams

We introduce Graphical Algebraic Geometry (GAG), a family of diagrammatic languages extending the Graphical Linear Algebra programme. We construct several languages within this family and prove that they are universal and complete for the…

量子物理 · 物理学 2026-05-15 Dichuan Gao , Razin A. Shaikh , Aleks Kissinger

Long quantum codes using projective Reed-Muller codes are constructed. Projective Reed-Muller codes are evaluation codes obtained by evaluating homogeneous polynomials at the projective space. We obtain asymmetric and symmetric quantum…

信息论 · 计算机科学 2025-03-03 Diego Ruano , Rodrigo San-José

We prove several theorems characterizing the existence of homological error correction codes both classically and quantumly. Not every classical code is homological, but we find a family of classical homological codes saturating the Hamming…

量子物理 · 物理学 2008-11-26 H. Bombin , M. A. Martin-Delgado

One of the central tasks in quantum error-correction is to construct quantum codes that have good parameters. In this paper, we construct three new classes of quantum MDS codes from classical Hermitian self-orthogonal generalized…

信息论 · 计算机科学 2015-08-06 Tao Zhang , Gennian Ge

We present a general construction of asymmetric quantum codes based on additive codes under the trace Hermitian inner product. Various families of additive codes over $\F_{4}$ are used in the construction of many asymmetric quantum codes…

信息论 · 计算机科学 2013-07-04 Martianus Frederic Ezerman , San Ling , Patrick Sole

Quasi-twisted (QT) codes are a generalization of quasi-cyclic (QC) codes. Based on consta-cyclic simplex codes, a new explicit construction of a family of 2-generator quasi-twisted (QT) two-weight codes is presented. It is also shown that…

信息论 · 计算机科学 2008-06-02 Eric Z. Chen

This is an expository article aiming to introduce the reader to the underlying mathematics and geometry of quantum error correction. Information stored on quantum particles is subject to noise and interference from the environment. Quantum…

量子物理 · 物理学 2024-01-10 Simeon Ball , Aina Centelles , Felix Huber

Automatic code generation for low-dimensional geometric algorithms is capable of producing efficient low-level software code through a high-level geometric domain specific language. Geometric Algebra (GA) is one of the most suitable…

数学软件 · 计算机科学 2016-07-19 Ahmad Hosney Awad Eid

Error correcting codes are defined and important parameters for a code are explained. Parameters of new codes constructed on algebraic surfaces are studied. In particular, codes resulting from blowing up points in $\proj^2$ are briefly…

数论 · 数学 2007-07-16 Chris Lomont

We present several results on quantum codes over general alphabets (that is, in which the fundamental units may have more than 2 states). In particular, we consider codes derived from finite symplectic geometry assumed to have additional…

量子物理 · 物理学 2007-05-23 Eric M. Rains

Geometrically local quantum codes, comprised of qubits and checks embedded in $\mathbb{R}^D$ with local check operators, have been a subject of significant interest. A key challenge is identifying the optimal code construction that…

量子物理 · 物理学 2024-08-06 Xingjian Li , Ting-Chun Lin , Min-Hsiu Hsieh

We propose two systematic constructions of deletion-correcting codes for protecting quantum information. The first one works with qudits of any dimension, but only one deletion is corrected and the constructed codes are asymptotically bad.…

量子物理 · 物理学 2022-03-07 Ryutaroh Matsumoto , Manabu Hagiwara

It is recently conjectured in quantum information processing that phase-shift errors occur with high probability than qubit-flip errors, hence the former is more disturbing to quantum information than the later one. This leads us to…

信息论 · 计算机科学 2009-11-30 Salah A. Aly