UNIGE document Scientific Article
previous document  unige:36538  next document
add to browser collection

Oblivious transfer and quantum channels as communication resources

Popescu, Sandu
Wolf, Stefan
Wullschleger, Jürg
Published in Natural Computing. 2013, vol. 12, no. 1, p. 13-17
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 teleportationQuantum channelCommunication complexityOblivious transfer
Full text
Article (Published version) (329 Kb) - document accessible for UNIGE members only Limited access to UNIGE
Other version: http://link.springer.com/10.1007/s11047-012-9350-9
(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 https://archive-ouverte.unige.ch/unige:36538

377 hits

0 download


Deposited on : 2014-05-12

Export document
Format :
Citation style :