qiskit.optimization.converters.QuadraticProgramToQubo

class QuadraticProgramToQubo(penalty=None)

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

Exemplos

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

Parâmetros

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)

Parâmetros

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.

Parâmetros

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

Tipo de retorno

QuadraticProgram

Retorna

The problem converted in QUBO format.

Levanta

QiskitOptimizationError – In case of an incompatible problem.

decode(result)

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

Tipo de retorno

OptimizationResult

encode(problem)

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

Tipo de retorno

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.

Parâmetros

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

Tipo de retorno

str

Retorna

A message describing the incompatibility.

interpret(result)

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

Parâmetros

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

Tipo de retorno

OptimizationResult

Retorna

The result of the original problem.

is_compatible(problem)

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

Parâmetros

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

Tipo de retorno

bool

Retorna

Returns True if the problem is compatible, False otherwise.

property penalty

Returns the penalty factor used in conversion.

Tipo de retorno

Optional[float]

Retorna

The penalty factor used in conversion.