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:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Re: ziadny tzv. \\\\
Od: Pjetro de
|
Pridané:
2017-01-27 08:18:10
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.
|