• Home
  • Search
  • Quantum advantage for probabilistic one-time programs
  • Cite Icon31
  • https://doi.org/10.1038/s41467-018-07591-2Copy DOI Icon

Quantum advantage for probabilistic one-time programs

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

One-time programs, computer programs which self-destruct after being run only once, are a powerful building block in cryptography and would allow for new forms of secure software distribution. However, ideal one-time programs have been proved to be unachievable using either classical or quantum resources. Here we relax the definition of one-time programs to allow some probability of error in the output and show that quantum mechanics offers security advantages over purely classical resources. We introduce a scheme for encoding probabilistic one-time programs as quantum states with prescribed measurement settings, explore their security, and experimentally demonstrate various one-time programs using measurements on single-photon states. These include classical logic gates, a program to solve Yao’s millionaires problem, and a one-time delegation of a digital signature. By combining quantum and classical technology, we demonstrate that quantum techniques can enhance computing capabilities even before full-scale quantum computers are available.

Loading PDF

Similar Papers
  • Research Article

Leveraging cloud-native infrastructure for dynamic and flexible quantum-classical MLOps

  • Feb 03, 2026
  • Quantum Machine Intelligence
  • Angelo Impedovo +2
  • Conference Article

The functional perspective on advanced logic programming

  • Nov 01, 2016
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
  • Alexander Vandenbroucke
  • Conference Article
  • Citations1

Probabilistic Programming (Invited Talk)

  • Jan 01, 2017
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
  • Hongseok Yang
  • Research Article
  • Citations27

Quantum Anonymous Private Information Retrieval for Distributed Networks

  • Jun 01, 2022
  • IEEE Transactions on Communications
  • Awais Khan +3
  • Supplementary Content

Optimisation of Variational Quantum Classifier by Controlling Feature map and Ansatz Repetitions

  • Nov 14, 2025
  • Research Square
  • Shahedur Rahman +1
  • Conference Article

Quantum state engineering and state tomography using photon-number-resolving measurements (Conference Presentation)

  • Sep 10, 2019
  • Rajveer Nehra +8
  • Research Article

Hybrid single-photon, coherent, and vacuum states interference in the six-ports Mach-Zehnder interferometer

  • Jun 01, 2021
  • Journal of Physics: Conference Series
  • D P Ripala +2
  • Research Article
  • Citations11

Time-encoded photonic quantum states: Generation, processing, and applications

  • Nov 05, 2024
  • Applied Physics Reviews
  • Hao Yu +3
  • Research Article
  • Citations17

Quantum error rejection for faithful quantum communication over noise channels

  • May 31, 2019
  • Science China Physics, Mechanics & Astronomy
  • Peng-Liang Guo +4
  • Research Article
  • Citations3

Classical-decisive quantum internet by integrated photonics.

  • Aug 28, 2025
  • Science (New York, N.Y.)
  • Yichi Zhang +6
  • Conference Article
  • Citations1

Quantum tomography of a single-photon state by photon-number parity measurements

  • May 05, 2019
  • Rajveer Nehra +8
  • Research Article
  • Citations18

Sharing quantum secrets

  • Sep 01, 2013
  • Nature
  • Rupert Ursin +1
  • Research Article
  • Citations30

Fisher Information Universally Identifies Quantum Resources.

  • Nov 12, 2021
  • Physical Review Letters
  • Kok Chuan Tan +2
  • PDF
  • Research Article
  • Citations2

Quantum Oblivious Transfer with Reusable Bell State

  • Jan 01, 2023
  • Computers, Materials & Continua
  • Shu-Yu Kuo +3
  • Research Article
  • Citations20

High production rate of single-photon and two-photon Fock states for quantum state engineering.

  • Jan 30, 2019
  • Optics Express
  • Martin Bouillard +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.