kvantni procesorji baje že leta 2007?!?

Torej dame in gospoda, skoraj leto je okoli, piše se 2007.
Zanima pa me sledeče, in to je napovedano:

novica 1

novica 2

novica 3

novica 4

in tako dalje


Torej, mnenja? Pričakovanja? Zgleda da gre zares, saj bo celotna predstavitev. Zgleda da jim je uspelo. Jaz upam na najbolše seveda.

Upam, da je to res. Zakaj?

Zato, ker je Frenk na 1 strani rekel naslednje: "Če bodo kvantni računalniki leta 2015 na voljo v maloprodaji peljem vse na pir...pa verjemte mi da bi vas z veseljem pelou na pir ampak se mi zdi da tega pač ne bo"
Ali kdo ve kje je Frenk :) Hahaha

leta 2015 me pocukajte za rokav pa bomo šli ;)

...grem zdej linke pogledat

Mislim, da se bodo kvantni računalniki izkazali kot praktično neuporabni. To mislim.

Dans naj bi predstavil prvi kvantni računalnik? Je kej iz tega?

Je res, da si klasični algoritmi z QCjem nimajo kej pomagat, ampak nej nas kokla brcne, če nam ne bo uspelo spravit skup enga toolkita, s katerim se bo dal razsut opazen/pomemben delež NPP-ov.

Da bi pa QC ganjal Quake pri neumnih frame-rateih bo pa še trajal. Precej.

Je že kak rezultat? A kdo kaj ve? Deluje stvar? Link?

WarpedOne, NP polni problemi najverjetneje ne bodo dobili eksponentnega pospeška na kvantnih računalnikih, kot se dostikrat (napačno) omenja. Zato se tukaj strinjam s Thomasom - razen za določene specifične probleme je uporabnost QC zelo vprašljiva.

Poleg tega, ko trdiš, da naj bi "razsuli določen delež" teh problemov ... kot verjetno veš, beseda polni pomeni, da ti problemi "padejo skupaj". Če bi našli polinomski algoritem za en sam problem iz množice NP, potem velja P=NP - obstajali bi torej polinomski algoritmi za vse probleme iz te množice...

Več o tem...

Hm, ne bi rekel. Analogni računalniki v splošnem nimajo nobene prednosti pred digitalnimi, zaradi raznih tehničnih težav z njihovo implementacijo se ji celo praktično ne uporablja.

Moraš vedeti, da noben analogni ali kvantni računalnik ne more izračunati nečesa, česar ne bi zmogel tudi običajni digitalni. Vprašanje potem ostaja samo še v hitrosti, vendar tudi v tej QC blestijo samo pri določenih problemih, npr. faktoriranju števil.

V simulacijo vremena ne bodo prinesli neke revolucije, bodo pa zato uporabni za kvantno mehanske simulacije. Samo seveda ne vremena. :)

Mimogrede, to da QC ni zmožen učinkovito reševati NP polnih problemov *ni* matematično dokazana trditev. Obstaja neničelna verjetnost, da je kaj takšnega mogoče, tako da je IMO pametno nadaljevati raziskave na tem področju.. Zakaj?
Če se izkaže, da P=NP... potem, če parafraziram Scota Aaronsona, smo praktično bogovi.

Vse kar je treba dokazati je, da je legalnost poljubne Minesweeper pozicije možno (ni možno) dokazati v neki polinomski funkciji števila polj.

Potem dobiš milijon dolarjev od Clay inštituta in P=NP dilema je rešena.

ČE je pa tak dokaz možen, pa bogsigavedi.

Thx za zanimiv FYI. :)

Da pa na bo kdo mislil, da so NP-polni problemi samo takšne igračke sledi nekaj primerov, ki sem jih pobral v članku NP-complete Problems and Physical Reality (pdf) od že omenjenega Aaronsona:

Že slavni logik Goedel, se je zavedal, da bi obstoj polinomskega algoritma za reševanje takšnih problemov prinesel avtomatiziranje dokazovanja teoremov.

Če bi obstajala takšna procedura, potem bi tudi lahko hitro našli najmanjša Boolova logična vezja, katerih output bi bila recimo "a table of historical stock market data, or the human genome, or the complete works of Shakespeare. It seems entirely conceivable that, by analyzing these circuits, we could make an easy fortune on Wall Street, or retrace evolution, or even generate Shakespeare's 38th play."

Nadaljevanje si lahko preberete na zg. linku, na strani 19 in 20.

Tejle kanadčani pravzaprav ne delajo pravega kvantnega računalnika, saj
njihovi procesorji ne laufajo eksaktnega algorithma, temveč izvajajo
t.i. kvantno ohlajanje (angl. quantum annealing), ki ga lahko razumemo
kot KM analog simuliranemu ohlajanju (skratka, gre za optimizacijo).
Metoda je hevristična, kar pa se
lahko še vedno izkaže za zelo uporabno, saj da v določenih primerih boljše
rezultate. Plus tega, njihov procesor lahko rešuje zgolj en konkreten
tip optimizacijskega (NP-težkega) problema.

Drugače so true kvantne računalike že uspeli naresti, ne vem sicer koliko
znaša trenutni rekord, je pa skoraj zagotovo pod 10 qubiti. Pa to delajo
na klasičnem pristopu, torej na osnovi kvantnih logičnih vrah in ne na
adiabatskem algoritmu, kar je koncept, ki je bližji omenjenim kanadčanom
(D-WAVE).

beri novice

http://slo-tech.com/novice/t365186#crta