Nonclassicality without entanglement enables bit commitment

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.

References in corpus (7)

• Unconditionally secure quantum bit commitment is impossible
• Non-local correlations as an information theoretic resource
• Is Quantum Bit Commitment Really Possible?
• Characterizing quantum theory in terms of information-theoretic constraints
• A generalized no-broadcasting theorem
• Reexamination of Quantum Bit Commitment: the Possible and the Impossible
• A note on information theoretic characterizations of physical theories

Cited by in corpus (8)

• A no-go theorem on the nature of the gravitational field beyond quantum theory
• Quantum information as a non-Kolmogorovian generalization of Shannon's theory
• Perfect Discrimination of Non-Orthogonal Separable Pure States on Bipartite System in General Probabilistic Theory
• Correlations constrained by composite measurements
• Compositional resource theories of coherence
• Generalized probabilities in statistical theories
• Simulating all multipartite non-signalling channels via quasiprobabilistic mixtures of local channels in generalised probabilistic theories
• Complete extension: the non-signaling analog of quantum purification