Simulation-based optimization on a quantum computer
AssigneeInternational Business Machines Corporation
InventorsStefan Woerner, Christa Zoufal, Daniel Josef Egger, Panagiotis Barkoutsos, Ivano Tavernelli
Life of this patent
Estimating the term…
Abstract
Techniques and a system to facilitate simulation-based optimization on a quantum computer are provided. In one example, a system includes a quantum processor. The quantum processor performs a quantum amplitude estimation process based on a probabilistic distribution associated with a decision-making problem. Furthermore, the quantum processor includes a simulator that simulates the decision-making problem based on the quantum amplitude estimation process.
Claims20
A system, comprising:
- a quantum processor that performs a quantum amplitude estimation process based on a probabilistic distribution associated with a decision-making problem, wherein the quantum processor comprises a simulator that simulates the decision-making problem based on the quantum amplitude estimation process.
A computer-implemented method, comprising:
- receiving, by a system operatively coupled to a processor, an objective function estimated by a quantum amplitude estimation process associated with a quantum processor;
- and
- performing, by the system, a classical optimization process based on the objective function to generate a continuous parameter for the quantum amplitude estimation process associated with the quantum processor.
A system, comprising:
- a quantum processor that performs a quantum amplitude estimation process based on a probabilistic distribution associated with a decision-making problem;
- and
- a classical processor that optimizes the decision-making problem using a classical optimization process based on a type of decision variables associated with the decision-making problem.
Dependencies are inferred from the claim text.