



import numpy as np
import qiskit







def 							A     (						__UpperCAmelCase				,   __UpperCAmelCase      )			->			qiskit.QuantumCircuit:



						'''simple docstring'''






						UpperCAmelCase_					=	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_					=	np.random.randint(1				,   2**num_qubits      )
												# Next, format 'b' as a binary string of length 'n', padded with zeros:
												UpperCAmelCase_					=	format(__UpperCAmelCase				,   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(__UpperCAmelCase      ):
																		if bit == "1":
																								oracle_qc.x(__UpperCAmelCase      )
        # Do the controlled-NOT gates for each qubit, using the output qubit
        # as the target:
												for index in range(__UpperCAmelCase      ):
																		oracle_qc.cx(__UpperCAmelCase				,   __UpperCAmelCase      )
												# Next, place the final X-gates
												for index, bit in enumerate(__UpperCAmelCase      ):
																		if bit == "1":
																								oracle_qc.x(__UpperCAmelCase      )

    # 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_					=	np.random.randint(2      )
												if output == 1:
																		oracle_qc.x(__UpperCAmelCase      )

						UpperCAmelCase_					=	oracle_qc.to_gate()
						UpperCAmelCase_					=	'''Oracle'''  # To show when we display the circuit
						return oracle_gate







def 							A     (						__UpperCAmelCase				,   __UpperCAmelCase      )			->			qiskit.QuantumCircuit:



						'''simple docstring'''






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

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

						return dj_circuit







def 							A     (						__UpperCAmelCase				,   __UpperCAmelCase      )			->			qiskit.result.counts.Counts:



						'''simple docstring'''






						UpperCAmelCase_					=	qiskit.Aer.get_backend('''aer_simulator'''      )

						UpperCAmelCase_					=	dj_oracle(__UpperCAmelCase				,   __UpperCAmelCase      )
						UpperCAmelCase_					=	dj_algorithm(__UpperCAmelCase				,   __UpperCAmelCase      )

						# Execute the circuit on the simulator
						UpperCAmelCase_					=	qiskit.execute(__UpperCAmelCase				,   __UpperCAmelCase				,   shots=1000      )

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


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










import math







def 							A     (						__UpperCAmelCase      )			->			str:



						'''simple docstring'''






						if number == 0:
												UpperCAmelCase_					=	'''Zero'''
												return words
						else:
												UpperCAmelCase_					=	math.logaa(__UpperCAmelCase      )
												UpperCAmelCase_					=	digits + 1
												UpperCAmelCase_					=	{}
												UpperCAmelCase_					=	''''''
												UpperCAmelCase_					=	'''One'''
												UpperCAmelCase_					=	'''Two'''
												UpperCAmelCase_					=	'''Three'''
												UpperCAmelCase_					=	'''Four'''
												UpperCAmelCase_					=	'''Five'''
												UpperCAmelCase_					=	'''Six'''
												UpperCAmelCase_					=	'''Seven'''
												UpperCAmelCase_					=	'''Eight'''
												UpperCAmelCase_					=	'''Nine'''

												UpperCAmelCase_					=	{}
												UpperCAmelCase_					=	''''''
												UpperCAmelCase_					=	'''Twenty'''
												UpperCAmelCase_					=	'''Thirty'''
												UpperCAmelCase_					=	'''Forty'''
												UpperCAmelCase_					=	'''Fifty'''
												UpperCAmelCase_					=	'''Sixty'''
												UpperCAmelCase_					=	'''Seventy'''
												UpperCAmelCase_					=	'''Eighty'''
												UpperCAmelCase_					=	'''Ninety'''

												UpperCAmelCase_					=	{}
												UpperCAmelCase_					=	'''Ten'''
												UpperCAmelCase_					=	'''Eleven'''
												UpperCAmelCase_					=	'''Twelve'''
												UpperCAmelCase_					=	'''Thirteen'''
												UpperCAmelCase_					=	'''Fourteen'''
												UpperCAmelCase_					=	'''Fifteen'''
												UpperCAmelCase_					=	'''Sixteen'''
												UpperCAmelCase_					=	'''Seventeen'''
												UpperCAmelCase_					=	'''Eighteen'''
												UpperCAmelCase_					=	'''Nineteen'''

												UpperCAmelCase_					=	{}
												UpperCAmelCase_					=	'''Hundred,'''
												UpperCAmelCase_					=	'''Thousand,'''
												UpperCAmelCase_					=	'''Lakh,'''
												UpperCAmelCase_					=	'''Crore,'''

												UpperCAmelCase_					=	number
												UpperCAmelCase_					=	''''''
												UpperCAmelCase_					=	0
												UpperCAmelCase_					=	int(__UpperCAmelCase      )
												while counter < digits:
																		UpperCAmelCase_					=	temp_num % 10
																		if counter % 2 == 0:
																								UpperCAmelCase_					=	''''''
																								if counter in placevalue and current != 0:
																														UpperCAmelCase_					=	placevalue[counter]
																								if counter == 2:
																														UpperCAmelCase_					=	singles[current] + addition + words
																								elif counter == 0:
																														if ((temp_num % 100) // 10) == 1:
																																				UpperCAmelCase_					=	teens[current] + addition + words
																																				UpperCAmelCase_					=	temp_num // 10
																																				counter += 1
																														else:
																																				UpperCAmelCase_					=	singles[current] + addition + words

																								else:
																														UpperCAmelCase_					=	doubles[current] + addition + words

																		else:
																								if counter == 1:
																														if current == 1:
																																				UpperCAmelCase_					=	teens[number % 10] + words
																														else:
																																				UpperCAmelCase_					=	''''''
																																				if counter in placevalue:
																																										UpperCAmelCase_					=	placevalue[counter]
																																				UpperCAmelCase_					=	doubles[current] + addition + words
																								else:
																														UpperCAmelCase_					=	''''''
																														if counter in placevalue:
																																				if current == 0 and ((temp_num % 100) // 10) == 0:
																																										UpperCAmelCase_					=	''''''
																																				else:
																																										UpperCAmelCase_					=	placevalue[counter]
																														if ((temp_num % 100) // 10) == 1:
																																				UpperCAmelCase_					=	teens[current] + addition + words
																																				UpperCAmelCase_					=	temp_num // 10
																																				counter += 1
																														else:
																																				UpperCAmelCase_					=	singles[current] + addition + words
																		counter += 1
																		UpperCAmelCase_					=	temp_num // 10
						return words


if __name__ == "__main__":
							import doctest

							doctest.testmod()





