Proč benchmarking, a ne jen qubity
Ve světě kvantových počítačů se činy měří počty qubitů a rekordními fiduciami. Ožehavější otázka však zní jinak: dokáže kvantový počítač vyřešit reálnou optimalizační úlohu rychleji než nejlepší klasický software? Přesně na tuto otázku 15. srpna 2026 odpověděl mezinárodní konsorcium vedené IBM Quantum, berlínským Zuse Institute Berlin (ZIB), Technische Universität Berlin a Purdue University. V časopise Nature Computational Science zveřejnili Quantum Optimization Benchmarking Library (QOBLIB) – otevřenou, nezávislou knihovnu benchmarků, která má stát poctivým rozhodčím závodu o takzvanou kvantovou výhodu v optimalizaci.
Problém, jejž QOBLIB řeší, je starý jako obor samotný. Heuristické kvantové algoritmy jako QAOA nebo kvantové žíhání nemají teoretickou záruku kvality – jejich přínos lze doložit jen tvrdým empirickým srovnáním s nejlepšími klasickými řešiči. A právě tato srovnání dosud trpěla neporovnatelností: každý tým testoval jinak generované instance, jinak měřil čas, jinak nastavoval klasické srovnávací algoritmy. Výsledkem byla prohlášení o „kvantové výhodě", která se dala těžko ověřit.
Co přesně QOBLIB obsahuje
Jádro knihovny tvoří 1 264 pečlivě vybraných instancí deseti tříd kombinatorických optimalizačních úloh, které jsou NP-těžké a pro klasické řešiče se stávají prakticky neřešitelnými v měřítku od 20 až po více než 3 miliony proměnných. Autoři jí přezdívají „desetiboj nedobytných úloh" (Intractable Decathlon):
| Úloha | Praktický kontext | Rozsah proměnných |
|---|---|---|
| Market Split (vícerozměrný subset sum) | hustě omezené celočíselné programování | 20–140 |
| LABS (nízkoautokorelační sekvence) | radar, zpracování signálu | 2–100 |
| Minimální Birkhoffův rozklad | dekompozice matic přiřazení | 3–100 |
| Steiner Tree Packing | směrování spojů VLSI čipů | 16–2,6 M |
| Rozvrhování sportovních turnajů | silně omezené časování | 408–16 680 |
| Portfoliová optimalizace | transakční náklady, krátké prodeje | 711–4 666 |
| Maximální nezávislá množina (MIS) | grafové problémy, přímý QUBO zápis | 17–4 000 |
| Návrh telekomunikačních sítí | směrování, stupeňové omezení uzlů | 101–13 249 |
| Kapacitní rozvoz zásilek (CVRP) | logistika, časová okna | 441 |
| Topologie sítí (Graph Golf) | nízkolatenční komunikace | 22 261–3,0 M |
Klíčovým konceptem je nezávislost na modelu: každou instanci lze zapsat jako smíšené celočíselné programování (MIP), celočíselné lineární programování (ILP) nebo v QUBO podobě vhodné pro kvantové stroje. Výzkumník tak může tutéž úlohu pouštět na superpočítači, kvantovém annealeru i bránovém kvantovém procesoru a výsledky jsou vzájemně srovnatelné.
Živý portál, který laťku průběžně zvyšuje
Součástí projektu je veřejný webový portál s interaktivní vizualizací „krajiny komplexnosti" – instance se mapují podle velikosti a hustoty matice omezení. Portál vede živý registr nejlepších známých řešení, a to jak klasických, tak kvantových, přičemž nové výsledky se podávají automatizovaným systémem, který validuje každé podání (pull request) tak, aby bylo reprodukovatelné a férové.
Zájem oboru je obří: už při spuštění knihovna evidovala více než 2 600 podání z 24 institucí. Přispěvateli jsou koncoví uživatelé z průmyslu (E.ON Digital Technology), národní superpočítačová centra (STFC Hartree Centre, Forschungszentrum Jülich), akademické skupiny (National University of Singapore, University of Southern California, City University of Hong Kong) i komerční dodavatelé kvantového softwaru – od Q-CTRL a Kipu Quantum přes Aqarios, Qunova Computing a ParityQC až po japonské JIJ či Qoro Quantum.
Posuvná laťka: klasika se nezastavila
Nejzajímavější epizodou prvních měsíců projektu je dinamika samotných klasických řešičů. Od zveřejnění preprintu QOBLIB se největší vyřešené instance úlohy Market Split téměř zdvojnásobily – ze 60 na 110 proměnných – díky pokroku klasických MIP řešičů. Jinými slovy: laťka, kterou musí kvantové procesory přeskočit, aby si mohly nárokovat praktickou výhodu, se za pár měsíců výrazně zvýšila. Právě tato vzájemná soutěž paradigmat je podle autorů zdravá – ukazuje, že cesta ke kvantové výhodě vede přes poctivé měření, nikoli přes marketing.
Vedením konsorcia se podepsali Thorsten Koch (ZIB/TU Berlin) a Stefan Woerner (IBM Quantum), přední světové kapacity v oblasti kombinace operačního výzkumu a kvantových algoritmů.
Co to znamená pro praxi
QOBLIB mění pravidla hry pro tři skupiny hráčů:
- Pro průmysl (energetika, logistika, finance, telekomunikace) dává knihovna poprvé objektivní odpověď na otázku, jestli už se vyplatí kvantové stroje do optimalizačních pipeline zapojovat. Portfolio optimization, rozvoz zásilek či návrh sítí jsou přitom úlohy s přímým dopadem na náklady.
- Pro vývojáře kvantového hardwaru a softwaru představuje jednotnou trať: kdo dosáhne nejlepšího ověřeného výsledku na dané instanci, ten se dostane do veřejného žebříčku. Zmizí prostor pro nesrovnatelná prohlášení.
- Pro výzkumníky otevírá standardizovaný soubor dat, na kterém lze měřit pokrok QAOA, kvantového žíhání i hybridních přístupů vůči špičkovým klasickým řešičům.
Pro mladý obor jde o důležitou zralostní zkoušku: mladé disciplíny, které se naučí poctivě měřit, rostou rychleji. Standardizované benchmarky sehrály klíčovou roli například v historii strojového učení (ImageNet) i klasických SAT řešičů (SAT Competition).
Výhled
QOBLIB je koncipována jako živý, vyvíjející se ekosystém. V nejbližších měsících lze očekávat nárůst počtu instancí, zapojení dalších průmyslových partnerů a především první velké srovnávací běhy na logických qubitech nové generace kvantových procesorů. Klíčová metrika budou tzv. best-known solutions: okamžik, kdy kvantový nebo hybridní řešič poprvé systematicky překoná nejlepší klasický software na některé z deseti úloh, bude milníkem srovnatelným s dřívějšími demonstracemi kvantové nadřazenosti.
Do té doby platí jediné: v závodě o kvantovou výhodu v optimalizaci se už nesoutěží na papíře, ale na společné, veřejné a férové trati. A to je zpráva, která má význam pro každého, kdo o kvantových počítačích uvažuje vážně – od výzkumných center po podnikové IT.
Zdroje: Nature Computational Science („The Quantum Optimization Benchmarking Library"), Quantum Computing Report (15. 8. 2026), IBM Quantum, Zuse Institute Berlin