Scientific article
English

Oblivious transfer and quantum channels as communication resources

Published inNatural computing, vol. 12, no. 1, p. 13-17
Publication date2013
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.

Keywords
  • Classical teleportation
  • Quantum channel
  • Communication complexity
  • Oblivious transfer
Citation (ISO format)
GISIN, Nicolas et al. Oblivious transfer and quantum channels as communication resources. In: Natural computing, 2013, vol. 12, n° 1, p. 13–17. doi: 10.1007/s11047-012-9350-9
Main files (1)
Article (Published version)
accessLevelRestricted
Identifiers
Journal ISSN1567-7818
575views
0downloads

Technical informations

Creation12/05/2014 18:29:00
First validation12/05/2014 18:29:00
Update time14/03/2023 22:13:12
Status update14/03/2023 22:13:12
Last indexation30/10/2024 18:12:26
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack