AWS
QAOA - Quantum Approximate Optimization Algorithm
The Quantum Approximate Optimization Algorithm (QAOA) solves combinatorial optimization problems by approximating the solution. The Quantum Approximate Optimization Algorithm (QAOA) belongs to the class of hybrid quantum algorithms (leveraging both classical as well as quantum compute), that are widely believed to be the working horse for the current NISQ (noisy intermediate-scale quantum) era. In this NISQ era QAOA is also an emerging approach for benchmarking quantum devices and is a prime candidate for demonstrating a practical quantum speed-up on near-term NISQ device.
Provider: aws
Solution Example:
Parameters:
aws_provider
: str
QPU provider name from Amazon Braket. Available providers and devices can be found here.
Default: Noneaws_device
: str
QPU device name from Amazon Braket. Available providers and devices can be found here.
Default: Noneseed
: int
Seed for the random number generator.
Default: 385920reps
: int
The number of repetitions in the QAOA circuit.
Default: 1initial_values
: Listfloat
Initial values for the QAOA parameters.
Default: Noneshots
: int
The number of shots to run on the quantum device.
Default: 1024optimizer_params
: OptimizerParams
Parameters for the optimizer. Default: None. All possible optimizer parameters can be found in the scipy.optimize.minimize documentation.
Default:method
: 'Nelder-Mead', 'Powell', 'CG', 'BFGS', 'L-BFGS-B', 'TNC', 'COBYLA', 'COBYQA', 'SLSQP', 'trust-constr'
Type of solver. Currently available methods: Nelder-Mead, Powell, CG, BFGS, L-BFGS-B, TNC, COBYLA, COBYQA, SLSQP, trust-constr
Default: "COBYLA"bounds
: listtuplefloat, float
Bounds on variables for Nelder-Mead, L-BFGS-B, TNC, SLSQP, Powell, trust-constr, and COBYLA methods. Sequence of (min, max) pairs for each element in x. None is used to specify no bound.
Default: Nonetol
: float
Tolerance for termination. When tol is specified, the selected minimization algorithm sets some relevant solver-specific tolerance(s) equal to tol. For detailed control, use solver-specific options.
Default: Noneoptions
: Any
A dictionary of solver options.
Default:maxiter
: