English
Related papers

Related papers: Lifts of quantum CSS codes

200 papers

A new class of spherical codes is constructed by selecting a finite subset of flat tori from a foliation of the unit sphere S^{2L-1} of R^{2L} and designing a structured codebook on each torus layer. The resulting spherical code can be the…

Information Theory · Computer Science 2016-11-17 Cristiano Torezzan , Sueli I. R. Costa , Vinay A. Vaishampayan

In this article, we define homological quantum codes in arbitrary qudit dimensions $D\geq 2$ by directly defining CSS operators on a 2-Complex $\Sigma$. If the 2-Complex is constructed from a surface, we obtain a qudit surface code. We then…

Quantum Physics · Physics 2023-11-27 Zihan Lei

A divisible binary classical code is one in which every code word has weight divisible by a fixed integer. If the divisor is $2^\nu$ for a positive integer $\nu$, then one can construct a Calderbank-Shor-Steane (CSS) code, where…

Quantum Physics · Physics 2018-04-18 Jeongwan Haah

We discuss a method to construct quantum codes correcting amplitude damping errors via code concatenation. The inner codes are chosen as asymmetric Calderbank-Shor-Steane (CSS) codes. By concatenating with outer codes correcting symmetric…

Quantum Physics · Physics 2016-10-31 Tyler Jackson , Markus Grassl , Bei Zeng

We propose a coupled-layer construction of a class of fracton topological orders in three spatial dimensions, which is characterized by spatially anisotropic mobility of quasiparticle excitations constrained in subdimensional manifolds. The…

Strongly Correlated Electrons · Physics 2019-12-25 Yohei Fuji

A binary extended 1-perfect code $\mathcal C$ folds over its kernel via the Steiner quadruple systems associated with its codewords. The resulting folding, proposed as a graph invariant for $\mathcal C$, distinguishes among the 361…

Combinatorics · Mathematics 2009-05-21 Italo J. Dejter

A class of powerful $q$-ary linear polynomial codes originally proposed by Xing and Ling is deployed to construct good asymmetric quantum codes via the standard CSS construction. Our quantum codes are $q$-ary block codes that encode $k$…

Information Theory · Computer Science 2016-04-18 Martianus Frederic Ezerman , Somphong Jitman , Patrick Solé

Hypergraph product codes introduced by Tillich and Z\'emor are a class of quantum LDPC codes with constant rate and distance scaling with the square-root of the block size. Quantum expander codes, a subclass of these codes, can be decoded…

Quantum Physics · Physics 2019-05-03 Antoine Grospellier , Anirudh Krishna

Parallel tensor network contraction algorithms have emerged as the pivotal benchmarks for assessing the classical limits of computation, exemplified by Google's demonstration of quantum supremacy through random circuit sampling. However,…

Information Theory · Computer Science 2024-05-24 Jin Lee , Sofia Gonzalez-Garcia , Zheng Zhang , Haewon Jeong

Implementing robust quantum error correction (QEC) is imperative for harnessing the promise of quantum technologies. We introduce a framework that takes {\it any} classical code and explicitly constructs the corresponding QEC code. Our…

Quantum Physics · Physics 2024-11-27 Ramis Movassagh , Yingkai Ouyang

We introduce and explicit Calderbank-Shor-Steane (CSS) code construction that generalizes the Layer codes to $D=4,5$ dimensions. Much like its predecessor, the present construction is based on embedding quantum low-density parity check…

Quantum Physics · Physics 2026-05-20 Andrew C. Yuan , Nouédyn Baspin

The Measurement-based quantum computation provides an alternate model for quantum computation compared to the well-known gate-based model. It uses qubits prepared in a specific entangled state followed by single-qubit measurements. The…

Quantum Physics · Physics 2023-01-25 Swayangprabha Shaw , Harsh Gupta , Shahid Mehraj Shah , Ankur Raina

In this paper using the concept of the extended Hamming code we give a construction for dense packing of points at distance at least one in such unit cubes which dimension are a power of two.

Metric Geometry · Mathematics 2009-10-07 Á. G. Horváth

The projective space $\mathbb{P}_q(n)$, i.e. the set of all subspaces of the vector space $\mathbb{F}_q^n$, is a metric space endowed with the subspace distance metric. Braun, Etzion and Vardy argued that codes in a projective space are…

Discrete Mathematics · Computer Science 2019-11-05 Pranab Basu , Navin Kashyap

The paper introduces the application of information geometry to describe the ground states of Ising models by utilizing parity-check matrices of cyclic and quasi-cyclic codes on toric and spherical topologies. The approach establishes a…

Information Theory · Computer Science 2023-09-07 Vasiliy Usatyuk , Sergey Egorov , Denis Sapozhnikov

This paper makes mathematically precise the idea that conditional probabilities are analogous to path liftings in geometry. The idea of lifting is modelled in terms of the category-theoretic concept of a lens, which can be interpreted as a…

Category Theory · Mathematics 2025-05-14 Paolo Perrone

Topological subsystem codes in three spatial dimensions allow for quantum error correction with no time overhead, even in the presence of measurement noise. The physical origins of this single-shot property remain elusive, in part due to…

Quantum Physics · Physics 2024-05-21 Jacob C. Bridgeman , Aleksander Kubica , Michael Vasmer

The goal of this paper is to derive new classes of valid convex inequalities for quadratically constrained quadratic programs (QCQPs) through the technique of lifting. Our first main result shows that, for sets described by one bipartite…

Optimization and Control · Mathematics 2021-06-25 Xiaoyi Gu , Santanu S. Dey , Jean-Philippe P. Richard

Topological quantum codes are intrinsically fault-tolerant to local noise, and underlie the theory of topological phases of matter. We explore geometry to enhance the performance of topological quantum codes by rotating the four dimensional…

We introduce the magic hierarchy, a quantum circuit model that alternates between arbitrary-sized Clifford circuits and constant-depth circuits with two-qubit gates ($\textsf{QNC}^0$). This model unifies existing circuit models, such as…

Quantum Physics · Physics 2025-08-29 Natalie Parham