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:
Jun. 02, 2020
Filed:
Oct. 04, 2018
International Business Machines Corporation, Armonk, NY (US);
Anton Robert, Igny, FR;
Panagiotis Barkoutsos, Zurich, CH;
Giacomo Nannicini, New York, NY (US);
Ivano Tavernelli, Zurich, CH;
Stefan Woerner, Zurich, CH;
INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US);
Abstract
A method for enhancing hybrid-classical algorithms for combinatorial optimization includes executing, on a quantum processor, a variational algorithm, the execution producing a subset of a set of solutions (solution space) of the variational algorithm within a predefined period, the variational algorithm computing a quantum state of a quantum system corresponding to a combinatorial optimization problem, each solution in the subset having a corresponding value; sorting, according to a sorting criterion, the subset of solutions; isolating, based on the sorting, a portion of the subset of solutions wherein a value corresponding to each solution in the portion is within a boundary defined by a threshold value; computing an average value of the solutions from the portion of the subset of solutions; and altering the variational algorithm to produce a second subset of solutions such that the second subset of solutions comprises solutions having values within the boundary.