The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 20, 2025
Filed:
Jun. 28, 2021
National Technology & Engineering Solutions of Sandia, Llc, Albuquerque, NM (US);
Alicia Bette Magann, Titusville, NJ (US);
Mohan Sarovar, Albany, CA (US);
Kenneth Michael Rudinger, Albuquerque, NM (US);
Matthew Grace, Oakland, CA (US);
National Technology & Engineering Solutions of Sandia, LLC, Albuquerque, NM (US);
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.