English
Related papers

Related papers: Algebraic geometric construction of a quantum stab…

200 papers

We study properties of stabilizer codes that permit a local description on a regular D-dimensional lattice. Specifically, we assume that the stabilizer group of a code (the gauge group for subsystem codes) can be generated by local Pauli…

Quantum Physics · Physics 2009-11-13 Sergey Bravyi , Barbara Terhal

Quantum error correction is rapidly seeing first experimental implementations, but there is a significant gap between asymptotically optimal error-correcting codes and codes that are experimentally feasible. Quantum LDPC codes range from…

One of the main objectives of quantum error-correction theory is to construct quantum codes with optimal parameters and properties. In this paper, we propose a class of 2-generator quasi-cyclic codes and study their applications in the…

Information Theory · Computer Science 2022-10-18 Chaofeng Guan , Ruihu Li , Liangdong Lu , Yang Liu , Hao Song

Quantum error-correcting codes are used to protect qubits involved in quantum computation. This process requires logical operators, acting on protected qubits, to be translated into physical operators (circuits) acting on physical quantum…

Quantum Physics · Physics 2021-08-20 Narayanan Rengaswamy , Robert Calderbank , Swanand Kadhe , Henry D. Pfister

The Hamiltonian model of quantum error correction code in the literature is often constructed with the help of its stabilizer formalism. But there have been many known examples of nonadditive codes which are beyond the standard quantum…

Quantum Physics · Physics 2008-01-28 Yong Zhang

Calderbank, Rains, Shor and Sloane (see \cite{Sloane}) showed that error-correction is possible in the context of quantum computations. Quantum stabilizer codes are a class of additive quaternary codes in binary projective spaces, which are…

Quantum Physics · Physics 2010-07-16 Daniele Bartoli , Stefano Marcugini , Fernanda Pambianco

We construct qubit stabilizer codes with parameters $[[81, 0, 20]]$ and $[[94, 0, 22]]$ for the first time. We use symplectic self-dual additive codes over $\mathbb{F}_4$ built by modifying the adjacency matrices of suitable metacirculant…

Information Theory · Computer Science 2021-05-28 Padmapani Seneviratne , Martianus Frederic Ezerman

This work develops a geometric framework for constructing quantum error-correcting codes from weighted projective and orbifold structures, integrating algebraic geometry, divisor theory, and the CSS stabilizer formalism. Beginning with…

Quantum Physics · Physics 2026-02-26 Tony Shaska

Asymmetric quantum error-correcting codes are quantum codes defined over biased quantum channels: qubit-flip and phase-shift errors may have equal or different probabilities. The code construction is the Calderbank-Shor-Steane construction…

Cryptography and Security · Computer Science 2017-08-10 Johan P. Hansen

We present a method for implementing stabilizer-based codes with encoding schemes of the operator quantum error correction paradigm, e.g., the "standard" five-qubit and CSS codes, on solid-state qubits with Ising or XY-type interactions.…

Quantum Physics · Physics 2013-12-03 Tetsufumi Tanamoto , Vladimir M. Stojanović , Christoph Bruder , Daniel Becker

Gottesman-Knill theorem states that computations on stabilizer circuits can be simulated on a classical computer, conventional simulation algorithms extensively use linear algebra over bit strings. For instance, given a non-adaptive…

Quantum Physics · Physics 2025-11-10 Vsevolod I. Yashin

We apply quantum Construction X on quasi-cyclic codes with large Hermitian hulls over $\mathbb{F}_4$ and $\mathbb{F}_9$ to derive good qubit and qutrit stabilizer codes, respectively. In several occasions we obtain quantum codes with…

Information Theory · Computer Science 2020-04-28 Martianus Frederic Ezerman , San Ling , Buket Özkaya , Patrick Solé

We show how to explicitly construct an $O(nd)$ size and constant quantum depth circuit which encodes any given $n$-qubit stabilizer code with $d$ generators. Our construction is derived using the graphic description for stabilizer codes and…

Quantum Physics · Physics 2008-08-18 Wei Huang , Zhaohui Wei

Quantum error-correcting codes are constructed that embed a finite-dimensional code space in the infinite-dimensional Hilbert space of a system described by continuous quantum variables. These codes exploit the noncommutative geometry of…

Quantum Physics · Physics 2008-12-18 Daniel Gottesman , Alexei Kitaev , John Preskill

Fault-tolerant quantum computation allows quantum computations to be carried out while resisting unwanted noise. Several error-correcting codes have been developed to achieve this task, but none alone are capable of universal quantum…

Quantum Physics · Physics 2026-04-29 Nicholas J. C. Papadopoulos , Ramin Ayanzadeh

Stabilizer codes are a simple and successful class of quantum error-correcting codes. Yet this success comes in spite of some harsh limitations on the ability of these codes to fault-tolerantly compute. Here we introduce a new metric for…

Quantum Physics · Physics 2018-05-30 Tomas Jochym-O'Connor , Aleksander Kubica , Theodore J. Yoder

In this paper, we give a constructive proof to show that if there exist a classical linear code C is a subset of F_q^n of dimension k and a classical linear code D is a subset of F_q^k^m of dimension s, where q is a power of a prime number…

Quantum Physics · Physics 2024-07-19 Bulent Sarac , Damla Acar

Proving the quantum Hamming bound for degenerate nonbinary stabilizer codes has been an open problem for a decade. In this note, I prove this bound for double error-correcting degenerate stabilizer codes. Also, I compute the maximum length…

Quantum Physics · Physics 2011-11-10 Salah A. Aly

Let $\C$ be a sequence of multisets of subspaces of a vector space $\F_q^k$. We describe a practical algorithm which computes a canonical form and the stabilizer of $\C$ under the group action of the general semilinear group. It allows us…

Information Theory · Computer Science 2013-05-07 Thomas Feulner

Quantum error-correcting codes can be used to protect qubits involved in quantum computation. This requires that logical operators acting on protected qubits be translated to physical operators (circuits) acting on physical quantum states.…

Information Theory · Computer Science 2021-08-20 Narayanan Rengaswamy , Robert Calderbank , Swanand Kadhe , Henry D. Pfister