English
Related papers

Related papers: Lee Weight for Nonbinary Quantum Error Correction

200 papers

Loop Quantum Gravity is the major candidate of quantum gravity. It is interesting to consider its continuum limit, which corresponds to the classical limit. We consider the Gaussian weave state, which describes a semi-classical picture. We…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Tomoya Tsushima

Quantum error correction protects quantum information against environmental noise. When using qubits, a measure of quality of a code is the maximum number of errors that it is able to correct. We show that a suitable notion of ``number of…

Quantum Physics · Physics 2007-05-23 Emanuel Knill , Raymond Laflamme , Lorenza Viola

Error correcting codes with a universal set of transversal gates are a desideratum for quantum computing. Such codes, however, are ruled out by the Eastin-Knill theorem. Moreover, the theorem also rules out codes which are covariant with…

Quantum Physics · Physics 2022-06-22 Yuxiang Yang , Yin Mo , Joseph M. Renes , Giulio Chiribella , Mischa P. Woods

A lower bound on the number of uncorrectable errors of weight half the minimum distance is derived for binary linear codes satisfying some condition. The condition is satisfied by some primitive BCH codes, extended primitive BCH codes,…

Information Theory · Computer Science 2008-04-30 Kenji Yasunaga , Toru Fujiwara

We present a scheme for correcting qubit loss error while quantum computing with neutral atoms in an addressable optical lattice. The qubit loss is first detected using a quantum non-demolition measurement and then transformed into a…

Quantum Physics · Physics 2016-09-08 Jiri Vala , K. Birgitta Whaley , David S. Weiss

In this paper, a construction of a pair of "regular" quasi-cyclic LDPC codes as ingredient codes for a quantum error-correcting code is proposed. That is, we find quantum regular LDPC codes with various weight distributions. Furthermore our…

Quantum Physics · Physics 2016-11-18 Manabu Hagiwara , Hideki Imai

Quantum deletions, which are harder to correct than erasure errors, occur in many realistic settings. It is therefore pertinent to develop quantum coding schemes for quantum deletion channels. To date, not much is known about which explicit…

Quantum Physics · Physics 2021-10-19 Yingkai Ouyang

We work out a theory of approximate quantum error correction that allows us to derive a general lower bound for the entanglement fidelity of a quantum code. The lower bound is given in terms of Kraus operators of the quantum noise. This…

Quantum Physics · Physics 2009-11-13 Rochus Klesse

Quantum computers have advanced rapidly in qubit count and gate fidelity. However, large-scale fault-tolerant quantum computing still relies on quantum error correction code (QECC) to suppress noise. Manually or experimentally verifying the…

Quantum Physics · Physics 2026-02-20 Kean Chen , Yuhao Liu , Wang Fang , Jennifer Paykin , Xin-Chuan Wu , Albert Schmitz , Steve Zdancewic , Gushu Li

We develop a classical bit-flip correction method to mitigate measurement errors on quantum computers. This method can be applied to any operator, any number of qubits, and any realistic bit-flip probability. We first demonstrate the…

Quantum Physics · Physics 2022-09-02 Lena Funcke , Tobias Hartung , Karl Jansen , Stefan Kühn , Paolo Stornati , Xiaoyang Wang

We provide here a universal approximation theorem with precise quantitative error bounds for noisy quantum neural networks. We focus on applications to Quantitative Finance, where target functions are often given as expectations. We further…

Quantum Physics · Physics 2026-05-20 Lukas Gonon , Antoine Jacquier , Marcel Mordarski

In this paper we classify all simple weight modules for a quantum group $U_q$ at a complex root of unity $q$ when the Lie algebra is not of type $G_2$. By a weight module we mean a finitely generated $U_q$-module which has finite…

Representation Theory · Mathematics 2015-07-24 Dennis Hasselstrøm Pedersen

This article explains how to apply the computer algebra package GAP (www.gap-system.org) in the computation of the problems in quantum physics, in which the application of Lie algebra is necessary. The article contains several exemplary…

Computational Physics · Physics 2017-09-12 Ichio Kikuchi , Akihito Kikuchi

Debugging quantum states transformations is an important task of modern quantum computing. The use of quantum tomography for these purposes significantly expands the range of possibilities. However, the presence of preparation and…

Quantum Physics · Physics 2022-01-11 B. I. Bantysh , Yu. I. Bogdanov

We describe a linear quantum optical circuit capable of demonstrating a simple quantum error correction code in a four photon experiment.

Quantum Physics · Physics 2007-05-23 T. C. Ralph

In Weighted Model Counting (WMC) we assign weights to Boolean literals and we want to compute the sum of the weights of the models of a Boolean function where the weight of a model is the product of the weights of its literals. WMC was…

Quantum Physics · Physics 2020-02-18 Fabrizio Riguzzi

Quantum memory plays a critical role in quantum communication, sensing, and computation. However, studies on quantum memory under a unified benchmarking framework remain scarce. In this paper, we propose a weight-based quantifier as a…

Quantum Physics · Physics 2025-12-10 Jinghang Zhang , Yu Luo

Varshamov-Tenengolts (VT) codes are a class of codes which can correct a single deletion or insertion with a linear-time decoder. This paper addresses the problem of efficient encoding of non-binary VT codes, defined over an alphabet of…

Information Theory · Computer Science 2018-04-30 Mahed Abroshan , Ramji Venkataramanan , Albert Guillen i Fabregas

We compute the code parameters for binary linear codes obtained by greedy constructing the parity check matrix. Then we show that these codes improve the Gilbert-Varshamov (GV) bound on the code size and rate. This result counter proves the…

Information Theory · Computer Science 2009-03-12 Dejan Spasov , Marjan Gusev

We solve the fundamental quantum error correction problem for bi-unitary channels on two-qubit Hilbert space. By solving an algebraic compression problem, we construct qubit codes for such channels on arbitrary dimension Hilbert space, and…

Quantum Physics · Physics 2009-11-11 Man-Duen Choi , David W. Kribs , Karol Zyczkowski