Probabilistic one-time programs using quantum entanglement
Abstract
Quantum technology allows for unparalleled levels of data and software protection. Probabilistic one-time programs harness these capabilities for quantum-assisted classical computations by encoding classical software in small quantum states resulting in computer programs that can be used only once. Such self-destructing one-time programs facilitate a variety of applications reaching from software distribution to one-time delegation of signature authority. Whereas previous experiments demonstrated the feasibility of such schemes, the practical applications were limited. Here we present an improved protocol for one-time programs that resolves major drawbacks of previous schemes, by employing entangled qubit pairs. This results in four orders of magnitude higher count rates and the ability to execute a program long after the quantum information exchange has taken place. We implement a one-time delegation of signature authority over an underground fiber link between university buildings in downtown Vienna, emphasizing the compatibility of our scheme with prepare-and-measure quantum internet networks.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jun 15, 2021
- Source ID
- 10.1038/s41534-021-00435-w
Entities
People
- Joseph Fitzsimons
- Joshua A. Kettlewell
- Marie-Christine Roehsner
- Philip Walther
Organizations
- Air Force Office of Scientific Research
- Austrian Science Fund
- European Commission
- National Research Foundation
- University of Vienna