中文
相关论文

相关论文: Concatenated Quantum Codes Constructible in Polyno…

200 篇论文

A fundamental problem in coding theory is the design of an efficient coding scheme that achieves the capacity of the additive white Gaussian (AWGN) channel. The main objective of this short note is to point out that by concatenating a…

信息论 · 计算机科学 2016-08-24 Shashank Vatedka , Navin Kashyap

The Gottesman-Kitaev-Preskill (GKP) code is an important type of bosonic quantum error-correcting code. Since the GKP code only protects against small shift errors in $\hat{p}$ and $\hat{q}$ quadratures, it is necessary to concatenate the…

量子物理 · 物理学 2022-01-03 Jiaxuan Zhang , Jian Zhao , Yu-Chun Wu , Guo-Ping Guo

It is generally unclear whether smaller codes can be "concatenated" to systematically create quantum LDPC codes or their sparse subsystem code cousins where the degree of the Tanner graph remains bounded while increasing the code distance.…

量子物理 · 物理学 2025-07-21 ChunJun Cao , Brad Lackey

Motivated by polymer-based data-storage platforms that use chains of binary synthetic polymers as the recording media and read the content via tandem mass spectrometers, we propose a new family of codes that allows for both unique string…

信息论 · 计算机科学 2021-06-29 Srilakshmi Pattabiraman , Ryan Gabrys , Olgica Milenkovic

Among various classes of quantum error correcting codes (QECCs), non-stabilizer codes have rich properties and are of theoretical and practical interest. Decoding non-stabilizer codes is, however, a highly non-trivial task. In this paper,…

量子物理 · 物理学 2025-01-15 Yoshifumi Nakata , Takaya Matsuura , Masato Koashi

We present a description of encoding/decoding for a concatenated quantum code that enables both protection against quantum computational errors and the occurrence of one quantum erasure. For this, it is presented how encoding and decoding…

信息论 · 计算机科学 2010-06-02 G. O. Santos , F. M. Assis , A. F. Lima

We face the following dilemma for designing low-density parity-check codes (LDPC) for quantum error correction. 1) The row weights of parity-check should be large: The minimum distances are bounded above by the minimum row weights of…

信息论 · 计算机科学 2011-02-16 Manabu Hagiwara , Kenta Kasai , Hideki Imai , Kohichi Sakaniwa

A conjugate code pair is defined as a pair of linear codes either of which contains the dual of the other. A conjugate code pair represents the essential structure of the corresponding Calderbank-Shor-Steane (CSS) quantum code. It is known…

量子物理 · 物理学 2007-05-23 Mitsuru Hamada

Quantum computing holds transformative potential for various fields, yet its practical application is hindered by the susceptibility to errors. This study makes a pioneering contribution by applying quantum error correction codes (QECCs)…

量子物理 · 物理学 2024-04-23 Avimita Chatterjee , Debarshi Kundu , Swaroop Ghosh

We introduce multivariate multicycle (MM) codes, a new family of quantum error-correcting codes (QECCs) that unifies bivariate bicycle, multivariate bicycle, abelian two-block group algebra, generalized bicycle, trivariate tricycle, and…

量子物理 · 物理学 2026-05-26 Feroz Ahmed Mian , Owen Gwilliam , Stefan Krastanov

A major challenge in fault-tolerant quantum computation (FTQC) is to reduce both space overhead -- the large number of physical qubits per logical qubit -- and time overhead -- the long physical gate sequences per logical gate. We prove…

量子物理 · 物理学 2024-12-06 Shiro Tamiya , Masato Koashi , Hayata Yamasaki

We present a constraint-coding scheme to correct asymmetric magnitude-$1$ errors in multi-level non-volatile memories. For large numbers of such errors, the scheme is shown to deliver better correction capability compared to known…

信息论 · 计算机科学 2017-09-12 Evyatar Hemo , Yuval Cassuto

In this work, lossy distributed compression of pairs of correlated sources is considered. Conventionally, Shannon's random coding arguments -- using randomly generated unstructured codebooks whose blocklength is taken to be asymptotically…

信息论 · 计算机科学 2020-10-21 Farhad Shirani , S. Sandeep Pradhan

Quantum states can quickly decohere through interaction with the environment. Quantum error correction is a method for preserving coherence through active feedback. Quantum error correction encodes the quantum information into a logical…

量子物理 · 物理学 2023-12-19 Shilin Huang , Kenneth R. Brown , Marko Cetina

As there is no quantum error correction code with universal set of transversal gates, several approaches have been proposed which, in combination of transversal gates, make universal fault-tolerant quantum computation possible. Magic state…

量子物理 · 物理学 2017-05-16 Eesa Nikahd , Morteza Saheb Zamani , Mehdi Sedighi

We show that polynomial codes (and some related codes) used for distributed matrix multiplication are interleaved Reed-Solomon codes and, hence, can be collaboratively decoded. We consider a fault tolerant setup where $t$ worker nodes…

信息论 · 计算机科学 2019-06-03 Adarsh M. Subramaniam , Anoosheh Heiderzadeh , Krishna R. Narayanan

Two concatenated coding schemes incorporating algebraic Reed-Solomon (RS) codes and polarization-adjusted convolutional (PAC) codes are proposed. Simulation results show that at a bit error rate of $10^{-5}$, a concatenated scheme using RS…

信息论 · 计算机科学 2021-06-17 Mohsen Moradi , Amir Mozammel

Asymmetric quantum error-correcting codes (AQCs) may offer some advantage over their symmetric counterparts by providing better error-correction for the more frequent error types. The well-known CSS construction of $q$-ary AQCs is extended…

信息论 · 计算机科学 2014-11-12 Martianus Frederic Ezerman , Somphong Jitman , San Ling , Dmitrii V. Pasechnik

Entanglement-assisted quantum error-correcting codes (EAQECCs) to desired rate, error-correcting capability and maximum shared entanglement are constructed. Thus for a required rate $R$, required error-correcting capability to correct $t$…

信息论 · 计算机科学 2019-03-05 Ted Hurley , Donny Hurley , Barry Hurley

The complexity of the error correction circuitry forces us to design quantum error correction codes capable of correcting a single error per error correction cycle. Yet, time-correlated error are common for physical implementations of…

量子物理 · 物理学 2007-05-23 Feng Lu , Dan C. Marinescu