qiskit.aqua.algorithms.DeutschJozsa¶

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

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.

매개변수

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

__init__(oracle, quantum_instance=None)[소스]¶

매개변수

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.

반환 형식: Union[Backend, BaseBackend]

construct_circuit(measurement=False)[소스]¶

Construct the quantum circuit

매개변수: measurement (bool) – Boolean flag to indicate if measurement should be included in the circuit.
반환값: the QuantumCircuit object for the constructed circuit
반환 형식: QuantumCircuit

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