A jövő hónapban jöhet az első működő, kereskedelmi kvantumszámítógép

Hardver

"A kvantumszámítógép ott kezdődik, ahol Moore törvénye véget ér - nagyjából 2020 környékén érjük el az atomok szintjét"

"A mai és a kvantumszámítógép között a leglényegesebb különbség az, hogy a molekulák, atomok világában egy-egy részecske nemcsak a megszokott 1 vagy 0 állapotot veheti fel, hanem harmadik eset is lehetséges, amikor mindkét állapotot egyszerre foglalja el (szuperpozíció). Más szóval a hagyományos információs alapegységgel, az elektromos töltés formájában rögzített bittel ellentétben a kvantum bitet, az ún. qubitet az elektronok spinje határozza meg: az elemi részecskék pedig nem csak 0 vagy 1 pozícióban lehetnek, hanem akár mindkettőben egyszerre. A kvantumfizika világában egyébként ez természetes. Ebből következik, hogy a qubájt sem csak egyetlen szám lehet 0 és 255 között, hanem egyszerre mindegyik. Így a kvantumbitekkel, illetve kvantumbájtokkal sokkal több információ tárolható, és sokkal több művelet hajtható végre, mint a hagyományos kétarcú bitekkel."

Miért idéztem ezt ide? Mert a The Register egyik cikke szerint egy kanadai induló cég azt állítja, hogy pár napon belül bemutatja az első működő, kereskedelmi kvantumszámítógépet. Ha ez igaz, akkor ez sok-sok évvel azelőtt fog bekövetkezni, ahogy azt számos szakértő jósolta.

A vancouver-i D-Wave azt állítja, hogy 16 qubites kvantumszámítógépet épített. Az Orion névre hallgató rendszert a cég február 13 (Computer History Museum, Mountain View, California) és 15 (Telus World of Science in Vancouver, Canada) közt fogja bemutatni. Addig is néhány kép kering a témában itt és itt.

A cég vezető technológusának, Dr. Geordie Rose-nak blogja szerint a cég 2008-ra 1 000 qubites gépet fog építeni.

A bejelentés itt, a D-Wave honlapja itt, a The Register cikk itt.

Az idézet innen.

( Csigaa | 2007. 02. 11., v – 16:17 )

[láma]Ezen hány fps-sel megy a csé? A Viszta fut rajta?[/láma]
;)

( Replaced | 2007. 02. 11., v – 16:35 )

a szoftveres részére hogy néz ki ennek ? :)

--
status: no carrier

( Lityi | 2007. 02. 11., v – 16:38 )

16qubit után ily hamar 1000qubit? és én még a 32/64átállás miatt aggódtam ;/

( asch v | 2007. 02. 11., v – 16:57 )

[digital_geek]Jó, de mi az, hogy egyszerre több állapotban van?[/digital_geek]

Nincs ket helyen egyszerre egy idoben, csak ket allapotban LETEZHET. Az elektronnak vagy hullamtermeszete, vagy anyagi termeszetet tudjuk eszlelni. Sajnos mar nem emlekszem a pontos fogalom nevere, de a lenyeg, hogy ha tudjuk, hogy hol van az elektron, akkor nem ismerjuk a mozgasanak sebesseget, illetve ha ismerjuk a mozgasat, akkor nem tudjuk, hol van (reg volt az az altkem szigorlat, es mivel mar nem foglalkozok vele, nem is emlekszek pontosan sry :F ).
Erteni meg nem is kell. Aki erti, annak mar ugyis mindegy, gettalife.

( zoli78 | 2007. 02. 11., v – 17:04 )

Határozatlansági számítógép? Douglas Adams jut eszembe erről... ;-)
Ha ez igaz, akkor kezdhetünk aggódni, mert bőven lesz teljesítmény arra, hogy mindenkit teljes mértékben megfigyeljenek... (bár most is bőséges kapacitás van, de ha jól sejtem egy quantum számítógép sokszorta gyorsabb lesz).

Akit olyan nagyon meg akarnak figyelni, azt megfigyelik ma is, akit meg nem akarnak, azt meg valoszinuleg ezutan sem fogjak, csak a hatekonysagot novelik vele. Egyebkent bizonyos usereket szvsz jobb is lenne kicsit alaposabban megfigyelni.

Egyebkent ha ez tenyleg problema lesz, mar kitalaltak a kvantum-kriptografiat, ami ellen a vegtelen szamitasi teljesitmennyel sem mesz sokra, es kb. ennyire van az is alfa allapotban.

--
Fontos feladatot soha ne bizz olyan gepre, amit egyedul is fel tudsz emelni!

még nem küldték meg az ÁSZFet, pedig potenciálisan mindenkinek szolgáltatják a biztonságot :)
az echelon szó gondolom mond valamit. márpedig az echelon elektronikus adatgyűjtése során gyakran találkozik digitálisan titkosított adatokkal. ezek jórésze érdektelen, de jórészt köztük vannak azok az adatok amire az egész költséges echelon rendszert kiépítették. persze lehet mondani, hogy az echelon rendszer csak időjárási mérésekkel foglalkozik, de az EUban Carlos Coelho, aki egy echelont viszgáló bizottság elnöke volt másképp gondolja. bár biztosan az EU is szereti az összeesküvéselméleteket :)
keress csak rá az illető nevére és erre, MEP elected Chairman of the Echelon Committee.

( bokonon | 2007. 02. 11., v – 18:03 )

Valamint a Bitboys OI demozza a Glaze3D nevű grafikus chipet és a Duke Nukem Forever is megjelenik.
__________________________________________
Wenn ist das Nunstück git und Slotermeyer?
Ja! ... Beiherhund das Oder die Flipperwaldt gersput.

Elég hamar ki fog derülni, ha kamu. Az, hogy kamu, az meg benne van a pakliban. Bár egy kicsit a kamu ellen szól, hogy ha kamuzni akarnak - mondjuk pénz beszedés miatt -, akkor nem a jövő heti időpontot jelölik meg, hanem azt mondják, hogy 2008 eleje, és addig szedik a lóvét. Hamarosan kiderül.

--
trey @ gépház

Hat a masodik linken olvashato hosszas vitakbol (hozzaszolasok) nekem az jott le, hogy amit most demoznak azt meg egy sima pc is ki tudja szamolni ugyanolyan gyorsan, raadasul tavolrol fogjak mutatni az egeszet (nem lesz ott a QC, csak neten at elerik). Majd akkor lesz erdekes ha 1000 qubit fole mennek, az meg meg 2 ev... (2008 vege). Addig lehet jo sok penzt begyujteni egy kis elo-parasztvakitassal.

A'rpi

4 évig aktivan műveltem, de egy személyi konfliktus miatt a SW-re váltottam. Most már csak a http://www.research.ibm.com/ lapon követem az eredeti szakmámat. A HW-ben különösen hasznos a fizikus mult: a két legnagyobb HW konstruktőr (Gene Amdahl és Seymour Cray) ilyen diplomával rendelkezett.

( turul16 v | 2007. 02. 11., v – 18:40 )

1000 qbit gyengebb titkositasokat talan mar kepes torni azonnal.
(CS nem fut rajta, sot a netbsd -sem tudjak ra portolni)
Nekem nem tetszik az idezett megfogalmazas..
qbit -et pl. szupravezetokben levo koraram is reprezentalhat, nem kell feltetlenul paranyi dologra gondolni.
"információ tárolható" sem tetszik.

A 128 bites RSA igazabol nem ellenfel, az RSA129-et (ami 425 bites) mar '94-ben feltortek, ugyanis a faktorizalas meg mindig gyorsabban megoldhato, mint a brute-force kulcskereses, aminel jobbat pl. AES ellen nem tudsz.
Ha pl. a 128 bites AES-t (vagy IDEA, RC6, blowfish, stb)-t fel tud torni (vagy 1024 bites RSA-t), az mar jobb... :)

--
Fontos feladatot soha ne bizz olyan gepre, amit egyedul is fel tudsz emelni!

( mogorva v | 2007. 02. 11., v – 19:46 )

Kicsi vagyok, buta vagyok.

Ha valami lehet 0,1 és nemtudom, akkor hogyan derül ki az értéke? És mit jelent a nemtudom? Hogy lesz ez egzakt?

A trükk az, hogy alapvetően olyan szavakkal próbáljuk lefedni a valóságot, aminek a valóság még véletlenül sem felel meg. :)

Tehát van a valóság, erről nem tudunk semmit.
Van egy elmélet, egy modell, erről néhány fizikus tud valamit, a többség szintén semmit.
Van egy szóhasználat ("1, 0, mondkettő állapotok"), ami pongyola, pár fizikus tudja mit ért alatta, a többség sejti, vagy azt hiszi tudja.
És van ennek az egészenk egy tudományos ismeretterjesztő vetülete nekünk földi halandóknak szánva, ami még köszönő viszonyban sincs az elmélettel, nemhogy a valósággal.

Röviden: add fel.

"...handing C++ to the average programmer seems roughly comparable to handing a loaded .45 to a chimpanzee."
-- Ted Ts'o

( meditor | 2007. 02. 11., v – 20:11 )

Holnaptól leállok a PC-s fejlesztésekkel. Te Turul, nem kéne
a speed_testünket adaptálni az új cuccra (-::

Szóval erre az izére a hullámtani törvények lesznek érvényesek?
Vagy valami tök másról van szó?

Ez csak új fordítót fog jelenteni szoftveroldalon, vagy ki lehet
dobni mindent?

Szívesen látnám a gépi szintű utasításkészletét.

> Sol omnibus lucet.

( Exit | 2007. 02. 11., v – 21:02 )

"atomok világában egy-egy részecske nemcsak a megszokott 1 vagy 0 állapotot veheti fel, hanem harmadik eset is lehetséges, amikor mindkét állapotot egyszerre foglalja el (szuperpozíció)"
Aham. Szóval 1 qubájton 3^8 = 6561 féle állapot ábrázolható? (Kár, hogy nem 4 állapot lehetséges... legalább a kompatibilitást megőrizhetnénk.)

A közleményben az van, hogy a rendszer egy NP-teljes problémákat megoldani képes hárdveres gyorsító. Mondjuk azt nem írják, hogy erre hogyan képes: a kvantum processzor hogyan ad többet az NP problémák megoldásához (vagy annyival több benne a kakaó mint egy hagyományos prociban)?

http://www.kfki.hu/chemonet/TermVil/kulonsz/k002/algoritmus.html

"A Sátán megkísérti a számítástudóst.
– Pénzt adok, gazdagságot, tied lesznek a legszebb nõk, a legjobb kocsik, ha engem szolgálsz.
A tudós elgondolkodik, nagyon szeretne gazdag lenni, nem is szólva a nõkrõl. De a becsület! Mégis, van valami, amiért érdemes eladni a lelkét.
– Rendben, a te szolgád leszek, ha megmondod, hogy P=NP vagy nem, és ha nem, mi a megoldás.
– Nagyszerû, nem vagy te olyan együgyû! Holnap hozom a megoldást.
A Sátán nem jön se másnap, se a rákövetkezõ héten. Csak egy hónap múlva:
– Nem megy! A Nagy Hacker mindig belép, és leállítja a számításokat! "

Nem. Egy qubit is kétféle lehet, de amíg ki nem olvasod, addig bármelyik lehet (Schrödinger macsekja). Pontatlanul: nem kell lefuttatni az összes inputon, hanem a szuperpozíció elve szerint pl. egy bájt esetén az algoritmus egyetlen futásra 256 féle inputra egyszerre kiszámítja a választ. Részletesen Shor-algoritmus, Grover-keresőnél nézelődj.

Nem ismert, hogy NP-nehéz feladatokat meg lehet-e oldani polinomidőben (vagyis hogy NP része-e BQP-nek). A prímfaktorizációt (és így az RSA-t) meg lehet, de arról meg nem tudjuk, h NP-nehéz-e :)

Ezt most nem ertem. Az NP azt jelenti, hogy nemdeterminisztikus Turing-geppel polinomidoben megoldhato. A kvantumszamitogep egy nemdeterminisztikus TG. Akkor?

Pl: adsz neki egy SAT-ot (ahany valtozo annyi bites kvantumgepnek), es megkerdezed tole, hogy teljesitheto-e. Mivel egyszerre probalja vegig a 2^n lehetoseget, egy lepesben visszaadja az eredmenyt (+nyilvan konstans overhead, negaltszamitas, inicializalas, blabla). SAT NP-nehez, minden visszavezetheto ra => megoldva.
---------------------
"Monumentalis gondolataim manifesztacioi - melyek mondatok formajaban realizalodnak - limitalt mentalis kepessegeid szamara nem mind akceptabilisak. Dialogusunk kontinuitasa igy megszakad. Nem jon letre az argumentumok szintezise."

spéci általánosított subset sum feladat a prímfaktorizáció. az összeadandó részhalmazok a prímek logaritmusai (valamilyen rögzített alapra), az összeg pedig maga a faktorizálandó szám logaritmusa. csak az a baj, hogy állítólag baromi sok részhalmaz lesz, továbbá ez irracionális subset sum. Amiről alig tudunk valamit.

És ez mit mond? Nekem semmit. Idézem a wikipedia-t: "It is not known exactly which complexity classes contain the integer factorization problem. The decision-problem is known to be in both NP and co-NP. If it could be proved that it is in either NP-Complete or co-NP-Complete, that would imply NP = co-NP. That would be a very surprising result, and therefore integer factorization is widely suspected to be outside both of those classes."

Tehát jó eséllyel NEM NP-nehéz a prímfaktor, az AKS-algoritmus is ezt erősíti.

( Lory | 2007. 02. 12., h – 12:03 )

Hiszem is meg nem is.
Kvantumszámítógépet eddig is építettek, de 100 qubit táján megállt a dolog. De ezt a gépet egy bizinyos NP teljes probléma megoldására fejlesztették ki, de azért hiszem ha látom. Ettől persze a többi NP teljes probléma megoldása is "könnyűvé" válik. Ha megépítik dobhatjuk el az összes ma használt titkosítási sémát (ti. a nyilvános kulcsú titkosítást).

Gyerekek !
Aki bankba dolgozik megemlíthetné a főnökének (igazgatóság vagy vmi.) hogy jó lenne ha a bankok elkezdenének más eljárásokat is tesztelni (több ilyen is van), különben ha igaz aq hír 2008 végére nagy szarban lesznek. Én mindenesetre jobban alludnék ha nem ezeket e maholnap "elavult" nem biztonságos eljárásokat használnák.

Fejből tudnék mondani ezen kívül 3-mat. Persze ebből 1 lehet hogy az új módszerrel is törhető (de lehet hogy nem de ezt lehetetlen bizonyitani), egy körülményes, egyre meg csak elméleti eredmények vannak gyakorlatiak nem. Amit te mondasz működik, de egyenlőre gyerekcipőben jár és ha engem kérdezel nem fog gyorsan elterjedni.

( tls68 | 2007. 02. 12., h – 15:10 )

Esetleg március vége után április 1 jön :)

( meditor | 2007. 02. 12., h – 17:08 )

Arra biztos jó lesz ez a cucc, hogy találjanak egy olyan
problémát, amit nem tudnak vele megoldani.

> Sol omnibus lucet.