Kvantové algoritmy polopatě: Co jsou Shorův a Groverův algoritmus?

Píše se rok 2026 a kvantové počítače se stávají pevnou součástí technologického ekosystému. Zatímco dříve jsme o nich mluvili jako o sci-fi, dnešní systémy s vysokou koherencí a pokročilou korekcí chyb nám dovolují spustit operace, které byly na klasických křemíkových čipech nepředstavitelné. Abychom pochopili, proč je tato revoluce tak zásadní, musíme se podívat na dva základní algoritmy, které to všechno odstartovaly: Shorův a Groverův.

Shorův algoritmus: Konec starého šifrování

Pokud jste v posledních letech zaznamenali masivní přechod bank a vládních institucí na tzv. post-kvantovou kryptografii (PQC), může za to právě Peter Shor. Jeho algoritmus, publikovaný již v roce 1994, je navržen k jedinému, ale kriticky důležitému úkolu: faktorizaci velkých celých čísel.

Klasické šifrování, jako je RSA, stojí na předpokladu, že pro běžný počítač je prakticky nemožné rozložit obrovské číslo na součin dvou prvočísel v rozumném čase. Shorův algoritmus však využívá kvantovou superpozici a interferenci k tomu, aby našel periodu specifické funkce, což mu umožňuje provést tento výpočet exponenciálně rychleji. V praxi to znamená, že co by klasickému superpočítači trvalo miliony let, zvládne dostatečně výkonný kvantový počítač v řádu hodin či dnů.

Groverův algoritmus: Hledání jehly v kupce sena

Zatímco Shorův algoritmus je specialistou na matematické rozklady, Groverův algoritmus je univerzálním urychlovačem pro prohledávání netříděných databází. Představte si, že máte telefonní seznam s milionem jmen v náhodném pořadí a hledáte konkrétní číslo.

• Klasický přístup: Musíte projít v průměru polovinu záznamů (500 000 kroků).
• Groverův algoritmus: Díky kvantovému zesílení amplitudy mu stačí zhruba druhá odmocnina z celkového počtu prvků (v tomto případě cca 1 000 kroků).

Groverův algoritmus sice nenabízí tak dramatické zrychlení jako ten Shorův (kvadratické vs. exponenciální), ale jeho aplikace jsou mnohem širší. Od optimalizace logistických řetězců až po prolamování symetrických šifer (jako AES), kde efektivně snižuje délku klíče na polovinu.

Proč je důležité jim rozumět v roce 2026?

Dnes už neřešíme, *zda* kvantové počítače fungují, ale jak je efektivně programovat a jak se bránit jejich síle. Shorův algoritmus nás donutil přepsat bezpečnostní protokoly internetu, zatímco Groverův algoritmus otevírá dveře k nové úrovni analýzy velkých dat (Big Data). Pro technologické experty v České republice i ve světě je pochopení těchto principů základem pro práci s moderními cloudovými kvantovými procesory, které jsou nyní dostupné i pro středně velké podniky.

Kvantová éra není jen o výkonu; je o změně paradigmatu, jakým přistupujeme k řešení problémů. Shor a Grover nám ukázali cestu, kterou se dnes, v roce 2026, konečně vydáváme v plném proudu.