





"""simple docstring"""




import numpy as np
import qiskit





def 			a_							(				_lowercase			,		_lowercase  ):
						_UpperCamelCase     :   int      =       qiskit.QuantumCircuit(num_qubits + 1  )

						# First, let's deal with the case in which oracle is balanced
						if case == "balanced":
												# First generate a random number that tells us which CNOTs to
												# wrap in X-gates:
												_UpperCamelCase     :   List[str]      =       np.random.randint(1			,		2**num_qubits  )
												# Next, format 'b' as a binary string of length 'n', padded with zeros:
												_UpperCamelCase     :   int      =       format(_lowercase			,		F"""0{num_qubits}b"""  )
												# Next, we place the first X-gates. Each digit in our binary string
												# corresponds to a qubit, if the digit is 0, we do nothing, if it's 1
												# we apply an X-gate to that qubit:
												for index, bit in enumerate(_lowercase  ):
																		if bit == "1":
																								oracle_qc.x(_lowercase  )
        # Do the controlled-NOT gates for each qubit, using the output qubit
        # as the target:
												for index in range(_lowercase  ):
																		oracle_qc.cx(_lowercase			,		_lowercase  )
												# Next, place the final X-gates
												for index, bit in enumerate(_lowercase  ):
																		if bit == "1":
																								oracle_qc.x(_lowercase  )

    # Case in which oracle is constant
						if case == "constant":
												# First decide what the fixed output of the oracle will be
												# (either always 0 or always 1)
												_UpperCamelCase     :   str      =       np.random.randint(2  )
												if output == 1:
																		oracle_qc.x(_lowercase  )

						_UpperCamelCase     :   Union[str, Any]      =       oracle_qc.to_gate()
						_UpperCamelCase     :   Dict      =       '''Oracle'''  # To show when we display the circuit
						return oracle_gate





def 			a_							(				_lowercase			,		_lowercase  ):
						_UpperCamelCase     :   Union[str, Any]      =       qiskit.QuantumCircuit(num_qubits + 1			,		_lowercase  )
						# Set up the output qubit:
						dj_circuit.x(_lowercase  )
						dj_circuit.h(_lowercase  )
						# And set up the input register:
						for qubit in range(_lowercase  ):
												dj_circuit.h(_lowercase  )
						# Let's append the oracle gate to our circuit:
						dj_circuit.append(_lowercase			,		range(num_qubits + 1  )  )
						# Finally, perform the H-gates again and measure:
						for qubit in range(_lowercase  ):
												dj_circuit.h(_lowercase  )

						for i in range(_lowercase  ):
												dj_circuit.measure(_lowercase			,		_lowercase  )

						return dj_circuit





def 			a_							(				_lowercase			,		_lowercase  ):
						_UpperCamelCase     :   str      =       qiskit.Aer.get_backend('''aer_simulator'''  )

						_UpperCamelCase     :   Tuple      =       dj_oracle(_lowercase			,		_lowercase  )
						_UpperCamelCase     :   Optional[Any]      =       dj_algorithm(_lowercase			,		_lowercase  )

						# Execute the circuit on the simulator
						_UpperCamelCase     :   Dict      =       qiskit.execute(_lowercase			,		_lowercase			,		shots=1000  )

						# Return the histogram data of the results of the experiment.
						return job.result().get_counts(_lowercase  )


if __name__ == "__main__":
						print(F"Deutsch Jozsa - Constant Oracle: {deutsch_jozsa('constant', 3)}")
						print(F"Deutsch Jozsa - Balanced Oracle: {deutsch_jozsa('balanced', 3)}")





"""simple docstring"""
from ..utils import requires_backends


_a   :      List[str]       =				None






class   _UpperCAmelCase					:
    def __init__(     self    ,     *snake_case_    ,     **snake_case_  ):
      requires_backends(self    ,     ["detectron2"]  )


    @classmethod
    def        lowerCamelCase__						(     cls    ,     *snake_case_    ,     **snake_case_  ):
      requires_backends(cls    ,     ["detectron2"]  )

