qiskit.optimization.algorithms.ADMMOptimizer

class ADMMOptimizer(qubo_optimizer=None, continuous_optimizer=None, params=None)

An implementation of the ADMM-based heuristic.

This algorithm is introduced in [1].

References:

[1] Gambella, C., & Simonetto, A. (2020). Multi-block ADMM Heuristics for Mixed-Binary

Optimization on Classical and Quantum Computers. arXiv preprint arXiv:2001.02069.

Parameter

• qubo_optimizer (Optional[OptimizationAlgorithm]) – An instance of OptimizationAlgorithm that can effectively solve QUBO problems. If not specified then MinimumEigenOptimizer initialized with an instance of NumPyMinimumEigensolver will be used.

• continuous_optimizer (Optional[OptimizationAlgorithm]) – An instance of OptimizationAlgorithm that can solve continuous problems. If not specified then SlsqpOptimizer will be used.

• params (Optional[ADMMParameters]) – An instance of ADMMParameters.

__init__(qubo_optimizer=None, continuous_optimizer=None, params=None)

Parameter

• qubo_optimizer (Optional[OptimizationAlgorithm]) – An instance of OptimizationAlgorithm that can effectively solve QUBO problems. If not specified then MinimumEigenOptimizer initialized with an instance of NumPyMinimumEigensolver will be used.

• continuous_optimizer (Optional[OptimizationAlgorithm]) – An instance of OptimizationAlgorithm that can solve continuous problems. If not specified then SlsqpOptimizer will be used.

• params (Optional[ADMMParameters]) – An instance of ADMMParameters.

Methods

__init__([qubo_optimizer, …])	type qubo_optimizer Optional[OptimizationAlgorithm]
get_compatibility_msg(problem)	Checks whether a given problem can be solved with the optimizer implementing this method.
is_compatible(problem)	Checks whether a given problem can be solved with the optimizer implementing this method.
solve(problem)	Tries to solves the given problem using ADMM algorithm.

Attributes

parameters

Returns current parameters of the optimizer.

get_compatibility_msg(problem)

Checks whether a given problem can be solved with the optimizer implementing this method.

Parameter

problem (QuadraticProgram) – The optimization problem to check compatibility.

Rückgabetyp

Optional[str]

Rückgabe

Returns True if the problem is compatible, otherwise raises an error.

Verursacht

QiskitOptimizationError – If the problem is not compatible with the ADMM optimizer.

is_compatible(problem)

Checks whether a given problem can be solved with the optimizer implementing this method.

Parameter

problem (QuadraticProgram) – The optimization problem to check compatibility.

Rückgabetyp

bool

Rückgabe

Returns True if the problem is compatible, False otherwise.

property parameters

Returns current parameters of the optimizer.

Rückgabetyp

ADMMParameters

Rückgabe

The parameters.

solve(problem)

Tries to solves the given problem using ADMM algorithm.

Parameter

problem (QuadraticProgram) – The problem to be solved.

Rückgabetyp

ADMMOptimizationResult

Rückgabe

The result of the optimizer applied to the problem.

Verursacht

QiskitOptimizationError – If the problem is not compatible with the ADMM optimizer.