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.

매개변수

• 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)

매개변수

• 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.

매개변수

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

반환 형식

Optional[str]

반환값

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

예외

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.

매개변수

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

반환 형식

bool

반환값

Returns True if the problem is compatible, False otherwise.

property parameters

Returns current parameters of the optimizer.

반환 형식

ADMMParameters

반환값

The parameters.

solve(problem)

Tries to solves the given problem using ADMM algorithm.

매개변수

problem (QuadraticProgram) – The problem to be solved.

반환 형식

ADMMOptimizationResult

반환값

The result of the optimizer applied to the problem.

예외

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