Probabilistic one-time programs using quantum entanglement

Author(s)
Marie-Christine Roehsner, Joshua A. Kettlewell, Joseph Fitzsimons, Philip Walther
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.

Organisation(s)
Quantum Optics, Quantum Nanophysics and Quantum Information
External organisation(s)
Delft University of Technology, Singapore University of Technology and Design, National University of Singapore (NUS), Staple AI, Horizon Quantum Computing, Vienna Center for Quantum Science and Technology (VCQ)
Journal
npj Quantum Information
Volume
7
No. of pages
8
ISSN
2056-6387
DOI
https://doi.org/10.1038/s41534-021-00435-w
Publication date
06-2021
Peer reviewed
Yes
Austrian Fields of Science 2012
103025 Quantum mechanics, 103026 Quantum optics
Portal url
https://ucris.univie.ac.at/portal/en/publications/probabilistic-onetime-programs-using-quantum-entanglement(fdd6559a-cdb6-477f-8991-cf9bf29cf4f7).html