

def 			UpperCAmelCase__				(			_A      : int	,      _A      : int							):





  '''simple docstring'''







  if a < 0 or b < 0:
    raise ValueError('''the value of both inputs must be positive'''							)
  a__  =str(bin(_A							)							)[2:]  # remove the leading "0b"
  a__  =str(bin(_A							)							)[2:]
  a__  =max(len(_A							)	,      len(_A							)							)
  return "0b" + "".join(
      str(int('''1''' in (char_a, char_b)							)							)
      for char_a, char_b in zip(a_binary.zfill(_A							)	,      b_binary.zfill(_A							)							)							)


if __name__ == "__main__":
       import doctest

       doctest.testmod()



import math

import numpy as np
import qiskit
from qiskit import Aer, ClassicalRegister, QuantumCircuit, QuantumRegister, execute




def 			UpperCAmelCase__				(			_A      : int = 3							):





  '''simple docstring'''







  if isinstance(_A	,      _A							):
    raise TypeError('''number of qubits must be a integer.'''							)
  if number_of_qubits <= 0:
    raise ValueError('''number of qubits must be > 0.'''							)
  if math.floor(_A							) != number_of_qubits:
    raise ValueError('''number of qubits must be exact integer.'''							)
  if number_of_qubits > 10:
    raise ValueError('''number of qubits too large to simulate(>10).'''							)

  a__  =QuantumRegister(_A	,      '''qr'''							)
  a__  =ClassicalRegister(_A	,      '''cr'''							)

  a__  =QuantumCircuit(_A	,      _A							)

  a__  =number_of_qubits

  for i in range(_A							):
    quantum_circuit.h(number_of_qubits - i - 1							)
    counter -= 1
    for j in range(_A							):
      quantum_circuit.cp(np.pi / 2 ** (counter - j)	,      _A	,      _A							)

  for k in range(number_of_qubits // 2							):
    quantum_circuit.swap(_A	,      number_of_qubits - k - 1							)

  # measure all the qubits
  quantum_circuit.measure(_A	,      _A							)
  # simulate with 10000 shots
  a__  =Aer.get_backend('''qasm_simulator'''							)
  a__  =execute(_A	,      _A	,      shots=1_00_00							)

  return job.result().get_counts(_A							)


if __name__ == "__main__":
       print(
           f"""Total count for quantum fourier transform state is: \
    {quantum_fourier_transform(3)}"""
       )
