qiskit.optimization.converters.QuadraticProgramToQubo

class QuadraticProgramToQubo(penalty=None)

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

Exemples

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

Paramètres

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)

Paramètres

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.

Paramètres

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

Type renvoyé

QuadraticProgram

Renvoie

The problem converted in QUBO format.

Lève

QiskitOptimizationError – In case of an incompatible problem.

decode(result)

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

Type renvoyé

OptimizationResult

encode(problem)

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

Type renvoyé

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.

Paramètres

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

Type renvoyé

str

Renvoie

A message describing the incompatibility.

interpret(result)

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

Paramètres

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

Type renvoyé

OptimizationResult

Renvoie

The result of the original problem.

is_compatible(problem)

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

Paramètres

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

Type renvoyé

bool

Renvoie

Returns True if the problem is compatible, False otherwise.

property penalty

Returns the penalty factor used in conversion.

Type renvoyé

Optional[float]

Renvoie

The penalty factor used in conversion.