Feedback-based quantum optimization
US12306900B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 28, 2021 |
| Grant date | May 20, 2025 |
| Priority date | — |
| Expiry date | Mar 13, 2044 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N10/80
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.