Komercijalni kvantni računar prodat za 10 mil. dolara

Ceo clanak: http://www.mikro.rs/main/index.php?q=vest&ID=14951&rss=1

Kompanija koja pravi kvantne racunare : http://www.dwavesys.com
Naravno vojna kompanija koja kupuje: http://www.lockheedmartin.com/

Može neka mala diskusija na ovu temu od strucnjaka iz oblasti?



-------------------

Sto bi neko rekao: Pocelo je pocelo :D

A odmah uz to i hakerski napad.. Doduše neuspešan, kako oni kažu

http://www.personalmag.rs/it/b...rski-napad-na-lockheed-martin/

Najzanimljivije pitanje je - da li taj "kvantni racunar" moze da izvrsava Shor-ov algoritam - ako moze, to ce biti prilicno veliki udarac za mnoge kriptoalgoritme koji se zasnivaju na faktorizaciji poput RSA.

Dostupne stvari o toj firmi ukazuju na neka neslaganja oko toga da li je to sto prodaju stvarno kvantni racunar...

Takodje, pitanje je - cak i ako jeste, sta prakticno moze da radi.

Potpis

DigiCortex (ex. SpikeFun) - Cortical Neural Network Simulator:
http://www.digicortex.net/node/1 Videos: http://www.digicortex.net/node/17 Gallery: http://www.digicortex.net/node/25
PowerMonkey - Redyce CPU Power Waste and gain performance! - https://github.com/psyq321/PowerMonkey

Ima dosta informacija na blogu o primeni, uglavnom vezano za statističku obradu, veštačku inteligenciju, neko modelovanje itd..



I start up link: http://dwave.wordpress.com/201...install-a-book-you-should-buy/

--------------------

Offtopic: Uvek ce da se nadje neki seik da se isprsi za 10 milki, pa da se hvali drugarima ko ima "veci" komp (obzirom na 10 kvadrata kriogenog hladjenja, stvarno je velik) ;)

Nije u pitanju samo faktorizacija celih brojeva, nego i diskretni logaritam. Svi algoritmi koji se zasnivaju na bilo kom od ta dva matematička problema su ranjivi pred kvantnim računarima.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Za iskorišćavanje punih kapaciteta kvantnog računara treba programirati u kvantnim programskim jezicima. Oni opisuju kvantne algoritme. Programi pisani u klasičnim jezicima bi se pre emulirali na kvantnom računaru.

Pretpostavljam da je ovde klasičan računar povezan sa kvantnim i da program na klasičnom računaru poziva kvantni da reši neki potproblem za koji je kvantni računar podesniji, a da onda sa tim rezultatom dalje operiše klasičan računar. Otuda se pominju klasični jezici.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Kako bi to izgledalo? Kako bi npr izgledao neki pseudo jezik za quantum procesiranje?

Potpis

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog
naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji
je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan,
sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv - Z.Đinđić

http://en.wikipedia.org/wiki/Quantum_programming

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

OK, znaci to nije nova paradigma vec samo prosirenje postojecih instrukcijama koje su quantum-based?

Ako gresim, gde gresim?

Ok, kontam da merenje kolapsira quantum state, to je neminovno i da samim tim neke paradigme bolje funkcionisu za ovu primenu (poimence "stateless" funkcionalno programiranje) ali nekako ne shvatam zasto mislis da je potrebno jos nesto preko toga? "Magija" je u kompajleru, ne?

Potpis

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog
naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji
je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan,
sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv - Z.Đinđić

Bas me interesuje sta mislite, da li ce evolucija kvantnih racunara pratiti isti tok kao evolucija klasicnih kompjutera?

Dobili smo Q-ENIAC, sta dalje?

Potpis

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog
naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji
je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan,
sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv - Z.Đinđić

1. Da, nije nova paradigma, ali fundamentalno donosi više od bilo koje paradigme.

2. Na šta misliš pod evolucijom klasičnih računara?

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Pa valjda to da li ce na kraju kvantni racunari da se nadju na nekom "mobilnom telefonu" za jedno 50-ak godina? :)

Ako budemo imali mobilne telefone, a ne nešto drugo naprednije.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Naravno, zato sam i stavio taj izraz pod navodnicima, mislim da je metafora bila jasna.

Da li ce kvantni racunari jednog dana da se koriste i u svakodnevnom zivotu i ako da, kada bi to mogli ocekivati? Koliko sam upucen za sada je glavni problem hladjenje? Paralela sa ENIAC-om mi se cini dobra, i on je imao slicne probleme na pocetku (nepouzdanost, velika potrosnja enegrije, zauzimao je mnogo prostora, itd) .. a ipak uslijedila je era digitalnih racunara koje svako nosi u dzepu i ne obraca paznju na to .. i sve to u nekih 60-70 godina.

Izmedju ostalog.

@nedeljko,
OK, donosi nove funkcionalnosti, ali ne donosi promenu paradigme, bar ja ne vidim. Kad pricamo o programskim jezicima ja koliko vidim high-level sve kvantne operacije su diskretne (rezultat njihovog procesiranja nije ali to je nesto sto se desava under-the-hood, transaprentno za programera i na kraju se zavrsava diskretnim ocitavanjem i unistavanjem konteksta) i samim tim moguce ih je predstaviti u diskretnom obliku koji podrzavaju svi danasnji programski jezici i time opisati bilo koji kvantni algoritam upotrebom postojecih paradigmi. Kvantni kompjuter ne dozivljavam nista vise nego kao crnu kutiju sa state masinom cije stanje ne smem da ocitam pre kraja a u koju mogu da saljem instrukcije o transformisanju state-a. Nekako mi cela priroda toga izgleda kao npr prica sa koprocesorom, ti mu das instrukciju i on je izvrsi i da ti rezultat za koji bi inace morao da potrosis brdo ciklusa.
Ne kazem da sam u pravu, nisam se toliko udubljivao ali ako nisam voleo bih da saznam malo vise o tome zasto nisam u pravu...

Postoji li neka dokumentacija o dizajnu kvantnh kompjutera i digital<->quantum gate-a? Nemam cak ni predstavu kako izgleda arhtitektura jednog kvantnog kompjutera ove prve generacije

Potpis

Sloba je za 12 godina promenio antropološki kod srpskog naroda. On je od jednog
naroda koji je bio veseo, pomalo površan, od jednog naroda koji je bio znatiželjan, koji
je voleo da vidi, da putuje, da upozna,
od naroda koji je bio kosmopolitski napravio narod koji je namršten, mrzovoljan,
sumnjicav, zaplašen, narod koji se stalno nešto žali, kome je stalno neko kriv - Z.Đinđić

Pogledaj ovde : http://dwave.files.wordpress.c..._overview_i_richard_harris.pdf

a dosta toga su postavili i na ovoj stranici vezano za samu temu: http://www.dwavesys.com/en/deep-dive.html

Da, glavni problem je hladjenje.

Da bi kvantni racunari mogli da funkcionisu, radna temperatura mora biti niska. Sa tim ogranicenjem, nema nista od mikro uredjaja zbog energije koja je neophodna za hladjenje, ali eventualno u nekoj buducnosti mozda ce biti moguce imati kvantni racunar na sobnoj temperaturi.

Drugi problem su same aplikacije - da bi cela stvar bila spustena na "end user" nivo moras imati "killer" aplikacije. Za sada, tih aplikacija nema - tj. bice potrebno da se smisli dosta novih algoritama i resenja koji ce "obicnom useru" ciniti veliku prednost u svakodnevnom zivotu. Mislim, razbijanje enkripcije uz pomoc Shor-ovog algoritma ili diskretnih logaritama koje je Nedeljko pomenuo, nije nesto sto je za siroku upotrebu.

IMHO - ako uzmemo da ce neka siroka dostupnost kvantnih racunara u akademiji doci za 10-tak godina, i da ce biti potrebno jos 10-tak godina bar da se teski R&D industrijalizuje i cena svega toga padne na razumni nivo za "kucu", mislim da racunamo bar na 20 godina koliko ce biti potrebno da kvantni algoritmi zazive u sirokoj upotrebi van akademije i "teske" industrije.

Potpis

DigiCortex (ex. SpikeFun) - Cortical Neural Network Simulator:
http://www.digicortex.net/node/1 Videos: http://www.digicortex.net/node/17 Gallery: http://www.digicortex.net/node/25
PowerMonkey - Redyce CPU Power Waste and gain performance! - https://github.com/psyq321/PowerMonkey

I jasno se uocava analogija izmedju predvidjanja Dimkovica i istorije, tj. onog sto smo vec vidjeli kod digitalnih racunara. Prvo ce se primjenjivati u visoko tehnoloskim okruzenjima, pa kako im cijena bude padala prodirace sve vise i vise u sfere svakodnevnog zivota.

Sa tom razlikom da danas vec imamo digitalne racunare i nije potreban kvantni racunar da se kontrolise npr. ves masina, jer to i mikrokontroler radi i vise nego dovoljno dobro. Digitalni racunari uglavnom nisu imali konkurenciju po pitanju fleksibilnosti i zato su se tako brzo i prosirili. :) U tom pogledu ce sigurno prodiranje kvantnih racunara biti usporeno, cak i ako se tehnologija razvije na nivo da bude upotrebljiva u obicnom zivotu.

Nekako mi djeluje da se digitalni racunari nece tek tako predati, jer sve sto ima veze sa elektronikom zahtjeva neki kontroler / digitalni racunar, tako da ce se pretpostavljam ici na neku varijantu da kvantni racunar bude samo dio (opet analogija koprocesora) "standardnog" racunara. (standardni pod navodnicima jer se arhitektura racunara i dalje intezivno razvija)

@mmix

Da, tako je. S tim da taj "koprocesor" obavlja neke poslove efikasnije. Primera radi, ako imaš nesortiran niz u kome se neki podatak pojavljuje tačno jednom, da bi ga našao, klasičnom računaru treba vremena, a kvantnom .

@Ivan Dimkovic

Daleko od toga da su u pitanju samo faktorizacija celih brojeva, diskretni logaritam i pretraga neindeksirane baze podataka. Kupac sigurno nije dao tolike pare za to. Od razbijanja ključeva ionako nema vajde, jer će ionako svi da se apdejtuju na post kvantne algoritme.

Koloiko vidim, ovde se pominju neke konkretne primene.

Potpis

Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.

Mislim da je poenta u "killer app-u" - tj. mora postojati nesto sto digitalni racunari jednostavno ne mogu da urade (u razumnom vremenu, ili uz razumnu cenu) sto kvantni racunar resava bez problema - i da to "nesto" ima siroku upotrebu, a ne samo usku u vojnom i sl.. domenu.

To mogu biti neki novi algoritmi vezani za procesiranje jezika, prepoznavanje govora, slika i video klipova mozda i nesto vise od toga... i to moraju raditi ubedljivo bolje od klasicnih algoritama (brze, preciznije, itd..). Za ovo ce biti potrebne godine i godine intenzivnog istrazivanja i razvoja, sto znaci da ce proci jos dosta vremena pre nego sto se pojave "kvantni tableti" npr :-)

Prva stvar koja mora da se desi je bas ova koja se desila sa D-wave racunarom: siroka dostupnost naucnicima. 10 miliona nije baksis, ali nije ni van budzetskih mogucnosti univerziteta. Naravno sve ovo pod uslovom da D-wave proizvod radi ono sto tvrde da radi.

@Nedeljko, ne bih ja bio toliko ubedjen u svrsishodnost kupovina Lockheed Martin-a kao neki dokaz da kupljeni proizvod "radi posao"... to sto su oni pukli pare uopste nije potvrda da taj racunar nesto zaista konkretno moze da radi i sto je primenjivo. Nemas boljeg dokaza od skorije istorije u vreme "ekspertskih sistema" 80-tih, gde su prodavane te kutije za enormne pare i uz obecanja da ce totalno zameniti ljudske eksperte. Na kraju se ispostavilo da su te kutije totalno nepodesne za bilo sta slozenije od jednostavnih pitalica... a velike pare su bile ulupane u to, i to od najvecih "kupaca" :-)

Danas se to zove "powerpoint kultura"... ipak bih sacekao da taj D-wave pocne da koristi sira komuna naucnika, pa cemo videti domete istog.

Inace, enkripcija i "nemanje vajde" - pa 10 miliona $ je NULA u odnosu na to da ce biti potrebno bar par godina da svako bitan predje na kvantnu enkripciju (jasno je da ce Kina i Rusija biti medju prvima sa USA i sl..., ali ima jos ohoho zemalja koje nece biti tako brze, da ne pricamo o pojedincima i firmama). Ej - to ti je par godina totalne superiornosti u odnosu na mnoge druge zemlje. Ako zaista taj D-wave to radi, 10 miliona je baksis za ono sto dobijaju: par godina mogucnosti citanja raznih kriptovanih dokumenata potencijalnih neprijatelja... ili konkurencije :-)

Samo jedan ugovor koji dobijaju je masno veci od stotina tih racunara - ako razbiju neki Boeing-ov e-mail i ukapiraju sta prave, recimo... kutija je otplatila samu sebe.

Potpis

DigiCortex (ex. SpikeFun) - Cortical Neural Network Simulator:
http://www.digicortex.net/node/1 Videos: http://www.digicortex.net/node/17 Gallery: http://www.digicortex.net/node/25
PowerMonkey - Redyce CPU Power Waste and gain performance! - https://github.com/psyq321/PowerMonkey