Laptop vs. kvantový žlhač? Jak tenzorové sítě vyzvánějí D-Wave k souboji o kvantovou nadvládu

Tento výsledek kvantové počítání nevyvrací. Odhaluje však, jak křehká a nejednoznačná hranice mezi klasickým a kvantovým světem ve skutečnosti je.

Původní tvrzení: Kvantový žlhač překonává klasické simulace

Studie D-Wave se zaměřila na kvantovou dynamiku neuspořádaných spinových systémů, konkrétně na modely Isingova typu s příčným polem, které popisují magnetické materiály a fyziku spinových skel. Tyto systémy jsou pověstné svou obtížností, protože stavový prostor kvantového systému roste exponenciálně s počtem interagujících spinů.

Pomocí supravodivého kvantového žlhače Advantage2 D-Wave vygenerovala vzorky, které se velmi přesně shodovaly s dynamikou předpovězenou Schrödingerovou rovnicí.

Firma uvedla, že:

• Kvantový procesor provedl simulaci během minut.
• Klasické simulace konvenčními metodami by vyžadovaly extrémně velké superpočítačové zdroje a neprakticky dlouhé výpočetní časy.

Tyto výsledky byly prezentovány jako důkaz, že kvantový procesor dosáhl praktické formy kvantové výpočetní výhody (quantum computational advantage) při simulaci komplexních materiálů.

Klasická odpověď

Výzkumníci z Flatiron Institute a Bostonské univerzity se znovu podívali na stejnou třídu spinových skel, ale použili metody tenzorových sítí – rodinu algoritmů, které komprimují kvantové stavy do strukturovaných matematických objektů.

Jejich studie ukázala, že dvoj- a trojrozměrné tenzorové sítě dokáží přesně a efektivně simulovat dynamiku kvantového žíhání Isingových spinových skel na různých mřížkových geometriích.

Tým přizpůsobil evoluční metody tenzorových sítí a začlenil do nich techniky belief propagation, aby držel krok s provázáním vznikajícím během časového vývoje systému. To umožnilo algoritmu udržovat přesnou, ale zároveň komprimovanou reprezentaci kvantového stavu.

Díky tomu, že reprezentace stavu zůstala kompaktní, mohly simulace běžet na relativně skromném hardwaru – a ukázaly, že údajně neřešitelný úkol nemusí nutně vyžadovat velký kvantový počítač.

Proč tenzorové sítě fungují tak dobře?

Klíč spočívá ve struktuře provázání.

Samotná analýza D-Wave uvedla, že simulované systémy vykazovaly plošný škálovací zákon provázání (area-law scaling) během jejich dynamiky.

Tento detail je pro složitost simulace zásadní.

Když kvantový systém dodržuje plošný zákon:

• Provázání roste s hranicí oblastí, nikoli s jejich objemem.
• Kvantový stav lze často efektivně komprimovat.
• Reprezentace tenzorových sítí zůstávají zvládnutelné i pro poměrně velké systémy.

Tenzorové sítě jsou navrženy přesně pro využití této struktury, což klasickým počítačům umožňuje simulovat určité mnohočásticové kvantové systémy, které by se jinak zdály exponenciálně složité.

Co to znamená pro „kvantovou nadvládu“?

Výsledek neznamená, že klasické počítače dokáží efektivně simulovat každý kvantový proces. Ukazuje však, že samotná přítomnost mnoha qubitů nezaručuje klasickou nepřekonatelnost.

Skutečná dělící čára je mnohem jemnější:

• Pokud kvantový systém generuje vysoce komplexní provázání podle objemového zákona (volume-law), klasická simulace je extrémně obtížná.
• Pokud jeho provázání zůstává strukturované nebo omezené (např. plošný zákon), tenzorové sítě jej mohou stále efektivně simulovat.

Jinými slovy, výhoda kvantového hardwaru závisí méně na počtu qubitů a více na struktuře generovaného kvantového stavu.

Hlavní ponaučení pro kvantové počítání

Tato epizoda ilustruje opakující se vzorec ve výzkumu kvantových počítačů: tvrzení o kvantové výhodě často spouští rychlá vylepšení klasických algoritmů navržených k reprodukci stejných výsledků.

Tato dynamika obor neoslabuje, naopak pomáhá objasnit, kde kvantová zařízení skutečně překonávají klasické metody. Každá výzva nutí výzkumníky identifikovat přesné fyzikální režimy, kde klasické kompresní techniky selhávají.

Prozatím práce z Flatiron Institute a Bostonské univerzity naznačuje, že hranice mezi klasickou a kvantovou výhodou je užší – a více závislá na struktuře provázání – než by se mohlo zdát z jednoduchého srovnání hardwaru.

S tím, jak se kvantový hardware dále zlepšuje, se další generace experimentů pravděpodobně zaměří na režimy, kde komprese tenzorových sítí selhává, což poskytne jasnější demonstraci skutečně obtížné kvantové dynamiky.