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 language | English |
---|---|
Pages (from-to) | 13-17 |
Number of pages | 5 |
Journal | Natural Computing |
Volume | 12 |
Issue number | 1 |
DOIs | |
Publication status | Published - Mar 2013 |
Keywords
- Classical teleportation
- Quantum channel
- Communication complexity
- Oblivious transfer
- HIDDEN VARIABLES
- NONLOCALITY
- MECHANICS