Kategoria:

faktoryzacja

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.