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

A Method of Constructing CSS Codes with LDPC Codes for the BB84 Quantum Key Distribution Protocol

Maki Ohata, Kanta Matsuura

Published Feb 19, 2007• 2 citations
OpenAlex

Abstract

In this paper, we propose how to construct a pair of linear codes simply 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 for error correction and privacy amplification. Since their high decoding performance implies low eavesdropper's mutual information, the design of the two good codes is required. The proposed method admits the use of arbitrary low-density parity-check (LDPC) codes. Hence, this approach has low complexity and high performance for hardware implementation. Simulation results show that the pair of codes performs well against practical and various noise levels.

Related papers

Constructing CSS Codes with LDPC Codes for the BB84 Quantum Key Distribution Protocol

Maki Ohata, Kanta Matsuura

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 for error correction and privacy amplification. Since their high decoding performance implies low eavesdropper's mutual information, good design of the two codes is required. The proposed method admits using arbitrary low-density parity-check (LDPC) codes. Therefore, it has low complexity and high performance for hardware implementation. Simulation results show that the pair of codes performs well against practical and various noise levels.

arXiv:quant-ph/0702184•Feb 19, 2007•6 citations

Toward Efficient Quantum Key Distribution Reconciliation

Nedra Benletaief, Houria Rezig, Ammar Bouallègue

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 computational complexity of mathematical problems. BB84 protocol performances can be reduced by various errors and information leakages such as limited intrinsic efficiency of the protocol, imperfect devices and eavesdropping. The proposed reconciliation method allowed to weed out these errors by using Turbo codes. Since their high error correction capability implies getting low errors, this method has high performance especially when compared to the last method presented in the literature based on Low-Density Parity Check codes (LDPC). In particular, we demonstrate that our method leads to a significant improvement of the protocol security and of the Bit Error Rate (BER) even with great eavesdropping capability.

Journal of Quantum Information Science•Jan 1, 2014•13 citations

Toward Efficient Quantum Key Distribution Reconciliation

Nedra Benletaief, Houria Rezig, Ammar Bouallègue

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 computational complexity of mathematical problems. BB84 protocol performances can be reduced by various errors and information leakages such as limited intrinsic efficiency of the protocol, imperfect devices and eavesdropping. The proposed reconciliation method allowed to weed out these errors by using Turbo codes. Since their high error correction capability implies getting low errors, this method has high performance especially when compared to the last method presented in the literature based on Low- Density Parity Check codes (LDPC). In particular, we demonstrate that our method leads to a significant improvement of the protocol security and of the Bit Error Rate (BER) even with great eavesdropping capability.

arXiv:2002.04887•Feb 12, 2020•0 citations

A quantum key distribution protocol based on LDPC error correcting codes

Wei Jia, Ying Zhang, Hao Cheng Yu +1 more

Quantum encryption guarantees the absolute security of key distribution from the physical mechanism. However, in the process of quantum key distribution (QKD), quantum channel noise will reduce the transmission efficiency. Quantum low-density parity check (quantum LDPC) code has become a hot research topic of quantum error correcting code due to its great flexibility in the choice of code length and code rate and its dependence on sparse graphs. In order to improve the transmission reliability, a QKD protocol based on BB84 and quantum LDPC code is designed. First, we construct a quantum LDCP error correcting code. Then we utilize the error correcting code and BB84 to construct our QKD protocol. Finally, we analyze the influence of the quantum LDPC code on the proposed protocol. The results show that the key transmission efficiency of the our protocol is improved, and the validity of the QKD protocol based on BB84 and quantum LDPC codes in noisy quantum channels is verified.

ACM Turing Celebration Conference - China (ACM TURC)•May 17, 2019•3 citations

Quasi-cyclic low-density parity-check stabilizer codes

Feng Shi, Zhiyuan Yan

Quantum error correction codes are needed to protect quantum systems from interference. An important family of quantum error correction codes are stabilizer codes. Many stabilizer codes in the literature belong to a subclass of stabilizer codes, referred to as CSS codes since they are based on the so-called CSS formalism. CSS codes have received significant attention because the dual-containing condition for the CSS formalism is relatively straightforward to satisfy and also because it is easy to produce CSS codes from classical error correction codes. However, some stabilizer codes in the literature show superior error correction performance than existing CSS codes, and are based on binary low-density parity-check (LDPC) codes. Since it has been shown that CSS codes based on nonbinary LDPC codes have good performance over quantum qubit channels, in this paper we investigate stabilizer codes based on nonbinary LDPC codes. In particular, we propose constructions of stabilizer codes based on nonbinary quasi-cyclic low-density parity-check (QC-LDPC) codes for qubit channels. The simulation results show that our QC-LDPC stabilizer codes decoded by a nonbinary sum-product algorithm have better performance than their binary counterparts.

IEEE Military Communications Conference (MILCOM)•Oct 1, 2012•0 citations

Quantum key distribution protocol based on CSS error correcting codes

Wei Jia, Feng Bao, Hao Cheng Yu +1 more

In the quantum key distribution (QKD) process, the presence of noise in the quantum channel reduces the efficiency of QKD with low transmission reliability. Quantum error correcting codes (QECCs) can weaken the impact of noise on the final result due to its flexibility in code length and rate selection. In this paper, QECCs is used to overcome the adverse effects of quantum channel noise, and a QKD protocol based on quantum CSS error correcting codes is proposed. Firstly, we construct the corresponding quantum CSS codes based on classical linear code, then modify and simplify some steps of BB84 protocol by using the characteristics of error correcting codes to design the new protocol. Through theoretical deduction, our QKD protocol based on quantum CSS codes improves the security of key transmission, and the confidentiality of transmission in the noisy quantum channel is also enhanced.

ACM Turing Celebration Conference - China (ACM TURC)•May 17, 2019•3 citations
In this paper, we propose how to construct a pair of linear codes simply 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 for error correction and privacy amplification. Since their high decoding performance implies low eavesdropper's mutual information, the design of the two good codes is required. The proposed method admits the use of arbitrary low-density parity-check (LDPC) codes. Hence, this approach has low complexity and high performance for hardware implementation. Simulation results show that the pair of codes performs well against practical and various noise levels.
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 for error correction and privacy amplification. Since their high decoding performance implies low eavesdropper's mutual information, good design of the two codes is required. The proposed method admits using arbitrary low-density parity-check (LDPC) codes. Therefore, it has low complexity and high performance for hardware implementation. Simulation results show that the pair of codes performs well against practical and various noise levels.
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 computational complexity of mathematical problems. BB84 protocol performances can be reduced by various errors and information leakages such as limited intrinsic efficiency of the protocol, imperfect devices and eavesdropping. The proposed reconciliation method allowed to weed out these errors by using Turbo codes. Since their high error correction capability implies getting low errors, this method has high performance especially when compared to the last method presented in the literature based on Low-Density Parity Check codes (LDPC). In particular, we demonstrate that our method leads to a significant improvement of the protocol security and of the Bit Error Rate (BER) even with great eavesdropping capability.
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 computational complexity of mathematical problems. BB84 protocol performances can be reduced by various errors and information leakages such as limited intrinsic efficiency of the protocol, imperfect devices and eavesdropping. The proposed reconciliation method allowed to weed out these errors by using Turbo codes. Since their high error correction capability implies getting low errors, this method has high performance especially when compared to the last method presented in the literature based on Low- Density Parity Check codes (LDPC). In particular, we demonstrate that our method leads to a significant improvement of the protocol security and of the Bit Error Rate (BER) even with great eavesdropping capability.
Quantum encryption guarantees the absolute security of key distribution from the physical mechanism. However, in the process of quantum key distribution (QKD), quantum channel noise will reduce the transmission efficiency. Quantum low-density parity check (quantum LDPC) code has become a hot research topic of quantum error correcting code due to its great flexibility in the choice of code length and code rate and its dependence on sparse graphs. In order to improve the transmission reliability, a QKD protocol based on BB84 and quantum LDPC code is designed. First, we construct a quantum LDCP error correcting code. Then we utilize the error correcting code and BB84 to construct our QKD protocol. Finally, we analyze the influence of the quantum LDPC code on the proposed protocol. The results show that the key transmission efficiency of the our protocol is improved, and the validity of the QKD protocol based on BB84 and quantum LDPC codes in noisy quantum channels is verified.
Quantum error correction codes are needed to protect quantum systems from interference. An important family of quantum error correction codes are stabilizer codes. Many stabilizer codes in the literature belong to a subclass of stabilizer codes, referred to as CSS codes since they are based on the so-called CSS formalism. CSS codes have received significant attention because the dual-containing condition for the CSS formalism is relatively straightforward to satisfy and also because it is easy to produce CSS codes from classical error correction codes. However, some stabilizer codes in the literature show superior error correction performance than existing CSS codes, and are based on binary low-density parity-check (LDPC) codes. Since it has been shown that CSS codes based on nonbinary LDPC codes have good performance over quantum qubit channels, in this paper we investigate stabilizer codes based on nonbinary LDPC codes. In particular, we propose constructions of stabilizer codes based on nonbinary quasi-cyclic low-density parity-check (QC-LDPC) codes for qubit channels. The simulation results show that our QC-LDPC stabilizer codes decoded by a nonbinary sum-product algorithm have better performance than their binary counterparts.
In the quantum key distribution (QKD) process, the presence of noise in the quantum channel reduces the efficiency of QKD with low transmission reliability. Quantum error correcting codes (QECCs) can weaken the impact of noise on the final result due to its flexibility in code length and rate selection. In this paper, QECCs is used to overcome the adverse effects of quantum channel noise, and a QKD protocol based on quantum CSS error correcting codes is proposed. Firstly, we construct the corresponding quantum CSS codes based on classical linear code, then modify and simplify some steps of BB84 protocol by using the characteristics of error correcting codes to design the new protocol. Through theoretical deduction, our QKD protocol based on quantum CSS codes improves the security of key transmission, and the confidentiality of transmission in the noisy quantum channel is also enhanced.