English
Related papers

Related papers: Multivariate Multicycle Codes for Complete Single-…

200 papers

A $q$-ary code of length $n$, size $M$, and minimum distance $d$ is called an $(n,M,d)_q$ code. An $(n,q^{k},n-k+1)_q$ code is called a maximum distance separable (MDS) code. In this work, some MDS codes over small alphabets are classified.…

Information Theory · Computer Science 2015-12-16 Janne I. Kokkala , Denis S. Krotov , Patric R. J. Östergård

Quantum error correction is crucial for scalable quantum information processing applications. Traditional discrete-variable quantum codes that use multiple two-level systems to encode logical information can be hardware-intensive. An…

Quantum Physics · Physics 2024-06-12 Lucas Berent , Timo Hillmann , Jens Eisert , Robert Wille , Joschka Roffe

It is recently conjectured in quantum information processing that phase-shift errors occur with high probability than qubit-flip errors, hence the former is more disturbing to quantum information than the later one. This leads us to…

Information Theory · Computer Science 2009-11-30 Salah A. Aly

As a generalization of cyclic codes, quasi-cyclic (QC) codes contain many good linear codes. But quasi-cyclic codes studied so far are mainly limited to one generator (1-generator) QC codes. In this correspondence, 2-generator and…

Information Theory · Computer Science 2007-07-16 Eric Zhi Chen

In this paper, we present a new construction of asymmetric quantum codes (AQCs) by combining classical concatenated codes (CCs) with tensor product codes (TPCs), called asymmetric quantum concatenated and tensor product codes (AQCTPCs)…

Information Theory · Computer Science 2021-03-23 Jihao Fan , Jun Li , Jianxin Wang , Zhihui Wei , Min-Hsiu Hsieh

We study the decoding problem for quantum Tanner codes and propose to exploit the underlying local code structure by grouping check nodes into more powerful generalized check nodes for enhanced iterative belief propagation (BP) decoding by…

Quantum Physics · Physics 2026-03-06 Olai Å. Mostad , Eirik Rosnes , Hsuan-Yin Lin

Multi-twisted (MT) codes were introduced as a generalization of quasi-twisted (QT) codes. QT codes have been known to contain many good codes. In this work, we show that codes with good parameters and desirable properties can be obtained…

Information Theory · Computer Science 2020-08-18 Nuh Aydin , Thomas Guidotti , Peihan Liu

Quantum machine learning (QML) has attracted considerable research interest, yet whether it offers practical benefits over classical approaches remains an open question. The choice of data encoding significantly influences QML performance,…

Quantum Physics · Physics 2026-05-19 Lena Tokuhiro , Amine Bentellis , Jeanette Miriam Lorenz

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

Quantum synchronizable codes are quantum error correcting codes that can correct not only Pauli errors but also errors in block synchronization. The code can be constructed from two classical cyclic codes $\mathcal{C}$, $\mathcal{D}$…

Quantum Physics · Physics 2026-05-15 Theerapat Tansuwannont , Andrew Nemec

Quantum convolutional codes can be used to protect a sequence of qubits of arbitrary length against decoherence. We introduce two new families of quantum convolutional codes. Our construction is based on an algebraic method which allows to…

Foliated quantum codes are a resource for fault-tolerant measurement-based quantum error correction for quantum repeaters and for quantum computation. They represent a general approach to integrating a range of possible quantum error…

Quantum Physics · Physics 2018-12-05 A. Bolt , D. Poulin , T. M. Stace

We propose the use of certain low-density generator-matrix (LDGM) codes as syndrome measurement (SM) codes for quantum low-density parity check (QLDPC) codes. We use an efficient progressive-edge-growth-like algorithm to create LDGM SM…

Quantum Physics · Physics 2026-05-26 Eren Guttentag , Anthony Gómez-Fonseca

Quantum error correcting codes (QECC) is becoming an increasingly important branch of coding theory. For classical block codes, a \href{codetables.de} {comprehensive database of best known codes} exists which is available online at…

Information Theory · Computer Science 2021-08-21 Nuh Aydin , Peihan Liu , Bryan Yoshino

Quantum error correction (QEC) is critical for practical realization of fault-tolerant quantum computing, and recently proposed families of quantum low-density parity-check (QLDPC) code are prime candidates for advanced QEC hardware…

Information Theory · Computer Science 2025-03-11 Nithin Raveendran , David Declercq , Bane Vasić

An entangled state is said to be $m$-uniform if the reduced density matrix of any $m$ qubits is maximally mixed. This is intimately linked to pure quantum error correction codes (QECCs), which allow not only to correct errors, but also to…

Quantum Physics · Physics 2023-09-01 Sowrabh Sudevan , Daniel Azses , Emanuele G. Dalla Torre , Eran Sela , Sourin Das

In the short block length regime, ensemble decoding schemes with their inherently parallel structure can improve error correction performance and reduce latency compared to stand-alone suboptimal decoders such as belief propagation (BP). In…

Information Theory · Computer Science 2026-04-09 Jonathan Mandelbaum , Paul Bezner , Holger Jäkel , Stephan ten Brink , Laurent Schmalen

Non-unitary theories are commonly seen in the classical simulations of quantum systems. Among these theories, the method of moments of coupled-cluster equations (MMCCs) and the ensuing classes of the renormalized coupled-cluster (CC)…

Quantum Physics · Physics 2022-12-13 Bo Peng , Karol Kowalski

Generalized quasi-cyclic (GQC) codes form a natural generalization of quasi-cyclic (QC) codes. They are viewed here as mixed alphabet codes over a family of ring alphabets. Decomposing these rings into local rings by the Chinese Remainder…

Information Theory · Computer Science 2017-02-02 Cem Güneri , Ferruh Özbudak , Buket Özkaya , Elif Saçıkara , Zahra Sepasdar , Patrick Solé

High-rate bivariate bicycle (BB) codes are promising low-overhead quantum memories, but their stabilizer checks typically have weight $6$ or higher, making syndrome extraction challenging. We introduce subsystem bivariate bicycle (SBB)…

Quantum Physics · Physics 2026-05-07 Zijian Liang , Yu-An Chen