中文
相关论文

相关论文: Quantum codes of minimum distance two

200 篇论文

One of the main objectives of quantum error-correction theory is to construct quantum codes with optimal parameters and properties. In this paper, we propose a class of 2-generator quasi-cyclic codes and study their applications in the…

信息论 · 计算机科学 2022-10-18 Chaofeng Guan , Ruihu Li , Liangdong Lu , Yang Liu , Hao Song

The following open problems, which concern a fundamental limit on coding properties of quantum codes with realistic physical constraints, are analyzed and partially answered here: (a) the upper bound on code distances of quantum…

量子物理 · 物理学 2011-03-22 Beni Yoshida

It is an important task to construct quantum maximum-distance-separable (MDS) codes with good parameters. In the present paper, we provide six new classes of q-ary quantum MDS codes by using generalized Reed-Solomon (GRS) codes and…

信息论 · 计算机科学 2019-12-06 Weijun Fang , Fang-Wei Fu

We study a construction of Quantum LDPC codes proposed by MacKay, Mitchison and Shokrollahi. It is based on the Cayley graph of Fn together with a set of generators regarded as the columns of the parity-check matrix of a classical code. We…

信息论 · 计算机科学 2013-12-18 Alain Couvreur , Nicolas Delfosse , Gilles Zémor

In this paper, two classes of quantum MDS codes are constructed. The main tools are multiplicative structures on finite fields. Carefully choosing different cosets can make the corresponding generalized Reed-Solomon codes Hermitian…

信息论 · 计算机科学 2024-10-24 Puyin Wang , Jinquan Luo

We address the maximum size of binary codes and binary constant weight codes with few distances. Previous works established a number of bounds for these quantities as well as the exact values for a range of small code lengths. As our main…

In this paper, we consider the Reed-Muller (RM) codes. For the first order RM code, we prove that it is unique in the sense that any linear code with the same length, dimension and minimum distance must be the first order RM code; For the…

信息论 · 计算机科学 2009-04-30 Yanling Chen , Han Vinck

Classes of self-dual codes and dual-containing codes are constructed. The codes are obtained within group rings and, using an isomorphism between group rings and matrices, equivalent codes are obtained in matrix form. Distances and other…

信息论 · 计算机科学 2007-11-27 Ted Hurley

It is well known that quantum codes can be constructed by means of classical symplectic dual-containing codes. This paper considers a family of two-generator quasi-cyclic codes and derives sufficient conditions for these codes to be…

信息论 · 计算机科学 2023-01-09 Chaofeng Guan , Ruihu Li , Liangdong Lu , Yu Yao

In Part II we show that there exist quantum codes whose probability of undetected error falls exponentially with the length of the code and derive bounds on this exponent.The lower (existence) bound for stabilizer codes is proved by a…

量子物理 · 物理学 2007-05-23 A. Ashikhmin , A. Barg , E. Knill , S. Litsyn

Quantum synchronizable error-correcting codes are special quantum error-correcting codes that are designed to correct both the effect of quantum noise on qubits and misalignment in block synchronization. It is known that in principle such a…

量子物理 · 物理学 2014-11-17 Yuichiro Fujiwara , Peter Vandendriessche

Quantum error correcting codes have a distance parameter, conveying the minimum number of single spin errors that could cause error correction to fail. However, the success thresholds of finite per-qubit error rate that have been proven for…

量子物理 · 物理学 2014-03-26 Alastair Kay

A fundamental problem in quantum coding theory is to determine the maximum size of quantum codes of given block length and distance. A recent work introduced bounds based on semidefinite programming, strengthening the well-known quantum…

量子物理 · 物理学 2026-03-23 Gerard Anglès Munné , Felix Huber

The minimum distance graph of a code has the codewords as vertices and edges exactly when the Hamming distance between two codewords equals the minimum distance of the code. A constructive proof for reconstructibility of an extended perfect…

信息论 · 计算机科学 2009-05-31 Ivan Yu. Mogilnykh , Patric R. J. Östergård , Olli Pottonen , Faina I. Solov'eva

Several upper bounds on the size of quantum codes are derived using the linear programming approach. These bounds are strengthened for the linear quantum codes.

量子物理 · 物理学 2008-02-03 Alexei Ashikhmin , Simon Litsyn

Quantum error correction is rapidly seeing first experimental implementations, but there is a significant gap between asymptotically optimal error-correcting codes and codes that are experimentally feasible. Quantum LDPC codes range from…

We present a family of quantum stabilizer codes using the structure of duadic constacyclic codes over $\mathbb{F}_4$. Within this family, quantum codes can possess varying dimensions, and their minimum distances are lower bounded by a…

Quantum maximal-distance-separable (MDS) codes form an important class of quantum codes. To get $q$-ary quantum MDS codes, it suffices to find linear MDS codes $C$ over $\mathbb{F}_{q^2}$ satisfying $C^{\perp_H}\subseteq C$ by the Hermitian…

信息论 · 计算机科学 2014-03-12 Bocong Chen , San Ling , Guanghui Zhang

We obtain a characterization on self-orthogonality for a given binary linear code in terms of the number of column vectors in its generator matrix, which extends the result of Bouyukliev et al. (2006). As an application, we give an…

信息论 · 计算机科学 2021-03-16 Jon-Lark Kim , Young-Hun Kim , Nari Lee

Geometrically local quantum codes, which are error correction codes embedded in $\mathbb{R}^D$ with checks acting only on qubits within a fixed spatial distance, have garnered significant interest. Recently, it has been demonstrated how to…

量子物理 · 物理学 2025-07-04 Quinten Eggerickx , Adam Wills , Ting-Chun Lin , Kristiaan De Greve , Min-Hsiu Hsieh