Quantum Phase Estimation and Implementing and Testing the Deutsch-Jozsa Algorithm

  1. (20 pts.) Consider a quantum phase estimation (qpe) circuit where there are three counting qubits. Draw the circuit and write the state of the system after every gate is applied. Hint: This is similar to what we did in class but make it specific to a three count qubit system.
  2. (10 pts.) Draw a circuit which will result in phase kickback using the controlled Z gate. Explain your choice of qubits and gates.
  3. (20 pts.) Consider a Deutsch-Jozsa circuit where the input is a binary string of length 3. Draw the circuit and write the state of the system after every gate is applied. Hint: This is similar to what we did in class but make it specific to an input string of length 3.