Quantum amplitude estimation state preparation for stochastic processes
AssigneeInternational Business Machines Corporation
InventorsStefan Woerner, Almudena Carrera Vazquez
Life of this patent
Estimating the term…
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.
Claims16
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.
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.
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.
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.
Dependencies are inferred from the claim text.