Dlaczego komputery kwantowe nie potrafią jeszcze sfaktoryzować liczby 21? [EN]

W 2001 roku komputery kwantowe rozłożyły liczbę 15 na czynniki pierwsze. Obecnie mamy rok 2025, a komputery kwantowe nadal nie rozłożyły liczby 21 na czynniki pierwsze. Czasami twierdzi się, że jest to dowód na brak postępu w dziedzinie komputerów kwantowych. Jednak istnieje znacznie bardziej zaskakujący powód, dla którego liczba 21 nie została jeszcze rozłożona na czynniki pierwsze, który rzuca się w oczy, gdy porównamy operacje użyte do rozłożenia liczby 15 i 21.


Przetłumaczono z DeepL.com (wersja darmowa)



#technologia #nauka

Algassert

Komentarze (2)

bojowonastawionaowca

@szatkus poproszę na przyszłość tagować wpisy, tym razem dodałem, dziękuję

Zaloguj się aby komentować