Patent · US Active

Selecting parameters for a quantum approximate optimization algorithm (QAOA)

US10846366B1 · kind B1 · utility

25Cited by
0References
14Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 12, 2018
Grant dateNov 24, 2020
Priority date
Expiry dateDec 12, 2038

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06N10/60
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

In a general aspect, values of input parameters for a quantum approximate optimization algorithm (QAOA) are selected by a Bayesian optimizer. The QAOA can be configured to solve a combinatorial optimization problem (COP), such as Maximum Cut. A hybrid classical-quantum computing system can be used to execute the QAOA and select the input parameters.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.