Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

LDPC for QKD Reconcilation



Alan Mink, Anastase Nakassis


We present the Low Density Parity Check (LDPC) forward error correction algorithm adapted for the Quantum Key Distribution (QKD) protocol in a form readily applied by developers. A sparse parity check matrix is required for the LDPC algorithm and we suggest using some that have been defined by the IEEE and ETSI standards organizations for use in various communication protocols. We evaluate the QKD performance of these various parity check matrices as a function of the quantum bit error rate. We also discuss the computational precision required for this LPDC algorithm. As QKD evolves towards deployment, complete algorithm descriptions and performance analysis, as we present, will be required.
Quantum Information & Computation


LDPC, QKD, reconciliation algorithm, pseudo code


Mink, A. and Nakassis, A. (2012), LDPC for QKD Reconcilation, Quantum Information & Computation, [online], (Accessed July 17, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created May 22, 2012, Updated February 19, 2017