中文
相关论文

相关论文: Tradeoff Constructions for Quantum Locally Testabl…

200 篇论文

We can design efficient quantum error-correcting (QEC) codes by tailoring them to our choice of quantum architecture. Useful tools for constructing such codes include Clifford deformations and appropriate gauge fixings of compass codes. In…

量子物理 · 物理学 2026-04-22 Julie A. Campos , Kenneth R. Brown

Quantum Error Correction (QEC) is an essential field of research towards the realization of large-scale quantum computers. On the theoretical side, a lot of effort is put into designing error-correcting codes that protect quantum data from…

量子物理 · 物理学 2023-02-10 Lucas Berent , Lukas Burgholzer , Robert Wille

Quantum error correction (QEC) is considered a deciding component in enabling practical quantum computing. Stabilizer codes, and in particular topological surface codes, are promising candidates for implementing QEC by redundantly encoding…

量子物理 · 物理学 2025-12-12 Josias Old , Stephan Tasler , Michael J. Hartmann , Markus Müller

In our recent paper entitled "Quantum Quasi-Cyclic Low-Density Parity-Check codes" [ICIC 2009. LNCS 5754], it was claimed that some new quantum codes can be constructed via the CSS encoding/decoding approach with various lengths and rates.…

信息论 · 计算机科学 2015-03-14 Dazu Huang , Zhigang Chen , Xin Li , Ying Guo

Designs for quantum error correction depend strongly on the connectivity of the qubits. For solid state qubits, the most straightforward approach is to have connectivity constrained to a planar graph. Practical considerations may also…

量子物理 · 物理学 2024-12-17 Bence Hetényi , James R. Wootton

Unlike the surface code, quantum low-density parity-check (QLDPC) codes can have a finite encoding rate, potentially lowering the error correction overhead. However, finite-rate QLDPC codes have nonlocal stabilizers, making it difficult to…

量子物理 · 物理学 2025-02-03 Argyris Giannisis Manes , Jahan Claes

It is widely accepted that quantum error correction is essential for realizing large-scale fault-tolerant quantum computing. Recent experiments have demonstrated error correction codes operating below threshold, primarily using local planar…

量子物理 · 物理学 2026-01-21 Christian Kraglund Andersen , Eliška Greplová

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,…

Quantum low-density parity-check (QLDPC) codes offer a promising path to low-overhead fault-tolerant quantum computation but lack systematic strategies for exploration. In this Letter, we establish a topological framework for studying the…

量子物理 · 物理学 2025-08-21 Keyang Chen , Yuanting Liu , Yiming Zhang , Zijian Liang , Yu-An Chen , Ke Liu , Hao Song

We investigate the construction of quantum low-density parity-check (LDPC) codes from classical quasi-cyclic (QC) LDPC codes with girth greater than or equal to 6. We have shown that the classical codes in the generalized…

量子物理 · 物理学 2010-02-11 Min-Hsiu Hsieh , Todd A. Brun , Igor Devetak

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

The techniques of distance verification known for general linear codes are re-applied to quantum stabilizer codes. Then distance verification is addressed for classical and quantum LDPC codes. New complexity bounds for distance verification…

信息论 · 计算机科学 2016-11-23 Ilya Dumer , Alexey A. Kovalev , Leonid P. Pryadko

We study finite-length qudit quantum low-density parity-check (LDPC) codes from translation-invariant CSS constructions on two-dimensional tori with twisted boundary conditions. Recent qubit work [PRX Quantum 6, 020357 (2025)] showed that,…

量子物理 · 物理学 2026-02-05 Mourad Halla

Quantum low-density parity-check (qLDPC) codes are a promising construction for drastically reducing the overhead of fault-tolerant quantum computing (FTQC) architectures. However, all of the known hardware implementations of these codes…

We construct a family of quantum low-density parity-check codes locally equivalent to higher-dimensional quantum hypergraph-product (QHP) codes. Similarly to QHP codes, the proposed codes have highly redundant sets of low-weight stabilizer…

量子物理 · 物理学 2026-03-17 Hsiang-Ku Lin , Pak Kau Lim , Alexey A. Kovalev , Leonid P. Pryadko

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…

量子物理 · 物理学 2024-08-20 Louis Golowich , Venkatesan Guruswami

Quantum low-density parity-check (QLDPC) codes with good parameters are promising candidates for low-overhead fault-tolerant quantum computing, but their non-local stabilizers require long-range connectivity and frequent qubit movement,…

量子物理 · 物理学 2026-04-29 Swayangprabha Shaw , Narayanan Rengaswamy

flip is an extremely simple and maximally local classical decoder which has been used to great effect in certain classes of classical codes. When applied to quantum codes there exist constant-weight errors (such as half of a stabiliser)…

量子物理 · 物理学 2023-08-30 T. R. Scruby , K. Nemoto

We provide a necessary condition that a quantum measurement can be implemented by the class of protocols known as Local Operations and Classical Communication, or LOCC, including when an error is allowed but must vanish in the limit of an…

量子物理 · 物理学 2022-02-17 Scott M. Cohen