Rafał C.

Rafał C. Prezes,
Stowarzyszenie
Inżynierów Polskich

Temat: SZYFROWANIE KWANTOWE

Zapraszam do dyskusji na temat szyfrowania kwantowego, supergęstego kodowania, 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.
Rafał Ciołek edytował(a) ten post dnia 23.03.13 o godzinie 06:46