Google ide vyvíjať kvantový procesor


Diskusia k článku: Google ide vyvíjať kvantový procesor

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

Komentár, na ktorý odpovedáte:

Riesenie exponencialne rychlo Od: branchman | Pridané: 2014-09-04 12:28:53 "sa operácie [vykonávajú] naraz nad priestorom všetkých možných 2 ^ N hodnôt stavov" Toto by asi znamenalo, ze kazdy problem v NP je riesitelny v BQP trivialne transformaciou problemu na NP-uplny vyzadujuci 2^N stavov (napr. batoh) a potom vyriesenim na kvantovom procesore. Ale su naznaky, ze to by pre niektore problemy nefungovalo: http://dx.doi.org/10.1137/S0097539796300933 Mam niekde v uvahe chybu? Odpovedať

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".