Study on Error Reconciliation in Quantum Key Distribution

Li Qiong,Le Dan,Mao Haokun,Niu Xiamu,Liu Tian,Guo Hong
DOI: https://doi.org/10.26421/qic14.13-14-5
2014-01-01
Quantum Information and Computation
Abstract:As one of the most important procedure in quantum key distribution system, the error reconciliation algorithm has drew many attentions. However, studies on the error reconciliation algorithm mainly focuses on the reconciliation efficiency. Since the ultimate goal of study on the error reconciliation is to find the most suitable algorithm for a quantum key distribution system and maximize the throughput rate of the whole system, the indicator of reconciliation efficiency is not full-scale enough to evaluate an error reconciliation algorithm. In this paper we propose a new evaluation scheme, including four direct indicators and one composite indicator to solve the problem. Following the new scheme, seven representative error reconciliation algorithms are simulated and compared thoroughly, i.e. BBBSS, the original Cascade and two improved Cascade algorithms, Winnow, and two LDPC based algorithms. Our works are very beneficial to the evaluation, comparison, selection and optimization of error reconciliation algorithms for a practical quantum key distribution system.
What problem does this paper attempt to address?