中文
相关论文

相关论文: On Quantum and Classical BCH Codes

200 篇论文

Stabilizer codes obtained via CSS code construction and Steane's enlargement of subfield-subcodes and matrix-product codes coming from generalized Reed-Muller, hyperbolic and affine variety codes are studied. Stabilizer codes with good…

信息论 · 计算机科学 2024-05-01 Carlos Galindo , Fernando Hernando , Diego Ruano

One hurdle to performing reliable quantum computations is overcoming noise. One possibility is to reduce the number of particles needing to be protected from noise and instead use systems with more states, so called qudit quantum computers.…

量子物理 · 物理学 2022-04-27 Lane G. Gunderman

In this note, we apply some techniques developed in [1]-[3] to give a particular construction of bivariate Abelian Codes from cyclic codes, multiplying their dimension and preserving their apparent distance. We show that, in the case of…

信息论 · 计算机科学 2024-02-08 José Joaquín Bernal , Diana H. Bueno-Carreño , Juan Jacobo Simón

Generalized bicycle (GB) codes is a class of quantum error-correcting codes constructed from a pair of binary circulant matrices. Unlike for other simple quantum code ans\"atze, unrestricted GB codes may have linear distance scaling. In…

量子物理 · 物理学 2022-04-01 Renyu Wang , Leonid P. Pryadko

In the paper we investigate the structure of $i$-components of two classes of codes: Kerdock codes and the duals of the primitive cyclic BCH code with designed distance 5 of length $n=2^m-1$, for odd $m$. We prove that for any admissible…

组合数学 · 数学 2018-10-11 I. Yu. Mogilnykh , F. I. Solov'eva

BCH codes form an important class of cyclic codes, which have applications in communication and data storage systems. Although the BCH bound provides a lower bound on the minimum distance of BCH codes, determining the true minimum distances…

信息论 · 计算机科学 2026-04-28 Yaqi Chen , Hao Chen , Cunsheng Ding , Huimin Lao

BCH codes with efficient encoding and decoding algorithms have many applications in communications, cryptography and combinatorics design. This paper studies a class of linear codes of length $ \frac{q^m-1}{2}$ over $\mathbb{F}_q$ with…

信息论 · 计算机科学 2019-03-19 Xin Ling , Sihem Mesnager , Yanfeng Qi , Chunming Tang

After a brief introduction to both quantum computation and quantum error correction, we show how to construct quantum error-correcting codes based on classical BCH codes. With these codes, decoding can exploit additional information about…

量子物理 · 物理学 2011-10-20 Markus Grassl , Willi Geiselmann , Thomas Beth

Quasi-twisted codes are used here as the classical ingredients in the so-called Construction X for quantum error-control codes. The construction utilizes nearly self-orthogonal codes to design quantum stabilizer codes. We expand the choices…

量子物理 · 物理学 2024-12-30 Martianus Frederic Ezerman , Markus Grassl , San Ling , Ferruh Özbudak , Buket Özkaya

Due to wide applications of BCH codes, the determination of their minimum distance is of great interest. However, this is a very challenging problem for which few theoretical results have been reported in the last four decades. Even for the…

信息论 · 计算机科学 2017-11-06 Shuxing Li

Negacyclic BCH codes are an important subclass of negacyclic codes and are the best linear codes in most cases, but their parameters are hard to determine. In this paper, we mainly study two types of negacyclic BCH codes of length…

信息论 · 计算机科学 2023-09-06 Yanhui Zhang , Li Liu , Xianhong Xie

It is a major challenge to construct good quantum codes supporting fault-tolerant (e.g. transversal) non-Clifford gates with low-weight parity-check measurements. In this paper, we construct the first known quantum codes with linear…

量子物理 · 物理学 2025-10-09 Louis Golowich , Venkatesan Guruswami

In this paper, we define and study \emph{quantum cyclic codes}, a generalisation of cyclic codes to the quantum setting. Previously studied examples of quantum cyclic codes were all quantum codes obtained from classical cyclic codes via the…

信息论 · 计算机科学 2010-07-13 Sagarmoy Dutta , Piyush P Kurur

In this paper, we give a constructive proof to show that if there exist a classical linear code C is a subset of F_q^n of dimension k and a classical linear code D is a subset of F_q^k^m of dimension s, where q is a power of a prime number…

量子物理 · 物理学 2024-07-19 Bulent Sarac , Damla Acar

BCH and LCD cyclic codes of length $n=\lambda(q^m+1)$ with $\lambda\mid q-1$ are studied. A complete characterization of $q$-cyclotomic cosets modulo $n$ is given: Theorem \ref{th4} provides a necessary and sufficient condition for any…

信息论 · 计算机科学 2026-03-11 Jinle Liu , Hongfeng Wu , Li Zhu

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 this paper we study the family of cyclic codes such that its minimum distance reaches the maximum of its BCH bounds. We also show a way to construct cyclic codes with that property by means of computations of some divisors of a…

信息论 · 计算机科学 2024-02-07 José Joaquín Bernal , Diana H. Bueno-Carreño , Juan Jacobo Simón

It is conjectured that quantum computers are able to solve certain problems more quickly than any deterministic or probabilistic computer. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, it is a…

信息论 · 计算机科学 2009-08-15 Salah A. Aly

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

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