English
Related papers

Related papers: Constant-Overhead Fault-Tolerant Bell-Pair Distill…

200 papers

The recent success in constructing asymptotically good quantum low-density parity-check (QLDPC) codes makes this family of codes a promising candidate for error-correcting schemes in quantum computing. However, conventional belief…

Information Theory · Computer Science 2023-03-22 Sisi Miao , Alexander Schnerring , Haizheng Li , Laurent Schmalen

The degradation of entanglement in quantum memories due to decoherence is a critical challenge for scalable quantum networks. We present an entanglement distillation protocol based on the [[4,2,2]] quantum error-detecting code, deriving…

Quantum Physics · Physics 2025-09-09 Huidan Zheng , Gunsik Min , Ilkwon Sohn , Jun Heo

The relation between Bell inequalities with two two-outcome measurements per site and distillability is analyzed in systems of an arbitrary number of quantum bits. We observe that the violation of any of these inequalities by a quantum…

Quantum Physics · Physics 2009-11-07 Antonio Acin , Valerio Scarani , Michael M. Wolf

The essential requirement for fault-tolerant quantum computation (FTQC) is the total protocol design to achieve a fair balance of all the critical factors relevant to its practical realization, such as the space overhead, the threshold, and…

Quantum Physics · Physics 2025-06-03 Satoshi Yoshida , Shiro Tamiya , Hayata Yamasaki

High-rate quantum LDPC (qLDPC) codes reduce memory overhead by densely packing many logical qubits into a single block of physical qubits. Here we extend this concept to high-rate computation by constructing \emph{batched} fault-tolerant…

We construct and analyze a family of low-density parity check (LDPC) quantum codes with a linear encoding rate, polynomial scaling distance and efficient decoding schemes. The code family is based on tessellations of closed,…

Quantum Physics · Physics 2023-07-06 Nikolas P. Breuckmann , Vivien Londe

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…

Quantum Physics · Physics 2025-11-21 Paul Webster , Samuel C. Smith , Lawrence Z. Cohen

Recent progress in quantum computing has enabled systems with tens of reliable logical qubits, built from thousands of noisy physical qubits. However, many impactful applications demand quantum computations with millions of logical qubits,…

Quantum Physics · Physics 2026-05-26 Daiki Komoto , Kenta Kasai

Quantum error correction (QEC) is critical for scalable and reliable quantum computing, but existing solutions, such as surface codes, incur significant qubit overhead. Quantum low-density parity check (qLDPC) codes have recently emerged as…

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…

Quantum Physics · Physics 2023-02-10 Lucas Berent , Lukas Burgholzer , Robert Wille

In this paper, we propose how to construct a reconciliation method for the BB84 Quantum Key Distribution (QKD) protocol. Theoretically, it is unconditionally secure because it is based on the quantum laws of physics, rather than the assumed…

Cryptography and Security · Computer Science 2020-02-13 Nedra Benletaief , Houria Rezig , Ammar Bouallegue

Quantum low-density parity check (qLDPC) codes are among the leading candidates to realize error-corrected quantum memories with low qubit overhead. Potentially high encoding rates and large distance relative to their block size make them…

Quantum Physics · Physics 2025-11-14 Josias Old , Juval Bechar , Markus Müller , Sascha Heußen

The overhead cost of performing universal fault-tolerant quantum computation for large scale quantum algorithms is very high. Despite several attempts at alternative schemes, magic state distillation remains one of the most efficient…

Quantum Physics · Physics 2020-10-30 Christopher Chamberland , Kyungjoo Noh

Due to the high error rate of qubits, detecting and correcting errors is essential for achieving fault-tolerant quantum computing (FTQC). Quantum low-density parity-check (QLDPC) codes are one of the most promising quantum error correction…

Quantum key distribution (QKD) achieves information-theoretic security, without relying on computational assumptions, by distributing quantum states. To establish secret bits, two honest parties exploit key distillation protocols over…

Quantum Physics · Physics 2026-02-06 Rutvij Bhavsar , Junguk Moon , Joonwoo Bae

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…

The failure susceptibility of the quantum hardware will force quantum computers to execute fault-tolerant quantum circuits. These circuits are based on quantum error correcting codes, and there is increasing evidence that one of the most…

Quantum Physics · Physics 2019-01-31 Alexandru Paler

Entanglement distillation is a well-studied problem in quantum information, where one typically starts with $n$ noisy Bell pairs and distills $k$ Bell pairs of higher fidelity. While distilling Bell pairs is the canonical setting, it is…

Quantum Physics · Physics 2022-03-25 Narayanan Rengaswamy , Ankur Raina , Nithin Raveendran , Bane Vasić

A quantum computer -- i.e., a computer capable of manipulating data in quantum superposition -- would find applications including factoring, quantum simulation and tests of basic quantum theory. Since quantum superpositions are fragile, the…

Quantum Physics · Physics 2007-05-23 Ben W. Reichardt

Distributed architecture is a promising route to scaling fault-tolerant quantum computing (FTQC) beyond the inherent limitations of single processors. For practical implementation of distributed FTQC, logical Bell pair preparation must be…

Quantum Physics · Physics 2026-05-05 Shinichi Sunami , Yutaka Hirano , Toshihide Hinokuma , Hayata Yamasaki