English
Related papers

Related papers: On the Construction for Quantum Code ((n,K, d))p v…

200 papers

Low-density parity check (LDPC) codes are a significant class of classical codes with many applications. Several good LDPC codes have been constructed using random, algebraic, and finite geometries approaches, with containing cycles of…

Quantum Physics · Physics 2016-11-18 Salah A. Aly

We present a quantum LDPC code family that has distance $\Omega(N^{3/5}/\operatorname{polylog}(N))$ and $\tilde\Theta(N^{3/5})$ logical qubits. This is the first quantum LDPC code construction which achieves distance greater than $N^{1/2}…

Quantum Physics · Physics 2024-07-08 Matthew B. Hastings , Jeongwan Haah , Ryan O'Donnell

An important measure of utility for a quantum code is the identification of which logical operations can be implemented fault-tolerantly on its codespace. We introduce a framework which leverages the automorphism groups of associated…

Quantum Physics · Physics 2026-04-03 Aisling Mac Aree , Mark Howard

Recent progress in quantum computing has enabled systems with tens of reliable logical qubits, built from thousands of noisy physical qubits. However, many impactful applications demand quantum computations with millions of logical qubits,…

Quantum Physics · Physics 2026-05-26 Daiki Komoto , Kenta Kasai

In this paper, we study the construction of quantum codes by applying Steane-enlargement to codes from the Hermitian curve. We cover Steane-enlargement of both usual one-point Hermitian codes and of order bound improved Hermitian codes. In…

Information Theory · Computer Science 2020-02-13 René Bødker Christensen , Olav Geil

One-dimensional particle states are constructed according to orthogonality conditions, without requiring boundary conditions. Free particle states are constructed using Dirac's delta function orthogonality conditions. The states (doublets)…

Quantum Physics · Physics 2007-05-23 A. Gersten

We describe the programming method for generating the spectrum of bound states for relativistic quantum field theories using the nonperturbative Hamiltonian approach of Discretized Light-Cone Quantization. The method is intended for…

High Energy Physics - Theory · Physics 2007-05-23 Stephan Elser , Hans-Christian Pauli , Alex C. Kalloniatis

Like classical block codes, a locally repairable code also obeys the Singleton-type bound (we call a locally repairable code {\it optimal} if it achieves the Singleton-type bound). In the breakthrough work of \cite{TB14}, several classes of…

Information Theory · Computer Science 2018-01-12 Yuan Luo , Chaoping Xing , Chen Yuan

The scheme for construction of distances, presented in the previous paper quant-ph/0005087, v.1 (Ref. 1) is amended. The formulation of Proposition 1 of Ref. 1 does not ensure the triangle inequality, therefore some of the functionals…

Quantum Physics · Physics 2007-05-23 D. A. Trifonov

We introduce univariate bicycle (UB) codes, a structured subclass of generalized bicycle (GB) quantum low-density parity-check (LDPC) codes obtained via a Frobenius relation. This construction reduces the code design space from a…

Information Theory · Computer Science 2026-05-15 Sheida Rabeti , Hessam Mahdavifar

There have been significant recent advances in constructing theoretical and practical quantum error correcting codes that function well as quantum memories; however, performing fault-tolerant logical gates on these codes is less studied,…

Quantum Physics · Physics 2025-10-22 Noah Berthusen , Elijah Durso-Sabina

We construct quantum codes that support transversal $CCZ$ gates over qudits of arbitrary prime power dimension $q$ (including $q=2$) such that the code dimension and distance grow linearly in the block length. The only previously known…

Quantum Physics · Physics 2024-08-20 Louis Golowich , Venkatesan Guruswami

It is an important task to construct quantum maximum-distance-separable (MDS) codes with good parameters. In the present paper, we provide six new classes of q-ary quantum MDS codes by using generalized Reed-Solomon (GRS) codes and…

Information Theory · Computer Science 2019-12-06 Weijun Fang , Fang-Wei Fu

We give a general procedure for weight reducing quantum codes. This corrects a previous work\cite{owr}, and introduces a new technique that we call "coning" to effectively induce high weight stabilizers in an LDPC code. As one application,…

Quantum Physics · Physics 2023-07-31 M. B. Hastings

For every integer $r\geq 2$ and every $\epsilon>0$, we construct an explicit infinite family of quantum LDPC codes supporting a transversal $C^{r-1}Z$ gate with length $N$, dimension $K\geq N^{1-\epsilon}$, distance $D\geq…

Quantum Physics · Physics 2024-10-21 Louis Golowich , Ting-Chun Lin

The mds (maximum distance separable) conjecture claims that a nontrivial linear mds $[n,k]$ code over the finite field $GF(q)$ satisfies $n \leq (q + 1)$, except when $q$ is even and $k = 3$ or $k = q- 1$ in which case it satisfies $n \leq…

Information Theory · Computer Science 2019-03-14 Ted Hurley

For a linear code $C$ of length $n$ with dimension $k$ and minimum distance $d$, it is desirable that the quantity $kd/n$ is large. Given an arbitrary field $\mathbb{F}$, we introduce a novel, but elementary, construction that produces a…

Information Theory · Computer Science 2021-10-05 Faezeh Alizadeh , S. P. Glasby , Cheryl E. Praeger

Quantum Random Access Codes (QRACs) embody the fundamental trade-off between the compressibility of information into limited quantum resources and the accessibility of that information, serving as a cornerstone of quantum communication and…

Quantum Physics · Physics 2026-01-28 Takayuki Suzuki

We present new constructions of quantum codes of linear or close-to-linear distance and dimension with low-weight stabilizers. Only a few constructions of such codes were previously known, and were primarily based on a specific operation…

Quantum Physics · Physics 2024-11-07 Louis Golowich , Venkatesan Guruswami

Rank-metric codes, defined as sets of matrices over a finite field with the rank distance, have gained significant attention due to their applications in network coding and connections to diverse mathematical areas. Initially studied by…

Information Theory · Computer Science 2026-01-23 Alessandro Neri , Ferdinando Zullo