# US 2021/0334692 A1 · Secure probabilistic one-time program by quantum state distribution

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0334692 A1
- Document ID: US20210334692A1
- Status: Published application
- Kind: A1
- Application number: 17/367,207
- Filed: 2021-07-02
- Published: 2021-10-28
- Earliest claimed: 2016-03-30
- Assignees: Universität Wien; Singapore University of Technology and Design
- Applicants: UniversitäT Wien; Singapore University of Technology and Design
- Inventors: Marie-Christine RÖHSNER; Philip WALTHER; Tiago Barbin BATALHAO; Joshua Alexander KETTLEWELL; Joseph FITZSIMONS
- Web page: https://patentgrep.com/patent/US20210334692A1

## CPC

- G06N 10/80: Quantum programming, e.g. interfaces, languages or software-development kits for creating or handling programs capable of running on quantum computers; Platforms for simulating or accessing quantum computers, e.g. cloud-based quantum computing
- G06F 15/16: Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs {(coordinating program control therefor G06F9/52; in regulating and control system G05B)}
- G06N 10/00: Quantum computing, i.e. information processing based on quantum-mechanical phenomena
- G06N 10/20: Models of quantum computing, e.g. quantum circuits or universal quantum computers
- G06N 10/40: Physical realisations or architectures of quantum processors or components for manipulating qubits, e.g. qubit coupling or qubit control
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Method and system for executing a one-time program comprising at least one instruction operating on at least one input value (a, b) and returning at least one output value (O), wherein each instruction of the one-time program is encoded onto a state of an elementary quantum system, comprising: encoding the at least one input value (a, b) onto a quantum gate according to a pre-defined input-encoding scheme; applying the quantum gate to the at least one elementary quantum system; making a measurement of a resulting state of the at least one elementary quantum system after the quantum gate; and determining the at least one output value from a result of the measurement.

## Claims

### Claim 1

A method, executed by one or more hardware processors, for executing a one-time program comprising at least one instruction operating on at least one input value (a, b) and returning at least one output value (O), each instruction of the one-time program comprising:
providing by a program sending device at least one elementary quantum system in a pre-defined state;
encoding by the program sending device at least one instruction of a classical program onto the pre-defined state of the at least one elementary quantum system according to a pre-defined program-encoding scheme;
transmitting, by the one or more hardware processors, a resulting state of the at least one elementary quantum system via a computer network from the program sending device to a program receiving device, wherein the program receiving device is separate from the program sending device for execution;
receiving by the program receiving device, via the computer network the at least one elementary quantum system, wherein the resulting state of the at least one elementary quantum system represents the at least one instruction according to the pre-defined program-encoding scheme;
encoding by the program receiving device the at least one input value (a, b) onto a quantum gate according to a pre-defined input-encoding scheme;
applying the quantum gate to the at least one elementary quantum system;
making a measurement of the resulting state of the at least one elementary quantum system after the quantum gate; and
determining the at least one output value (O) from a result of the measurement.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the at least one elementary quantum system is at least one ensemble of weakly coherent photons or at least one single photon (A, B).

### Claim 3 (depends on 2)

The method according to claim 2, wherein the pre-defined state and the resulting state are states in one or more degrees of freedom including polarization, spatial, temporal and frequency.

### Claim 4 (depends on 2)

The method according to claim 2, wherein the encoding comprises modifying at least one member selected from a group consisting of: polarization characteristics, spatial characteristics, temporal characteristics, and frequency characteristics, of the at least one ensemble of weakly coherent photons or of the at least one single photon (A, B) provided by the program sending device in a pre-defined state.

### Claim 5 (depends on 2)

The method according to claim 2, wherein the quantum gate is implemented by at least one phase retarder, wherein the input-encoding scheme determines a setting of the phase retarder(s) corresponding to the at least one input value (a, b).

### Claim 6 (depends on 1)

The method according to claim 1, wherein the one-time program comprises at least two instructions, wherein the method further comprises executing the one-time program sequentially.

### Claim 7 (depends on 6)

The method according to claim 6, wherein the method further comprises encoding the at least one input value (a, b) of a second instruction onto the quantum gate after determining the at least one output value (O) of a first instruction.

### Claim 8 (depends on 7)

The method according to claim 7, wherein the at least one input value (a,b) of a second instruction depends on the at least one output value (O) of the first instruction.

### Claim 9 (depends on 1)

The method according to claim 1, wherein each instruction is represented by at least two elementary quantum systems.

### Claim 10 (depends on 9)

The method according to claim 9, wherein the at least one output value (O) is determined from the result of the measurement of the resulting states of the at least two elementary quantum systems using at least one logical exclusive-or gate or at least one logical exclusive-not-or gate, together with one or more of the at least one input value (a, b).

### Claim 11 (depends on 10)

The method according to claim 10, wherein the quantum gates are chosen from a set of quantum gates defined such that, for each possible pair of quantum gates picked from the set, the two quantum gates of the pair are non-commuting.

### Claim 12 (depends on 11)

The method according to claim 11, wherein the quantum gate is formed by a half-wave plate and a quarter-wave plate.

### Claim 13 (depends on 1)

The method according to claim 1, wherein determining the at least one output value (O) from a result of the measurement comprises modifying the result depending on a clearance value received over a classical channel after confirming safe reception of the at least one elementary quantum system.

### Claim 14 (depends on 1)

The method according to claim 1, wherein the at least one instruction is encoded onto two or more elementary quantum systems, wherein during encoding each elementary quantum system is manipulated separately and contributes only a specific partial representation of the at least one instruction.

### Claim 15 (depends on 1)

The method according to claim 1 for preparing the one-time program based on the classical program comprising at least two instructions, wherein following a sequence of the at least two instructions in the classical program and encoding each instruction sequentially.

### Claim 16 (depends on 1)

The method according to claim 1, wherein, after transmission of a first elementary quantum system, preparing encoding of a second elementary quantum system.

### Claim 17 (depends on 16)

The method according to claim 16, wherein the first elementary quantum system and the second elementary quantum system are ensembles of weakly coherent photons or single photons (A, B).

### Claim 18 (depends on 17)

The method according to claim 17, wherein the ensembles of weakly coherent photons or the single photons (A, B) are provided having a pre-determined polarization, spatial, temporal and/or frequency state, and the at least one instruction of the classical program is encoded on the pre-determined polarization, spatial, temporal and/or frequency state of the ensembles of weakly coherent photons or of the single photons (A, B).

### Claim 19 (depends on 1)

The method according to claim 1, wherein a clearance value is randomly generated, the encoding of the at least one instruction of the classical program onto the resulting state of the at least one elementary quantum system being modified according to the clearance value, the clearance value being transmitted only after safe reception of the at least one elementary quantum system for execution has been confirmed.

### Claim 20

A system, executed by one or more hardware processors, for executing a one-time program comprising at least one instruction operating on at least one input value (a, b) and returning at least one output value (O), comprising:
a sender device, comprising:
a photon source configured to emit at least one single photon or at least one ensemble of weakly coherent photons, forming at least one elementary quantum system respectively having a predetermined state; and
a preparation unit for preparing the predetermined state of the at least one elementary quantum system emitted by the photon source; and
a program encoding unit,
wherein the photon source and the preparation unit are connected to the program encoding unit, which is configured to control the preparation unit depending on at least one instruction of a provided classical program using a predefined program-encoding scheme; and
a receiver device for receiving the at least one elementary quantum system representing the at least one instruction of a provided classical program according to a pre-defined program-encoding scheme;
an input encoder for encoding the at least one input value (a, b) onto a quantum gate according to a pre-defined input-encoding scheme;
a quantum device connected to the input encoder and configured to apply the quantum gate to the at least one elementary quantum system;
a measurement unit making a measurement of a resulting state of the at least one elementary quantum system exiting the quantum device; and
a hardware post-processor connected to the measurement unit and configured to determine the at least one output value (O) from a result of the measurement.

### Claim 21 (depends on 20)

The system according to claim 20, wherein the measurement unit or the hardware post-processor is connected to the input encoder over an internal trigger channel and configured to notify the input encoder of reception of the at least one elementary quantum system or the at least one instruction.

### Claim 22 (depends on 20)

The system according to claim 20, wherein the quantum device comprises at least one configurable phase retarder connected to the input encoder, such that setting of the phase retarder is controlled depending on the at least one input value (a, b), the measurement unit comprising at least one detector capable of detecting a single photon.

### Claim 23 (depends on 20)

The system according to claim 20, wherein the program encoding unit is configured to receive a notification of the emission of the at least one single photon by the photon source and to proceed to a next instruction of the provided classical program upon reception of the notification.
