qiskit.optimization.algorithms.GroverOptimizer

class GroverOptimizer(num_value_qubits, num_iterations=3, quantum_instance=None, converters=None, penalty=None)

Uses Grover Adaptive Search (GAS) to find the minimum of a QUBO function.

매개변수

• num_value_qubits (int) – The number of value qubits.

• num_iterations (int) – The number of iterations the algorithm will search with no improvement.

• quantum_instance (Union[BaseBackend, Backend, QuantumInstance, None]) – Instance of selected backend, defaults to Aer’s statevector simulator.

• converters (Union[QuadraticProgramConverter, List[QuadraticProgramConverter], None]) – The converters to use for converting a problem into a different form. By default, when None is specified, an internally created instance of QuadraticProgramToQubo will be used.

• penalty (Optional[float]) – The penalty factor used in the default QuadraticProgramToQubo converter

예외

TypeError – When there one of converters is an invalid type.

__init__(num_value_qubits, num_iterations=3, quantum_instance=None, converters=None, penalty=None)

매개변수

• num_value_qubits (int) – The number of value qubits.

• num_iterations (int) – The number of iterations the algorithm will search with no improvement.

• quantum_instance (Union[BaseBackend, Backend, QuantumInstance, None]) – Instance of selected backend, defaults to Aer’s statevector simulator.

• converters (Union[QuadraticProgramConverter, List[QuadraticProgramConverter], None]) – The converters to use for converting a problem into a different form. By default, when None is specified, an internally created instance of QuadraticProgramToQubo will be used.

• penalty (Optional[float]) – The penalty factor used in the default QuadraticProgramToQubo converter

예외

TypeError – When there one of converters is an invalid type.

Methods

__init__(num_value_qubits[, num_iterations, …])	type num_value_qubits int
get_compatibility_msg(problem)	Checks whether a given problem can be solved with this optimizer.
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 the grover optimizer.

Attributes

quantum_instance

The quantum instance to run the circuits.

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.

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 quantum_instance

The quantum instance to run the circuits.

반환 형식

QuantumInstance

반환값

The quantum instance used in the algorithm.

solve(problem)

Tries to solves the given problem using the grover optimizer.

Runs the optimizer to try to solve the optimization problem. If the problem cannot be, converted to a QUBO, this optimizer raises an exception due to incompatibility.

매개변수

problem (QuadraticProgram) – The problem to be solved.

반환 형식

OptimizationResult

반환값

The result of the optimizer applied to the problem.

예외

• AttributeError – If the quantum instance has not been set.

• QiskitOptimizationError – If the problem is incompatible with the optimizer.