Nonclassicality without entanglement enables bit commitment

Howard Barnum, Oscar C.O. Dahlsten, Matthew Leifer, Ben Toner
2008 2008 IEEE Information Theory Workshop  
We investigate the existence of secure bit commitment protocols in the convex framework for probabilistic theories. The framework makes only minimal assumptions, and can be used to formalize quantum theory, classical probability theory, and a host of other possibilities. We prove that in all such theories that are locally non-classical but do not have entanglement, there exists a bit commitment protocol that is exponentially secure in the number of systems used.
doi:10.1109/itw.2008.4578692 dblp:conf/itw/BarnumDLT08 fatcat:k2b75td7mrg2rkodzlgcobm3xe