qiskit.optimization.converters.QuadraticProgramToQubo

class QuadraticProgramToQubo(penalty=None)

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

Examples

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

Parameter

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)

Parameter

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.
decode(result)	DEPRECATED Decode a result into another form using the information of conversion.
encode(problem)	DEPRECATED Encode a QuadraticProgram into another form and keep the information required to decode the result.
get_compatibility_msg(problem)	Checks whether a given problem can be solved with this optimizer.
interpret(result)	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.

Parameter

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

Rückgabetyp

QuadraticProgram

Rückgabe

The problem converted in QUBO format.

Verursacht

QiskitOptimizationError – In case of an incompatible problem.

decode(result)

DEPRECATED Decode a result into another form using the information of conversion.

Rückgabetyp

OptimizationResult

encode(problem)

DEPRECATED Encode a QuadraticProgram into another form and keep the information required to decode the result.

Rückgabetyp

QuadraticProgram

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.

Parameter

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

Rückgabetyp

str

Rückgabe

A message describing the incompatibility.

interpret(result)

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

Parameter

result (OptimizationResult) – The result of the converted problem.

Rückgabetyp

OptimizationResult

Rückgabe

The result of the original problem.

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 penalty

Returns the penalty factor used in conversion.

Rückgabetyp

Optional[float]

Rückgabe

The penalty factor used in conversion.