English
Related papers

Related papers: Lifts of quantum CSS codes

200 papers

We present a new propagation rule for CSS codes. Starting with a CSS code $[\![n,k,d]\!]_q$, we construct a CSS code with parameters $[\![n-2,k,d-1]\!]_q$. In general, one would only obtain a code with parameters $[\![n-2,k,d-2]\!]_q$. The…

Quantum Physics · Physics 2023-10-06 Markus Grassl

We construct a three-dimensional Calderbank-Shor-Steane (CSS) stabilizer code on the Face-Centered Cubic (FCC) lattice. Physical qubits reside on the edges of the lattice (coordination $K=12$); X-stabilizers act on octahedral voids and…

Quantum Physics · Physics 2026-03-24 Raghu Kulkarni

We introduce a high-level graphical framework for designing and analysing quantum error correcting codes, centred on what we term the coherent parity check (CPC). The graphical formulation is based on the diagrammatic tools of the…

Quantum Physics · Physics 2023-08-21 Nicholas Chancellor , Aleks Kissinger , Joschka Roffe , Stefan Zohren , Dominic Horsman

The color code model is a crucial instance of a Calderbank--Shor--Steane (CSS)-type topological quantum error-correcting code, which notably supports transversal implementation of the full Clifford group. Its robustness against local noise…

Quantum Physics · Physics 2026-01-21 Shiyu Cao , Zhian Jia , Sheng Tan

Lifted codes are a class of evaluation codes attracting more attention due to good locality and intermediate availability. In this work we introduce and study quadratic-curve-lifted Reed-Solomon (QC-LRS) codes, where the codeword symbols…

Information Theory · Computer Science 2022-02-21 Hedongliang Liu , Lukas Holzbaur , Nikita Polyanskii , Sven Puchinger , Antonia Wachter-Zeh

We show that given an instance of a bivariate bicycle (BB) code, it is possible to generate an infinite sequence of new BB codes using increasingly large covering graphs of the original code's Tanner graph. When a BB code has a Tanner graph…

Quantum Physics · Physics 2025-11-18 Benjamin C. B. Symons , Abhishek Rajput , Dan E. Browne

We introduce and analyse an efficient decoder for the quantum Tanner codes of that can correct adversarial errors of linear weight. Previous decoders for quantum low-density parity-check codes could only handle adversarial errors of weight…

Quantum Physics · Physics 2022-10-26 Anthony Leverrier , Gilles Zémor

In this paper, we construct the first families of asymmetric quantum convolutional codes (AQCC)'s. These new AQCC's are constructed by means of the CSS-type construction applied to suitable families of classical convolutional codes, which…

Quantum Physics · Physics 2016-10-05 Giuliano G. La Guardia

Product constructions constitute a powerful method for generating quantum CSS codes, yielding celebrated examples such as toric codes and asymptotically good low-density parity check (LDPC) codes. Since a CSS code is fully described by a…

Quantum Physics · Physics 2026-02-02 Meng-Yuan Li

We introduce a unified generalization of several well-established high-throughput coding techniques including staircase codes, tiled diagonal zipper codes, continuously interleaved codes, open forward error correction (OFEC) codes, and…

Information Theory · Computer Science 2025-01-24 Mohannad Shehadeh , Frank R. Kschischang

Subsystem codes protect quantum information by encoding it in a tensor factor of a subspace of the physical state space. Subsystem codes generalize all major quantum error protection schemes, and therefore are especially versatile. This…

Quantum Physics · Physics 2008-11-11 Salah A. Aly , Andreas Klappenecker

Linear codes over finite fields parameterized by functions have proven to be a powerful tool in coding theory, yielding optimal and few-weight codes with significant applications in secret sharing, authentication codes, and association…

Information Theory · Computer Science 2026-02-17 Virginio Fratianni , Sihem Mesnager

We continue the study of classical and quantum low-density parity check (LDPC) codes from a physical perspective. We focus on constructive approaches and formulate a general framework for systematically constructing codes with various…

Quantum Physics · Physics 2024-02-27 Tibor Rakovszky , Vedika Khemani

Quantum information is fragile and must be protected by a quantum error-correcting code for large-scale practical applications. Recently, highly efficient quantum codes have been discovered which require a high degree of spatial…

Quantum Physics · Physics 2026-04-27 Nouédyn Baspin , Dominic Williamson

This paper develops a two-branch multiplicative-coset construction for regular Calderbank-Shor-Steane (CSS) quantum low-density parity-check base matrices. For a target column weight \(J\) and an even row weight \(L\), the method reduces…

Quantum Physics · Physics 2026-05-25 Koki Okada , Kenta Kasai

A tiling of the $n$-dimensional Hamming cube gives rise to a perfect code (according to a given metric) if the basic tile is a metric ball. We are concerned with metrics on the $n$-dimensional Hamming cube which are determined by a weight…

Information Theory · Computer Science 2019-05-22 Gabriella Akemi Miyamoto , Marcelo Firer

PhD thesis investigating homological quantum codes derived from curved and higher dimensional geometries. In the first part we will consider closed surfaces with constant negative curvature. We show how such surfaces can be constructed and…

Quantum Physics · Physics 2018-02-06 Nikolas P. Breuckmann

Graphical designs are an extension of spherical designs to functions on graphs. We connect linear codes to graphical designs on cube graphs, and show that the Hamming code in particular is a highly effective graphical design. We show that…

Combinatorics · Mathematics 2021-07-22 Catherine Babecki

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

In this paper, on one hand, a class of linear codes with one or two weights is obtained. Based on these linear codes, we construct two classes of constant composition codes, which includes optimal constant composition codes depending on…

Information Theory · Computer Science 2017-06-23 Long Yu , Xiusheng Liu
‹ Prev 1 4 5 6 7 8 10 Next ›