Wiedza na co dzień
Wiedza na co dzień / Technologia / artykuł
Technologia · 8 min czytania

Komputer kwantowy: dlaczego liczy szybciej od klasycznego

Komputer kwantowy liczy inaczej niż klasyczny i w pewnych zadaniach bywa wykładniczo szybszy. Tłumaczymy, skąd bierze się ta przewaga i czego dokładnie dotyczy.

Redakcja Wiedza na co dzień · opublikowano 22.10.2026
Komputer kwantowy: dlaczego liczy szybciej od klasycznego

Wykładnicza przewaga stanów

Komputer kwantowy nie jest po prostu szybszym wydaniem zwykłej maszyny. Różnica tkwi w samym sposobie liczenia. Klasyczny procesor przerabia bity, a każdy bit przyjmuje w danej chwili jedną wartość: zero albo jeden. Sto bitów to więc sto ustalonych wartości, które procesor musi przetwarzać krok po kroku. Kubit, kwantowy odpowiednik bitu, potrafi w superpozycji trzymać zero i jedynkę jednocześnie. Dzięki temu sto kubitów reprezentuje naraz wszystkie kombinacje tych wartości, a nie tylko jedną z nich.

Z tej własności bierze się cała przewaga, którą opisuje się jako wykładniczą. Dwa kubity niosą jednocześnie cztery stany, trzy kubity osiem, a każdy kolejny kubit podwaja liczbę możliwych kombinacji. Dziesięć kubitów to tysiąc dwadzieścia cztery stany naraz, dwadzieścia to już ponad milion. Gdy liczba kubitów rośnie, liczba jednocześnie reprezentowanych stanów rośnie jak dwa do potęgi n. Zwykły komputer musi przechodzić te stany jeden po drugim, kwantowy trzyma je wszystkie na raz, dopóki nikt nie wykona pomiaru.

Klucz do przewagi leży w tym, że obliczenie wykonuje się na całej superpozycji naraz, jeszcze przed pomiarem. Algorytm kwantowy nakłada na kubity serię przekształceń, które jednocześnie przetwarzają wszystkie reprezentowane stany. Dopiero na końcu pomiar zapada całą superpozycję do pojedynczej odpowiedzi. Ta jedna operacja wykonuje więc pracę, którą klasyczny komputer musiałby powtarzać dla każdej kombinacji z osobna. To właśnie źródło wykładniczego zysku, gdy liczba kubitów rośnie.

Shor i faktoryzacja w sensownym czasie

Najsłynniejszy przykład przewagi to algorytm Petera Shora z 1994 roku. Rozkłada on wielką liczbę na czynniki pierwsze w czasie, który rośnie znacznie wolniej niż u najlepszych metod klasycznych. Klasyczne faktoryzowanie liczby o setkach cyfr zajęłoby najszybszemu superkomputerowi dłużej niż wiek wszechświata. Algorytm Shora na dostatecznie dużej maszynie kwantowej zrobiłby to w sensownym czasie, liczonym w godzinach, a nie eonach. To właśnie ta różnica każe kryptografom poważnie traktować zagrożenie dla szyfrów opartych na mnożeniu liczb pierwszych.

Na czym polega mechanizm tego przyspieszenia? Shor zamienia problem faktoryzacji na znajdowanie okresu pewnej funkcji, a to zadanie świetnie nadaje się do policzenia równolegle w superpozycji. Kwantowa transformata Fouriera, wykonywana na splątanych kubitach, wyłapuje powtarzalność, której klasyczny komputer szukałby metodą prób i błędów. W efekcie liczba kroków rośnie wielomianowo, a nie wykładniczo, co przy dużych liczbach robi kolosalną różnicę. To najbardziej dobitny, bo sprawdzony matematycznie, dowód, że przewaga kwantowa nie jest tylko hasłem z prezentacji.

Grover i szybsze szukanie

Drugi sprawdzony przypadek to algorytm Grovera, dotyczący przeszukiwania nieuporządkowanej listy. Klasycznie, by znaleźć jeden właściwy element wśród miliona, trzeba w najgorszym razie przejrzeć wszystkie pozycje, czyli wykonać średnio pół miliona sprawdzeń. Algorytm Grovera redukuje tę pracę do mniej więcej pierwiastka kwadratowego z liczby elementów, czyli około tysiąca kroków zamiast miliona. To przyspieszenie kwadratowe, a nie wykładnicze, ale wciąż ogromne, gdy mówimy o bazach danych i problemach optymalizacyjnych.

Grover nie daje jednak cudu i nie zamienia miliona kroków w jeden. Przyspieszenie jest proporcjonalne do pierwiastka, więc dziesięć tysięcy elementów wymaga stu kroków zamiast dziesięciu tysięcy, ale już miliard wymaga około trzydziestu jeden tysięcy. To wciąż olbrzymia oszczędność w porównaniu z metodą klasyczną, tyle że daleko jej do wyobrażeń o natychmiastowych odpowiedziach. Uczciwe opisywanie przewagi kwantowej wymaga więc mówienia, o jaki dokładnie wzorzec przyspieszenia chodzi, a nie o bliżej nieokreśloną szybkość.

Czego komputer kwantowy nie przyspiesza

Tu dochodzimy do najbardziej mylonej kwestii: komputer kwantowy nie przyspiesza wszystkiego. Istnieje cała klasa problemów, przy których kubity nie dają żadnej znanej przewagi nad bitami. Zwykłe przeglądanie stron, edytowanie tekstu czy odtwarzanie filmu na maszynie kwantowej nie byłoby ani trochę szybsze, a najpewniej dużo wolniejsze i droższe. Przewaga pojawia się tylko tam, gdzie problem da się wyrazić w języku superpozycji i splątania, czyli w zadaniach o strukturze, która pozwala liczyć wiele ścieżek jednocześnie.

Wynika to z natury pomiaru kwantowego. Choć kubity trzymają wiele stanów naraz, odczytanie wyniku zwraca tylko jeden z nich, wylosowany zgodnie z prawdopodobieństwem. Algorytm kwantowy musi więc tak ułożyć obliczenie, by właściwa odpowiedź wzmacniała się, a błędne znosiły się wzajemnie. To delikatna sztuka interferencji, która działa dla faktoryzacji i przeszukiwania, ale nie ma uniwersalnej recepty na każde zadanie. Dlatego o komputerze kwantowym mówi się jak o wyspecjalizowanym narzędziu, a nie szybszym laptopie.

Dlaczego to jeszcze nie działa w pełni

Teoretyczna przewaga to jedno, praktyka to drugie. Kubity są skrajnie kruche i najdrobniejszy szum termiczny potrafi zniszczyć ich stan, zjawisko zwane dekoherencją. Aby temu zapobiec, maszyny kwantowe chłodzi się do ułamków stopnia powyżej zera absolutnego. Nawet wtedy pojedyncze kubity bywają zawodne, więc jeden niezawodny kubit logiczny buduje się z tysięcy fizycznych. Do uruchomienia algorytmu Shora na realnych szyfrach potrzeba tysięcy logicznych kubitów, a dzisiejsze maszyny mają ich najwyżej kilkaset.

Dlatego przewaga kwantowa, którą ogłosiło Google w 2019 roku, dotyczyła jednego, wąsko dobranego zadania, a nie ogólnej wyższości nad klasyką. Zespoły pracujące na zwykłych komputerach szybko znalazły sprytniejsze metody i częściowo dogoniły tamten wynik. Granica między tym, co kwantowe i klasyczne, przesuwa się z obu stron. W praktyce najbardziej obiecujące są dziś maszyny hybrydowe, w których kwantowy fragment liczy wąski wycinek problemu, a resztę bierze na siebie klasyczny procesor.

Co to znaczy dla nas

Dla przeciętnego człowieka przyspieszenie kwantowe pozostanie na razie niewidoczne. Nie sprawi, że telefon zacznie działać szybciej ani że aplikacje otworzą się w mgnieniu oka. Zmiana pojawi się tam, gdzie dziś utykają nauka i przemysł: w symulowaniu cząsteczek przy projektowaniu leków, w szukaniu lepszych materiałów na akumulatory, w optymalizacji tras logistycznych. To zadania, w których liczba możliwości rośnie tak gwałtownie, że klasyczne maszyny od dawna stały pod ścianą.

Najbliższe lata przyniosą raczej ciche postępy niż rewolucję na biurku. Firmy takie jak IBM i Google udostępniają kwantowe procesory przez chmurę, więc badacze liczą na nich wąskie, dobrze zdefiniowane problemy. Każdy kolejny niezawodny kubit przybliża moment, w którym przewaga przestanie być laboratoryjną ciekawostką. Kiedy ten moment nadejdzie, będzie dotyczył konkretnej klasy obliczeń, a nie wszystkiego, co robimy na co dzień.

Warto pamiętać o jednej rzeczy, która porządkuje cały temat. Przewaga komputera kwantowego nie jest ogólna, lecz konkretna i matematycznie opisana. Tam, gdzie problem ma strukturę pasującą do superpozycji, zysk bywa wykładniczy albo kwadratowy. Tam, gdzie jej nie ma, maszyna kwantowa nie daje nic ponad zwykły komputer. Dlatego rozmowa o kwantowej szybkości powinna zawsze zaczynać się od pytania, jaki konkretnie problem chcemy policzyć, a nie od ogólników o potędze nowej technologii.

Warto przy tym pamiętać, że mówienie o przewadze ma sens tylko wtedy, gdy porównujemy konkretne algorytmy, a nie całe maszyny. Komputer kwantowy wykonujący zwykłe dodawanie nie wygra z klasycznym, bo to zadanie nie wykorzystuje superpozycji. Przewaga pojawia się dopiero przy problemach, które da się rozłożyć na wiele równoległych ścieżek obliczeniowych. Dlatego naukowcy mówią dziś raczej o przyspieszeniu kwantowym dla konkretnych zadań niż o ogólnej wyższości jednej technologii nad drugą.

Kolejnym mylącym skrótem jest porównywanie liczby kubitów jak liczby rdzeni w procesorze. Sto kubitów wcale nie oznacza stokrotnie szybszej maszyny, bo liczą się też jakość kubitów, poziom szumu i sprawność korekcji błędów. Dwa komputery o identycznej liczbie kubitów mogą się dramatycznie różnić tym, ile z nich faktycznie nadaje się do obliczeń. Dlatego w komunikatach firm pojawia się coraz częściej pojęcie kubitów logicznych, czyli tych użytecznych, a nie surowych fizycznych.

Na koniec wypada wspomnieć o kryptografii, bo to ona najbardziej rozgrzewa wyobraźnię. Gdyby powstał komputer zdolny uruchomić algorytm Shora na dużych liczbach, część obecnych szyfrów stałaby się do złamania niemal natychmiast. Dlatego trwa już wyścig o tak zwaną kryptografię postkwantową, czyli metody szyfrowania odporne na ataki maszyn kwantowych. To pokazuje, że przewaga kwantowa to nie tylko ciekawostka techniczna, lecz realne wyzwanie, na które świat przygotowuje się zawczasu.

Źródła i dalsza lektura

Przeczytaj także

Może Cię zaciekawić