Kvantový počítač je model, jak sestavit počítač. Myšlenka spočívá v tom, že kvantové počítače mohou využívat určité jevy z kvantové mechaniky, jako je superpozice a provázanost, k provádění operací s daty. Základním principem kvantového počítače je, že kvantové vlastnosti lze využít k reprezentaci dat a provádění operací s nimi. Teoretickým modelem je kvantový Turingův stroj, známý také jako univerzální kvantový počítač.

Princip a základní pojmy

Kvantové počítače využívají místo klasických bitů kvantové bity neboli qubity. Na rozdíl od klasického bitu, který může nabývat hodnot pouze 0 nebo 1, může qubit díky superpozici současně reprezentovat kombinaci obou stavů až do okamžiku měření. To znamená, že informace v kvantovém systému jsou popsány vlnovou funkcí a operace nad qubity pracují s amplitudami pravděpodobností.

Při měření qubit "zkollabuje" do jednoho z klasických stavů; výsledky jsou tedy probabilistické. Důležitým jevem je také tzv. entanglement (kvantové sepjetí neboli provázanost), kdy stavy dvou a více qubitů nejsou nezávislé a popis celého systému nelze rozložit na popisy jednotlivých částí. To umožňuje provádět operace, které nemají přímý klasický ekvivalent.

Qubity, koherence a chyby

Fyzicky lze qubity realizovat různými způsoby — například supravodivé obvody, iontové pasti, fotony, spinové systémy nebo topologické kvbity. Každá technologie má své výhody a omezení, zejména co se týče doby koherence (jak dlouho si qubit uchovává kvantový stav) a míry chyb při operacích.

  • Koherence a decoherence: Interakce s okolím způsobuje ztrátu kvantových vlastností (dekoherenci), což omezuje délku výpočtu.
  • Kvantová korekce chyb: Aby se dosáhlo prakticky použitelných systémů, je nutné používat kvantové kódy a protokoly pro korekci chyb (např. surface code), které však vyžadují značný počet fyzických qubitů na jeden logický qubit.
  • Měření a opakovatelnost: Výstupy kvantových algoritmů jsou často náhodné, proto se výsledky běžně statisticky vyhodnocují opakováním běhů.

Algoritmy a teoretické přednosti

Pokud se podaří postavit velké a spolehlivé kvantové počítače, budou schopny řešit některé úkoly výrazně rychleji než současné nejvýkonnější klasické stroje. Příkladem je Shorův algoritmus), který dokáže faktorizovat velká čísla v polynomiálním čase a ohrožuje tím některé současné šifrovací schémata. Jiné známé kvantové algoritmy jsou např. Groverův algoritmus pro zrychlení prohledávání neuspořádané databáze (kvadratické zrychlení) nebo algoritmy pro simulaci kvantních systémů.

Formálně je třída problémů, které mohou kvantové počítače efektivně řešit, označována jako BQP. Kvantové stroje však nepřekračují hranice toho, co je teoreticky spočitatelné — neporušují tedy Churchovu-Turingovu tezi. Nabízejí ale potenciálně exponenciální nebo polynomiální speed-up pro některé konkrétní úlohy.

Praktické využití a dopady

Mezi nejzajímavější reálné aplikace kvantových výpočtů patří:

  • Simulace kvantních materiálů a chemických reakcí — umožní navrhovat nové materiály a léky.
  • Optimalizační úlohy — v logistice, financích nebo strojovém učení mohou kvantové metody nabídnout lepší heuristiky.
  • Kryptoanalýza — kvantové algoritmy mohou prolomit některé používané šifry (viz kryptoanalýzu), což vede k rozvoji postkvantové kryptografie.
  • Metrologie a senzory — kvantové principy zlepšují přesnost měření v některých aplikacích.

Současný stav výzkumu a technologie

Výzkum kvantových počítačů pokračuje intenzivně. Dosud byly postaveny malé a středně velké systémy provádějící omezený počet kvantových bran a experimentů na qubitech (kvantových bitech). Některé firmy a akademické týmy demonstrovaly tzv. kvantovou nadřazenost (quantum supremacy) u konkrétních úloh, tj. situace, kdy kvantové zařízení vykoná úlohu rychleji než dostupné klasické počítače, ovšem tyto úlohy nebývají prakticky užitečné.

Existují i specializované přístupy, například kvantové annealery (komerčně známé např. od D‑Wave), které nejsou univerzální kvantové počítače, ale mohou řešit některé optimalizační problémy. Paralelně probíhá vývoj hardwaru v různých technologiích — supravodivé obvody, iontové pasti, fotonické systémy či pokročilé návrhy využívající topologické kvantové stavy.

Výzvy a omezení

Mezi hlavní technické a vědecké překážky patří:

  • škálovatelnost: jak zvýšit počet spolehlivých (logických) qubitů;
  • udržení koherence při rostoucím počtu qubitů;
  • efektivní kvantová korekce chyb a architektury umožňující praktické algoritmy;
  • integrační náklady a potřeba extrémních podmínek (např. velmi nízké teploty u supravodivých qubitů).

Závěr

Kvantový výpočet využívá zvláštní typ fyziky, kvantovou fyziku, a pokud se podaří překonat technické problémy, může zásadně rozšířit výpočetní možnosti v některých oblastech. Zatím jsou prakticky dostupná zařízení omezená a většina průlomových aplikací je stále předmětem výzkumu. Vlády i průmysl do tohoto odvětví značně investují s cílem dosáhnout spolehlivých kvantových systémů pro civilní i vojenské účely — například v oblasti kryptoanalýzy či vyspělých simulací.