Jak klasická simulace pomocí tenzorových sítí překonala „kvantový“ milník D-Wave
Fyzikové ukázali, že simulaci kvantového žíhání, kterou D‑Wave v roce 2025 označilo za „kvantovou nadvládu“, lze zopakovat klasickým algoritmem založeným na tenzorových sítích a belief propagation – v některých případ... D‑Wave tvrdilo, že jeho kvantový počítač Advantage2 vyřešil simulaci magnetických materiálů za z...
PublikovalUpraveno pomocí GPT-5.5Obrázky vytvořeny pomocí GPT Image 2
Fyzikové ukázali, že simulaci kvantového žíhání, kterou D‑Wave v roce 2025 označilo za „kvantovou nadvládu“, lze zopakovat klasickým algoritmem založeným na tenzorových sítích a belief propagation – v některých případ...
D‑Wave tvrdilo, že jeho kvantový počítač Advantage2 vyřešil simulaci magnetických materiálů za zhruba 20 minut, zatímco klasický superpočítač by na ni potřeboval téměř milion let.
Nový výsledek ukazuje opakující se vzorec v kvantovém počítání: pokroky v klasických algoritmech mohou nároky na kvantovou nadvládu zmenšit nebo zcela vymazat, a zvyšují tak laťku pro budoucí demonstrace.
How did physicists at the Flatiron Institute and Boston University show that a classical computer—even a laptop using tensor‑network algoritImproved tensor‑network algorithms allowed classical computers to simulate a quantum dynamics problem previously claimed to require a quantum annealer.
AI Prompt
Create a landscape editorial hero image for this Studio Global article: How did physicists at the Flatiron Institute and Boston University show that a classical computer—even a laptop using tensor‑network algorit. Article summary: They showed it by building a better classical simulator for the same quantum-annealing dynamics problem, using 2D and 3D tensor networks whose structure matches the lattice and updating them with belief propagation so th. Topic tags: general, academic, news, general web, government. Reference image context from search candidates: Reference image 1: visual subject "Physicists at the Center for Computational Quantum Physics (CCQ) at the Simons Foundation’s Flatiron Institute, in collaboration with Boston University, have developed a classical" source context "Flatiron Institute Tensor Network Algorithm Overturns Historical D-Wave Quantum Supremacy Claim - Quantum
openai.com
Společnosti zabývající se kvantovými počítači často ohlašují přelomové výsledky, když jejich hardware vyřeší problémy, které byly dosud považovány pro klasické počítače za neřešitelné. Nejnovější studie fyziků z Flatiron Institute a Bostonské univerzity ale ukazuje, jak rychle se může tato hranice posunout.
Tým vyvinul efektivnější klasickou simulační metodu založenou na tenzorových sítích a algoritmu belief propagation. Díky ní dokázal replikovat stejnou úlohu kvantové dynamiky, kterou D‑Wave použilo v roce 2025 jako důkaz kvantové nadvlády. V některých případech byla simulace natolik účinná, že ji bylo možné spustit na skromném hardwaru – včetně běžného notebooku. To zásadně zpochybňuje tvrzení, že úloha vyžadovala kvantový počítač.
Původní tvrzení: Kvantový počítač versus superpočítač na milion let
Studio Global AI
Continue your research
This page includes a source-backed answer you can continue inside Studio Global.
What is the short answer to "Jak klasická simulace pomocí tenzorových sítí překonala „kvantový“ milník D-Wave"?
Fyzikové ukázali, že simulaci kvantového žíhání, kterou D‑Wave v roce 2025 označilo za „kvantovou nadvládu“, lze zopakovat klasickým algoritmem založeným na tenzorových sítích a belief propagation – v některých případ...
What are the key points to validate first?
Fyzikové ukázali, že simulaci kvantového žíhání, kterou D‑Wave v roce 2025 označilo za „kvantovou nadvládu“, lze zopakovat klasickým algoritmem založeným na tenzorových sítích a belief propagation – v některých případ... D‑Wave tvrdilo, že jeho kvantový počítač Advantage2 vyřešil simulaci magnetických materiálů za zhruba 20 minut, zatímco klasický superpočítač by na ni potřeboval téměř milion let.
What should I do next in practice?
Nový výsledek ukazuje opakující se vzorec v kvantovém počítání: pokroky v klasických algoritmech mohou nároky na kvantovou nadvládu zmenšit nebo zcela vymazat, a zvyšují tak laťku pro budoucí demonstrace.
V březnu 2025 společnost D‑Wave zveřejnila výsledky ze svého kvantového žíhače Advantage2, systému s přibližně 5 000 qubity. Podle firmy tento stroj simuloval dynamiku komplexních magnetických materiálů za méně než 20 minut, zatímco stejný výpočet na klasickém superpočítači by podle odhadů trval téměř jeden milion let.
Úloha spočívala v simulaci dynamiky neuspořádaných magnetických systémů, konkrétně Isingových spinových skel uspořádaných do mřížkových struktur. Podle společnosti a jejích spolupracovníků se stávající klasické techniky nedokázaly na takto velké kvantové systémy škálovat, což vedlo k označení výpočtu za „nadklasický“ (beyond‑classical) a k prohlášení o dosažení kvantové nadvlády (neboli kvantové výhody) – tedy bodu, kdy kvantové zařízení zvládne úlohu, kterou klasický počítač nedokáže dokončit v prakticky přijatelném čase.
Klasický průlom
Tým z Flatiron Institute a Bostonské univerzity se na stejný fyzikální problém podíval znovu. Místo přímého sledování plného kvantového stavu (výpočet, který roste exponenciálně s počtem qubitů) využili matematickou strukturu systému.
Jejich metoda kombinovala několik myšlenek:
Dvourozměrné a trojrozměrné tenzorové sítě uspořádané tak, aby zrcadlily geometrii mřížky spinového systému
Algoritmus belief propagation („šíření víry“), který pomáhá efektivně aktualizovat síť
Kompresní techniky tenzorových sítí, které udržují reprezentaci zvládnutelnou i při rostoucím provázání
Evolucí tenzorových sítí specifických pro danou mřížku a použitím aktualizací belief propagation během simulace mohl algoritmus sledovat dynamiku systému, aniž by explicitně reprezentoval plnou vlnovou funkci pro 5 000 qubitů. To dramaticky snížilo výpočetní náklady při zachování vysoké přesnosti.
Podle vědců je tento přístup schopen přesně a efektivně simulovat stejnou dynamiku kvantového žíhání, která byla dříve označena za klasicky neřešitelnou.
Proč některé simulace běžely i na notebooku
Tenzorové sítě fungují na principu komprese kvantových stavů. Místo ukládání každé amplitudy exponenciálně velké vlnové funkce zachycují pouze ty korelace, které se v systému skutečně vyskytují.
U mnoha fyzikálních systémů – zejména těch se strukturovanými mřížkovými interakcemi – roste provázání způsobem, který lze stále kompaktně aproximovat. V takových případech dokáže reprezentace pomocí tenzorových sítí sledovat systém s daleko menším počtem parametrů, než by vyžadovala simulace „hrubou silou“.
Ve studii Flatironu kombinace tenzorových sítí s algoritmem belief propagation posunula efektivitu tak daleko, že některé instance bylo možné spustit na běžných osobních počítačích namísto masivních superpočítačů.
Co to znamená pro koncept „kvantové výhody“
Tento výsledek neznamená, že kvantové počítače nemají žádné výhody. Spíše poukazuje na důležitý fakt v tomto oboru: laťka se neustále posouvá.
Tvrzení o kvantové výhodě obvykle porovnávají kvantový hardware s nejlepšími známými klasickými algoritmy v dané době. Klasické metody – zejména tenzorové sítě, Monte Carlo přístupy a další aproximační techniky – se však neustále rychle zlepšují.
To znamená, že úloha, která se dnes zdá pro klasické stroje nemožná, se může zítra stát řešitelnou, pokud někdo přijde s lepším algoritmem. Práce Flatironu tento mechanismus dokonale ilustruje: úzkým hrdlem nebyly základní výpočetní limity, ale stav klasických algoritmů, s nimiž se srovnávalo.
Pokračující závody ve zbrojení
Standard pro prokázání kvantové výhody se proto zpřísňuje. Vědci stále častěji hledají problémy, u nichž:
je nepravděpodobné, že by se klasické algoritmy dramaticky zlepšily
kvantový hardware nabízí jasný škálovací benefit
lze výsledky nezávisle ověřit
Tato epizoda ilustruje širší vzorec výpočetní vědy: pokrok přichází jak z hardwaru, tak z algoritmů. Kvantové procesory se zlepšují, ale klasické algoritmy se vyvíjejí stejně rychle.
Prozatím zůstává soutěž mezi oběma světy aktivní – a každé nové tvrzení o kvantové výhodě musí přežít další průlom v klasickém počítání.
thequantuminsider.com
Quantum Dynamics Advance Overturns Claim of ‘Quantum Supremacy,’ Opens New Research Directions