Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Chinese Journal of Electronics

An Improved Polar Codes‐Based Key Reconciliation for Practical Quantum Key Distribution

Shiling Yan, Jindong Wang, Junbin Fang, Lin Jiang, Xuan Wang

Published Mar 1, 2018• 25 citations
Publisher

Abstract

Key reconciliation is important for practical Quantum key distribution (QKD) systems since it corrects the error bits in a key string by sacrificing some key bits. Therefore, its performance directly affects the secret key rate of a practical QKD system. Although key reconciliation scheme based on polar codes can achieve a high coding efficiency, the high frame error rate causes discarding key strings and decreases the secret key rate. In this paper, we fist analyze the limitation of successive cancellation decoding of polar codes, and then we propose an improved key reconciliation scheme using polar codes with successive cancellation list decoding and optimized coding structures, which can decrease the frame error probability, resulting in a higher secret key rate. Numerical results show that the proposed scheme can achieve a 12.8% higher secret key rate than the previous polar codes-based scheme with a code length of 216 bits and a quantum bit error rate of 2%. Besides, the proposed scheme is robust and it can extract secret key bits even when the quantum bit error rate reaches 10.2% with a code length of 220 bits and a coding efficiency of 90.6%.

DOI
10.1049/cje.2017.07.006

Related papers

Shannon-limit approached information reconciliation for quantum key distribution

Bang-Ying Tang, Bo Liu, Wanrong Yu +1 more

Abstract Information reconciliation (IR) corrects the errors in sifted keys and ensures the correctness of quantum key distribution (QKD) systems. Polar codes-based IR schemes can achieve high reconciliation efficiency; however, the incidental high frame error rate decreases the secure key rate of QKD systems. In this article, we propose a Shannon-limit approached (SLA) IR scheme, which mainly contains two phases: the forward reconciliation phase and the acknowledgment reconciliation phase. In the forward reconciliation phase, the sifted key is divided into sub-blocks and performed with the improved block checked successive cancellation list decoder of polar codes. Afterward, only the failure corrected sub-blocks perform the additional acknowledgment reconciliation phase, which decreases the frame error rate of the SLA IR scheme. The experimental results show that the overall failure probability of SLA IR scheme is decreased to $$10^{-8}$$ 10 - 8 and the efficiency is improved to 1.091 with the IR block length of 128 Mb. Furthermore, the efficiency of the proposed SLA IR scheme is 1.055, approached to Shannon limit, when the quantum bit error rate is 0.02 and the input scale of 1 Gb, which is hundred times larger than the state-of-the-art implemented polar codes-based IR schemes.

arXiv:2003.03713•Quantum Information Processing•Mar 1, 2021•21 citations

Polar-code-based information reconciliation scheme with the frozen-bit erasure strategy for quantum key distribution

Bang-Ying Tang, Chunqing Wu, Wei Peng +2 more

Information reconciliation (IR) ensures the correctness of quantum key distribution systems by correcting the error bits that existed in the sifted keys. In this article, we propose a polar-code-based IR scheme with the frozen-bit erasure strategy, where an equivalent transmission of sifted keys is conducted so that each frozen bit in the decoding procedure is erased to zero. Thus, our IR scheme is no longer limited by the assumption of true random numbers and can be implemented simply and efficiently. Furthermore, we implement the proposed IR scheme with the fast simplified successive-cancellation list decoder and its throughput reaches $0.68\phantom{\rule{0.16em}{0ex}}\mathrm{Mbps}$ with the yield of 0.8333; when the decoder list size is 16, the block size is $1\phantom{\rule{0.16em}{0ex}}\mathrm{Mb}$ and the quantum bit error rate is 0.02.

arXiv:2203.02074•Physical Review A•Jan 19, 2023•11 citations

Improved reconciliation with polar codes in quantum key distribution

Sunghoon Lee, Joo Youn Park, Jun Heo

Quantum key distribution (QKD) is a cryptographic system that generates an information-theoretically secure key shared by two legitimate parties. QKD consists of two parts: quantum and classical. The latter is referred to as classical post-processing (CPP). Information reconciliation is a part of CPP in which parties are given correlated variables and attempt to eliminate the discrepancies between them while disclosing a minimum amount of information. The elegant reconciliation protocol known as \emph{Cascade} was developed specifically for QKD in 1992 and has become the de-facto standard for all QKD implementations. However, the protocol is highly interactive. Thus, other protocols based on linear block codes such as Hamming codes, low-density parity-check (LDPC) codes, and polar codes have been researched. In particular, reconciliation using LDPC codes has been mainly studied because of its outstanding performance. Nevertheless, with small block size, the bit error rate performance of polar codes under successive-cancellation list (SCL) decoding with a cyclic redundancy check (CRC) is comparable to state-of-the-art turbo and LDPC codes. In this study, we demonstrate the use of polar codes to improve the performance of information reconciliation in a QKD system with small block size. The best decoder for polar codes, a CRC-aided SCL decoder, requires CRC-precoded messages. However, messages that are sifted keys in QKD are obtained arbitrarily as a result of a characteristic of the QKD protocol and cannot be CRC-precoded. We propose a method that allows arbitrarily obtained sifted keys to be CRC precoded by introducing a virtual string. Thus the best decoder can be used for reconciliation using polar codes and improves the efficiency of the protocol.

arXiv:1805.05046•Quantum Information and Computation•Aug 1, 2018•4 citations

Appending Information Reconciliation for Quantum Key Distribution

Han Zhou, Bang-Ying Tang, Si-Chen Li +4 more

Information reconciliation (IR), which corrects the errors in the sifted keys, directly determines the secure key rate and the link distance of quantum key distribution (QKD) systems. In this paper, we propose an appending information reconciliation (AIR) scheme based on polar codes, which achieves high efficiency and ultralow failure probability simultaneously, by gradually disclosing the bit values of the polarized channels with high error probability. The experimental results show that the efficiency of the proposed AIR scheme is closer to the Shannon limit, compared with the state-of-the-art implemented polar-code-based IR schemes, with the overall failure probability around ${10}^{\ensuremath{-}8}$, especially when performed with smaller block sizes. Moreover, the efficiency of the proposed AIR scheme is 1.046, when the block size is 1 Gb and the quantum bit error rate of 0.02. Therefore, the proposed AIR scheme can further eradicate the performance gap between theory and implementation for QKD systems.

arXiv:2204.06971•Physical Review Applied•Oct 10, 2022•12 citations

IC-LDPC Polar codes-based reconciliation for continuous-variable quantum key distribution at low signal-to-noise ratio

Zhengwen Cao, Xinlei Chen, Geng Chai +1 more

Abstract The error correction of information reconciliation affects the performance of the continuous-variable quantum key distribution (CV-QKD). Polar codes can be strictly proven to reach the Shannon-limit. However, due to the insufficient polarization of finite code-length, partial subchannels are neither completely noise-free nor completely noisy. In this paper, an intermediate channel low-density parity check code concatenated polar code (IC-LDPC Polar codes)-based reconciliation for CV-QKD is proposed for the above shortcomings. The experimental results show that the reconciliation efficiency of IC-LDPC Polar code can be over 98% when the signal-to-noise ratio is from −13.2 dB to −20.8 dB, the secret keys can be extracted, and the minimum frame error rate (FER) is 0.19. Therefore, the proposed scheme can improve the reconciliation efficiency and reduce the FER at a very low signal-to-noise ratio range, and it is more useful for a practical long-distance CV-QKD system.

Laser Physics Letters•Feb 14, 2023•11 citations

Rate-Adaptive Polar-Coding-Based Reconciliation for Continuous-Variable Quantum Key Distribution at Low Signal-to-Noise Ratio

Zhengwen Cao, Xinlei Chen, Geng Chai +2 more

Information reconciliation significantly impacts the performance of the practical continuous-variable quantum key distribution (CV QKD) system. Fixed-rate error-correction codes limit the potential applications of the CV QKD because they lead to reduced reconciliation efficiency when the signal-to-noise ratio of the quantum channel changes, further deteriorating the system's performance. Therefore, we propose a rate-adaptive polar-coding-based reconciliation scheme for practical CV QKD systems with the time-variant quantum channel. Experimental results verify that the proposed scheme can successfully extract secret keys within the range of signal-to-noise ratios from $\ensuremath{-}0.5$ to $\ensuremath{-}4.5$ dB, and the minimum frame-error rate can be less than ${10}^{\ensuremath{-}3}$. Moreover, the proposed scheme can promote the application of the CV QKD system in a realistic environment.

Physical Review Applied•Apr 7, 2023•22 citations
Key reconciliation is important for practical Quantum key distribution (QKD) systems since it corrects the error bits in a key string by sacrificing some key bits. Therefore, its performance directly affects the secret key rate of a practical QKD system. Although key reconciliation scheme based on polar codes can achieve a high coding efficiency, the high frame error rate causes discarding key strings and decreases the secret key rate. In this paper, we fist analyze the limitation of successive cancellation decoding of polar codes, and then we propose an improved key reconciliation scheme using polar codes with successive cancellation list decoding and optimized coding structures, which can decrease the frame error probability, resulting in a higher secret key rate. Numerical results show that the proposed scheme can achieve a 12.8% higher secret key rate than the previous polar codes-based scheme with a code length of 216 bits and a quantum bit error rate of 2%. Besides, the proposed scheme is robust and it can extract secret key bits even when the quantum bit error rate reaches 10.2% with a code length of 220 bits and a coding efficiency of 90.6%.
Abstract Information reconciliation (IR) corrects the errors in sifted keys and ensures the correctness of quantum key distribution (QKD) systems. Polar codes-based IR schemes can achieve high reconciliation efficiency; however, the incidental high frame error rate decreases the secure key rate of QKD systems. In this article, we propose a Shannon-limit approached (SLA) IR scheme, which mainly contains two phases: the forward reconciliation phase and the acknowledgment reconciliation phase. In the forward reconciliation phase, the sifted key is divided into sub-blocks and performed with the improved block checked successive cancellation list decoder of polar codes. Afterward, only the failure corrected sub-blocks perform the additional acknowledgment reconciliation phase, which decreases the frame error rate of the SLA IR scheme. The experimental results show that the overall failure probability of SLA IR scheme is decreased to 10−810^{-8}10−8 10 - 8 and the efficiency is improved to 1.091 with the IR block length of 128 Mb. Furthermore, the efficiency of the proposed SLA IR scheme is 1.055, approached to Shannon limit, when the quantum bit error rate is 0.02 and the input scale of 1 Gb, which is hundred times larger than the state-of-the-art implemented polar codes-based IR schemes.
Information reconciliation (IR) ensures the correctness of quantum key distribution systems by correcting the error bits that existed in the sifted keys. In this article, we propose a polar-code-based IR scheme with the frozen-bit erasure strategy, where an equivalent transmission of sifted keys is conducted so that each frozen bit in the decoding procedure is erased to zero. Thus, our IR scheme is no longer limited by the assumption of true random numbers and can be implemented simply and efficiently. Furthermore, we implement the proposed IR scheme with the fast simplified successive-cancellation list decoder and its throughput reaches 0.68Mbps0.68\phantom{\rule{0.16em}{0ex}}\mathrm{Mbps}0.68Mbps with the yield of 0.8333; when the decoder list size is 16, the block size is 1Mb1\phantom{\rule{0.16em}{0ex}}\mathrm{Mb}1Mb and the quantum bit error rate is 0.02.
Quantum key distribution (QKD) is a cryptographic system that generates an information-theoretically secure key shared by two legitimate parties. QKD consists of two parts: quantum and classical. The latter is referred to as classical post-processing (CPP). Information reconciliation is a part of CPP in which parties are given correlated variables and attempt to eliminate the discrepancies between them while disclosing a minimum amount of information. The elegant reconciliation protocol known as \emph{Cascade} was developed specifically for QKD in 1992 and has become the de-facto standard for all QKD implementations. However, the protocol is highly interactive. Thus, other protocols based on linear block codes such as Hamming codes, low-density parity-check (LDPC) codes, and polar codes have been researched. In particular, reconciliation using LDPC codes has been mainly studied because of its outstanding performance. Nevertheless, with small block size, the bit error rate performance of polar codes under successive-cancellation list (SCL) decoding with a cyclic redundancy check (CRC) is comparable to state-of-the-art turbo and LDPC codes. In this study, we demonstrate the use of polar codes to improve the performance of information reconciliation in a QKD system with small block size. The best decoder for polar codes, a CRC-aided SCL decoder, requires CRC-precoded messages. However, messages that are sifted keys in QKD are obtained arbitrarily as a result of a characteristic of the QKD protocol and cannot be CRC-precoded. We propose a method that allows arbitrarily obtained sifted keys to be CRC precoded by introducing a virtual string. Thus the best decoder can be used for reconciliation using polar codes and improves the efficiency of the protocol.
Information reconciliation (IR), which corrects the errors in the sifted keys, directly determines the secure key rate and the link distance of quantum key distribution (QKD) systems. In this paper, we propose an appending information reconciliation (AIR) scheme based on polar codes, which achieves high efficiency and ultralow failure probability simultaneously, by gradually disclosing the bit values of the polarized channels with high error probability. The experimental results show that the efficiency of the proposed AIR scheme is closer to the Shannon limit, compared with the state-of-the-art implemented polar-code-based IR schemes, with the overall failure probability around ${10}^{\ensuremath{-}8}$, especially when performed with smaller block sizes. Moreover, the efficiency of the proposed AIR scheme is 1.046, when the block size is 1 Gb and the quantum bit error rate of 0.02. Therefore, the proposed AIR scheme can further eradicate the performance gap between theory and implementation for QKD systems.
Abstract The error correction of information reconciliation affects the performance of the continuous-variable quantum key distribution (CV-QKD). Polar codes can be strictly proven to reach the Shannon-limit. However, due to the insufficient polarization of finite code-length, partial subchannels are neither completely noise-free nor completely noisy. In this paper, an intermediate channel low-density parity check code concatenated polar code (IC-LDPC Polar codes)-based reconciliation for CV-QKD is proposed for the above shortcomings. The experimental results show that the reconciliation efficiency of IC-LDPC Polar code can be over 98% when the signal-to-noise ratio is from −13.2 dB to −20.8 dB, the secret keys can be extracted, and the minimum frame error rate (FER) is 0.19. Therefore, the proposed scheme can improve the reconciliation efficiency and reduce the FER at a very low signal-to-noise ratio range, and it is more useful for a practical long-distance CV-QKD system.
Information reconciliation significantly impacts the performance of the practical continuous-variable quantum key distribution (CV QKD) system. Fixed-rate error-correction codes limit the potential applications of the CV QKD because they lead to reduced reconciliation efficiency when the signal-to-noise ratio of the quantum channel changes, further deteriorating the system's performance. Therefore, we propose a rate-adaptive polar-coding-based reconciliation scheme for practical CV QKD systems with the time-variant quantum channel. Experimental results verify that the proposed scheme can successfully extract secret keys within the range of signal-to-noise ratios from $\ensuremath{-}0.5$ to $\ensuremath{-}4.5$ dB, and the minimum frame-error rate can be less than ${10}^{\ensuremath{-}3}$. Moreover, the proposed scheme can promote the application of the CV QKD system in a realistic environment.