中文
相关论文

相关论文: On optimal quantum codes

200 篇论文

In this paper, we consider the convertible codes with the maximum distance separable (MDS) property, which can adjust the code rate according to the failure rates of devices. We first extend the notion of convertible codes to allow initial…

信息论 · 计算机科学 2024-07-22 Songping Ge , Han Cai , Xiaohu Tang

Constructions of distance-optimal codes and quasi-perfect codes are challenging problems and have attracted many attentions. In this paper, we give the following three results. 1) If $\lambda|q^{sm}-1$ and $\lambda…

信息论 · 计算机科学 2024-02-16 Hao Chen

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

For high-rate maximum distance separable (MDS) codes, most of them are designed to optimally repair a single failed node by connecting all the surviving nodes. However, in practical systems, sometimes not all the surviving nodes are…

信息论 · 计算机科学 2021-07-22 Yi Liu , Jie Li , Xiaohu Tang

We consider the problem of finding $A_2(n,\{d_1,d_2\})$ defined as the maximal size of a binary (non-linear) code of length $n$ with two distances $d_1$ and $d_2$. Binary codes with distances $d$ and $d+2$ of size…

组合数学 · 数学 2024-02-22 Ivan Landjev , Konstantin Vorob'ev

This paper characterizes Goppa codes of certain maximal curves over finite fields defined by equations of the form $y^n = x^m + x$. We investigate Algebraic Geometric and quantum stabilizer codes associated with these maximal curves and…

代数几何 · 数学 2025-02-07 Vahid Nourozi

Both maximum distance separable (MDS) codes that are not equivalent to generalized Reed-Solomon (GRS) codes (non-GRS MDS codes) and near MDS (NMDS) codes have nice applications in communication and storage systems. In this paper, we…

信息论 · 计算机科学 2025-01-28 Yang Li , Zhonghua Sun , Shixin Zhu

We study the existence over small fields of Maximum Distance Separable (MDS) codes with generator matrices having specified supports (i.e. having specified locations of zero entries). This problem unifies and simplifies the problems posed…

信息论 · 计算机科学 2014-01-17 Son Hoang Dau , Wentu Song , Chau Yuen

Self-orthogonal codes are a subclass of linear codes that are contained within their dual codes. Since self-orthogonal codes are widely used in quantum codes, lattice theory and linear complementary dual (LCD) codes, they have received…

信息论 · 计算机科学 2024-11-12 Yaozong Zhang , Dabin Zheng , Xiaoqiang Wang

We study the maximum length of $q$-ary codes as a function of alphabet size, code size, and Singleton defect. For an $(n, M, d)_q$ code with dimension $\kappa = \log_q M \ge 2$ and Singleton defect $s = n - \lceil\kappa\rceil + 1 - d$, we…

组合数学 · 数学 2026-04-07 Tim Alderson

A geometrically local quantum code is an error correcting code situated within $\mathbb{R}^D$, where the checks only act on qubits within a fixed spatial distance. The main question is: What is the optimal dimension and distance for a…

量子物理 · 物理学 2024-07-04 Ting-Chun Lin , Adam Wills , Min-Hsiu Hsieh

We construct new stabilizer quantum error-correcting codes from generalized monomial-Cartesian codes. Our construction uses an explicitly defined twist vector, and we present formulas for the minimum distance and dimension. Generalized…

信息论 · 计算机科学 2024-10-25 Beatriz Barbero-Lucas , Fernando Hernando , Helena Martín-Cruz , Gary McGuire

Minimal codes are linear codes where all non-zero codewords are minimal, i.e., whose support is not properly contained in the support of another codeword. The minimum possible length of such a $k$-dimensional linear code over $\mathbb{F}_q$…

组合数学 · 数学 2025-06-06 Vladimir Chubenko , Sascha Kurz

In recent years, parameterized quantum circuits have become a major tool to design quantum algorithms for optimization problems. The challenge in fully taking advantage of a given family of parameterized circuits lies in finding a good set…

量子物理 · 物理学 2022-09-05 Eunou Lee

In this paper, we analyze $m$-dimensional ($m$D) convolutional codes with finite support, viewed as a natural generalization of one-dimensional (1D) convolutional codes to higher dimensions. An $m$D convolutional code with finite support…

信息论 · 计算机科学 2026-03-26 Z. Abreu , J. Lieb , R. Pinto , R. Simoes

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

Maximum-distance separable (MDS) convolutional codes are characterized by the property that their free distance reaches the generalized Singleton bound. In this paper, new criteria to construct MDS convolutional codes are presented.…

信息论 · 计算机科学 2023-05-26 Zita Abreu , Julia Lieb , Raquel Pinto , Joachim Rosenthal

We construct families of high performance quantum amplitude damping codes. All of our codes are nonadditive and most modestly outperform the best possible additive codes in terms of encoded dimension. One family is built from nonlinear…

量子物理 · 物理学 2009-07-30 Peter W. Shor , Graeme Smith , John A. Smolin , Bei Zeng

Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. In this paper, we give two new constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes and…

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

A family of distance-optimal LRC codes from certain subcodes of $q$-ary Reed-Solomon codes, proposed by I.~Tamo and A.~Barg in 2014, assumes that the code length $n$ is a multiple of $r+1.$ By shortening codes from this family, we show that…

信息论 · 计算机科学 2018-02-02 Oleg Kolosov , Alexander Barg , Itzhak Tamo , Gala Yadgar