Combinatorial

Algorithms for combinatorial optimization problems on discrete solution spaces.

QAOA

The Quantum Approximate Optimization Algorithm (QAOA) for combinatorial optimization.

class quop_mpi.algorithm.combinatorial.qaoa(system_size: int, MPI_communicator: mpi4py.MPI.Intracomm = mpi4py.MPI.COMM_WORLD)

Bases: Ansatz

Simulate the QAOA.

See quop_mpi.Ansatz.

Parameters:

system_sizeint

system size of the simulated QVA

MPI_COMMIntracomm, optional

MPI communicator, default mpi4py.MPI.COMM_WORLD

set_params(param_function: Callable, param_dict: dict | None = None)

Define the Parameter Function for the phase-shift and mixing unitaries.

Parameters:

param_functionCallable

a Parameter Function

param_dictFunctionDict

FunctionDict for param_function

set_qualities(function: Callable, observables_dict: dict | None = None)

Define the observables and phase-shift unitary operator

Parameters:

functionCallable

an Operator Function

observables_dictFunctionDict, optional

FunctionDict for function

QWOA

The Quantum Walk-based Optimization Algorithm (QWOA).

class quop_mpi.algorithm.combinatorial.qwoa(system_size: int, MPI_communicator: mpi4py.MPI.Intracomm = mpi4py.MPI.COMM_WORLD)

Bases: Ansatz

Simulate the QWOA.

See quop_mpi.Ansatz.

Parameters:

system_sizeint

system size of the simulated QVA

MPI_COMMIntracomm, optional

MPI communicator, default mpi4py.MPI.COMM_WORLD

set_params(param_function, param_dict=None)

Define the Parameter Function for the phase-shift and mixing unitaries.

Parameters:

param_functionCallable

a Parameter Function

param_dictFunctionDict

FunctionDict for param_function

set_qualities(function, observable_dict=None)

Define the observables and phase-shift unitary operator

Parameters:

functionCallable

an Operator Function

observable_dictFunctionDict, optional

FunctionDict for function