English
Related papers

Related papers: Lee Weight for Nonbinary Quantum Error Correction

200 papers

In this note we report two versions of Gilbert-Varshamov type existential bounds for asymmetric quantum error-correcting codes.

Quantum Physics · Physics 2017-10-25 Ryutaroh Matsumoto

We propose and prove an existential theorem for entanglement-assisted asymmetric quantum error correction. Then we demonstrate its superiority over the conventional one.

Quantum Physics · Physics 2020-05-22 Ryutaroh Matsumoto

We show how procedures which can correct phase and amplitude errors can be directly applied to correct errors due to quantum entanglement. We specify general criteria for quantum error correction, introduce quantum versions of the Hamming…

Quantum Physics · Physics 2007-05-23 A. Ekert , C. Macchiavello

We introduce a new weight and corresponding metric over finite extension fields for asymmetric error correction. The weight distinguishes between elements from the base field and the ones outside of it, which is motivated by asymmetric…

Information Theory · Computer Science 2024-06-26 Markus Grassl , Anna-Lena Horlemann , Violetta Weger

The concept of asymmetric entanglement-assisted quantum error-correcting code (asymmetric EAQECC) is introduced in this article. Codes of this type take advantage of the asymmetry in quantum errors since phase-shift errors are more probable…

Information Theory · Computer Science 2020-02-04 Carlos Galindo , Fernando Hernando , Ryutaroh Matsumoto , Diego Ruano

While quantum weight enumerators establish some of the best upper bounds on the minimum distance of quantum error-correcting codes, these bounds are not optimized to quantify the performance of quantum codes under the effect of arbitrary…

Quantum Physics · Physics 2022-07-20 Yingkai Ouyang , Ching-Yi Lai

This paper computationally obtains optimal bounded-weight, binary, error-correcting codes for a variety of distance bounds and dimensions. We compare the sizes of our codes to the sizes of optimal constant-weight, binary, error-correcting…

Information Theory · Computer Science 2007-10-15 Russell Bent , Michael Schear , Lane A. Hemaspaandra , Gabriel Istrate

The Gilbert--Varshamov (GV) bound is a central benchmark in coding theory, establishing existential guarantees for error-correcting codes and serving as a baseline for both Hamming and quantum fault-tolerant information processing. Despite…

Information Theory · Computer Science 2026-01-27 Chen Yuan , Ruiqi Zhu

Based on the group structure of a unitary Lie algebra, a scheme is provided to systematically and exhaustively generate quantum error correction codes, including the additive and nonadditive codes. The syndromes in the process of…

Quantum Physics · Physics 2013-11-01 Ming-Chung Tsai , Po-Chung Chen , Kuan-Peng Chen , Zheng-Yao Su

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…

Quantum Physics · Physics 2007-07-13 Salah A. Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

In the quantum simulation of lattice gauge theories, gauge symmetry can be either fixed or encoded as a redundancy of the Hilbert space. While gauge-fixing reduces the number of qubits, keeping the gauge redundancy can provide code space to…

High Energy Physics - Lattice · Physics 2024-02-27 Marcela Carena , Henry Lamm , Ying-Ying Li , Wanqiang Liu

The concept of quantum interleaver and a simple method of quantum burst-error correction is proposed. By using the quantum interleaver, any quantum burst-errors that have occurred spread over the interleaved code word, so that we can…

Quantum Physics · Physics 2009-11-06 Shiro Kawabata

Quantum error correction of a surface code or repetition code requires the pairwise matching of error events in a space-time graph of qubit measurements, such that the total weight of the matching is minimized. The input weights follow from…

Quantum Physics · Physics 2018-08-01 S. T. Spitz , B. Tarasinski , C. W. J. Beenakker , T. E. O'Brien

We prove that the known formulae for computing the optimal number of maximally entangled pairs required for entanglement-assisted quantum error-correcting codes (EAQECCs) over the binary field hold for codes over arbitrary finite fields as…

Information Theory · Computer Science 2021-01-29 Carlos Galindo , Fernando Hernando , Ryutaroh Matsumoto , Diego Ruano

This note presents a few observations on the nonlocal nature of quantum errors and the expected performance of the recently proposed quantum error-correction codes that are based on the assumption that the errors are either bit-flip or…

Quantum Physics · Physics 2007-05-23 Subhash Kak

We prove tightness of right logarithmic asymptotic of Varshamov- Gilbert bound for linear binary codes We find general asymptotic coding bound for linear codes

Information Theory · Computer Science 2017-06-13 Vladimir Blinovsky

We present a universal framework for quantum error-correcting codes, i.e., the one that applies for the most general quantum error-correcting codes. This framework is established on the group algebra, an algebraic notation for the nice…

Quantum Physics · Physics 2009-01-06 Zhuo Li , Li-Juan Xing

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…

Quantum Physics · Physics 2009-07-23 Zhuo Li , Lijuan Xing

We consider linear codes over a field in which the error values are restricted to a subgroup of its unit group. This scenario captures Lee distance codes as well as codes over the Gaussian or Eisenstein integers. Codes correcting restricted…

Information Theory · Computer Science 2026-01-21 Jens Zumbrägel

A permutationally invariant n-bit code for quantum error correction can be realized as a subspace stabilized by the non-Abelian group S_n. The code corresponds to bases for the trivial representation, and all other irreducible…

Quantum Physics · Physics 2007-05-23 Harriet Pollatsek , Mary Beth Ruskai
‹ Prev 1 2 3 10 Next ›