中文
相关论文

相关论文: Quantum Reed-Muller Codes

200 篇论文

This paper studies the parameters for which Reed-Muller (RM) codes over $GF(2)$ can correct random erasures and random errors with high probability, and in particular when can they achieve capacity for these two classical channels.…

信息论 · 计算机科学 2014-11-18 Emmanuel Abbe , Amir Shpilka , Avi Wigderson

We consider recursive decoding for Reed-Muller (RM) codes and their subcodes. Two new recursive techniques are described. We analyze asymptotic properties of these algorithms and show that they substantially outperform other decoding…

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

Reed-Muller codes are some of the oldest and most widely studied error-correcting codes, of interest for both their algebraic structure as well as their many algorithmic properties. A recent beautiful result of Saptharishi, Shpilka and Volk…

信息论 · 计算机科学 2017-12-19 Swastik Kopparty , Aditya Potukuchi

In this paper, we provise an implementation of five, seven and nine-qubits error correcting codes on a classical computer using the quantum simulator Feynman program. We also compare the three codes by computing the fidelity when double…

信息论 · 计算机科学 2014-09-30 Aziz Mouzali , Fatiha Merazka

We consider weighted Reed-Muller codes over point ensemble $S_1 \times...\times S_m$ where $S_i$ needs not be of the same size as $S_j$. For $m = 2$ we determine optimal weights and analyze in detail what is the impact of the ratio…

信息论 · 计算机科学 2011-09-01 Olav Geil , Casper Thomsen

Errors are inevitable during all kinds quantum informational tasks and quantum error-correcting codes (QECCs) are powerful tools to fight various quantum noises. For standard QECCs physical systems have the same number of energy levels.…

量子物理 · 物理学 2015-06-05 Zhuo Wang , Sixia Yu , Heng Fan , C. H. Oh

Entanglement-assisted quantum error correcting codes (EAQECCs) constructed from Reed-Solomon codes and BCH codes are considered in this work. It is provided a complete and explicit formula for the parameters of EAQECCs coming from any…

信息论 · 计算机科学 2022-08-25 Carlos Galindo , Fernando Hernando , Diego Ruano

Quantum burst error correction codes (QBECCs) are of great importance to deal with the memory effect in quantum channels. As the most important family of QBECCs, quantum cyclic codes (QCCs) play a vital role in the correction of burst…

量子物理 · 物理学 2026-02-03 Jihao Fan , Min-Hsiu Hsieh

We prove the existence of topological quantum error correcting codes with encoding rates $k/n$ asymptotically approaching the maximum possible value. Explicit constructions of these topological codes are presented using surfaces of…

量子物理 · 物理学 2016-09-08 H. Bombin , M. A. Martin-Delgado

In this paper, we discuss a construction method of quantum deletion error-correcting codes. First of all, we define deletion errors for quantum states, an encoder, a decoder, and two conditions which is expressed by only the combinatorial…

量子物理 · 物理学 2020-04-03 Ayumu Nakayama , Manabu Hagiwara

We present a method of concatenated quantum error correction in which improved classical processing is used with existing quantum codes and fault-tolerant circuits to more reliably correct errors. Rather than correcting each level of a…

量子物理 · 物理学 2012-10-26 Zachary W. E. Evans , Ashley M. Stephens

The Reed-Muller codes are a family of error-correcting codes that have been widely studied in coding theory. In 2020, Wei Yan and Sian-Jheng Lin introduced a variant of Reed-Muller codes so called symmetric Reed-Muller codes. We investigate…

信息论 · 计算机科学 2024-01-23 Sibel Kurt Toplu , Talha Arikan , Pinar AydoğDu , OğUz Yayla

Triorthogonal codes are a class of quantum error correcting codes used in magic state distillation protocols. We classify all triorthogonal codes with $n+k \le 38$, where $n$ is the number of physical qubits and $k$ is the number of logical…

量子物理 · 物理学 2022-07-29 Sepehr Nezami , Jeongwan Haah

Quantum codes are subspaces of the state space of a quantum system that are used to protect quantum information. Some common classes of quantum codes are stabilizer (or additive) codes, non-stabilizer (or non-additive) codes obtained from…

量子物理 · 物理学 2012-09-05 Hari Dilip Kumar , B. Sundar Rajan

We report two analytical bounds for quantum error-correcting codes that do not have preexisting classical counterparts. Firstly the quantum Hamming and Singleton bounds are combined into a single tighter bound, and then the combined bound…

量子物理 · 物理学 2010-05-27 Sixia Yu , C. H. Lai , C. H. Oh

It is shown that a classical error correcting code C = [n,k,d] which contains its dual, C^{\perp} \subseteq C, and which can be enlarged to C' = [n,k' > k+1, d'], can be converted into a quantum code of parameters [[ n, k+k' - n, min(d,…

量子物理 · 物理学 2007-05-23 Andrew M. Steane

Series of maximum distance quantum error-correcting codes are developed and analysed. For a given rate and given error-correction capability, quantum error-correcting codes with these specifications are constructed. The codes are explicit…

信息论 · 计算机科学 2020-04-14 Ted Hurley , Donny Hurley , Barry Hurley

We present a new family of quantum low-density parity-check codes, which we call radial codes, obtained from the lifted product of a specific subset of classical quasi-cyclic codes. The codes are defined using a pair of integers $(r,s)$ and…

量子物理 · 物理学 2026-04-21 Thomas R. Scruby , Timo Hillmann , Joschka Roffe

Quantum error correction allows for faulty quantum systems to behave in an effectively error free manner. One important class of techniques for quantum error correction is the class of quantum subsystem codes, which are relevant both to…

量子物理 · 物理学 2013-05-29 Gregory M. Crosswhite , Dave Bacon

Quantum error correction (QEC) is a key concept in quantum computation as well as many areas of physics. There are fundamental tensions between continuous symmetries and QEC. One vital situation is unfolded by the Eastin--Knill theorem,…

量子物理 · 物理学 2023-12-11 Zi-Wen Liu , Sisi Zhou