Dominové analogy a kvantová realita

Představte si složitou řadu dominových kostek, kde každá musí v přesném pořadí porazit tu další, aby vznikl uspokojivý finální výsledek. Přesně tak fungují kvantové obvody — skládají se z mnoha malých kroků, tzv. operací, které společně zpracovávají informace vysoce koordinovaným způsobem.

Teď si ale představte, že tyto kostky jsou mírně vratké. V kvantových systémech se této nestabilitě říká šum (noise). Může to vypadat jako malý problém, ale i malé poruchy se v průběhu času kumulují a mohou narušit celou posloupnost.

Nová teoretická studie z École Polytechnique Fédérale de Lausanne (EPFL) se tímto problémem zabývá do hloubky. Výsledky, publikované v prestižním časopise Nature Physics, přinášejí znepokojivý závěr: kvantové počítače ve skutečnosti “zapomínají” většinu práce, kterou v průběhu výpočtu vykonají.

Proč na výsledku záleží jen na posledních krocích

Tým výzkumníků vedený Armandem Angrisanim a Yihui Quekem z EPFL, spolu s Antoniem Annou Mele z Freie Universität Berlin a Danielem Stilckem Françou z Univerzity v Kodani, zkoumal velké skupiny kvantových obvodů složených z jednoduchých dvouqubitových operací. Jejich model zahrnoval realistické podmínky, kde každý qubit zažívá šum po každém kroku.

Výsledky matematické analýzy byly překvapivé. V většině zašuměných kvantových obvodů pouze posledních několik kroků významně ovlivňuje finální výstup. Dřívější operace se postupně “vytrácejí z paměti”, jak šum kumuluje.

V dominové analogii to znamená, že konečný efekt závisí prakticky jen na posledních kostkách - ty předchozí už nemají na výsledek žádný podstatný vliv.

Praktické důsledky pro kvantové počítače

Toto zjištění má dalekosáhlé důsledky:

1. Hlubší obvody neznamenají lepší výkon

Když kvantový počítač počítá vlastnosti jako energii nebo stav qubitu, výsledek je z velké části dán finálními vrstvami. Přidání dalších kroků nutně nezvyšuje výkon, protože většina dřívějších operací již nepřispívá smysluplně k výsledku.

2. Trénovatelnost kvantových obvodů je iluzorní

Výzkum také vysvětluje, proč se zdá, že zašuměné kvantové obvody lze “trénovat” pro určité úkoly. Změna nastavení obvodu může ovlivnit výsledek, ale pouze proto, že finální vrstvy stále hrají aktivní roli. Hluboký zašuměný obvod se ve skutečnosti chová jako mělký - a to je problém.

3. Klasická simulace je jednodušší, než jsme si mysleli

Šum může navíc učinit části těchto obvodů snáze simulovatelnými pomocí klasických počítačů. To přímo ohrožuje jednu z hlavních výhod kvantových počítačů - schopnost provádět výpočty, které jsou pro klasické stroje prakticky nemožné.

Co to znamená pro budoucnost?

Studie přináší důležité poučení pro celý obor. Zjednodušeně řečeno: pouhé zvětšování hloubky kvantových obvodů pravděpodobně nepřinese lepší výsledky pro mnoho běžných úkolů, zejména těch založených na lokálních měřeních.

Budoucí pokrok bude záviset na dvou klíčových faktorech:

Studie také upozorňuje na rozšířený omyl. Zašuměné obvody mohou působit trénovatelně, ale to je částečně proto, že šum již snížil jejich efektivní komplexitu. Považovat šum za jednoduché “rozmazání” může vést k nerealistickým očekáváním ohledně skutečných schopností kvantového počítání.

Závěr: Cesta vpřed vede přes kvalitu, ne kvantitu

Výzkum EPFL nepřímo potvrzuje to, na co upozorňují i další týmy: současné kvantové počítače jsou stále v rané fázi a čelí fundamentálním omezením. Přidávání více qubitů nebo hlubších obvodů samo o sobě nestačí.

Klíčem k praktickému kvantovému počítačství není závod o počet qubitů, ale kvalita těchto qubitů - jejich koherence, nízký šum a schopnost provádět přesné operace dostatečně dlouho na to, aby byl kvantový výpočet skutečně lepší než klasický.

Nejde o sci-fi problém. Jde o inženýrství. A to je dobrá zpráva - inženýrství se dá zlepšovat.

LS0tCnRpdGxlOiAiRVBGTDogS3ZhbnRvdsOpIHBvxI3DrXRhxI1lIHphcG9tw61uYWrDrSB2xJt0xaFpbnUgc3bDqSBwcsOhY2UuIENvIHRvIHpuYW1lbsOhIHBybyBidWRvdWNub3N0PyIKZGF0ZTogMjAyNi0wNC0wNwp0YWdzOiBbIkVQRkwiLCAiZGVjb2hlcmVuY2UiLCAia3ZhbnRvdsO9IMWhdW0iLCAia3ZhbnRvdsOpIG9idm9keSIsICJOYXR1cmUgUGh5c2ljcyIsICJlcnJvciBjb3JyZWN0aW9uIl0KZGVzY3JpcHRpb246ICJWw716a3VtIHogRVBGTCBvZGhhbGlsLCDFvmUga3ZhbnRvdsOpIHBvxI3DrXRhxI1lIHZlIHNrdXRlxI1ub3N0aSBcInphcG9tw61uYWrDrVwiIHbEm3TFoWludSB2w71wb8SNdMWvIHByb3ZlZGVuw71jaCB2IHByxa9ixJtodSBvYnZvZHUuIEplbiBwb3NsZWRuw60ga3Jva3kgcm96aG9kdWrDrSBvIHbDvXNsZWRrdS4gQ28gdG8gem5hbWVuw6EgcHJvIGJ1ZG91Y25vc3Qga3ZhbnRvdsOpaG8gcG/EjcOtdMOhbsOtPyIKY292ZXI6CiAgaW1hZ2U6ICIvaW1hZ2VzL2VwZmwtcXVhbnR1bS1ub2lzZS5wbmciCiAgYWx0OiAiS3ZhbnRvdsO9IG9idm9kIGEgxaF1bSIKLS0tCgojIyBEb21pbm92w6kgYW5hbG9neSBhIGt2YW50b3bDoSByZWFsaXRhCgpQxZllZHN0YXZ0ZSBzaSBzbG/Fvml0b3UgxZlhZHUgZG9taW5vdsO9Y2gga29zdGVrLCBrZGUga2HFvmTDoSBtdXPDrSB2IHDFmWVzbsOpbSBwb8WZYWTDrSBwb3Jheml0IHR1IGRhbMWhw60sIGFieSB2em5pa2wgdXNwb2tvaml2w70gZmluw6FsbsOtIHbDvXNsZWRlay4gUMWZZXNuxJsgdGFrIGZ1bmd1asOtIGt2YW50b3bDqSBvYnZvZHkg4oCUIHNrbMOhZGFqw60gc2UgeiBtbm9oYSBtYWzDvWNoIGtyb2vFrywgdHp2LiAqKm9wZXJhY8OtKiosIGt0ZXLDqSBzcG9sZcSNbsSbIHpwcmFjb3bDoXZhasOtIGluZm9ybWFjZSB2eXNvY2Uga29vcmRpbm92YW7DvW0genDFr3NvYmVtLgoKVGXEjyBzaSBhbGUgcMWZZWRzdGF2dGUsIMW+ZSB0eXRvIGtvc3RreSBqc291IG3DrXJuxJsgdnJhdGvDqS4gViBrdmFudG92w71jaCBzeXN0w6ltZWNoIHNlIHTDqXRvIG5lc3RhYmlsaXTEmyDFmcOta8OhICoqxaF1bSoqIChub2lzZSkuIE3Fr8W+ZSB0byB2eXBhZGF0IGpha28gbWFsw70gcHJvYmzDqW0sIGFsZSBpIG1hbMOpIHBvcnVjaHkgc2UgdiBwcsWvYsSbaHUgxI1hc3Uga3VtdWx1asOtIGEgbW9ob3UgbmFydcWhaXQgY2Vsb3UgcG9zbG91cG5vc3QuCgpOb3bDoSB0ZW9yZXRpY2vDoSBzdHVkaWUgeiAqKsOJY29sZSBQb2x5dGVjaG5pcXVlIEbDqWTDqXJhbGUgZGUgTGF1c2FubmUgKEVQRkwpKiogc2UgdMOtbXRvIHByb2Jsw6ltZW0gemFiw712w6EgZG8gaGxvdWJreS4gVsO9c2xlZGt5LCBwdWJsaWtvdmFuw6kgdiBwcmVzdGnFvm7DrW0gxI1hc29waXNlICoqTmF0dXJlIFBoeXNpY3MqKiwgcMWZaW7DocWhZWrDrSB6bmVwb2tvaml2w70gesOhdsSbcjogKiprdmFudG92w6kgcG/EjcOtdGHEjWUgdmUgc2t1dGXEjW5vc3RpIOKAnnphcG9tw61uYWrDrSIgdsSbdMWhaW51IHByw6FjZSwga3Rlcm91IHYgcHLFr2LEm2h1IHbDvXBvxI10dSB2eWtvbmFqw60qKi4KCiMjIFByb8SNIG5hIHbDvXNsZWRrdSB6w6FsZcW+w60gamVuIG5hIHBvc2xlZG7DrWNoIGtyb2PDrWNoCgpUw71tIHbDvXprdW1uw61rxa8gdmVkZW7DvSAqKkFybWFuZGVtIEFuZ3Jpc2FuaW0qKiBhICoqWWlodWkgUXVla2VtKiogeiBFUEZMLCBzcG9sdSBzICoqQW50b25pZW0gQW5ub3UgTWVsZSoqIHogRnJlaWUgVW5pdmVyc2l0w6R0IEJlcmxpbiBhICoqRGFuaWVsZW0gU3RpbGNrZW0gRnJhbsOnb3UqKiB6IFVuaXZlcnppdHkgdiBLb2RhbmksIHprb3VtYWwgdmVsa8OpIHNrdXBpbnkga3ZhbnRvdsO9Y2ggb2J2b2TFryBzbG/FvmVuw71jaCB6IGplZG5vZHVjaMO9Y2ggZHZvdXF1Yml0b3bDvWNoIG9wZXJhY8OtLiBKZWppY2ggbW9kZWwgemFocm5vdmFsIHJlYWxpc3RpY2vDqSBwb2Rtw61ua3ksIGtkZSBrYcW+ZMO9IHF1Yml0IHphxb7DrXbDoSDFoXVtIHBvIGthxb5kw6ltIGtyb2t1LgoKVsO9c2xlZGt5IG1hdGVtYXRpY2vDqSBhbmFsw716eSBieWx5IHDFmWVrdmFwaXbDqS4gViB2xJt0xaFpbsSbIHphxaF1bcSbbsO9Y2gga3ZhbnRvdsO9Y2ggb2J2b2TFryAqKnBvdXplIHBvc2xlZG7DrWNoIG7Em2tvbGlrIGtyb2vFryB2w716bmFtbsSbIG92bGl2xYh1amUgZmluw6FsbsOtIHbDvXN0dXAqKi4gRMWZw612xJtqxaHDrSBvcGVyYWNlIHNlIHBvc3R1cG7EmyDigJ52eXRyw6FjZWrDrSB6IHBhbcSbdGkiLCBqYWsgxaF1bSBrdW11bHVqZS4KClYgZG9taW5vdsOpIGFuYWxvZ2lpIHRvIHpuYW1lbsOhLCDFvmUga29uZcSNbsO9IGVmZWt0IHrDoXZpc8OtIHByYWt0aWNreSBqZW4gbmEgcG9zbGVkbsOtY2gga29zdGvDoWNoIOKAlCB0eSBwxZllZGNob3rDrSB1xb4gbmVtYWrDrSBuYSB2w71zbGVkZWsgxb7DoWRuw70gcG9kc3RhdG7DvSB2bGl2LgoKIyMgUHJha3RpY2vDqSBkxa9zbGVka3kgcHJvIGt2YW50b3bDqSBwb8SNw610YcSNZQoKVG90byB6amnFoXTEm27DrSBtw6EgZGFsZWtvc8OhaGzDqSBkxa9zbGVka3k6CgojIyMgMS4gSGx1YsWhw60gb2J2b2R5IG5lem5hbWVuYWrDrSBsZXDFocOtIHbDvWtvbgpLZHnFviBrdmFudG92w70gcG/EjcOtdGHEjSBwb8SNw610w6Egdmxhc3Rub3N0aSBqYWtvIGVuZXJnaWkgbmVibyBzdGF2IHF1Yml0dSwgdsO9c2xlZGVrIGplIHogdmVsa8OpIMSNw6FzdGkgZMOhbiBmaW7DoWxuw61taSB2cnN0dmFtaS4gUMWZaWTDoW7DrSBkYWzFocOtY2gga3Jva8WvIG51dG7EmyBuZXp2ecWhdWplIHbDvWtvbiwgcHJvdG/FvmUgdsSbdMWhaW5hIGTFmcOtdsSbasWhw61jaCBvcGVyYWPDrSBqacW+IG5lcMWZaXNww612w6Egc215c2x1cGxuxJsgayB2w71zbGVka3UuCgojIyMgMi4gVHLDqW5vdmF0ZWxub3N0IGt2YW50b3bDvWNoIG9idm9kxa8gamUgaWx1em9ybsOtClbDvXprdW0gdGFrw6kgdnlzdsSbdGx1amUsIHByb8SNIHNlIHpkw6EsIMW+ZSB6YcWhdW3Em27DqSBrdmFudG92w6kgb2J2b2R5IGx6ZSDigJ50csOpbm92YXQiIHBybyB1csSNaXTDqSDDumtvbHkuIFptxJtuYSBuYXN0YXZlbsOtIG9idm9kdSBtxa/FvmUgb3ZsaXZuaXQgdsO9c2xlZGVrLCBhbGUgcG91emUgcHJvdG8sIMW+ZSBmaW7DoWxuw60gdnJzdHZ5IHN0w6FsZSBocmFqw60gYWt0aXZuw60gcm9saS4gSGx1Ym9rw70gemHFoXVtxJtuw70gb2J2b2Qgc2UgdmUgc2t1dGXEjW5vc3RpIGNob3bDoSBqYWtvIG3Em2xrw70g4oCUIGEgdG8gamUgcHJvYmzDqW0uCgojIyMgMy4gS2xhc2lja8OhIHNpbXVsYWNlIGplIGplZG5vZHXFocWhw60sIG5lxb4ganNtZSBzaSBteXNsZWxpCsWgdW0gbcWvxb5lIG5hdsOtYyB1xI1pbml0IMSNw6FzdGkgdMSbY2h0byBvYnZvZMWvICoqc27DoXplIHNpbXVsb3ZhdGVsbsO9bWkgcG9tb2PDrSBrbGFzaWNrw71jaCBwb8SNw610YcSNxa8qKi4gVG8gcMWZw61tbyBvaHJvxb51amUgamVkbnUgeiBobGF2bsOtY2ggdsO9aG9kIGt2YW50b3bDvWNoIHBvxI3DrXRhxI3FryDigJQgc2Nob3Bub3N0IHByb3bDoWTEm3QgdsO9cG/EjXR5LCBrdGVyw6kganNvdSBwcm8ga2xhc2lja8OpIHN0cm9qZSBwcmFrdGlja3kgbmVtb8W+bsOpLgoKIyMgQ28gdG8gem5hbWVuw6EgcHJvIGJ1ZG91Y25vc3Q/CgpTdHVkaWUgcMWZaW7DocWhw60gZMWvbGXFvml0w6kgcG91xI1lbsOtIHBybyBjZWzDvSBvYm9yLiBaamVkbm9kdcWhZW7EmyDFmWXEjWVubzogKipwb3Vow6kgenbEm3TFoW92w6Fuw60gaGxvdWJreSBrdmFudG92w71jaCBvYnZvZMWvIHByYXZkxJtwb2RvYm7EmyBuZXDFmWluZXNlIGxlcMWhw60gdsO9c2xlZGt5KiogcHJvIG1ub2hvIGLEm8W+bsO9Y2ggw7prb2zFrywgemVqbcOpbmEgdMSbY2ggemFsb8W+ZW7DvWNoIG5hIGxva8OhbG7DrWNoIG3Em8WZZW7DrWNoLgoKQnVkb3Vjw60gcG9rcm9rIGJ1ZGUgesOhdmlzZXQgbmEgZHZvdSBrbMOtxI1vdsO9Y2ggZmFrdG9yZWNoOgoKfCBTdHJhdGVnaWUgfCBQb3BpcyB8CnwtLS0tLS0tLS0tLXwtLS0tLS0tfAp8ICoqU27DrcW+ZW7DrSDFoXVtdSoqIHwgTGVwxaHDrSBoYXJkd2FyZSwgaXpvbGFjZSBvZCBwcm9zdMWZZWTDrSwgbmnFvsWhw60gdGVwbG90eSB8CnwgKipPZG9sbsOpIG9idm9keSoqIHwgTsOhdnJoIG9idm9kxa8sIGt0ZXLDqSBmdW5ndWrDrSBlZmVrdGl2bsSbIGkgcMWZZXMgcMWZw610b21ub3N0IMWhdW11IHwKClN0dWRpZSB0YWvDqSB1cG96b3LFiHVqZSBuYSAqKnJvesWhw63FmWVuw70gb215bCoqLiBaYcWhdW3Em27DqSBvYnZvZHkgbW9ob3UgcMWvc29iaXQgdHLDqW5vdmF0ZWxuxJssIGFsZSB0byBqZSDEjcOhc3RlxI1uxJsgcHJvdG8sIMW+ZSDFoXVtIGppxb4gc27DrcW+aWwgamVqaWNoIGVmZWt0aXZuw60ga29tcGxleGl0dS4gUG92YcW+b3ZhdCDFoXVtIHphIGplZG5vZHVjaMOpIOKAnnJvem1hesOhbsOtIiBtxa/FvmUgdsOpc3QgayBuZXJlYWxpc3RpY2vDvW0gb8SNZWvDoXbDoW7DrW0gb2hsZWRuxJsgc2t1dGXEjW7DvWNoIHNjaG9wbm9zdMOtIGt2YW50b3bDqWhvIHBvxI3DrXTDoW7DrS4KCiMjIFrDoXbEm3I6IENlc3RhIHZwxZllZCB2ZWRlIHDFmWVzIGt2YWxpdHUsIG5lIGt2YW50aXR1CgpWw716a3VtIEVQRkwgbmVwxZnDrW1vIHBvdHZyenVqZSB0bywgbmEgY28gdXBvem9yxYh1asOtIGkgZGFsxaHDrSB0w71teTogc291xI1hc27DqSBrdmFudG92w6kgcG/EjcOtdGHEjWUganNvdSBzdMOhbGUgdiByYW7DqSBmw6F6aSBhIMSNZWzDrSBmdW5kYW1lbnTDoWxuw61tIG9tZXplbsOtbS4gUMWZaWTDoXbDoW7DrSB2w61jZSBxdWJpdMWvIG5lYm8gaGx1YsWhw61jaCBvYnZvZMWvIHNhbW8gbyBzb2LEmyBuZXN0YcSNw60uCgpLbMOtxI1lbSBrIHByYWt0aWNrw6ltdSBrdmFudG92w6ltdSBwb8SNw610YcSNc3R2w60gbmVuw60gesOhdm9kIG8gcG/EjWV0IHF1Yml0xa8sIGFsZSAqKmt2YWxpdGEgdMSbY2h0byBxdWJpdMWvKiog4oCUIGplamljaCBrb2hlcmVuY2UsIG7DrXprw70gxaF1bSBhIHNjaG9wbm9zdCBwcm92w6FkxJt0IHDFmWVzbsOpIG9wZXJhY2UgZG9zdGF0ZcSNbsSbIGRsb3VobyBuYSB0bywgYWJ5IGJ5bCBrdmFudG92w70gdsO9cG/EjWV0IHNrdXRlxI1uxJsgbGVwxaHDrSBuZcW+IGtsYXNpY2vDvS4KCk5lamRlIG8gc2NpLWZpIHByb2Jsw6ltLiBKZGUgbyBpbsW+ZW7DvXJzdHbDrS4gQSB0byBqZSBkb2Jyw6EgenByw6F2YSDigJQgaW7FvmVuw71yc3R2w60gc2UgZMOhIHpsZXDFoW92YXQuCg==

d050b0e9cd9d60ff184c2c6989ce592b2d388339