2005/08/31 by Stefan Wolf, Wolf, Stefan, Juerg Wullschleger +1
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.quant-ph/0508233
This paper has been withdrawn by the authors. Superseded by arXiv:0811.3589
openalex publication_date 2005/08/31 · arxiv created 2010/12/13 · arxiv updated 2010/12/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
So-called non-local boxes, which have been introduced as an idealization-in different respects-of the behavior of entangled quantum states, have been known to allow for unconditional bit commitment between the two involved parties. We show that, actually, any possible non-local correlation which produces random bits on both sides can be used to implement bit commitment, and that this holds even when the parties are allowed to delay their inputs to the box. Since a particular example is the behavior of an EPR pair, this resource allows for implementing unconditionally secure bit commitment as long as the parties cannot entangle their Qbits with any other system.