qiskit.optimization.converters.QuadraticProgramToQubo

class QuadraticProgramToQubo(penalty=None)

Convert a given optimization problem to a new problem that is a QUBO.

예제

>>> from qiskit.optimization.problems import QuadraticProgram
>>> from qiskit.optimization.converters import QuadraticProgramToQubo
>>> problem = QuadraticProgram()
>>> # define a problem
>>> conv = QuadraticProgramToQubo()
>>> problem2 = conv.convert(problem)

매개변수

penalty (Optional[float]) – Penalty factor to scale equality constraints that are added to objective. If None is passed, penalty factor will be automatically calculated.

__init__(penalty=None)

매개변수

penalty (Optional[float]) – Penalty factor to scale equality constraints that are added to objective. If None is passed, penalty factor will be automatically calculated.

Methods

__init__([penalty])	type penalty Optional[float]
convert(problem)	Convert a problem with linear equality constraints into new one with a QUBO form.
get_compatibility_msg(problem)	Checks whether a given problem can be solved with this optimizer.
interpret(x)	Convert a result of a converted problem into that of the original problem.
is_compatible(problem)	Checks whether a given problem can be solved with the optimizer implementing this method.

Attributes

penalty

Returns the penalty factor used in conversion.

convert(problem)

Convert a problem with linear equality constraints into new one with a QUBO form.

매개변수

problem (QuadraticProgram) – The problem with linear equality constraints to be solved.

반환 형식

QuadraticProgram

반환값

The problem converted in QUBO format.

예외

QiskitOptimizationError – In case of an incompatible problem.

static get_compatibility_msg(problem)

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

Checks whether the given problem is compatible, i.e., whether the problem can be converted to a QUBO, and otherwise, returns a message explaining the incompatibility.

매개변수

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

반환 형식

str

반환값

A message describing the incompatibility.

interpret(x)

Convert a result of a converted problem into that of the original problem.

매개변수

x (Union[ndarray, List[float]]) – The result of the converted problem.

반환 형식

ndarray

반환값

The result of the original problem.

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 penalty

Returns the penalty factor used in conversion.

반환 형식

Optional[float]

반환값

The penalty factor used in conversion.