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)