Advertisement

Algorithmica

, Volume 34, Issue 4, pp 389–412 | Cite as

Linking Classical and Quantum Key Agreement: Is There a Classical Analog to Bound Entanglement?

  •  Gisin
  •  Renner
  •  Wolf

Abstract. After carrying out a protocol for quantum key agreement over a noisy quantum channel, the parties Alice and Bob must process the raw key in order to end up with identical keys about which the adversary has virtually no information. In principle, both classical and quantum protocols can be used for this processing. It is a natural question which type of protocol is more powerful. We show that the limits of tolerable noise are identical for classical and quantum protocols in many cases. More specifically, we prove that a quantum state between two parties is entangled if and only if the classical random variables resulting from optimal measurements provide some mutual classical information between the parties. In addition, we present evidence which strongly suggests that the potentials of classical and of quantum protocols are equal in every situation. An important consequence, in the purely classical regime, of such a correspondence would be the existence of a classical counterpart of so-called bound entanglement, namely ``bound information'' that cannot be used for generating a secret key by any protocol. This stands in contrast to what was previously believed.

Key words. Secret-key agreement, Intrinsic information, Secret-key rate, Purification, Entanglement. 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York Inc. 2002

Authors and Affiliations

  •  Gisin
    • 1
  •  Renner
    • 2
  •  Wolf
    • 3
  1. 1.Group of Applied Physics, University of Geneva, CH-1211 Geneva, Switzerland. Nicolas.Gisin@physics.unige.ch.CH
  2. 2.Computer Science Department, Swiss Federal Institute of Technology (ETH Zürich), CH-8092 Zurich, Switzerland. renner@inf.ethz.ch.CH
  3. 3.Département d'Informatique et recherche opérationnelle, Université de Montréal, C.P. 6128 succ Centre-Ville, Montréal, Québec, Canada H3C 3J7. wolf@iro.umontreal.ca.CA

Personalised recommendations