English
Related papers

Related papers: Optimal quantum subsystem codes in 2-dimensions

200 papers

We present an exact $n$-qubit computational-basis amplitude encoder of real- or complex-valued data vectors of $d=\binom{n}{k}$ components into a subspace of fixed Hamming weight $k$. This represents a polynomial space compression of degree…

It is shown that a classical error correcting code C = [n,k,d] which contains its dual, C^{\perp} \subseteq C, and which can be enlarged to C' = [n,k' > k+1, d'], can be converted into a quantum code of parameters [[ n, k+k' - n, min(d,…

Quantum Physics · Physics 2007-05-23 Andrew M. Steane

In this paper, some nonbinary quantum codes using classical codes over Gaussian integers are obtained. Also, some of our quantum codes are better than or comparable with those known before, (for instance [[8; 2; 5]]4+i).

Information Theory · Computer Science 2012-01-16 Murat Güzeltepe , Mehmet Özen

Geometrically local quantum codes, which are error correction codes embedded in $\mathbb{R}^D$ with checks acting only on qubits within a fixed spatial distance, have garnered significant interest. Recently, it has been demonstrated how to…

Quantum Physics · Physics 2025-07-04 Quinten Eggerickx , Adam Wills , Ting-Chun Lin , Kristiaan De Greve , Min-Hsiu Hsieh

An important family of quantum codes is the quantum maximum-distance-separable (MDS) codes. In this paper, we construct some new classes of quantum MDS codes by generalized Reed-Solomon (GRS) codes and Hermitian construction. In addition,…

Information Theory · Computer Science 2023-10-03 Ruhao Wan

Recent developments in storage -- especially in the area of resistive random access memory (ReRAM) -- are attempting to scale the storage density by regarding the information data as two-dimensional (2D), instead of one-dimensional (1D).…

Information Theory · Computer Science 2025-09-04 Viet Hai Le , Thanh Phong Pham , Tuan Thanh Nguyen , Kui Cai , Kees A. Schouhamer Immink

The surface code is a spin-1/2 lattice system that can exhibit non-trivial topological order when defects are punctured in the lattice and thus can be used as a stabiliser code. The protocols developed to create defects in the system have…

Quantum Physics · Physics 2025-01-16 Omar Raii , Anirban Dey , Florian Mintert , Daniel Burgarth

One hurdle to performing reliable quantum computations is overcoming noise. One possibility is to reduce the number of particles needing to be protected from noise and instead use systems with more states, so called qudit quantum computers.…

Quantum Physics · Physics 2022-04-27 Lane G. Gunderman

A curve attaining the Hasse-Weil bound is called a maximal curve. Usually classical error-correcting codes obtained from a maximal curve have good parameters. However, the quantum stabilizer codes obtained from such classical…

Information Theory · Computer Science 2013-11-13 Lingfei Jin

We define a new family of codes for symmetric classical-quantum channels and establish their optimality. To this end, we extend the classical notion of generalized perfect and quasi-perfect codes to channels defined over some finite…

Quantum Physics · Physics 2020-07-17 Andreu Blasco Coll , Gonzalo Vazquez-Vilar , Javier R. Fonollosa

Random quantum circuits have played a central role in establishing the computational advantages of near-term quantum computers over their conventional counterparts. Here, we use ensembles of low-depth random circuits with local connectivity…

Quantum Physics · Physics 2021-09-29 Michael J. Gullans , Stefan Krastanov , David A. Huse , Liang Jiang , Steven T. Flammia

We introduce a framework for constructing quantum codes defined on spheres by recasting such codes as quantum analogues of the classical spherical codes. We apply this framework to bosonic coding, obtaining multimode extensions of the cat…

Quantum Physics · Physics 2025-10-14 Shubham P. Jain , Joseph T. Iosue , Alexander Barg , Victor V. Albert

Given a quantum Markovian noise model, we study the maximum dimension of a classical or quantum system that can be stored for arbitrarily large time. We show that, unlike the fixed time setting, in the limit of infinite time, the classical…

Quantum Physics · Physics 2025-02-27 Omar Fawzi , Mizanur Rahaman , Mostafa Taheri

We establish the existence of optimal maximal entanglement entanglement-assisted quantum $[[n,k,d;n-k]]_2$ codes for $(n,k,d)=(14,6,7)$, $(15,7,7)$, $(17,6,9)$, $(17,7,8)$, $(19,7,9)$ and $(20,7,10)$. These codes are obtained from…

Combinatorics · Mathematics 2020-11-20 Masaaki Harada

We give sufficient conditions for self-orthogonality with respect to symplectic, Euclidean and Hermitian inner products of a wide family of quasi-cyclic codes of index two. We provide lower bounds for the symplectic weight and the minimum…

Information Theory · Computer Science 2019-02-15 Carlos Galindo , Fernando Hernando , Ryutaroh Matsumoto

A construction of expander codes is presented with the following three properties: (i) the codes lie close to the Singleton bound, (ii) they can be encoded in time complexity that is linear in their code length, and (iii) they have a…

Information Theory · Computer Science 2016-11-17 Ron M. Roth , Vitaly Skachek

After a brief introduction to both quantum computation and quantum error correction, we show how to construct quantum error-correcting codes based on classical BCH codes. With these codes, decoding can exploit additional information about…

Quantum Physics · Physics 2011-10-20 Markus Grassl , Willi Geiselmann , Thomas Beth

Three-dimensional (3D) quantum XYZ product can construct a class of non-CSS quantum codes by using three classical codes. However, there has been limited study on their error-correcting performance so far and whether this code construction…

Quantum Physics · Physics 2025-08-13 Zhipeng Liang , Zhengzhong Yi , Fusheng Yang , Jiahan Chen , Zicheng Wang , Xuan Wang

For $n \ge 3$, we demonstrate the existence of quantum codes which are local in dimension $n$ with $V$ qubits, distance $V^{\frac{n-1}{n}}$, and dimension $V^{\frac{n-2}{n}}$, up to a $polylog(V)$ factor. The distance is optimal up to the…

Quantum Physics · Physics 2023-06-21 Elia Portnoy

Quantum synchronizable codes are quantum error correcting codes that can correct not only Pauli errors but also errors in block synchronization. The code can be constructed from two classical cyclic codes $\mathcal{C}$, $\mathcal{D}$…

Quantum Physics · Physics 2026-05-15 Theerapat Tansuwannont , Andrew Nemec