中文
相关论文

相关论文: Nonbinary Quantum Reed-Muller Codes

200 篇论文

New infinite families of quantum symmetric and asymmetric codes are constructed. Several of these are MDS. The codes obtained are shown to have parameters which are better than previously known. A number of known codes are special cases of…

信息论 · 计算机科学 2012-08-14 Kenza Guenda , T. Aaron Gulliver

We introduce the concept of generalized concatenated quantum codes. This generalized concatenation method provides a systematical way for constructing good quantum codes, both stabilizer codes and nonadditive codes. Using this method, we…

量子物理 · 物理学 2009-05-24 Markus Grassl , Peter Shor , Graeme Smith , John Smolin , Bei Zeng

Concatenation of two quantum error correcting codes with complementary sets of transversal gates can provide a means towards universal fault-tolerant computation. We first show that it is generally preferable to choose the inner code with…

量子物理 · 物理学 2017-08-18 Christopher Chamberland , Tomas Jochym-O'Connor

This manuscript is an extended abstract version of the paper entitled ``Quantum Deletion Codes derived from Classical Deletion Codes.'' The paper contributes to the fundamental theory for quantum deletion error-correcting codes. The paper…

信息论 · 计算机科学 2022-08-12 Manabu Hagiwara

We address the problems of constructing quantum convolutional codes (QCCs) and of encoding them. The first construction is a CSS-type construction which allows us to find QCCs of rate 2/4. The second construction yields a quantum…

量子物理 · 物理学 2009-05-24 Markus Grassl , Martin Roetteler

We investigate various aspects of operator quantum error-correcting codes or, as we prefer to call them, subsystem codes. We give various methods to derive subsystem codes from classical codes. We give a proof for the existence of subsystem…

量子物理 · 物理学 2007-07-13 Salah A. Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

The aim of this work is a systematic investigation of the possible parameters of quasi-perfect (QP) binary and ternary linear codes of small dimensions and preparing a complete classification of all such codes. First we give a list of…

组合数学 · 数学 2016-11-18 Tsonka Baicheva , Iliya Bouyukliev , Stefan Dodunekov , Veerle Fack

A complementary Gray code for binary n-tuples is one that, when all the tuples are complemented, is identical to itself; this is equivalent to the complement of the first half of the code being identical to the second half. We generalize…

组合数学 · 数学 2022-10-27 Adam Hoyt , Brett Stevens

We construct several explicit instances of quantum Tanner codes, a class of asymptotically good quantum low-density parity check (qLDPC) codes. The codes are constructed using dihedral groups and random pairs of classical codes and exhibit…

量子物理 · 物理学 2025-11-17 Rebecca Katharina Radebold , Stephen D. Bartlett , Andrew C. Doherty

We present a new propagation rule for CSS codes. Starting with a CSS code $[\![n,k,d]\!]_q$, we construct a CSS code with parameters $[\![n-2,k,d-1]\!]_q$. In general, one would only obtain a code with parameters $[\![n-2,k,d-2]\!]_q$. The…

量子物理 · 物理学 2023-10-06 Markus Grassl

Based on results in finite geometry we prove the existence of MRD codes in (F_q)_(n,n) with minimum distance n which are essentially different from Gabidulin codes. The construction results from algebraic structures which are closely…

信息论 · 计算机科学 2025-10-06 Javier de la Cruz , Michael Kiermaier , Alfred Wassermann , Wolfgang Willems

This paper is devoted to the study of the construction of new quantum MDS codes. Based on constacyclic codes over Fq2 , we derive four new families of quantum MDS codes, one of which is an explicit generalization of the construction given…

信息论 · 计算机科学 2017-05-08 Mustafa Sari , Emre Kolotoglu

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

We give a description of the weighted Reed-Muller codes over a prime field in a modular algebra. A description of the homogeneous Reed-Muller codes in the same ambient space is presented for the binary case. A decoding procedure using the…

信息论 · 计算机科学 2017-01-05 Harinaivo Andriatahiny , Vololona Harinoro Rakotomalala

Additive codes and some nonadditive codes use the single and multiple invariant subspaces of the stabilizer G, respectively, to construct quantum codes, so the selection of the invariant subspaces is a key problem. In this paper, I provide…

量子物理 · 物理学 2024-09-09 Jing-Lei Xia

Quantum computers theoretically are able to solve certain problems more quickly than any deterministic or probabilistic computers. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, one has to…

信息论 · 计算机科学 2010-02-17 Salah A. Aly , Alexei Ashikhmin

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

MDS self-dual codes over finite fields have attracted a lot of attention in recent years by their theoretical interests in coding theory and applications in cryptography and combinatorics. In this paper we present a series of MDS self-dual…

信息论 · 计算机科学 2019-11-14 Aixian Zhang , Keqin Feng

Quantum synchronizable codes are quantum error-correcting codes that can correct the effects of quantum noise as well as block synchronization errors. We improve the previously known general framework for designing quantum synchronizable…

量子物理 · 物理学 2013-07-19 Yuichiro Fujiwara , Vladimir D. Tonchev , Tony W. H. Wong

Reed-Muller codes consist of evaluations of $n$-variate polynomials over a finite field $\mathbb{F}$ with degree at most $d$. Much like every linear code, Reed-Muller codes can be characterized by constraints, where a codeword is valid if…

计算复杂性 · 计算机科学 2025-02-24 Omri Gotlib , Tali Kaufman , Shachar Lovett