中文
相关论文

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

200 篇论文

A new construction is proposed for low density parity check (LDPC) codes using quadratic permutation polynomials over finite integer rings. The associated graphs for the new codes have both algebraic and pseudo-random nature, and the new…

信息论 · 计算机科学 2007-07-13 Oscar Y. Takeshita

Quantum error correction (QEC) with single-shot decoding enables reduction of errors after every single round of noisy stabilizer measurement, easing the time-overhead requirements for fault tolerance. Notably, several classes of quantum…

量子物理 · 物理学 2023-11-07 Shilin Huang , Shruti Puri

Quantum error correction is believed to be a necessity for large-scale fault-tolerant quantum computation. In the past two decades, various constructions of quantum error-correcting codes (QECCs) have been developed, leading to many good…

量子物理 · 物理学 2022-10-07 Chenfeng Cao , Chao Zhang , Zipeng Wu , Markus Grassl , Bei Zeng

Quantum low-density parity-check codes are promising candidates towards scalable fault-tolerant quantum computation. Among these, bivariate bicycle (BB) codes offer superior encoding rates and large code distance compared to surface codes.…

Entanglement-assisted quantum error correcting codes (EAQECCs) play a significant role in protecting quantum information from decoherence and quantum noise. Recently, constructing entanglement-assisted quantum maximum distance separable…

信息论 · 计算机科学 2020-09-17 Wan Jiang , Shixin Zhu , Xiaojing Chen

Multi-task learning (MTL) improves generalization and data efficiency by jointly learning related tasks through shared representations. In the widely used hard-parameter-sharing setting, a shared backbone is combined with task-specific…

机器学习 · 计算机科学 2026-04-16 Hevish Cowlessur , Chandra Thapa , Tansu Alpcan , Seyit Camtepe

We describe the smallest quantum error correcting (QEC) code to correct for amplitude-damping (AD) noise, namely, a 3-qubit code that corrects all the single-qubit damping errors. We generalize this construction to a family of codes that…

量子物理 · 物理学 2026-04-02 Sourav Dutta , Aditya Jain , Prabha Mandayam

Locally recoverable (LRC) codes and their variants have been extensively studied in recent years. In this paper we focus on cyclic constructions of LRC codes and derive conditions on the zeros of the code that support the property of…

信息论 · 计算机科学 2020-04-16 Zitan Chen , Alexander Barg

Transversal gates are the ideal gates in a fault-tolerant scenario; relatively easy to implement, and minimally error propagating. Their availability will maximise fault tolerant thresholds, enabling universal quantum computation in a wider…

量子物理 · 物理学 2025-06-23 Heather Leitch , Alastair Kay

Quantum weight reduction is the task of transforming a quantum code with large check weight into one with small check weight. Low-weight codes are essential for implementing quantum error correction on physical hardware, since high-weight…

量子物理 · 物理学 2025-10-13 Min-Hsiu Hsieh , Xingjian Li , Ting-Chun Lin

Quantum computers will need effective error-correcting codes. Current quantum processors require precise control of each particle, so having fewer particles to control might be beneficial. Although traditionally quantum computers are…

量子物理 · 物理学 2021-10-25 Arun J. Moorthy , Lane G. Gunderman

A locally decodable code (LDC) $C \colon \{0,1\}^k \to \{0,1\}^n$ is an error-correcting code that allows one to recover any bit of the original message with good probability while only reading a small number of bits from a corrupted…

计算复杂性 · 计算机科学 2025-11-27 Elena Grigorescu , Vinayak M. Kumar , Peter Manohar , Geoffrey Mon

Exploring an efficient and scalable architecture of fault-tolerant quantum computing (FTQC) is vital for demonstrating useful quantum computing. Here, we propose and evaluate a scalable and practical architecture with a…

量子物理 · 物理学 2025-04-29 Rui Asaoka , Yasunari Suzuki , Yuuki Tokunaga

Modular architectures are a promising approach to scaling quantum computers to fault tolerance. Small, low-noise quantum processors connected through relatively noisy quantum links are capable of fault-tolerant operation as long as the…

量子物理 · 物理学 2025-10-16 Trond Hjerpekjøn Haug , Timo Hillmann , Anton Frisk Kockum , Raphaël Van Laer

Locally decodable codes (LDCs) are error correction codes that allow recovery of any single message symbol by probing only a small number of positions from the (possibly corrupted) codeword. Relaxed locally decodable codes (RLDCs) further…

信息论 · 计算机科学 2026-03-05 Kuan Cheng , Xin Li , Songtao Mao

We present a general framework for the construction of quantum tensor product codes (QTPC). In a classical tensor product code (TPC), its parity check matrix is con- structed via the tensor product of parity check matrices of the two…

量子物理 · 物理学 2017-10-26 Jihao Fan , Yonghui Li , Min-Hsiu Hsieh , Hanwu Chen

Quantum LDPC codes may provide a path to build low-overhead fault-tolerant quantum computers. However, as general LDPC codes lack geometric constraints, na\"ive layouts couple many distant qubits with crossing connections which could be…

量子物理 · 物理学 2022-08-17 Maxime A. Tremblay , Nicolas Delfosse , Michael E. Beverland

We derive two families of EA-QC quantum LDPC (EA-QC-QLDPC) codes by tiling permutation matrices of prime and composite orders. The unassisted portion of the Tanner graphs corresponding to these codes, constructed from two distinct classical…

信息论 · 计算机科学 2025-11-04 Pavan Kumar , Abhi Kumar Sharma , Shayan Srinivasa Garani

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

Quantum error correction is indispensable for scalable quantum computation. Although encoding logical qubits substantially enhances noise resilience, achieving logical error rates low enough for practical algorithms remains challenging on…

量子物理 · 物理学 2026-01-27 Haipeng Xie , Nobuyuki Yoshioka , Kento Tsubouchi , Ying Li