Rafał
C.
Prezes,
Stowarzyszenie
Inżynierów Polskich
Temat: SZYFROWANIE KWANTOWE
Zapraszam do dyskusji na temat szyfrowania kwantowego, supergęstegokodowania, dekoherencji oraz komputerów kwantowych
Poniższa prezentacja pokazuje działanie szyfrowanie RSA i
możliwość jej złamania za pomocą kwantowego algorytmu Schorra:
http://th-www.if.uj.edu.pl/~placzek/referaty/Shor.pdf
Szyfrowanie kwantowe QKD w warstwie fizycznej łącza - zastosowanie
komercyjne:
http://www.forinpol.pl/infodynamika/Presentation_IdQ_2...
http://dydaktyka.fizyka.umk.pl/Pliki/Kryptografia_kwan...
http://youtu.be/NfvwY8pgqqw
http://youtu.be/9l2ZvhH4I28
Zadanie
Rozważmy algorytm Deutscha, pozwalający rozróżniać czy
funkcja "zamknięta w pudełku" jest stała czy zbalansowana, w
przypadku gdy badane funkcje określone są na liczbach 3-bitowych:
f: {0,1}^3 -> {0,1}
Rozważ sytuację w której w "pudełku zamknięta" jest funkcja
stała f1 która każdej liczbie 3-bitowej na wejściu
przypisuje wartoś 1, oraz sytuację w której w "pudełku
zamknięta" jest funkcja zbalansowana f2 która liczbom
{000, 001, 010, 100} przypisuje wartość 1, a liczbom
{011, 101, 110, 111} przypisuje wartość 0. W każdym
z dwóch przypadków napisz jaki stan czterech qubitów otrzymamy na
wyjściu po wykonaniu algorytmu Deutscha.