中文
相关论文

相关论文: Golden codes: quantum LDPC codes built from regula…

200 篇论文

In his thesis, Wiberg showed the existence of thresholds for families of regular low-density parity-check codes under min-sum algorithm decoding. He also derived analytic bounds on these thresholds. In this paper, we formulate similar…

信息论 · 计算机科学 2007-07-16 Ralf Koetter , Pascal O. Vontobel

Quantum error correction is necessary to perform large-scale quantum computation, but requires extremely large overheads in both space and time. High-rate quantum low-density-parity-check (qLDPC) codes promise a route to reduce qubit…

High-rate quantum error correcting codes mitigate the imposing scale of fault-tolerant quantum computers but require efficient generation of non-local, many-body entanglement. We provide a linear-optical architecture with these properties,…

Classical locally recoverable codes (LRCs) have become indispensable in distributed storage systems. They provide efficient recovery in terms of localized errors. Quantum LRCs have very recently been introduced for their potential…

信息论 · 计算机科学 2023-12-19 Gaojun Luo , Bocong Chen , Martianus Frederic Ezerman , San Ling

Long, powerful soft detection forward error correction codes are typically constructed by concatenation of shorter component codes that are decoded through iterative Soft-Input Soft-Output (SISO) procedures. The current gold-standard is Low…

信息论 · 计算机科学 2024-12-19 Sarah Khalifeh , Ken R. Duffy , Muriel Medard

A geometrically local quantum code is an error correcting code situated within $\mathbb{R}^D$, where the checks only act on qubits within a fixed spatial distance. The main question is: What is the optimal dimension and distance for a…

量子物理 · 物理学 2024-07-04 Ting-Chun Lin , Adam Wills , Min-Hsiu Hsieh

High-rate quantum error correcting (QEC) codes with moderate overheads in qubit number and control complexity are highly desirable for achieving fault-tolerant quantum computing. Recently, quantum error correction has experienced…

量子物理 · 物理学 2025-01-31 Laura Pecorari , Sven Jandura , Gavin K. Brennen , Guido Pupillo

It is well known that quantum codes can be constructed by means of classical symplectic dual-containing codes. This paper considers a family of two-generator quasi-cyclic codes and derives sufficient conditions for these codes to be…

信息论 · 计算机科学 2023-01-09 Chaofeng Guan , Ruihu Li , Liangdong Lu , Yu Yao

Quantum error correction codes with non-local connections such as quantum low-density parity-check (qLDPC) incur lower overhead and outperform surface codes on large-scale devices. These codes are not applicable on current superconducting…

Given a Calderbank-Shor-Steane (CSS) code, it is sometimes necessary to modify the code by adding an arbitrary number of physical qubits and parity checks. Motivations may include concatenating codes, embedding low-density parity check…

量子物理 · 物理学 2026-03-06 Andrew C. Yuan

We consider a special family of SC-LDPC codes, that is, time-invariant LDPCC codes, which are known in the literature for a long time. Codes of this kind are usually designed by starting from QC block codes, and applying suitable unwrapping…

信息论 · 计算机科学 2016-05-19 Marco Baldi , Massimo Battaglioni , Franco Chiaraluce , Giovanni Cancellieri

We consider the structure of defects carrying quantum information in general quantum low-density parity-check (LDPC) codes. These generalize the corresponding constructions for topological quantum codes, without the need for locality.…

量子物理 · 物理学 2024-02-13 Pak Kau Lim , Kirill Shtengel , Leonid P. Pryadko

Hypergraph product (HGP) codes are one of the most popular family of quantum low-density parity-check (LDPC) codes. Circuit-level simulations show that they can achieve the same logical error rate as surface codes with a reduced qubit…

量子物理 · 物理学 2026-03-23 Arda Aydin , Nicolas Delfosse , Edwin Tham

Quasi-cyclic (QC) low-density parity-check (LDPC) codes which are known as QC-LDPC codes, have many applications due to their simple encoding implementation by means of cyclic shift registers. In this paper, we construct QC-LDPC codes from…

信息论 · 计算机科学 2017-01-03 Hassan Khodaiemehr , Dariush Kiani

Quantum low-density parity check (QLDPC) codes can significantly reduce the overhead of quantum computing, provided the methods for performing logical operations do not require substantial space and time resources. A popular method for…

量子物理 · 物理学 2025-11-21 Paul Webster , Samuel C. Smith , Lawrence Z. Cohen

Locally recoverable codes (LRCs) are classical error-correcting codes widely used in large scale distributed and cloud storage systems. Quantum locally recoverable codes (quantum LRCs) are the quantum counterpart of classical LRCs. They…

信息论 · 计算机科学 2025-08-06 Carlos Galindo , Fernando Hernando , Carlos Munuera , Diego Ruano

We give a framework for generalizing LDPC code constructions that use Transversal Designs or related structures such as mutually orthogonal Latin squares. Our construction offers a broader range of code lengths and codes rates. Similar…

组合数学 · 数学 2022-05-03 Diane Donovan , Asha Rao , Elif Üsküplü , E. Ş. Yazıcı

Geometrically local quantum codes, which are error correction codes embedded in $\mathbb{R}^D$ with checks acting only on qubits within a fixed spatial distance, have garnered significant interest. Recently, it has been demonstrated how to…

量子物理 · 物理学 2025-07-04 Quinten Eggerickx , Adam Wills , Ting-Chun Lin , Kristiaan De Greve , Min-Hsiu Hsieh

In this paper, we prove a lower bound on the soundness of quantum locally testable codes under the distance balancing construction of Evra et al. arXiv:2004.07935 [quant-ph]. Our technical contribution is that the new soundness of the…

量子物理 · 物理学 2023-05-02 Adam Wills , Ting-Chun Lin , Min-Hsiu Hsieh

In this work, we continue the search for quantum locally testable codes (qLTCs) of new parameters by presenting three constructions that can make new qLTCs from old. The first analyses the soundness of a quantum code under Hastings' weight…

量子物理 · 物理学 2024-01-24 Adam Wills , Ting-Chun Lin , Min-Hsiu Hsieh