English
Related papers

Related papers: High Performance Error Correction for Quantum Key …

200 papers

Continuous variable quantum key distribution bears the promise of simple quantum key distribution directly compatible with commercial off the shelf equipment. However, for a long time its performance was hindered by the absence of good…

Quantum Physics · Physics 2025-06-18 Jesus Martinez-Mateo , David Elkouss

This paper investigates the design of low-complexity error correction codes for the verification step in continuous variable quantum key distribution (CVQKD) systems. We design new coding schemes based on quasi-cyclic repeat-accumulate…

Information Theory · Computer Science 2015-10-14 Sarah J. Johnson , Vikram A. Chandrasetty , Andrew M. Lance

We present a theory of quantum serial turbo-codes, describe their iterative decoding algorithm, and study their performances numerically on a depolarization channel. Our construction offers several advantages over quantum LDPC codes. First,…

Quantum Physics · Physics 2009-06-10 David Poulin , Jean-Pierre Tillich , Harold Ollivier

Polar codes are capacity-achieving error-correcting codes with an explicit construction that can be decoded with low-complexity algorithms. In this work, we show how the state-of-the-art low-complexity decoding algorithm can be improved to…

Information Theory · Computer Science 2016-08-29 Pascal Giard , Alexios Balatsoukas-Stimming , Gabi Sarkis , Claude Thibeault , Warren J. Gross

In this paper, we propose how to simply construct a pair of linear codes for the BB84 quantum key distribution protocol. This protocol allows unconditional security in the presence of an eavesdropper, and the pair of linear codes is used…

Quantum Physics · Physics 2007-05-23 Maki Ohata , Kanta Matsuura

Long polar codes can achieve the symmetric capacity of arbitrary binary-input discrete memoryless channels under a low complexity successive cancelation (SC) decoding algorithm. However, for polar codes with short and moderate code length,…

Hardware Architecture · Computer Science 2014-11-18 Jun Lin , Zhiyuan Yan

Quantum key distribution (QKD) is a cryptographic technique that uses quantum mechanical principles to enable secure key exchange. Practical deployment of QKD requires robust, cost-effective systems that can operate in challenging field…

Quantum Physics · Physics 2026-04-07 Rui Guan , Jingchun Yu , Zhaoyun Li , Hongbo Xie , Yuxing Wei , Sen Li , Jing Wen , Xiaodong Liang , Yanwei Li , Kejin Wei

Quantum key distribution (QKD) provides secure keys resistant to code-breaking quantum computers. As headed towards commercial application, it is crucial to guarantee the practical security of QKD systems. However, the difficulty of…

Quantum Physics · Physics 2018-05-14 Zhengyu Li , Yi-Chen Zhang , Hong Guo

We consider error correction in quantum key distribution. To avoid that Alice and Bob unwittingly end up with different keys precautions must be taken. Before running the error correction protocol, Bob and Alice normally sacrifice some bits…

Quantum Physics · Physics 2014-10-24 Øystein Marøy , Magne Gudmundsen , Lars Lydersen , Johannes Skaar

Quantum low-density parity-check (qLDPC) codes are quantum stabilizer codes where each stabilizer acts on a constant number of qubits and each qubit is acted on by a constant number of stabilizers. We study qLDPC codes constructed from…

Quantum Physics · Physics 2022-03-08 Ting-Chun Lin , Min-Hsiu Hsieh

Computing key rates in quantum key distribution (QKD) numerically is essential to unlock more powerful protocols, that use more sophisticated measurement bases or quantum systems of higher dimension. It is a difficult optimization problem,…

Polar codes have attracted much recent attention as the first codes with low computational complexity that provably achieve optimal rate-regions for a large class of information-theoretic problems. One significant drawback, however, is that…

Information Theory · Computer Science 2010-01-15 Mayank Bakshi , Sidharth Jaggi , Michelle Effros

Two methods for constructing quantum LDPC codes are presented. We explain how to overcome the difficulty of finding a set of low weight generators for the stabilizer group of the code. Both approaches are based on some graph representation…

Quantum Physics · Physics 2007-05-23 T. Camara , H. Ollivier , J. -P. Tillich

It is widely accepted in the quantum cryptography community that interactive information reconciliation protocols, such as cascade, are ineffcient due to the communication overhead. Instead, non-interactive information reconciliation…

Quantum Physics · Physics 2013-07-31 Thomas Brochmann Pedersen , Mustafa Toyran

Quantum Key Distribution (QKD) is considered the most immediate application to be widely implemented amongst a variety of potential quantum technologies. QKD enables sharing secret keys between distant users, using photons as information…

Quantum key distribution (QKD) is a quantum-proof key-exchange scheme which is fast approaching the communication industry. An essential component in QKD is the information reconciliation step, which is used for correcting the…

Quantum Physics · Physics 2019-02-26 E. O. Kiktenko , A. S. Trushechkin , C. C. W. Lim , Y. V. Kurochkin , A. K. Fedorov

Hypernetworks were recently shown to improve the performance of message passing algorithms for decoding error correcting codes. In this work, we demonstrate how hypernetworks can be applied to decode polar codes by employing a new…

Information Theory · Computer Science 2020-02-11 Eliya Nachmani , Lior Wolf

The discrete variables (DV) time-frequency (TF) quantum key distribution (QKD) protocol is a BB84 like protocol, which utilizes time and frequency as complementary bases. As orthogonal modulations, pulse position modulation (PPM) and…

In the practical continuous-variable quantum key distribution (CV-QKD) system, the postprocessing process, particularly the error correction part, significantly impacts the system performance. Multi-edge type low-density parity-check…

Quantum Physics · Physics 2021-04-26 Chao Zhou , Xiangyu Wang , Zhiguo Zhang , Song Yu , Ziyang Chen , Hong Guo

With the development of quantum error correction techniques, quantum low density parity check (QLDPC) codes become a promising area in quantum error correction codes. In this paper, the requirements of QLDPC codes based on points except the…

Quantum Algebra · Mathematics 2023-10-04 Ya'nan Feng , Chuchen Tang , Chenming Bai