Qubits and Quantum gates
1. Show that the Pauli matrixσx (it is also called X gate) is the quantum analog of the NOT gate.
Classical NOT gate logic table is the following:
Table 1: NOT gate logic table Input 0 1 Output 1 0
But quantum gateX is defined by the unitary matrix 0 1
1 0
and its action is given by:
|0i − X − |1i
|1i − X − |0i
or
0 1 1 0
0 1
= 1
0
=⇒ Xˆ|0i=|1i
and
0 1 1 0
1 0
= 0
1
=⇒ Xˆ|1i=|0i
Since X = σx, the Pauli matrix is also considered to be the quantum analog of NOT gate.
2. Consider a two-level system (qubit of the NV color center) defined by α|0i+ β|1i, show that the operation of X gate on the qubit exchange the probability of finding the qubit in the |0i and |1i state.
The qubit state is defined by:
|ψi=α|0i+β|1i
The operation of X gate on this state is given as:
0 1 1 0
α|0i+β|1i
→β|0i+α|1i Hence,
α|0i+β|1i − X −β|0i+α|1i
Therefore the operation leads to a state with|β|2 probability to find the qubit in|0istate and|α|2 probability to find the qubit in |1istate.
3. Show that the Z gate does not change the state of the qubit.
The Z gate is defined by the unitary matrix:
Zˆ =
1 0 1 −1
and its action is:
|0i − Z − |0i= ˆZ|0i=|0i
|1i − Z −[− |1i] = ˆZ|1i=− |1i
4. Show that the H gate brings the qubit state from |0i (or |1i) state to super- position states. What is the probability of finding |0i and |1i states after the application of H gate.
The H gate is defined by unitary matrix:
Hˆ = 1
√2
1 1 1 −1
and its action is:
|0i − H −h 1
√2(|0i+|1i)i
|1i − H −h 1
√
2(|0i − |1i)i
When we measure, we obtain 0 or 1, each with 50% probability. This help to have a circuit that generates perfectly uniform random bits.
Quantum states readout
We know that the no-cloning theorem forbids us from copying arbitrary quantum states, 1. Show that if there exists a unitary U taking|ψi → |φi, there must exist another
unitary V independent of|ψi and|φi. In another words, no information is lost when applying a unitary to a quantum state.
Suppose there exists a unitary U mapping |ψi → |φi. Since U is unitary, U−1 =U∗ is unitary. So the operatorV =U∗ is a unitary operator which maps|φi → |ψi.
2. Suppose Alice holds a qubit in the state |ψi = a|0i+b|1i and wants Bob to have that state as well. Why doesn’t the following work? Alice measures her qubit in some basis of her choice, then prepares another qubit in the state she obtains and sends that to Bob. (Please answer without making explicit use of the no-cloning theorem.)
We now introduce a scheme by which Alice can prepare |ψi on Bob’s side without sending him her qubit in fact, without sending any quantum infor- mation at all!, provided they share a Bell state. To be precise, the initial setup is as follows: Alice holds|ψis and Alice and Bob each have a qubit of:
φ+
AB = 1
√
2(|0iA|0iB+|1iA|1iB) (1) So that the joint state of all three qubits is:
|ψiSAB =|ψiS⊗ φ+
AB =
a|0iS+b|1iS
⊗ 1
√2
|00iAB+|11iAB
(2)
If Alice measures|ψi in a basis of her choice, then |ψi will collapse to some eigenstate of the basis . So, if she reproduces this state and sends it to Bob, Bob will have a state that is different than the original state unless |ψi happens to be an element of the basis in which Alice is measuring.
3. As with a single qubit, any state of a two-qubit system can be written in terms of an orthonormal basis, and also measured in such a basis. One example is the computational basis {|00i,|01i,|10i,|11i}. Find a state |ψ−i that, together with the following three states:
φ+
= 1
√
2(|00iAB+|11iAB)
φ−
= 1
√
2(|00iAB− |11iAB) ψ+
= 1
√2(|01iAB+|10iAB)
|ψ−i forms an orthonormal basis of the two qubit space. This basis is called the Bell states.
Let
ψ−
= 1
√2(|01iAB− |10iAB) Then,
ψ± ψ±
= 1
2(1 + 1) = 1 ψ∓
ψ±
= 1
2(1−1) = 0 ψ+
φ±
= 0
φ± φ±
= 1
2(1 + 1) = 1 φ∓
φ±
= 1
2(1−1) = 0 φ+
ψ±
= 0
4. Rewrite the joint state (2) as a linear combination of the formP4
i=1=|αiiSA|βiiB, where|αiranges over the four possible Bell states on Alice’s two qubits S and A, and |βi is a single qubit state on Bob’s qubit.
Note:
|ψiSAB =
a|0iS+b|1iS
⊗ 1
√2
|00iAB+|11iAB
= 1
√2
a|000iSAB+b|100iSAB+a|011iSAB +b|111iSAB
and
1 2
φ+
+ φ−
= 1
√ 2|00i
1 2
ψ+
+ ψ−
= 1
√ 2|01i
1 2
φ+
− φ−
= 1
√2|11i
1 2
ψ+
− ψ−
= 1
√2|10i Then we have,
|ψABi= 1 2 a
φ+
+ φ−
|0i+b
ψ+
− ψ−
|0i+a
ψ+ +
ψ−
|1i+b
φ+
− φ−
|1i
!
= 1 2
φ+
a|0i+b|1i +
φ−
a|0i −b|1i +
ψ+
b|0i+a|1i +
ψ−
−b|0i+a|1i
!
5. Suppose Alice measures her two qubits SA in the Bell basis and sends the results to Bob. Show that for each of the four possible outcomes, Bob can use this (classical!) information to determine a unitary, independent of |ψiS, on his qubit that will map it, in all cases, to the original state|ψiB that Alice had.
From part (4), the possible outcomes are ,|φ+i,|φ−i,|ψ+iand|ψ−iin which case Bob’s qubit isa|0i+b|1i, a|0i −b|1i, b|0i+a|1i,−b|0i+a|1i resepectively.
If Alice measures|φ+ithen Bob should apply the identity.
If Alice measures|φ−ithen Bob should apply Z =
1 0 0 −1
. If Alice measures|ψ+i then Bob should applyX =
0 1 1 0
. If Alice measures|ψ−i then Bob should applyZX =
0 1
−1 0
.