qiskit.aqua.algorithms.Shor

class Shor(N=15, a=2, quantum_instance=None)

Shor’s factoring algorithm.

Shor’s Factoring algorithm is one of the most well-known quantum algorithms and finds the prime factors for input integer \(N\) in polynomial time.

The input integer \(N\) to be factored is expected to be odd and greater than 2. Even though this implementation is general, its capability will be limited by the capacity of the simulator/hardware. Another input integer \(a\) can also be supplied, which needs to be a co-prime smaller than \(N\) .

Adapted from https://github.com/ttlion/ShorAlgQiskit

See also https://arxiv.org/abs/quant-ph/0205095

パラメータ

• N (int) – The integer to be factored, has a min. value of 3.

• a (int) – Any integer that satisfies 1 < a < N and gcd(a, N) = 1.

• quantum_instance (Union[QuantumInstance, Backend, BaseBackend, None]) –

  Quantum Instance or Backend

  Raises:

  ValueError: Invalid input

__init__(N=15, a=2, quantum_instance=None)

パラメータ

• N (int) – The integer to be factored, has a min. value of 3.

• a (int) – Any integer that satisfies 1 < a < N and gcd(a, N) = 1.

• quantum_instance (Union[QuantumInstance, Backend, BaseBackend, None]) –

  Quantum Instance or Backend

  Raises:

  ValueError: Invalid input

Methods

__init__([N, a, quantum_instance])	type N int
construct_circuit([measurement])	Construct circuit.
modinv(a, m)	Returns the modular multiplicative inverse of a with respect to the modulus m.
run([quantum_instance])	Execute the algorithm with selected backend.
set_backend(backend, **kwargs)	Sets backend with configuration.

Attributes

backend	Returns backend.
quantum_instance	Returns quantum instance.
random	Return a numpy random.

property backend

Returns backend.

戻り値の型

Union[Backend, BaseBackend]

construct_circuit(measurement=False)

Construct circuit.

パラメータ

measurement (bool) – Boolean flag to indicate if measurement should be included in the circuit.

戻り値の型

QuantumCircuit

戻り値

Quantum circuit.

static modinv(a, m)

Returns the modular multiplicative inverse of a with respect to the modulus m.

戻り値の型

int

property quantum_instance

Returns quantum instance.

戻り値の型

Optional[QuantumInstance]

property random

Return a numpy random.

run(quantum_instance=None, **kwargs)

Execute the algorithm with selected backend.

パラメータ

• quantum_instance (Union[QuantumInstance, Backend, BaseBackend, None]) – the experimental setting.

• kwargs (dict) – kwargs

戻り値

results of an algorithm.

戻り値の型

dict

例外

AquaError – If a quantum instance or backend has not been provided

set_backend(backend, **kwargs)

Sets backend with configuration.

戻り値の型

None