QCC, Home Work 4
1. Draw the circuit for phase estimation with t = 3 lines for representing the value of φ.
2. Let |u⟩ be the eigenvector of U with eigenvalue U|u⟩ = exp(2πiφ)|u⟩, φ = 1/2 + 1/8.
Let the initial state at the input of the phase estimation circuit be |0⟩|0⟩|0⟩|u⟩. Show the
evolution of the state along the circuit up to the measurement blocks.
3. Let M1, M2, M3 be the classical outputs of the three measurement blocks. Find the probabilities:
Pr(M1 = 0), Pr(M1 = 1), Pr(M2 = 0), Pr(M2 = 1), Pr(M3 = 0), Pr(M3 = 1). 4. Letnowφ=1/2+1/8+1/64.
Find numerically the quantum state at the end of the circuit BEFORE the measurement blocks (it is not necessary to present the evolution of the initial state, just the final state would be enough).
Find the probabilities of the eight possible classical outputs of the measurements:
Pr(M1 = 0,M2 = 0,M3 = 0),Pr(M1 = 0,M2 = 0,M3 = 1),··· ,Pr(M1 = 1,M2 = 1,M3 = 1).
5. Letx=7andN=15.FindtheorderrofxmoduloN(classically,thatisinthevery usual way).
6. Draw the quantum circuit for finding the order of x modulo N assuming t = 4 (draw the inverse Fourier part explicitly with all needed gates). Indicate what is the total number of qubits, say r, at the input of the circuit.
7. Find explicitly the matrix U that should be used in the above circuit.
CS Help, Email: tutorcs@163.com