Introduction to Quantum Information- Homework set 2

Total points:12. Due date: 3/28/2023(Tue.) 5PM

1.
The Feynman gate is a 2 input/2output gate given by

x01 = x1, x02 = x1 ⊕ x2

where⊕is the XOR gate.

(i)Look up from other reference. Find the truth table of XOR gate.(1point )
(ii)Find the truth table of Feynman gate.(1point )
(iii)Is the Feynman gate invertable? Find the inversion tansformation(1point )
(iv)(Quantum gate version)Let |0i , |1i be the standard basis in the Hilbert
space C2 . Find the unitary matrix which implements(x1 , x2 ∈ {0, 1}) (x1, x2 ∈
{0, 1})

|x1 i  |x2 i 7−→ |x1 i  |x1 ⊕ x2 i

(2point )

2.Verication Unitary Matrix

Let U be a 2 Ö 2 unitary matrix and I2 be the 2 Ö 2 identity matrix. Is the 4
Ö 4 matrix
eiα
   
0 0 0
V (α) = ⊗U + ⊗ I2 , α∈ R
0 1 0 0

Unitary?(2point)

3.Circuit identities
(i) A two qubit gate call SWAP gate and the matrix representation is dened
as:
 
1 0 0 0
 0 0 1 0 
SW AP = 
 0

1 0 0 
0 0 0 1

The symbol in quantum circuit is denoted as:

1
 Please use only CNOT gate to construct SWAP gate. Draw down the quan-
tum circuit diagram. Show that your answer is correct. (2point)
(ii)Verify that HXH = Z, where H is the Hadamard gate and X, Z denote
Pauli matrices.(1point)
(iii)Verify the following circuit identities:(1point)

(iv)Verify the following circuit identities:(1point)

Give an interpretation of this identity.