Kryptografia z Elementami Kryptografii Kwantowej--Tanas-p51.pdf
(
264 KB
)
Pobierz
Kryptografia
Kryptografia
zelementamikryptografiikwantowej
RyszardTana±
http://zon8.physd.amu.edu.pl/~tanas
Wykład13
Spistre±ci
19Algorytmykwantowe
3
19.1Bitkwantowy—kubit(
qubit
)
...........
3
19.2Twierdzenieonieklonowaniu
............
5
19.3Bramkilogiczne
...................
7
19.4ProblemDeutscha
.................
13
19.5Kwantowyparalelizm
................
16
19.6AlgorytmShora
...................
19
19.7KwantowatransformataFouriera
..........
23
19Algorytmykwantowe
19.1Bitkwantowy—kubit(
qubit
)
•
Klasycznybitmo»eprzyjmowa¢dwiewarto±ci
{0,1}
.
•
Układkwantowy,któryma
dwa
mo»liwestany
{|0i,|1i}
mo»esi¦
znajdowa¢w
ka»dym
znich,aletak»ewstanieb¦d¡cym
syperpozycj¡
stanówbazowych
|i=a|0i+b|1i
itakistannazywamy
kubitem
.
•
Oznaczato,»ezprawdopodobie«stwem
p
0
=|a|
2
układznajdujesi¦
wstanie
|0i
izprawdopodobie«stwem
p
1
=|b|
2
wstanie
|1i
,
oczywi±cie
p
0
+p
1
=1
.Stanukładukwantowegomo»emy
przedstawi¢jakowektornasferzeBlocha
19Algorytmykwantowe
19.1Bitkwantowy—kubit(
qubit
)
•
Klasycznybitmo»eprzyjmowa¢dwiewarto±ci
{0,1}
.
•
Układkwantowy,któryma
dwa
mo»liwestany
{|0i,|1i}
mo»esi¦
znajdowa¢w
ka»dym
znich,aletak»ewstanieb¦d¡cym
syperpozycj¡
stanówbazowych
|i=a|0i+b|1i
itakistannazywamy
kubitem
.
•
Oznaczato,»ezprawdopodobie«stwem
p
0
=|a|
2
układznajdujesi¦
wstanie
|0i
izprawdopodobie«stwem
p
1
=|b|
2
wstanie
|1i
,
oczywi±cie
p
0
+p
1
=1
.Stanukładukwantowegomo»emy
przedstawi¢jakowektornasferzeBlocha
19Algorytmykwantowe
19.1Bitkwantowy—kubit(
qubit
)
•
Klasycznybitmo»eprzyjmowa¢dwiewarto±ci
{0,1}
.
•
Układkwantowy,któryma
dwa
mo»liwestany
{|0i,|1i}
mo»esi¦
znajdowa¢w
ka»dym
znich,aletak»ewstanieb¦d¡cym
syperpozycj¡
stanówbazowych
|i=a|0i+b|1i
itakistannazywamy
kubitem
.
•
Oznaczato,»ezprawdopodobie«stwem
p
0
=|a|
2
układznajdujesi¦
wstanie
|0i
izprawdopodobie«stwem
p
1
=|b|
2
wstanie
|1i
,
oczywi±cie
p
0
+p
1
=1
.Stanukładukwantowegomo»emy
przedstawi¢jakowektornasferzeBlocha
Plik z chomika:
Ghost1986
Inne pliki z tego folderu:
szyfrowanie.pdf
(491 KB)
Kryptografia.pdf
(997 KB)
Wprowadzenie do kryptografii (Podpis Elektroniczny).pdf
(586 KB)
kryptografia (wprowadzenie).pdf
(850 KB)
Kryptografia z Elementami Kryptografii Kwantowej--Tanas-p51.pdf
(264 KB)
Inne foldery tego chomika:
C++
Diablo
Dziedzictwo (Eragon)
Miecz Prawdy
Opowiadania xxx
Zgłoś jeśli
naruszono regulamin