Feedback-based quantum optimization
| DWPI Title: Quantum computing system for identifying solutions to discrete optimization problem in contexts, such as logistics, has quantum computing device that outputs measured value of third quantum state as optimization results |
| Abstract: A system for identifying approximate solutions to discrete optimization problems includes a quantum computing device. The quantum computing device iteratively configures a layered quantum circuit to evaluate a Hamiltonian representation of a cost function over a set of parameter values. After each iteration, the quantum computing device identifies a new parameter value based upon an estimate of an expectation value under the quantum state output by execution of the layered quantum circuit. The quantum computing device updates a configuration of the layered quantum circuit based upon the new parameter value. After a final iteration, the output quantum state of the layered quantum circuit is measured to identify an approximate solution vector. This solution vector is output as optimization results that are indicative of an approximate solution to the discrete optimization problem. |
| Use: System, such as a quantum computing system, such as a quantum computing device and a classical computing device for identifying solutions to discrete optimization problem in multiple contexts, such as logistics, Uses include but are not limited to routing, and supply chain optimization in a graphical user interface that accepts input from a user employing input device, such as a keyboard, mouse, remote control and provide output on an output device, such as a display. |
| Advantage: The quantum computing system comprises a quantum computing device and a classical computing device that is configured to iteratively evaluate a quantum function that is representative of a cost or objective function pertaining to a discrete optimization problem, and thus enables to provide superior approximate solutions for discrete optimization problems. |
| Novelty: The system (100) has a quantum computing device (104) that has a layered quantum circuit (120). The quantum computing device for preparing a first quantum state for input to the layered quantum circuit. The quantum computing device for executing a first configuration of the layered quantum circuit. The quantum computing device for estimating an expectation value under the second quantum state. The quantum computing device for updating the layered quantum circuit to a second configuration that has a second layer. The quantum computing device for executing the second configuration of the layered quantum circuit. The quantum computing device for measuring a value of the third quantum state representative of a solution to the discrete optimization problem. The quantum computing device for outputting the measured value of the third quantum state as optimization results (124). |
| Filed: 6/28/2021 |
| Application Number: US17360458A |
| Tech ID: SD 15633.0 |
| This invention was made with Government support under Contract No. DE-NA0003525 awarded by the United States Department of Energy/National Nuclear Security Administration. The Government has certain rights in the invention. |
| Data from Derwent World Patents Index, provided by Clarivate All rights reserved. Republication or redistribution of Clarivate content, including by framing or similar means, is prohibited without the prior written consent of Clarivate. Clarivate and its logo, as well as all other trademarks used herein are trademarks of their respective owners and used under license. |