English
Related papers

Related papers: Asymptotics of the quantum Hamming bound for subsy…

200 papers

We derive general constraints on order and disorder parameters in Ising symmetric spin chains. Our main result is a theorem showing that every gapped, translationally invariant, Ising symmetric spin chain has either a nonzero order…

Strongly Correlated Electrons · Physics 2020-10-26 Michael Levin

The ability to protect quantum information from the effect of noise is one of the major goals of quantum information processing. In this article, we study limitations on the asymptotic stability of quantum information stored in passive…

Quantum Physics · Physics 2010-10-19 Fernando Pastawski , Alastair Kay , Norbert Schuch , Ignacio Cirac

We study the properties of quantum stabilizer codes that embed a finite-dimensional protected code space in an infinite-dimensional Hilbert space. The stabilizer group of such a code is associated with a symplectically integral lattice in…

Quantum Physics · Physics 2008-02-19 Jim Harrington , John Preskill

We study circuit codes with long bit runs (sequences of distinct transitions) and derive a formula for the maximum length for an infinite class of symmetric circuit codes with long bit runs. This formula also results in an improved lower…

Combinatorics · Mathematics 2018-11-01 Kevin M. Byrnes

Quantum error correction is necessary to perform large-scale quantum computations in the presence of noise and decoherence. As a result, several aspects of quantum error correction have already been explored. These have been primarily…

Quantum Physics · Physics 2021-08-05 Ariel Shlosberg , Anthony M. Polloreno , Graeme Smith

Two observations are given on the fidelity of schemes for quantum information processing. In the first one, we show that the fidelity of a symplectic (stabilizer) code, if properly defined, exactly equals the `probability' of the…

Quantum Physics · Physics 2007-05-23 Mitsuru Hamada

A five-qubit codeword stabilized quantum code is implemented in a seven-qubit system using nuclear magnetic resonance (NMR). Our experiment implements a good nonadditive quantum code which encodes a larger Hilbert space than any stabilizer…

Quantum Physics · Physics 2012-06-18 Jingfu Zhang , Markus Grassl , Bei Zeng , Raymond Laflamme

Encoding quantum information in a quantum error correction (QEC) code offers protection against decoherence and enhances the fidelity of qubits and gate operations. One of the fundamental challenges of QEC is to construct codes with…

Quantum Physics · Physics 2026-05-01 Jasper Johannes Postema , Servaas J. J. M. F. Kokkelmans

Conflict-avoiding codes are used in the multiple-access collision channel without feedback. The number of codewords in a conflict-avoiding code is the number of potential users that can be supported in the system. In this paper, a new upper…

Information Theory · Computer Science 2010-11-09 Kenneth W. Shum , Wing Shing Wong , Chung Shue Chen

A new lower bound on the minimum Hamming distance of linear quasi-cyclic codes over finite fields is proposed. It is based on spectral analysis and generalizes the Semenov- Trifonov bound in a similar way as the Hartmann-Tzeng bound extends…

Information Theory · Computer Science 2016-11-15 Alexander Zeh , San Ling

This manuscript introduces various notions of k-locality of stabilizer codes inherited from the associated stabilizer groups. A choice of generators for the group leads to a Hamiltonian with the code in its groundspace, while a Hamiltonian…

Quantum Physics · Physics 2008-02-06 Stephen S. Bullock , Dianne P. O'Leary

Non-classical features of quantum systems can degrade when subjected to environment and noise. Here, we ask a fundamental question: What is the minimum amount of time it takes for a quantum system to exhibit non-classical features in the…

Quantum Physics · Physics 2024-09-23 Divyansh Shrimali , Swapnil Bhowmick , Arun Kumar Pati

We investigate the upper and lower bounds on the quantization distortions for independent and identically distributed sources in the finite block-length regime. Based on the convex optimization framework of the rate-distortion theory, we…

Information Theory · Computer Science 2013-06-21 Chen Gong , Xiaodong Wang

We study the error correcting properties of Haar random codes, in which a $K$-dimensional code space $\boldsymbol{C} \subseteq \mathbb{C}^N$ is chosen at random from the Haar distribution. Our main result is that Haar random codes can…

Quantum Physics · Physics 2025-10-09 Fermi Ma , Xinyu Tan , John Wright

Addressing questions raised in recent papers, we study the $r$-distance graph $H_r(n)$ on the Boolean cube $\{0,1\}^n$, where two vertices are adjacent if their Hamming distance is exactly $r$. For fixed integers $s \ge 2$ and even $r \ge…

Combinatorics · Mathematics 2026-04-08 József Balogh , Ce Chen , Bowen Li

The concept of asymptotic correctability of Bell-diagonal quantum states is generalised to elementary quantum systems of higher dimensions. Based on these results basic properties of quantum state purification protocols are investigated…

Quantum Physics · Physics 2007-05-23 Kedar S. Ranade , Gernot Alber

A variety of past research on superconducting qubits shows that these devices exhibit considerable variation and thus cannot be accurately depicted by a uniform noise model. To combat this often unrealistic picture of homogeneous noise in…

Quantum Physics · Physics 2026-03-04 Jacob S. Palmer , Kaitlin N. Smith

Quantum error correction (QEC) is theoretically capable of achieving the ultimate estimation limits in noisy quantum metrology. However, existing quantum error-correcting codes designed for noisy quantum metrology generally exploit…

Quantum Physics · Physics 2024-04-16 Sisi Zhou , Argyris Giannisis Manes , Liang Jiang

We show that some simple well studied quantum mechanical systems without fermion (spin) degrees of freedom display, surprisingly, a hidden supersymmetry. The list includes the bound state Aharonov-Bohm, the Dirac delta and the Poschl-Teller…

High Energy Physics - Theory · Physics 2008-11-26 Francisco Correa , Mikhail S. Plyushchay

Sarvepalli and Klappenecker showed how classical one-point codes on the Hermitian curve can be used to construct quantum codes. Homma and Kim determined the parameters of a larger family of codes, the two-point codes. In quantum…

Information Theory · Computer Science 2011-02-18 Martianu Frederic Ezerman , Radoslav Kirov