List of Supported Algorithms

A list of algorithms that use quantum computers supported by the Amplify SDK. Clients that handle quantum computers are used by specifying one of the algorithm classes listed here at initialization.

• QAOA: The QAOA class. It repeatedly optimizes and measures a parametric quantum circuit (ansatz) of depth \(p\), and derives a solution from the measurement results at the best parameters. By configuring QAOAType, you can switch between the standard ansatz and an ansatz that takes N-HOT constraints into account.

• Recursive QAOA: The RQAOA class. It repeats shallow QAOA runs, eliminating one variable at a time at each step to reduce the problem size. Once the number of variables becomes small enough, it obtains the exact solution by brute force.

Each page describes parameter configuration, how to obtain detailed information about the solution, and how to make use of the algorithm. For the mathematical framework of the quantum optimization algorithms themselves, see Algorithm details.

Note

More algorithms are planned to be added in the future.