Kvantové počítače: co přinese budoucnost výpočetní techniky

Kvantové počítače: co přinese budoucnost výpočetní techniky
Cloud a Moderní Technologie – odborný článek redakce Informatika.cz.

Abstrakt Kvantové počítače nepředstavují pouze rychlejší variantu klasických počítačů, ale fundamentálně odlišný způsob zpracování informací. Po několika dekádách teoretického vývoje se v posledních letech objevily první cloudové služby umožňující praktický přístup k reálnému kvantovému hardwaru. Článek shrnuje principy kvantového počítání, představuje aktuální platformy, popisuje dopad na kryptografii a oblasti, kde lze očekávat reálnou kvantovou výhodu. Závěrečná část se věnuje praktické přípravě podniků na takzvaný den Q.

Konvergence faktorů

Globální investice do kvantového počítání překročily 24 miliard dolarů. Společnosti IBM, Google, Microsoft a Amazon budují kvantové ekosystémy, vlády podporují národní programy, ze strany podniků sílí poptávka po řešení optimalizačních úloh nedosažitelných klasickou cestou. Souběh technologického pokroku v izolaci kubitů, korekci chyb a hybridních architekturách s rostoucí potřebou náročných výpočtů činí ze současné dekády formativní období oboru.

Od bitu ke kubitu

Klasický bit se nachází ve stavu nula nebo jedna. Kubit využívá principu superpozice, díky kterému může nést kombinaci obou stavů současně. K dalším principům patří provázanost, která propojuje kubity způsobem nemožným v klasické fyzice, a interference, jež umožňuje konstruktivní nebo destruktivní skládání kvantových stavů.

Z toho plyne exponenciální škálování. Soustava o N kubitech reprezentuje současně 2 na N stavů, zatímco klasický počítač s N bity je v každém okamžiku v jediném z těchto stavů. Hypotetický systém o třech stech kubitech by tak mohl reprezentovat více stavů, než je atomů ve známém vesmíru. Kvantová logická hradla manipulující s kubity musí být reverzibilní, výsledky měření jsou pravděpodobnostní a libovolný kvantový stav nelze klonovat.

Aktuální platformy

IBM Quantum Network nabízí přístroje s více než stovkou kubitů a vývojový rámec Qiskit. Google Quantum AI provozuje procesor Sycamore a v roce 2019 demonstroval takzvanou kvantovou nadřazenost. Amazon Braket umožňuje přístup k více poskytovatelům hardwaru včetně D-Wave a IonQ. Microsoft Azure Quantum staví na partnerstvích a vlastním jazyce Q# se zaměřením na topologické kubity a kvantovou chemii.

Vývojový životní cyklus kvantových aplikací zahrnuje formulaci problému, návrh algoritmu, klasickou simulaci pro ladění, optimalizaci obvodu pro hardwarová omezení, vlastní spuštění na kvantovém procesoru a statistickou analýzu pravděpodobnostních výstupů.

Dopad na kryptografii

Současné asymetrické šifry RSA, ECC i Diffie-Hellman jsou založeny na úlohách obtížně řešitelných klasickým počítačem, jako je faktorizace velkých čísel nebo diskrétní logaritmus. Algoritmus, který v roce 1994 publikoval Peter Shor, ukazuje, že kvantový počítač dostatečné velikosti dokáže tyto úlohy řešit v polynomiálním čase.

Praktický dopad je dramatický. Klíč RSA o délce 4096 bitů, jehož prolomení by klasickému počítači trvalo řádově miliardy let, by kvantový počítač zvládl v řádu hodin. Současně používané šifrování internetové komunikace, finančních transakcí i státních tajemství by se stalo obsoletním.

Národní úřad pro standardy a technologii NIST proto dokončil výběr postkvantových algoritmů. Mezi standardizované patří CRYSTALS-Kyber pro výměnu klíčů, CRYSTALS-Dilithium pro digitální podpisy, SPHINCS+ pro bezstavové podpisy a Classic McEliece jako alternativa pro ustavení klíče. Migrační strategie spočívá v inventarizaci používaných kryptografických primitiv, posouzení kritičnosti systémů, hybridním provozu klasických a postkvantových algoritmů a postupném nasazení s možností návratu.

Oblasti praktického využití

Optimalizační úlohy s exponenciálně velkým prostorem řešení patří k nejslibnějším aplikacím. Patří mezi ně logistika, optimalizace portfolií, plánování dodavatelských řetězců a řízení dopravy. Volkswagen již testuje kvantové algoritmy pro optimalizaci dopravního toku ve městech.

Strojové učení může těžit z exponenciálně velkých prostorů příznaků a kvadratického zrychlení vybraných algoritmů. Praktické aplikace zahrnují objevování léčiv, finanční modelování a analýzu rizik. Kvantová chemie přirozeně simuluje kvantově-mechanické systémy, čehož využívají farmaceutické firmy při návrhu molekul a automobilky při výzkumu materiálů pro baterie.

Aktuální omezení

Kubity jsou křehké, dekoherence způsobená vlivy prostředí narušuje kvantové vlastnosti. Současné systémy vykazují chybovost na úrovni 0,1 až 1 procenta na operaci, zatímco prahová hodnota pro odolnost vůči chybám je pod 0,01 procenta. Korekce chyb vyžaduje řádově tisíc fyzických kubitů na jeden logický.

Současná éra je označována jako NISQ, tedy noisy intermediate-scale quantum. Hardware nabízí desítky až stovky kubitů s vysokou chybovostí, omezenou hloubkou obvodů a bez plné chybové korekce. Doba koherence se pohybuje v mikrosekundách, sady použitelných hradel jsou omezené, propojení mezi kubity bývá řídké. Pro řadu úloh tak zůstává klasická simulace konkurenceschopná.

Kdy očekávat reálnou výhodu

V krátkodobém horizontu do roku 2027 lze očekávat praktickou kvantovou výhodu u specifických optimalizačních úloh, vybraných aplikací strojového učení a simulací malých molekul. Distribuce kvantových klíčů je nasazena již dnes. Ve střednědobém výhledu do roku 2032 se očekává smysluplné zrychlení objevování léčiv, posun v modelování finančních rizik a první logické chybově korigované kubity. Dlouhodobý výhled počítá s plně tolerantními kvantovými počítači pro obecné použití.

Příprava podniku

Strategická příprava zahrnuje sestavení kryptografického plánu přechodu na postkvantové algoritmy, rozvoj kvalifikované pracovní síly, výběr partnerů z řad poskytovatelů kvantového hardwaru a identifikaci konkrétních úloh, kde lze kvantový přístup uplatnit. Po technické stránce je třeba auditovat zranitelné systémy, posoudit požadavky na infrastrukturu a spustit pilotní projekty pro získání zkušenosti.

Vzdělávání budoucích kvantových inženýrů kombinuje fyziku, lineární algebru, teorii pravděpodobnosti a oborovou expertízu. Dostupné jsou univerzitní programy, online kurzy, učebnice Qiskit, Microsoft Quantum Katas i certifikace jednotlivých dodavatelů.

Závěr

Kvantové výpočty nenahradí klasické výpočty, ale doplní je v úlohách, kde poskytují podstatnou výhodu. Otázkou není, zda kvantové technologie zasáhnou podnikání dané organizace, ale jak připravená v daném okamžiku bude. Migrace na postkvantovou kryptografii by měla začít okamžitě, neboť časové okno se rychle zužuje. Organizace, které nyní investují do experimentů a kompetencí, získají měřitelnou konkurenční výhodu v okamžiku, kdy se technologie stane mainstreamem.

Zdroje

  • IBM Quantum Network, ibm.com/quantum-computing
  • NIST Post-Quantum Cryptography, csrc.nist.gov
  • Microsoft Quantum Development Kit, azure.microsoft.com
  • Google Quantum AI, quantumai.google
  • Amazon Braket, aws.amazon.com/braket
  • Qiskit Textbook, qiskit.org/textbook

Další z tématu Cloud a Moderní Technologie

Zobrazit vše