中文
相关论文

相关论文: Fiber Bundle Codes: Breaking the $N^{1/2} \operato…

200 篇论文

Historically, a $\sqrt{N}log^{1/2}(N)$ distance barrier for quantum low-density parity-check (LDPC) codes with $N$ qubits persisted for nearly two decades, until the recent discovery of the fibre-bundle code. An open question is whether…

量子物理 · 物理学 2025-07-22 Guanyu Zhu

This work provides the first explicit and non-random family of $[[N,K,D]]$ LDPC quantum codes which encode $K \in \Theta(N^\frac{4}{5})$ logical qubits with distance $D \in \Omega(N^\frac{3}{5})$. The family is constructed by amalgamating…

量子物理 · 物理学 2021-07-29 Nikolas P. Breuckmann , Jens N. Eberhardt

We give a construction of quantum LDPC codes of dimension $\Theta(\log N)$ and distance $\Theta(N/\log N)$ as the code length $N\to\infty$. Using a product of chain complexes this construction also provides a family of quantum LDPC codes of…

信息论 · 计算机科学 2022-01-11 Pavel Panteleev , Gleb Kalachev

Constructing quantum LDPC codes with a minimum distance that grows faster than a square root of the length has been a major challenge of the field. With this challenge in mind, we investigate constructions that come from high-dimensional…

量子物理 · 物理学 2020-04-20 Shai Evra , Tali Kaufman , Gilles Zémor

We present new constructions of quantum codes of linear or close-to-linear distance and dimension with low-weight stabilizers. Only a few constructions of such codes were previously known, and were primarily based on a specific operation…

量子物理 · 物理学 2024-11-07 Louis Golowich , Venkatesan Guruswami

Quantum low-density parity-check (LDPC) codes are a promising avenue to reduce the cost of constructing scalable quantum circuits. However, it is unclear how to implement these codes in practice. Seminal results of Bravyi & Terhal, and…

量子物理 · 物理学 2022-08-17 Nouédyn Baspin , Anirudh Krishna

The family of hyperbolic surface codes is one of the rare families of quantum LDPC codes with non-zero rate and unbounded minimum distance. First, we introduce a family of hyperbolic color codes. This produces a new family of quantum LDPC…

量子物理 · 物理学 2016-11-29 Nicolas Delfosse

We study approximate quantum low-density parity-check (QLDPC) codes, which are approximate quantum error-correcting codes specified as the ground space of a frustration-free local Hamiltonian, whose terms do not necessarily commute. Such…

量子物理 · 物理学 2020-11-13 Thomas C. Bohdanowicz , Elizabeth Crosson , Chinmay Nirkhe , Henry Yuen

The current best asymptotic lower bound on the minimum distance of quantum LDPC codes with fixed non-zero rate is logarithmic in the blocklength. We propose a construction of quantum LDPC codes with fixed non-zero rate and prove that the…

信息论 · 计算机科学 2015-03-05 Jean-Pierre Tillich , Gilles Zemor

In this paper, a construction of a pair of "regular" quasi-cyclic LDPC codes as ingredient codes for a quantum error-correcting code is proposed. That is, we find quantum regular LDPC codes with various weight distributions. Furthermore our…

量子物理 · 物理学 2016-11-18 Manabu Hagiwara , Hideki Imai

Existence of quantum low-density parity-check (LDPC) codes whose minimal distance scales linearly with the number of qubits is a major open problem in quantum information. Its practical interest stems from the need to protect information in…

量子物理 · 物理学 2021-05-14 Lior Eldar , Maris Ozols , Kevin F. Thompson

Quantum codes with low-weight stabilizers known as LDPC codes have been actively studied recently due to their simple syndrome readout circuits and potential applications in fault-tolerant quantum computing. However, all families of quantum…

量子物理 · 物理学 2014-10-20 Sergey Bravyi , Matthew B. Hastings

We adapt a construction of Guth and Lubotzky [arXiv:1310.5555] to obtain a family of quantum LDPC codes with non-vanishing rate and minimum distance scaling like $n^{0.1}$ where $n$ is the number of physical qubits. Similarly as in…

量子物理 · 物理学 2019-06-20 Vivien Londe , Anthony Leverrier

Utility-scale quantum computing requires quantum error correction (QEC) to protect quantum information against noise. Currently, superconducting hardware is a promising candidate for achieving fault tolerance due to its fast gate times and…

量子物理 · 物理学 2025-08-06 György P. Gehér , David Byfield , Archibald Ruban

Quantum computers hold the potential to surpass classical computers in solving complex computational problems. However, the fragility of quantum information and the error-prone nature of quantum operations make building large-scale,…

Using 4-dimensional arithmetic hyperbolic manifolds, we construct some new homological quantum error correcting codes. They are LDPC codes with linear rate and distance $n^\epsilon$. Their rate is evaluated via Euler characteristic…

微分几何 · 数学 2015-06-17 Larry Guth , Alexander Lubotzky

We introduce univariate bicycle (UB) codes, a structured subclass of generalized bicycle (GB) quantum low-density parity-check (LDPC) codes obtained via a Frobenius relation. This construction reduces the code design space from a…

信息论 · 计算机科学 2026-05-15 Sheida Rabeti , Hessam Mahdavifar

Quantum low-density parity-check (LDPC) codes are an important class of quantum error correcting codes. In such codes, each qubit only affects a constant number of syndrome bits, and each syndrome bit only relies on some constant number of…

量子物理 · 物理学 2022-05-18 Nouédyn Baspin , Anirudh Krishna

Recent work by Divsalar et al. has shown that properly designed protograph-based low-density parity-check (LDPC) codes typically have minimum (Hamming) distance linearly increasing with block length. This fact rests on ensemble arguments…

信息论 · 计算机科学 2013-02-22 Brian K. Butler , Paul H. Siegel

We discuss error-correction properties for families of quantum low-density parity check (LDPC) codes with relative distance that tends to zero in the limit of large blocklength. In particular, we show that any family of LDPC codes, quantum…

量子物理 · 物理学 2013-03-05 Alexey A. Kovalev , Leonid P. Pryadko
‹ 上一页 1 2 3 10 下一页 ›