IP Library Granted Patent US 11,960,969
Granted Patent B2
US 11,960,969 · App. 16/833,076 · Granted Apr 16, 2024

Quantum amplitude estimation state preparation for stochastic processes

Inventors: Stefan Woerner (Zürich, CH); Almudena Carrera Vazquez (Thalwil, CH)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06N10/00G06F17/11G06N7/01
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,960,969
App. No.
16/833,076
Granted
Apr 16, 2024
Kind
B2
Abstract

Systems and methods that facilitate quantum state preparation of a probability distribution and constructing a quantum operator for a stochastic process based on quantum state to facilitate quantum amplitude estimation. A loading component uses a context-aware distribution loading scheme to load arbitrary random distributions to facilitate preparing a quantum state of a probability distribution based on a structure of a quantum amplitude estimation algorithm, and an operating component constructs a quantum operator for arbitrary computable functions or stochastic processes based on the quantum state to perform quantum amplitude estimation.

Claims (45)

1. A system, comprising:

a processor that executes computer executable components stored in memory, wherein the computer executable components comprise:

a loading component that uses a context-aware distribution loading scheme to load arbitrary random distributions to facilitate preparing a quantum state of a probability distribution based on a structure of a quantum amplitude estimation algorithm; and

an operating component that:

constructs a quantum operator for stochastic processes based on the quantum state to perform quantum amplitude estimation;

wherein the stochastic process is given by an initial probability distribution and transition probabilities and the probability distribution is a joint probability distribution that is a function of the initial probability distribution and the transitional probabilities, and

wherein the quantum state corresponds to the joint probability distribution to facilitate exploitation of the quantum amplitude estimation;

adjusts Grover oracles in the quantum amplitude estimation employing multiple objective qubits.

2. The system of claim 1 , wherein the loading component employs only a single functional description to construct the quantum state using quantum arithmetic for numerical integration, instead of employing repeated quantum arithmetic for the numerical integration.

3. The system of claim 1 , wherein the operating component employs the multiple objective qubits in connection with simplifying or generalizing a problem.

4. The system of claim 1 , wherein the operating component employs an arbitrary combination of products and sums of functions.

5. The system of claim 1 , wherein the loading component prepares the quantum state based on the structure of the quantum amplitude estimation algorithm to reduce computational costs of the processor in loading arbitrary probability density functions into quantum states to be used in the quantum amplitude estimation algorithm executed on a quantum device, thereby facilitating extended practical application of the quantum amplitude estimation.

6. A computer-implemented method, comprising:

using, by a system operatively coupled to a processor, a context-aware distribution loading scheme to load arbitrary random distributions to facilitate preparing a quantum state of a probability distribution based on a structure of a quantum amplitude estimation algorithm;

constructing, by the system, a quantum operator for stochastic processes based on the quantum state to perform quantum amplitude estimation;

wherein the stochastic process is given by an initial probability distribution and transition probabilities and the probability distribution is a joint probability distribution that is a function of the initial probability distribution and the transitional probabilities, and

wherein the quantum state corresponds to the joint probability distribution to facilitate exploitation of the quantum amplitude estimation; and

adjusting, by the system, Grover oracles in the quantum amplitude estimation employing multiple objective qubits.

7. The computer implemented method of claim 6 , further comprising:

employing, by the system, only a single functional description to construct the quantum state using quantum arithmetic for numerical integration, instead of employing repeated quantum arithmetic for the numerical integration.

8. The computer implemented method of claim 6 , further comprising:

employing, by the system, the multiple objective qubits in connection with simplifying or generalizing a problem.

9. The computer implemented method of claim 6 , further comprising:

employing, by the system, an arbitrary combination of products and sums of functions.

10. The computer program product of claim 9 , wherein the program instructions are further executable by the processor to cause the processor to:

employ, by the processor, only a single functional description to construct the quantum state using quantum arithmetic for numerical integration, instead of employing repeated quantum arithmetic for the numerical integration.

11. The computer program product of claim 9 , wherein the program instructions are further executable by the processor to cause the processor to:

employ, by the processor, the plurality of the objective qubits is associated with simplifying or generalizing a problem.

12. The computer program product of claim 9 , wherein the program instructions are further executable by the processor to cause the processor to:

employ, by the processor, an arbitrary combination of products and sums of functions.

13. The computer program product of claim 9 , wherein the program instructions are further executable by the processor to cause the processor to:

prepare, by the processor, the quantum state based on structure of the quantum amplitude estimation algorithm to reduce computational costs of the processor in loading arbitrary probability density functions into quantum states to be used in the quantum amplitude estimation algorithm executed on a quantum device, thereby facilitating extended practical application of the quantum amplitude estimation.

14. The computer implemented method of claim 6 , further comprising:

preparing, by the system, the quantum state based on the structure of the quantum amplitude estimation algorithm to reduce computational costs of the processor in loading arbitrary probability density functions into quantum states to be used in the quantum amplitude estimation algorithm executed on a quantum device, thereby facilitating extended practical application of the quantum amplitude estimation.

15. A computer program product facilitating a quantum state preparation of a probability distribution process to perform amplitude estimation, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

use, by the processor, a context-aware distribution loading scheme to load arbitrary random distributions to facilitate preparing a quantum state of a probability distribution based on a structure of a quantum amplitude estimation algorithm;

construct, by the processor, a quantum operator for stochastic processes based on the quantum state to perform quantum amplitude estimation;

wherein the stochastic process is given by an initial probability distribution and transition probabilities and the probability distribution is a joint probability distribution that is a function of the initial probability distribution and the transitional probabilities, and

wherein the quantum state corresponds to the joint probability distribution to facilitate exploitation of the quantum amplitude estimation; and

adjust, by the processor, Grover oracles in the quantum amplitude estimation to employ a defined number of a plurality of objective qubits.

16. A computer-implemented method, comprising:

performing, by a system operatively coupled to a processor, quantum amplitude estimation based on a context-aware distribution loading scheme to load arbitrary random distributions to facilitate preparing a quantum state of a probability distribution;

constructing, by the system, a quantum operator for arbitrary computable functions or stochastic processes based on the quantum state to perform quantum amplitude estimation;

employing, by the system, only a single functional description to construct the quantum state using quantum arithmetic for numerical integration, instead of employing repeated quantum arithmetic for the numerical integration; and

employ, by the processor, multiple objective qubits to simplify or generalize a problem and adjust, by the processor, Grover operators to employ the multiple objective qubits.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 27, 2020
From: WOERNER, STEFAN; VAZQUEZ, ALMUDENA CARRERA
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 052249/0183 →
Continuity (1)
Related Publication 20210312313A1 · Oct 7, 2021