Selecting Parameters for a Quantum Approximate Optimization Algorithm (QAOA)

Patent №

US 10,846,366

Granted

2020-11-24

Filed 2018

Owner

RIGETTI & CO, INC.

Lab

AI components

4

ml · planning · evo · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

16217410

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.

AI classification

AI hardware1.00
Machine learning1.00
Planning0.99
Evolutionary computation0.99
Knowledge representation0.06
Vision0.00
Speech0.00
Natural language0.00

Ownership

RIGETTI & CO, INC.

assignment · 537640258

Assignors

OTTERBACH, JOHANNES SEBASTIAN, WARD, JONATHAN, DA SILVA, MARCUS PALMER, RUBIN, NICHOLAS C.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC