中文
相关论文

相关论文: Quantum codes of minimum distance two

200 篇论文

The construction of quantum error-correcting codes (QECCs) with good parameters is a hot topic in the area of quantum information and quantum computing. Quantum maximum distance separable (QMDS) codes are optimal because the minimum…

量子物理 · 物理学 2024-06-18 Shanqi Pang , Mengqian Chen , Rong Yan , Yan Zhu

Quantum error correction will be a necessary component towards realizing scalable quantum computers with physical qubits. Theoretically, it is possible to perform arbitrarily long computations if the error rate is below a threshold value.…

Quantum synchronizable codes are quantum error-correcting codes designed to correct the effects of both quantum noise and block synchronization errors. While it is known that quantum synchronizable codes can be constructed from cyclic codes…

信息论 · 计算机科学 2014-08-19 Yixuan Xie , Jinhong Yuan , Yuichiro Fujiwara

A Locally Recoverable Code is a code such that the value of any single coordinate of a codeword can be recovered from the values of a small subset of other coordinates. When we have $\delta$ non overlapping subsets of cardinality $r_i$ that…

代数几何 · 数学 2020-01-27 Daniele Bartoli , Maria Montanucci , Luciane Quoos

We present new constructions of quantum codes of linear or close-to-linear distance and dimension with low-weight stabilizers. Only a few constructions of such codes were previously known, and were primarily based on a specific operation…

量子物理 · 物理学 2024-11-07 Louis Golowich , Venkatesan Guruswami

The hull of a linear code over finite fields is the intersection of the code and its dual, and linear codes with small hulls have applications in computational complexity and information protection. Linear codes with the smallest hull are…

信息论 · 计算机科学 2023-06-08 Shitao Li , Minjia Shi , Jon-Lark Kim

Kim et al. (2021) gave a method to embed a given binary $[n,k]$ code $\mathcal{C}$ $(k = 3, 4)$ into a self-orthogonal code of the shortest length which has the same dimension $k$ and minimum distance $d' \ge d(\mathcal{C})$. We extend this…

信息论 · 计算机科学 2022-06-28 Jon-Lark Kim , Whan-Hyuk Choi

In this study, we investigate the construction of quantum CSS duadic codes with dimensions greater than one. We introduce a method for extending smaller splittings of quantum duadic codes to create larger, potentially degenerate quantum…

We establish dihedral quantum codes of short block length, a class of CSS codes obtained by the lifted product construction. We present the code construction and give a formula for the code dimension, depending on the two classical codes…

量子物理 · 物理学 2025-05-06 Nadja Willenborg , Martino Borello , Anna-Lena Horlemann , Habibul Islam

In the realm of rank-metric codes, Maximum Rank Distance (MRD) codes are optimal algebraic structures attaining the Singleton-like bound. A major open problem in this field is determining whether an MRD code can be extended to a longer one…

信息论 · 计算机科学 2026-04-02 Daniele Bartoli , Alessandro Giannoni , Giuseppe Marino , Alessandro Neri

Quantum states are very delicate, so it is likely some sort of quantum error correction will be necessary to build reliable quantum computers. The theory of quantum error-correcting codes has some close ties to and some striking differences…

量子物理 · 物理学 2009-04-17 Daniel Gottesman

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 study the fundamental limits on the reliable storage of quantum information in lattices of qubits by deriving tradeoff bounds for approximate quantum error correcting codes. We introduce a notion of local approximate correctability and…

量子物理 · 物理学 2021-10-26 Steven T. Flammia , Jeongwan Haah , Michael J. Kastoryano , Isaac H. Kim

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

This paper gives new methods of constructing {\it symmetric self-dual codes} over a finite field $GF(q)$ where $q$ is a power of an odd prime. These methods are motivated by the well-known Pless symmetry codes and quadratic double circulant…

信息论 · 计算机科学 2021-02-18 Whan-Hyuk Choi , Jon-Lark Kim

In this paper we present two new classes of binary quantum codes with minimum distance of at least three, by self-complementary self-dual orientable embeddings of voltage graphs and Paley graphs in the Galois field GF(pr), where p is a…

量子物理 · 物理学 2015-03-20 Avaz Naghipour , Mohammad Ali Jafarizadeh , Sedaghat Shahmorad

For any affine-variety code we show how to construct an ideal whose solutions correspond to codewords with any assigned weight. We classify completely the intersections of the Hermitian curve with lines and parabolas (in the…

交换代数 · 数学 2016-04-01 Chiara Marcolla , Marco Pellegrini , Massimiliano Sala

It is well known that the minimum distance for linear network codes plays the same role as the minimum distance for classical error control codes. However, Yang and Yeung (2008) discovered that for nonlinear network codes, the minimum…

信息论 · 计算机科学 2026-04-02 Yulin Chen , Raymond W. Yeung

Twisted permutation codes, introduced recently by the second and third authors, are frequency permutation arrays. They are similar to repetition permutation codes, in that they are obtained by a repetition construction applied to a smaller…

组合数学 · 数学 2015-11-24 Marzieh Akbari , Neil I. Gillespie , Cheryl E. Praeger

R. W. Hamming published the Hamming codes and the sphere packing bound in 1950. In the past 75 years, infinite families of distance-optimal linear codes over finite fields with minimum distance at most 8 with respect to the sphere packing…

信息论 · 计算机科学 2025-10-28 Hao Chen , Conghui Xie , Cunsheng Ding