English
Related papers

Related papers: Quantum Codes from High-Dimensional Manifolds

200 papers

This paper introduces a construction of quantum CSS codes from a tuple of component CSS codes and two collections of subsets. The resulting codes have parallelizable encoding and syndrome measurement circuits and built-in redundancy in the…

Quantum Physics · Physics 2024-07-23 Dimiter Ostrev

We introduce a new primitive, called welding, for combining two stabilizer codes to produce a new stabilizer code. We apply welding to construct surface codes and then use the surface codes to construct solid codes, a variant of a 3-d toric…

Quantum Physics · Physics 2012-08-20 Kamil Michnicki

Engineering synthetic dimensions, where the physics of additional spatial dimensions is simulated within the internal states of a quantum system, allows the realisation of phenomena not otherwise accessible in experiments. Ultracold…

Quantum stabilizer codes (QSCs) suffer from a low quantum coding rate, since they have to recover the quantum bits (qubits) in the face of both bit-flip and phase-flip errors. In this treatise, we conceive a low-complexity concatenated…

Quantum Physics · Physics 2020-10-20 Daryus Chandra , Zunaira Babar , Soon Xin Ng , Lajos Hanzo

We give improved lower bounds for binary $3$-query locally correctable codes (3-LCCs) $C \colon \{0,1\}^k \rightarrow \{0,1\}^n$. Specifically, we prove: (1) If $C$ is a linear design 3-LCC, then $n \geq 2^{(1 - o(1))\sqrt{k} }$. A design…

Computational Complexity · Computer Science 2024-10-29 Pravesh K. Kothari , Peter Manohar

The stabilizer code is the most general algebraic construction of quantum error-correcting codes proposed so far. A stabilizer code can be constructed from a self-orthogonal subspace of a symplectic space over a finite field. We propose a…

Quantum Physics · Physics 2007-07-13 Ryutaroh Matsumoto

With recent breakthroughs in the construction of good qLDPC codes and nearly good qLTCs, the study of (co)homological invariants of quantum code complexes, which fundamentally underlie their logical operations, has become evidently…

Quantum Physics · Physics 2026-03-30 Zimu Li , Yuguo Shao , Fuchuan Wei , Yiming Li , Zi-Wen Liu

This paper investigates certified upper bounds on the minimum distance of an explicit family of Calderbank-Shor-Steane quantum LDPC codes constructed from affine permutation matrices. All codes considered here have active Tanner graphs of…

Quantum Physics · Physics 2026-04-17 Kenta Kasai

In recent years, surface codes have become a leading method for quantum error correction in theoretical large scale computational and communications architecture designs. Their comparatively high fault-tolerant thresholds and their natural…

Quantum Physics · Physics 2023-04-21 Dominic Horsman , Austin G. Fowler , Simon Devitt , Rodney Van Meter

Toric codes are a type of evaluation codes introduced by J.P. Hansen in 2000. They are produced by evaluating (a vector space composed by) polynomials at the points of $(\mathbb{F}_q^*)^s$, the monomials of these polynomials being related…

Information Theory · Computer Science 2025-02-12 Cícero Carvalho , Nupur Patanker

Self-orthogonal codes are of interest as they have important applications in quantum codes, lattices and many areas. In this paper, based on the weakly regular plateaued functions or plateaued Boolean functions, we construct a family of…

Information Theory · Computer Science 2024-11-08 Peng Wang , Ziling Heng

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

While stabilizer tableaus have proven exceptionally useful as a descriptive tool for additive quantum codes, they offer little guidance for concrete constructions or coding algorithm analysis. We introduce a representation of stabilizer…

Quantum Physics · Physics 2025-01-31 Andrey Boris Khesin

Directional codes, recently introduced by Geh\'er--Byfield--Ruban \cite{Geher2025Directional}, constitute a hardware-motivated family of quantum low-density parity-check (qLDPC) codes. These codes are defined by stabilizers measured by…

Quantum Physics · Physics 2026-02-24 Mohammad Rowshan

Physical platforms such as trapped ions suffer from coherent noise where errors manifest as rotations about a particular axis and can accumulate over time. We investigate passive mitigation through decoherence free subspaces, requiring the…

Quantum Physics · Physics 2022-09-08 Jingzhen Hu , Qingzhong Liang , Narayanan Rengaswamy , Robert Calderbank

We give a construction of quantum LDPC codes of dimension $\Theta(\log N)$ and distance $\Theta(N/\log N)$ as the code length $N\to\infty$. Using a product of chain complexes this construction also provides a family of quantum LDPC codes of…

Information Theory · Computer Science 2022-01-11 Pavel Panteleev , Gleb Kalachev

We show that a topological quantum computer based on the evaluation of a Witten-Reshetikhin-Turaev TQFT invariant of knots can always be arranged so that the knot diagrams with which one computes are diagrams of hyperbolic knots. The…

Quantum Physics · Physics 2023-05-08 Eric Samperton

The recently introduced Quantum Lego framework provides a powerful method for generating complex quantum error correcting codes (QECCs) out of simple ones. We gamify this process and unlock a new avenue for code design and discovery using…

Quantum Physics · Physics 2025-06-02 Vincent Paul Su , ChunJun Cao , Hong-Ye Hu , Yariv Yanay , Charles Tahan , Brian Swingle

In this work, we will show how the topological order of the Toric Code appears when the lattice on which it is defined discretizes a three-dimensional torus. In order to do this, we will present a pedagogical review of the traditional…

Quantum Physics · Physics 2019-09-09 M. F. Araujo de Resende

Three-dimensional (3D) topological codes offer the advantage of supporting fault-tolerant implementations of non-Clifford gates, yet their performance against realistic noise remains largely unexplored. In this work, we focus on the…

Quantum Physics · Physics 2025-10-31 Ji-Ze Xu , Yin Zhong , Miguel A. Martin-Delgado , Hao Song , Ke Liu