Sam komputer kwantowy to tylko narzędzie — o jego wartości decydują algorytmy, czyli przepisy na obliczenia, które wykorzystują superpozycję, splątanie i interferencję. Co ciekawe, najsłynniejsze algorytmy kwantowe powstały na długo przed sprzętem, na którym można je uruchomić: algorytm Shora ma już ponad 30 lat i wciąż czeka na maszynę zdolną złamać prawdziwe szyfry.
Projektowanie algorytmów kwantowych to osobna sztuka — nie wystarczy „przepisać” programu klasycznego. Trzeba myśleć falami i prawdopodobieństwami, a nie krokami i pętlami. W tym dziale pokazujemy, jak to się robi i co już wymyślono.
W tym dziale
- Jak projektuje się algorytmy kwantowe — sposób myślenia, typowe schematy i narzędzia pracy projektanta algorytmów.
- Najbardziej znane algorytmy — Shor, Grover, VQE, QAOA, kwantowe Monte Carlo i HHL: co robią i jakie dają przyspieszenie.
Jedno zdanie, które warto zapamiętać
Algorytm kwantowy nie sprawdza wszystkich odpowiedzi naraz — on tak ustawia kwantowe „fale”, by złe odpowiedzi się wygasiły, a dobra wzmocniła. Dlatego dobrych algorytmów kwantowych jest niewiele i każdy nowy to wydarzenie naukowe.