English
Related papers

Related papers: New quantum codes from homothetic-BCH codes

200 papers

Bosonic systems offer unique advantages for quantum error correction, as a single bosonic mode provides a large Hilbert space to redundantly encode quantum information. However, previous studies have been limited to exploiting symmetries in…

Quantum Physics · Physics 2025-08-21 Dong-Long Hu , Weizhou Cai , Chang-Ling Zou , Ze-Liang Xiang

We present a general construction of asymmetric quantum codes based on additive codes under the trace Hermitian inner product. Various families of additive codes over $\F_{4}$ are used in the construction of many asymmetric quantum codes…

Information Theory · Computer Science 2013-07-04 Martianus Frederic Ezerman , San Ling , Patrick Sole

The quantum Hamming bound was originally put forward as an upper bound on the parameters of nondegenerate quantum codes, but over the past few decades much work has been done to show that many degenerate quantum codes must also obey this…

Quantum Physics · Physics 2023-06-02 Andrew Nemec , Theerapat Tansuwannont

The stabilizer formalism for quantum error-correcting codes has been, without doubt, the most successful at producing examples of quantum codes with strong error-correcting properties. In this paper, we discuss strong automorphism groups of…

Information Theory · Computer Science 2021-09-28 Hanson Hao

The discovery of the family of balanced product codes was pivotal in the subsequent development of 'good' low density quantum error correcting codes that have optimal scaling of the key parameters of distance and storage density. We review…

Quantum Physics · Physics 2025-06-12 Heather Leitch , Alastair Kay

Recently Haah introduced a new quantum error correcting code embedded on a cubic lattice. One of the defining properties of this code is the absence of string logical operator. We present new codes with similar properties by relaxing the…

Quantum Physics · Physics 2012-02-02 Isaac H. Kim

In this paper, we mainly use classical Hermitian self-orthogonal generalized Reed-Solomon codes to construct two new classes of quantum MDS codes. Most of our quantum MDS codes have minimum distance larger than q/2+1. Compared with…

Information Theory · Computer Science 2020-03-24 Weiwei Wang , Jiantao Li

In this paper, we provide a comprehensive overview of a recent debate over the quantum versus classical solvability of bounded distance decoding (BDD). Specifically, we review the work of Eldar and Hallgren [EH22], [Hal21] demonstrating a…

Computational Complexity · Computer Science 2022-03-11 Richard Allen , Ratip Emin Berker , Sílvia Casacuberta , Michael Gul

We study entanglement-assisted quantum error-correcting codes (EAQECCs) arising from classical one-point algebraic geometry codes from the Hermitian curve with respect to the Hermitian inner product. Their only unknown parameter is $c$, the…

Information Theory · Computer Science 2022-01-12 René Bødker Christensen , Carlos Munuera , Francisco Revson F. Pereira , Diego Ruano

A family of quantum codes of increasing block length with positive rate is asymptotically good if the ratio of its distance to its block length approaches a positive constant. The asymptotic quantum Gilbert-Varshamov (GV) bound states that…

Quantum Physics · Physics 2014-05-02 Yingkai Ouyang

Binary self-dual codes with large minimum distances, such as the extended Hamming code and the Golay code, are fascinating objects in the coding theory. They are closely related to sporadic simple groups, lattices and invariant theory. A…

Information Theory · Computer Science 2023-06-27 Hao Chen

We take initial steps towards a general framework for constructing logical gates in general quantum CSS codes. Viewing CSS codes as cochain complexes, we observe that cohomology invariants naturally give rise to diagonal logical gates. We…

We consider quantum two-block group algebra (2BGA) codes, a previously unstudied family of smallest lifted-product (LP) codes. These codes are related to generalized-bicycle (GB) codes, except a cyclic group is replaced with an arbitrary…

Quantum Physics · Physics 2023-06-29 Hsiang-Ku Lin , Leonid P. Pryadko

The theory of entanglement-assisted quantum error-correcting codes (EAQECCs) is a generalization of the standard stabilizer quantum error-correcting codes, which can be possibly constructed from any classical codes by relaxing the duality…

Information Theory · Computer Science 2023-05-16 Xiaojing Chen , Xingbo Lu , Shixin Zhu , Wan Jiang , Xindi Wang

Quantum computers theoretically are able to solve certain problems more quickly than any deterministic or probabilistic computers. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, one has to…

Information Theory · Computer Science 2010-02-17 Salah A. Aly , Alexei Ashikhmin

We give an asymptotically good family of quantum CSS codes on qubits with a transversal CCZ gate, meaning that the parallel logical CCZ on all logical qubits is performed by parallel physical CCZs on (a subset of) physical qubits. The…

Quantum Physics · Physics 2024-10-15 Quynh T. Nguyen

We propose a systematic scheme for the construction of graphs associated with binary stabilizer codes. The scheme is characterized by three main steps: first, the stabilizer code is realized as a codeword-stabilized (CWS) quantum code;…

Quantum Physics · Physics 2014-07-11 Carlo Cafaro , Damian Markham , Peter van Loock

BCH codes are an important class of cyclic codes, and have wide applicantions in communication and storage systems. However, it is difficult to determine the parameters of BCH codes and only a few cases are known. In this paper, we mainly…

Information Theory · Computer Science 2022-12-07 Yanhui Zhang

Long quantum codes using projective Reed-Muller codes are constructed. Projective Reed-Muller codes are evaluation codes obtained by evaluating homogeneous polynomials at the projective space. We obtain asymmetric and symmetric quantum…

Information Theory · Computer Science 2025-03-03 Diego Ruano , Rodrigo San-José

We construct quantum codes that support transversal $CCZ$ gates over qudits of arbitrary prime power dimension $q$ (including $q=2$) such that the code dimension and distance grow linearly in the block length. The only previously known…

Quantum Physics · Physics 2024-08-20 Louis Golowich , Venkatesan Guruswami