中文
相关论文

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

200 篇论文

Quantum error correction (QEC) is theoretically capable of achieving the ultimate estimation limits in noisy quantum metrology. However, existing quantum error-correcting codes designed for noisy quantum metrology generally exploit…

量子物理 · 物理学 2024-04-16 Sisi Zhou , Argyris Giannisis Manes , Liang Jiang

Locally testable codes (LTC) are error-correcting codes that have a local tester which can distinguish valid codewords from words that are "far" from all codewords by probing a given word only at a very few (sublinear, typically constant)…

计算复杂性 · 计算机科学 2020-05-05 Yotam Dikstein , Irit Dinur , Prahladh Harsha , Noga Ron-Zewi

A locally testable code (LTC) is an error correcting code with a property tester. The tester tests if a word is codeword by reading constant random bits and rejects the word with probability proportional to the distance from the word to the…

信息论 · 计算机科学 2022-01-31 Ting-Chun Lin , Min-Hsiu Hsieh

We introduce the hemicubic codes, a family of quantum codes obtained by associating qubits with the $p$-faces of the $n$-cube (for $n>p$) and stabilizer constraints with faces of dimension $(p\pm1)$. The quantum code obtained by identifying…

量子物理 · 物理学 2022-03-09 Anthony Leverrier , Vivien Londe , Gilles Zémor

We give a general procedure for weight reducing quantum codes. This corrects a previous work\cite{owr}, and introduces a new technique that we call "coning" to effectively induce high weight stabilizers in an LDPC code. As one application,…

量子物理 · 物理学 2023-07-31 M. B. Hastings

Quantum low-density parity-check (qLDPC) codes are promising candidates for fault-tolerant quantum computation due to their high encoding rates and distances. However, implementing logical operations using qLDPC codes presents significant…

量子物理 · 物理学 2026-02-18 Ze-Chuan Liu , Chong-Yuan Xu , Yong Xu

This study explores the feasibility of utilizing quantum error correction (QEC) to generate and store logical Bell states in heralded quantum entanglement protocols, crucial for quantum repeater networks. Two lattice surgery-based protocols…

量子物理 · 物理学 2025-08-12 Vladlen Galetsky , Nilesh Vyas , Alberto Comin , Janis Nötzel

Recent developments have shown the existence of quantum low-density parity check (qLDPC) codes with constant rate and linear distance. A natural question concerns the efficient decodability of these codes. In this paper, we present a linear…

量子物理 · 物理学 2022-06-15 Shouzhen Gu , Christopher A. Pattison , Eugene Tang

We present an algorithm that takes a CSS stabilizer code as input, and outputs another CSS stabilizer code such that the stabilizer generators all have weights $O(1)$ and such that $O(1)$ generators act on any given qubit. The number of…

量子物理 · 物理学 2016-11-14 M. B. Hastings

A major obstacle towards realizing a practical quantum computer is the noise that arises due to system-environment interactions. While it is very well known that quantum error correction (QEC) provides a way to protect against errors that…

量子物理 · 物理学 2023-02-24 Akshaya Jayashankar

Quantum error correction codes (QECCs) play a central role in both quantum communications and quantum computation. Practical quantum error correction codes, such as stabilizer codes, are generally structured to suit a specific use, and…

量子物理 · 物理学 2023-10-30 Diogo Cruz , Francisco A. Monteiro , Bruno C. Coutinho

In a recent work, quantum locally recoverable codes (qLRCs) have been introduced for their potential application in large-scale quantum data storage and implication for quantum LDPC codes. This work focuses on the bounds and constructions…

信息论 · 计算机科学 2025-08-20 Yang Li , Shitao Li , Huimin Lao , Gaojun Luo , San Ling

In this paper, we introduce a new family of stabilizer quantum LDPC codes derived from the classical linear codes $L_k$ and $L_k^{+}$, defined via sub-exceding functions. In previous work, these codes demonstrated strong performance in…

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

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

信息论 · 计算机科学 2021-03-23 Jihao Fan , Jun Li , Jianxin Wang , Zhihui Wei , Min-Hsiu Hsieh

We construct toric codes on various high-dimensional manifolds. Assuming a conjecture in geometry we find families of quantum CSS stabilizer codes on $N$ qubits with logarithmic weight stabilizers and distance $N^{1-\epsilon}$ for any…

量子物理 · 物理学 2016-08-19 M. B. Hastings

Quantum effect enables enhanced estimation precision in metrology, with the Heisenberg limit (HL) representing the ultimate limit allowed by quantum mechanics. Although the HL is generally unattainable in the presence of noise, quantum…

量子物理 · 物理学 2026-01-15 Himanshu Sahu , Qian Xu , Sisi Zhou

We introduce the concept of quantum locally recoverable codes (qLRCs) with intersecting recovery sets. We derive a singleton-like bound for these codes by leveraging the additional information provided by the intersecting recovery sets.…

量子物理 · 物理学 2025-01-20 Kaifeng Bu , Weichen Gu , Xiang Li

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…

信息论 · 计算机科学 2025-03-11 Nithin Raveendran , David Declercq , Bane Vasić

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