Exercitii cu porti cuantice

Folosim: poarta CNOT sub toate formele:

CNOT. Poarta cu 2 qubiti, care schimba al doilea bit daca primul este 1 si il lasa
nemodificat daca primul este 0 . Primul se numeste qubit de control.
Folosim baza{ 11 , 10 , 01 , 00 }, unde
( ) ( ) ( ) ( )
t t t t
1 , 0 , 0 , 0 11 , 0 , 1 , 0 , 0 10 , 0 , 0 , 1 , 0 01 , 0 , 0 , 0 , 1 00 = = = = (9)
Actiunea ei:
10 11 , 11 10 , 01 01 , 00 00 :
CNOT
U
cu doua reprezentari:
X I U
CNOT
+ = + + + = 1 1 0 0 11 10 10 11 01 01 00 00 (10)
Forma matriciala:

|
|
|
|
|
.
|

\
|
=
0 1 0 0
1 0 0 0
0 0 1 0
0 0 0 1
CNOT
U (11)
Eventual poarta C-U cu actiunea operatorului U asupra qubitului tinta (al doilea) doar
daca primul este 1

U I V
U C
+ =

1 1 0 0
si reprezentarea




Exercitiul 1.
Gasiti reprezentarea matriciala a portii CNOT inversa (upside-down) in baza (9)


Rezolvare 1.
Qbitul de control devine tinta si invers, asa incat reprezentarea (10) a portii CNOT

X I U
CNOT
+ = + + + = 1 1 0 0 11 10 10 11 01 01 00 00
devine:
( ) 1 1 0 0 01 11 11 01 10 10 00 00 + = + + + = X I U
invers
CNOT
(E1.1)

iar poarta inverseaza primul qbit daca al doilea este 1 si il lasa neschimbat daca al doilea
este 0 . Facand calculele rezulta

( )
|
|
|
|
|
.
|

\
|
=
0 0 1 0
0 1 0 0
1 0 0 0
0 0 0 1
invers
CNOT
U (E1.2)

Exercitiul 2.
Gasiti reprezentarea matriciala a portii din figura in baza (9):


Rezolvare 2.
Se aplica in serie intai poarta CNOT, apoi CNOT inversa:
( )( ) X I X I U + + = 1 1 0 0 1 1 0 0
2
(E2.1)
Rezulta:
( )( )
|
|
|
|
|
.
|

\
|
= + + +
= + + =
0 0 1 0
1 0 0 0
0 1 0 0
0 0 0 1
01 11 11 10 10 01 00 00
1 1 0 0 1 1 0 0
2
X I X I U
(E2.2)

Poarta lasa vectorul de baza 00 nemodificat, dar face o permutare ciclica a celorlalti
trei vectori de baza: 10 11 01 . ????


Exercitiul 3.
Gasiti reprezentarea matriciala a portii din figura in baza (9):


Rezolvare 3.
Rezultatul din exercitiul 2 se inmulteste cu CNOT la stanga. Se obtine:

|
|
|
|
|
.
|

\
|
= + + + =
1 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1
11 11 01 10 10 01 00 00
2
U U
CNOT
(E3.1)

Poarta inlocuieste vectorii de baza ai primului qubit cu cei ai celui de-al doilea qubit, asa incat
efectueaza transformarea:
1 2 2 1
.


Exercitiul 4.
Aratati ca bitul de control si bitul tinta dintr-o poarta CNOT isi schimba locul daca
folosim 4 porti Hadamard:


Rezolvare 4.
In stanga avem
( )( )( )
( )( ) ( )( )
( ) ( ) | | ( ) ( ) | |
CNOT
H H
H H H H
U
X Z I I Z I X I Z X I I
XU U I
U U X I U U
=
= + + = + + =
= + + + =
= +
2
1
2
1
1 0 1 0
2
1
1 0 1 0
2
1
1 1 0 0


Exercitiul 5.
Gasiti actiunea portii cu doi qubiti din figura asupra intrarilor 11 , 10 , 01 , 00 :


Rezolvare 5.
+
u 00 ,
+
+ 01 ,

u 10 ,

+ 11 (E5.1)