Kategoria:

faktoryzacja

Kwantowy komputer z 5 atomów

Kwantowy komputer z 5 atomów
Krzysiek Dzieliński

Znajdowanie mnożników dla danej liczby co do zasady jest proste - uczą się tego dzieci w szkole podstawowej. Jednak dla wielkich liczb, składajacych się z setek cyfr, wymaga to wielu lat pracy komputerów i ludzi. A jako zadanie z natury trudne, zajmujące wiele czasu jest podstawą kryptografii. Ale już niedługo może być dużo łatwiejsze, dzięki komputerowi składającemu się z 5 atomów.

Komputer kwantowy rozkłada na czynniki

Komputer kwantowy rozkłada na czynniki
Krzysiek Dzieliński

Po raz pierwszy w historii naukowcom udało się wykorzystać komputer kwantowy do przeprowadzenia rozkładu na czynniki (faktoryzacji) - czyli procesu znalezienia dla danej liczby dwóch innych liczb - których iloczyn da tę pierwszą. Może to być długo wyczekiwany przełom, gdyż do tej pory komputery mają ogromny problem z faktoryzacją i na tym właśnie fakcie opiera się kryptografia asymetryczna.