中文
相关论文

相关论文: Nonbinary Quantum Reed-Muller Codes

200 篇论文

We study the subfield subcodes of projective Reed-Solomon codes and their duals: we provide bases for these codes and estimate their parameters. With this knowledge, we can construct symmetric and asymmetric entanglement-assisted quantum…

信息论 · 计算机科学 2023-11-28 Philippe Gimenez , Diego Ruano , Rodrigo San-José

Reed-Muller codes belong to the family of affine-invariant codes. As such codes they have a defining set that determines them uniquely, and they are extensions of cyclic group codes. In this paper we identify those cyclic codes with…

信息论 · 计算机科学 2024-01-19 José Joaquín Bernal , Juan Jacobo Simón

A permutation-invariant quantum code on $N$ qudits is any subspace stabilized by the matrix representation of the symmetric group $S_N$ as permutation matrices that permute the underlying $N$ subsystems. When each subsystem is a complex…

量子物理 · 物理学 2017-07-04 Yingkai Ouyang

Qudits naturally correspond to multi-level quantum systems, which offer an efficient route towards quantum information processing, but their reliability is contingent upon quantum error correction capabilities. In this paper, we present a…

量子物理 · 物理学 2024-10-04 Robert Frederik Uy , Dorian A. Gangloff

The hull of linear codes have promising utilization in coding theory and quantum coding theory. In this paper, we study the hull of generalized Reed-Solomon codes and extended generalized Reed-Solomon codes over finite fields with respect…

信息论 · 计算机科学 2018-07-13 Gaojun Luo , Xiwang Cao

By generalizing the stabilizer quantum error-correcting codes, entanglement-assisted quantum error-correcting (EAQEC) codes were introduced, which could be derived from any classical linear codes via the relaxation of self-orthogonality…

信息论 · 计算机科学 2024-03-19 Xiujing Zheng , Liqi Wang , Shixin Zhu

In coding theory, constructing codes with good parameters is one of the most important and fundamental problems. Though a great many of good codes have been produced, most of them are defined over alphabets of sizes equal to prime powers.…

信息论 · 计算机科学 2022-09-01 Shu Liu , Liming Ma , Ting-Yi Wu , Chaoping Xing

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

The second weight of the Generalized Reed-Muller code of order $d$ over the finite field with $q$ elements is now known for $d <q$ and $d>(n-1)(q-1)$. In this paper, we determine the second weight for the other values of $d$ which are not…

信息论 · 计算机科学 2009-06-30 Robert Rolland

Hybrid codes simultaneously encode both quantum and classical information, allowing for the transmission of both across a quantum channel. We construct a family of nonbinary error-detecting hybrid stabilizer codes that can detect one error…

量子物理 · 物理学 2020-02-26 Andrew Nemec , Andreas Klappenecker

We present some results that show that bounds from classical coding theory still work in many cases of quantum coding theory.

量子物理 · 物理学 2007-05-23 Alexei Ashikhmin

Let $q$ be a prime power. Let $\lambda>1$ be a divisor of $q-1$, and let $\tau>1$ and $\rho>1$ be divisors of $q+1$. Under certain conditions we prove that there exists an MDS stabilizer quantum code with length $n=\lambda \tau \sigma$…

信息论 · 计算机科学 2025-10-14 Oisin Campion , Fernando Hernando , Gary McGuire

A class of powerful $q$-ary linear polynomial codes originally proposed by Xing and Ling is deployed to construct good asymmetric quantum codes via the standard CSS construction. Our quantum codes are $q$-ary block codes that encode $k$…

信息论 · 计算机科学 2016-04-18 Martianus Frederic Ezerman , Somphong Jitman , Patrick Solé

One formidable difficulty in quantum communication and computation is to protect information-carrying quantum states against undesired interactions with the environment. In past years, many good quantum error-correcting codes had been…

量子物理 · 物理学 2007-07-13 Avanti Ketkar , Andreas Klappenecker , Santosh Kumar , Pradeep Kiran Sarvepalli

Recursive decoding techniques are considered for Reed-Muller (RM) codes of growing length $n$ and fixed order $r.$ An algorithm is designed that has complexity of order $n\log n$ and corrects most error patterns of weight up to…

信息论 · 计算机科学 2017-03-17 Ilya Dumer

By solving a problem regarding polynomials in a quotient ring, we obtain the relative hull and the Hermitian hull of projective Reed-Muller codes over the projective plane. The dimension of the hull determines the minimum number of…

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

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

In this paper, we produce new classes of MDS self-dual codes via (extended) generalized Reed-Solomon codes over finite fields of odd characteristic. Among our constructions, there are many MDS self-dual codes with new parameters which have…

信息论 · 计算机科学 2019-09-04 Xiaolei Fang , Khawla Lebed , Hongwei Liu , Jinquan Luo

A famous open problem in the theory of quantum error-correcting codes is whether or not the parameters of an impure quantum code can violate the quantum Hamming bound for pure quantum codes. We partially solve this problem. We demonstrate…

量子物理 · 物理学 2009-07-23 Zhuo Li , Lijuan Xing

Define the codewords of the Tensor Reed-Muller code $\mathsf{TRM}(r_1,m_1;r_2,m_2;\dots;r_t,m_t)$ to be the evaluation vectors of all multivariate polynomials in the variables $\left\{x_{ij}\right\}_{i=1,\dots,t}^{j=1,\dots m_i}$ with…

信息论 · 计算机科学 2026-01-23 Emmanuel Abbe , Colin Sandon , Oscar Sprumont