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

arXiv:0712.1494 · Quantum Information and Computation

Improved one-way rates for BB84 and 6-state protocols

O. Kern, Joseph M. Renes

Published Sep 1, 2008• 15 citations
arXivHTMLPDF

Abstract

We study the advantages to be gained in quantum key distribution (QKD) protocols by combining the techniques of local randomization, or noisy preprocessing, and structured (nonrandom) block codes. Extending the results of [Smith, Renes, and Smolin, {\em Physical Review Letters}, 100:170502] pertaining to BB84, we improve the best-known lower bound on the error rate for the 6-state protocol from 14.11% for local randomization alone to at least 14.59%. Additionally, we also study the effects of iterating the combined preprocessing scheme and find further improvements to the BB84 protocol already at small block lengths.

DOI
10.26421/qic8.8-9-6

Related papers

Better codes for BB84 with one-way post-processing

Smith, G, Joseph M. Renes, John A. Smolin

We study achievable secret key rates for the Bennett-Brassard-84 (BB84) quantum key distribution protocol with one way classical post-processing. Specifically, we characterize the performance of a family of error correcting codes when used in the information reconciliation phase of BB84. When combined with noisy processing, these codes allow secure key to be established for quantum bit error rates up to 0.129. This improvement over the previous best noise threshold of 0.124 illustrates, in contrast to the classical scenario, a marked advantage of structured codes over random codes when used for quantum key distribution. Our results are intimately connected to degenerate quantum codes, which we briefly discuss.

•Jul 3, 2006•2 citations

Tight asymptotic key rate for the Bennett-Brassard 1984 protocol with local randomization and device imprecisions

Erik Woodhead

Local randomization is a preprocessing procedure in which one of the legitimate parties of a quantum key distribution (QKD) scheme adds noise to their version of the key and was found by Kraus et al. [Phys. Rev. Lett. 95, 080501 (2005)] to improve the security of certain QKD protocols. In this article, the improvement yielded by local randomization is derived for an imperfect implementation of the Bennett-Brassard 1984 (BB84) QKD protocol, in which the source emits four given but arbitrary pure states and the detector performs arbitrarily aligned measurements. Specifically, this is achieved by modifying an approach to analyzing the security of imperfect variants of the BB84 protocol against collective attacks, introduced in [Phys. Rev. A 88, 012331 (2013)], to include the additional preprocessing step. The previously known improvement to the threshold channel noise, from 11% to 12.41%, is recovered in the special case of an ideal BB84 implementation and becomes more pronounced in the case of a nonideal source. Finally, the bound derived for the asymptotic key rate, both with and without local randomization, is shown to be tight with the particular source characterization used. This is demonstrated by the explicit construction of a family of source states and optimal attacks for which the key-rate bound is attained with equality.

arXiv:1405.5625•Physical Review A•Aug 6, 2014•9 citations

En-BB84: Advancements in Secure Quantum Key Distribution with Improved Error Resilience and Built-in Authentication

Yashwanth Venkat, D Preetha Evangeline, P Anandha Kumar

Quantum key distribution (QKD) is a method that enables secure communication between two parties by applying the ideas of quantum physics. By minimizing information leakage that can happen during the key generation process, privacy amplification is a technique used to improve the security of QKD. The technique involves processing the raw key obtained from QKD through a randomization procedure to remove any residual information that may have been leaked during the quantum transmission. While privacy amplification can significantly improve the security of QKD, the effectiveness of the technique is limited by the quality of the initial raw key. The BB84 QKD protocol has been improved with the proposed En-BB84 protocol, which includes built-in authentication and integrity checks. The En-BB84 protocol ensures secure distribution of secret keys and protects against tampering by attackers. Key distillation and error correction techniques are employed to extract a shorter, more secure shared secret key and correct errors introduced during qubit transmission. The protocol utilizes a four-state QKD approach, expanding on the traditional two-state scheme of BB84. A simulation of the En-BB84 protocol is demonstrated using a quantum circuit implemented with Qiskit in Python. The circuit employs various gates and operations, including Hadamard, CX, controlled swap, and RZ gates, to achieve encoding and error correction. Furthermore, we have designed a better protocol with improved error rates by incorporating improvisations on the BB84 protocol. Experimental results indicate the successful integration of the B92 error correction scheme into the modified BB84 protocol, enhancing the security and performance of QKD systems.

International Conference on Quantum Technologies, Communications, Computing, Hardware and Embedded Systems Security (iQ-CCHESS)•Sep 15, 2023•5 citations

Asymptotic analysis of a three state quantum cryptographic protocol

Walter O. Krawec

In this paper we consider a three-state variant of the BB84 quantum key distribution (QKD) protocol. We derive a new lower-bound on the key rate of this protocol in the asymptotic scenario and use mismatched measurement outcomes to improve the channel estimation. Our new key rate bound remains positive up to an error rate of 11%, exactly that achieved by the four-state BB84 protocol.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2016•12 citations

QKD in the NISQ era: enhancing secure key rates via quantum error correction

Shashank Kumar Ranu, Anil Prabhakar, Prabha Mandayam

Error mitigation is one of the key challenges in realising the full potential of quantum cryptographic protocols. Consequently, there is a lot of interest in adapting techniques from quantum error correction (QEC) to improve the robustness of quantum cryptographic protocols. In this work, we benchmark the performance of different QKD protocols on noisy quantum devices, with and without error correction. We obtain the secure key rates of BB84, B92 and BBM92 QKD protocols over a quantum channel that is subject to amplitude-damping noise. We demonstrate, theoretically and via implementations on the IBM quantum processors, that B92 is the optimal protocol under amplitude-damping and generalized amplitude-damping noise. We then show that the security of the noisy BBM92 protocol crucially depends on the type and the mode of distribution of an entangled pair. Finally, we implement an error-corrected BB84 protocol using dual-rail encoding on a noisy quantum processor, and show that the dual-rail BB84 implementation outperforms the conventional BB84 in the presence of noise. Our secure key rate calculation also takes into account the effects of CNOT imperfections on the error rates of the protocols.

arXiv:2210.05297•Oct 11, 2022•5 citations

Quantum Key Distribution Using BB84 Protocol: A Computational Study of Error Rates

Anita Pokharel, Rupisha Dangol, Hari Neupane

Quantum key distribution (QKD) enables secure communication using the principles of quantum physics. The BB84 protocol is not only effective for secure key sharing but also for detecting eavesdropping. This study simulates a computational model of QKD and analyzes error rates under varying numbers of bits. Using Python-based simulations with n = 10, n = 100, and n = 1000 bits, and a fixed noise probability of 0.02, we evaluated scenarios both with and without eavesdropping over 1000 trials. The results show an average error rate of 2% without eavesdropping and over 26% with eavesdropping. Standard deviation increases with lower n, indicating higher variability. This study validates BB84’s robustness under noise and demonstrates its sensitivity to third-party interference.

Journal of Nepal Physical Society•Dec 18, 2025•0 citations
We study the advantages to be gained in quantum key distribution (QKD) protocols by combining the techniques of local randomization, or noisy preprocessing, and structured (nonrandom) block codes. Extending the results of [Smith, Renes, and Smolin, {\em Physical Review Letters}, 100:170502] pertaining to BB84, we improve the best-known lower bound on the error rate for the 6-state protocol from 14.11% for local randomization alone to at least 14.59%. Additionally, we also study the effects of iterating the combined preprocessing scheme and find further improvements to the BB84 protocol already at small block lengths.
We study achievable secret key rates for the Bennett-Brassard-84 (BB84) quantum key distribution protocol with one way classical post-processing. Specifically, we characterize the performance of a family of error correcting codes when used in the information reconciliation phase of BB84. When combined with noisy processing, these codes allow secure key to be established for quantum bit error rates up to 0.129. This improvement over the previous best noise threshold of 0.124 illustrates, in contrast to the classical scenario, a marked advantage of structured codes over random codes when used for quantum key distribution. Our results are intimately connected to degenerate quantum codes, which we briefly discuss.
Local randomization is a preprocessing procedure in which one of the legitimate parties of a quantum key distribution (QKD) scheme adds noise to their version of the key and was found by Kraus et al. [Phys. Rev. Lett. 95, 080501 (2005)] to improve the security of certain QKD protocols. In this article, the improvement yielded by local randomization is derived for an imperfect implementation of the Bennett-Brassard 1984 (BB84) QKD protocol, in which the source emits four given but arbitrary pure states and the detector performs arbitrarily aligned measurements. Specifically, this is achieved by modifying an approach to analyzing the security of imperfect variants of the BB84 protocol against collective attacks, introduced in [Phys. Rev. A 88, 012331 (2013)], to include the additional preprocessing step. The previously known improvement to the threshold channel noise, from 11% to 12.41%, is recovered in the special case of an ideal BB84 implementation and becomes more pronounced in the case of a nonideal source. Finally, the bound derived for the asymptotic key rate, both with and without local randomization, is shown to be tight with the particular source characterization used. This is demonstrated by the explicit construction of a family of source states and optimal attacks for which the key-rate bound is attained with equality.
Quantum key distribution (QKD) is a method that enables secure communication between two parties by applying the ideas of quantum physics. By minimizing information leakage that can happen during the key generation process, privacy amplification is a technique used to improve the security of QKD. The technique involves processing the raw key obtained from QKD through a randomization procedure to remove any residual information that may have been leaked during the quantum transmission. While privacy amplification can significantly improve the security of QKD, the effectiveness of the technique is limited by the quality of the initial raw key. The BB84 QKD protocol has been improved with the proposed En-BB84 protocol, which includes built-in authentication and integrity checks. The En-BB84 protocol ensures secure distribution of secret keys and protects against tampering by attackers. Key distillation and error correction techniques are employed to extract a shorter, more secure shared secret key and correct errors introduced during qubit transmission. The protocol utilizes a four-state QKD approach, expanding on the traditional two-state scheme of BB84. A simulation of the En-BB84 protocol is demonstrated using a quantum circuit implemented with Qiskit in Python. The circuit employs various gates and operations, including Hadamard, CX, controlled swap, and RZ gates, to achieve encoding and error correction. Furthermore, we have designed a better protocol with improved error rates by incorporating improvisations on the BB84 protocol. Experimental results indicate the successful integration of the B92 error correction scheme into the modified BB84 protocol, enhancing the security and performance of QKD systems.
Error mitigation is one of the key challenges in realising the full potential of quantum cryptographic protocols. Consequently, there is a lot of interest in adapting techniques from quantum error correction (QEC) to improve the robustness of quantum cryptographic protocols. In this work, we benchmark the performance of different QKD protocols on noisy quantum devices, with and without error correction. We obtain the secure key rates of BB84, B92 and BBM92 QKD protocols over a quantum channel that is subject to amplitude-damping noise. We demonstrate, theoretically and via implementations on the IBM quantum processors, that B92 is the optimal protocol under amplitude-damping and generalized amplitude-damping noise. We then show that the security of the noisy BBM92 protocol crucially depends on the type and the mode of distribution of an entangled pair. Finally, we implement an error-corrected BB84 protocol using dual-rail encoding on a noisy quantum processor, and show that the dual-rail BB84 implementation outperforms the conventional BB84 in the presence of noise. Our secure key rate calculation also takes into account the effects of CNOT imperfections on the error rates of the protocols.
Quantum key distribution (QKD) enables secure communication using the principles of quantum physics. The BB84 protocol is not only effective for secure key sharing but also for detecting eavesdropping. This study simulates a computational model of QKD and analyzes error rates under varying numbers of bits. Using Python-based simulations with n = 10, n = 100, and n = 1000 bits, and a fixed noise probability of 0.02, we evaluated scenarios both with and without eavesdropping over 1000 trials. The results show an average error rate of 2% without eavesdropping and over 26% with eavesdropping. Standard deviation increases with lower n, indicating higher variability. This study validates BB84’s robustness under noise and demonstrates its sensitivity to third-party interference.