Quantum advantage for probabilistic one-time programs

Abstract

Information Theoretically-secure deterministic programs that self-destruct after a single use are known to be impossible to implement. Here, the authors use quantum states to implement a probabilistic version of this fundamental cryptographic primitive, and provide a proof-of-principle implementation with single photons.