Quantum Privacy Amplification and the Security of Quantum Cryptography over Noisy Channels

1996/04/30 by D. Deutsch, David Deutsch, A. Ekert +9 · 4 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #quant-ph

paper · pdf · doi:10.1103/physrevlett.77.2818

published as Phys.Rev.Lett.77:2818-2821,1996; Erratum-ibid.80:2022-2022,1998 · 13 pages, Latex including 2 postcript files included using psfig macros

arxiv created 1996/04/30 · openalex publication_date 1996/09/23 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Abstract

Existing quantum cryptographic schemes are not, as they stand, operable in the presence of noise on the quantum communication channel. Although they become operable if they are supplemented by classical privacy-amplification techniques, the resulting schemes are difficult to analyze and have not been proved secure. We introduce the concept of quantum privacy amplification and a cryptographic scheme incorporating it which is provably secure over a noisy channel. The scheme uses an ``entanglement purification'' procedure which, because it requires only a few quantum controlled-not and single-qubit operations, could be implemented using technology that is currently being developed.

Citations

• Measurement of Conditional Phase Shifts for Quantum Logic
• Quantum cryptography using any two nonorthogonal states
• Quantum cryptography based on Bell’s theorem
• Conditional Quantum Dynamics and Logic Gates
• Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model

Cited by

• Quantum adaptation of noisy channels
• Quantum cryptography without public announcement of bases
• One-Way Quantum Secure Direct Communication with Choice of Measurement Basis as the Secret
• Artur Ekert [wikipedia]