Oblivious transfer and quantum channels as communication resources

Nicolas Gisin, Sandu Popescu, Valerio Scarani, Stefan Wolf, Juerg Wullschleger*

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

3 Citations (Scopus)

Abstract

We show that from a communication-complexity perspective, the primitive called oblivious transfer-which was introduced in a cryptographic context-can be seen as the classical analogue to a quantum channel in the same sense as non-local boxes are of maximally entangled qubits. More explicitly, one realization of non-cryptographic oblivious transfer allows for the perfect simulation of sending one qubit and measuring it in an orthogonal basis. On the other hand, a qubit channel allows for realizing non-cryptographic oblivious transfer with probability roughly 85 %, whereas 75 % is the classical limit.

Original languageEnglish
Pages (from-to)13-17
Number of pages5
JournalNatural Computing
Volume12
Issue number1
DOIs
Publication statusPublished - Mar 2013

Keywords

  • Classical teleportation
  • Quantum channel
  • Communication complexity
  • Oblivious transfer
  • HIDDEN VARIABLES
  • NONLOCALITY
  • MECHANICS

Cite this