qiskit.aqua.algorithms.DeutschJozsa¶

class DeutschJozsa(oracle, quantum_instance=None)[source]¶

The Deutsch-Jozsa algorithm.

The Deutsch-Jozsa algorithm was one of the first known quantum algorithms that showed an exponential speedup compared to a deterministic (non-probabilistic) classical algorithm, given a black box oracle function. The algorithm determines whether the given function \(f:\{0,1\}^n \rightarrow \{0,1\}\) is constant or balanced. A constant function maps all inputs to 0 or 1, and a balanced function maps half of its inputs to 0 and the other half to 1.

Note: the TruthTableOracle facilitates creating a constant or balanced function but any oracle can be used as long as the boolean function implemented by the oracle indeed satisfies the constraint of being either constant or balanced.

Paramètres

oracle (Oracle) – The oracle component
quantum_instance (Union[QuantumInstance, Backend, BaseBackend, None]) – Quantum Instance or Backend

__init__(oracle, quantum_instance=None)[source]¶

Paramètres

oracle (Oracle) – The oracle component
quantum_instance (Union[QuantumInstance, Backend, BaseBackend, None]) – Quantum Instance or Backend

Methods

`__init__`(oracle[, quantum_instance])	type oracle `Oracle`
`construct_circuit`([measurement])	Construct the quantum circuit
`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.

Type renvoyé: Union[Backend, BaseBackend]

construct_circuit(measurement=False)[source]¶

Construct the quantum circuit

Paramètres: measurement (bool) – Boolean flag to indicate if measurement should be included in the circuit.
Renvoie: the QuantumCircuit object for the constructed circuit
Type renvoyé: QuantumCircuit

property quantum_instance¶

Returns quantum instance.

Type renvoyé: Optional[QuantumInstance]

property random¶: Return a numpy random.

run(quantum_instance=None, **kwargs)¶

Execute the algorithm with selected backend.

Paramètres

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

Renvoie

results of an algorithm.

Type renvoyé

dict

Lève

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

set_backend(backend, **kwargs)¶

Sets backend with configuration.

Type renvoyé: None