Adiabatic progression with intermediate re-optimization to solve hard variational quantum problems in quantum computing
AssigneeInternational Business Machines Corporation
InventorsDon Greenberg, Marco Pistoia, Richard Chen, Giacomo Nannicini
Life of this patent
Estimating the term…
Abstract
A hybrid classical-quantum computing device to execute a quantum circuit corresponding to a variational problem, is configured. The configuring further comprises causing the hybrid classical-quantum computing device to execute the quantum circuit by performing an adiabatic progression operation, wherein the adiabatic progression operation comprises increasing the difficulty of the variational problem from a simplified version of the problem to the variational problem.
Claims25
A computer-implemented method comprising:
- generating a first increase from a current state of a continuous parameter, wherein the current state of the continuous parameter corresponds to a first difficulty level of a parametrized optimization problem;
- generating a set of variational parameters corresponding to the first increase, the set of variational parameters specifying a first configuration of a quantum circuit;
- causing a hybrid classical-quantum computing device to execute the first configuration of the quantum circuit and produce a first output;
- concluding, from the first output, that the first increase is keeping the continuous parameter at or below a goal state;
- and
- causing, responsive to the concluding, the hybrid classical-quantum computing device to execute a second configuration of the quantum circuit, the second configuration of the quantum circuit specified by a second set of variational parameters generated from a second increase in the continuous parameter from the current state of the continuous parameter.
A computer usable program product comprising one or more computer-readable storage devices, and program instructions stored on at least one of the one or more storage devices, the stored program instructions comprising:
- program instructions to generate a first increase from a current state of a continuous parameter, wherein the current state of the continuous parameter corresponds to a first difficulty level of a parametrized optimization problem;
- program instructions to generate a set of variational parameters corresponding to the first increase, the set of variational parameters specifying a first configuration of a quantum circuit;
- program instructions to cause a hybrid classical-quantum computing device to execute the first configuration of the quantum circuit and produce a first output;
- program instructions to conclude, from the first output, that the first increase is keeping the continuous parameter at or below a goal state;
- and
- program instructions to cause, responsive to the program instructions to conclude, the hybrid classical-quantum computing device to execute a second configuration of the quantum circuit, the second configuration of the quantum circuit specified by a second set of variational parameters generated from a second increase in the continuous parameter from the current state of the continuous parameter.
A computer system comprising one or more processors, one or more computer-readable memories, and one or more computer-readable storage devices, and program instructions stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, the stored program instructions comprising:
- program instructions to generate a first increase from a current state of a continuous parameter, wherein the current state of the continuous parameter corresponds to a first difficulty level of a parametrized optimization problem;
- program instructions to generate a set of variational parameters corresponding to the first increase, the set of variational parameters specifying a first configuration of a quantum circuit;
- program instructions to cause a hybrid classical-quantum computing device to execute the first configuration of the quantum circuit and produce a first output;
- program instructions to conclude, from the first output, that the first increase is keeping the continuous parameter at or below a goal state;
- and
- program instructions to cause, responsive to the program instructions to conclude, the hybrid classical-quantum computing device to execute a second configuration of the quantum circuit, the second configuration of the quantum circuit specified by a second set of variational parameters generated from a second increase in the continuous parameter from the current state of the continuous parameter.
Dependencies are inferred from the claim text.