Homework 3
澳洲CS代写 If you work with classmates on the assignment, please acknowledge their names. Also, make sure to writeyour own solutions.
CS 4134 (Fall 2022)
Assigned on September 26, 2022.
Submit a PDF fifile containing your solutions on Canvas by 11:59pm on October 06 (Thursday), 2022.
If you work with classmates on the assignment, please acknowledge their names. Also, make sure to writeyour own solutions.
Problem 1 澳洲CS代写
(25 points) Simplify the following circuits as much as possible. Use only the gates X, Z, CNOT,H, TOFFOLI, and Control-Z gates. Hint: Try to think of tricks to reduce the amount of work you have to do.
Problem 2
(15 points) What is the output of the following circuit?
Question 3 is on the next page.
Problem 3 澳洲CS代写
(20 points) Suppose you are given two qubits |ψi and |φi and you are wondering how similar they are to one another. Note that you have the physical states, and not the vector descriptions.
Consider the following circuit involving a controlled swap gate.
What are the probabilities of obtaining each measurement outcome? (Note that the possible outcomes are just 0 and 1.) In each case, what is the post-measured state of the 2nd and 3rd qubit? 澳洲CS代写
Notation: The box with an arc and arrow in it represents a basic qubit measurement.
Hint: You may use the fact that
for all qubits |ψi and |φi . You may also use the following fact about inner products
