neprihlásený Štvrtok, 22. februára 2024, dnes má meniny Etela
Výrobca kvantových počítačov uviedol 1000-krát výkonnejší model


Diskusia k článku: Výrobca kvantových počítačov uviedol 1000-krát výkonnejší model

Prispievajte do diskusií ako prihlásený užívateľ.

Komentár, na ktorý odpovedáte:
                               
 

Nemas pravdu. Vykon (ako taky) kvantoveho pocitaca tak ako som ho popisal, ozaj rastie exponencialne.

To co sa tam da vypocitat alebo nie, to je druha vec. Problem spociva v tom, ze sa stotoznuje turingov nedeterministicky stroj a kvantovy pocitac. Tie su neporovnatelne. T.j. existuju problemy ktore velmi dobre (rozumej kratko, resp. pozname polynomialny alg.) pocita kvantovy pocitac a velmi zle (rozumej dlho...) aj turingov nedeterministicky stroj. Napodiv existuju aj problemy opacneho rangu, t.j. take ktore velmi dobre pocita turingov nedeterministicky stroj a zle kvantovy pocitac.

O dnesnych kremikovych pablboch sa skoda bavit, to su len hyper-ultra-rychle mega-blbe, deterministicke chrastitka jednotiek a nul, ktore by sice vedeli simulovat nedeterministicky turingov stroj (kedze ten sa da simulovat pomocou deterministickeho a na oboch sa da pocitat to iste), ale ide o to aky by tam bol pomer casov vypoctov, zrejme polynoialny na nedeterministickom ku exponencialnemu na determinitickom.

Meno:


Titulok:


Text:


Prihláste sa a povoľte si emailové notifikácie na odpovede na Váš príspevok.

Overovací text:



Pre overenie, že komentár sa nepridáva automatizovanými prostriedkami, prosím prepíšte text, ktorý vidíte na obrázku. Písmená musíte zadávať rovnako ako na obrázku veľké. Pokiaľ text neviete prečítať, kliknite prosím na tlačidlo "Obnoviť obrázok". V texte sa používajú iba znaky "BCDJKMPRSVWXY1234589".