Uruchomiono algorytm na komputerze kwantowym
Okrągłe 20 lat temu informatyk Daniel Simon stworzył algorytm kwantowy - skonstruowany w ten sposób, że komputer kwantowy będzie go w stanie rozwiązać o rzędy wielkości szybciej od maszyn klasycznych. Teraz, po raz pierwszy w historii, udało się ten algorytm faktycznie na kwantowym komputerze uruchomić.
Okrągłe 20 lat temu informatyk Daniel Simon stworzył algorytm kwantowy - skonstruowany w ten sposób, że komputer kwantowy będzie go w stanie rozwiązać o rzędy wielkości szybciej od maszyn klasycznych. Teraz, po raz pierwszy w historii, udało się ten algorytm faktycznie na kwantowym komputerze uruchomić.
Zespół fizyków z Uniwersytetu KwaZulu-Natal uruchomił ostatnio najprostszą wersję tego algorytmu o najmniejszej ilości danych wejściowych na komputerze kwantowym składającym się z sześciu kubitów (kwantowych bitów). Do uzyskania rozwiązania musiał on algorytm przejść dwukrotnie, podczas gdy dla zwykłego komputera potrzebne byłyby co najmniej trzy próby.
Jest to w stu procentach zgodne z przewidywaniami Simona, a choć różnica nie jest wielka to przy większej ilości wejściowych danych uległaby ona znacznemu powiększeniu.
Algorytm ten jest sztuką dla sztuki - nie ma żadnego praktycznego zastosowania, jednak jego uruchomienie jest ważnym krokiem ku w pełni funkcjonalnym komputerom kwantowym. Obecnie fizycy szykują się do uruchomienia na komputerze kwantowym algorytmu faktoryzacji Shora.
Jeśli się to uda będzie to sporym zagrożeniem dla wszystkich systemów informatycznych, gdyż klucz publiczny RSA jest zabezpieczany iloczynem liczb pierwszych, a właśnie takie liczby algorytm ten potrafi odnajdować rozkładając ich iloczyn na czynniki pierwsze (co dla zwykłych komputerów jest potwornie pracochłonne) - dzięki czemu hakerzy mogliby wejść w posiadanie kluczy prywatnych i złamać system.
Nie wyprzedzajmy jednak wypadków - być może z pomocą kwantowych komputerów uda się także stworzyć dużo mocniejsze zabezpieczenia.
Źródło:
