﻿ 澳洲CS代写 CS 4134代写 computer science代写 - CS代写, 作业代写

# 澳洲CS代写 CS 4134代写 computer science代写

2022-11-07 09:48 星期一 所属： CS代写 浏览：39

## Homework 3

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