Nonclassicality without Entanglement Enables Bit Commitment

Authors

Howard Barnum, Los Alamos National Laboratory
Oscar C. O. Dahlsten, Institute for Theoretical Physics
Matthew S. Leifer, Chapman UniversityFollow
Ben Toner, Centrum voor Wiskunde en Informatica

Document Type

Conference Proceeding

Publication Date

2008

Abstract

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.

Comments

This is an author-prepared, prepublication version of a paper that was presented at the IEEE Information Theory Workshop in 2008 and was later published in Proceedings of IEEE Information Theory Workshop 2008, pp. 386—390.

Recommended Citation

Barnum, H., Dahlsten, O.C.O., Leifer, M., Toner, B. 2008. Nonclassicality without Entanglement Enables Bit Commitment. Proceedings of IEEE Information Theory Workshop, 2008, 386—390.

Copyright

IEEE