Impossibility of coin flipping in generalized probabilistic theories via discretizations of semi-infinite programs
Coin flipping is a fundamental cryptographic task where spatially separated Alice and Bob wish to generate a fair coin flip over a communication channel. It is known that ideal coin flipping is impossible in both classical and quantum theory. In this work, we give a short proof that it is also impos...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2020-10-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.2.043128 |