»

Kitajci niso zlomili šifriranja RSA

Slo-Tech - Pred dobim tednom dni so se kitajski raziskovalci pohvalili, da so uspeli zlomiti šifriranje RSA, za kar so uporabili kvantni računalnik D-Wave Advantage kanadskega podjetja. O tem so objavili tudi znanstveni članek, kar je - bodimo pragmatični - že prvi znak, da odkritje verjetno v praksi ni najbolj uporabno. Če bi res popolnoma zlomili RSA ali pa se temu vsaj približali, bi se namreč zgodilo dvoje: najprej bi bili tiho, nato pa se internet nekega dne nepojasnjeno zlomil.

Da je vse skupaj napihnjeno, je sedaj znano brez kančka dvoma. Pravzaprav je bilo vsakomur, ki je podrobno prebral znanstveni članek, to očitno že od začetka. Raziskovalci s šanghajske univerze so uporabili kvantni računalnik za faktorizacijo 50-bitnega števila, ki se uporablja v 50-bitni implementaciji RSA. To je resda dosežek, a še daleč od prelomnega, predvsem pa ni katastrofičen. RSA se dandanes uporablja marsikod na internetu, a večinoma v 1024-bitni in 2048-bitni inačici. To nima kaj dosti skupnega z...

9 komentarjev

D-Wavov kvantni računalnik bistveno hitrejši od klasičnega

Slo-Tech - Prvi je kvantno premoč razglasil Google že pred poldrugim letom, sedaj pa zelo vzpodbudne novice prihajajo iz D-Wava. Skupaj z Googlovimi raziskovalci so pokazali, da je tudi njihov kvantni računalnik, ki uporablja povsem drugačen princip delovanja (quantum annealing), v nekaterih primerih milijonkrat hitrejši od klasičnih. To je pomembno odkritje, še zlasti ker so bili strokovnjaki o D-Wavovem kvantnem računalniku skeptični, da naj zaradi svoje zasnove ne bi bil primeren za vse kvanten algoritme. O dosežku poročajo v reviji Nature Communications.

Prvikrat so reševali resničen problem iz vsakdanjega sveta, za katerega so sicer Vadim Berezinskii, J. Michael Kosterlitz in David Thouless leta 2016 prejeli Nobelovo nagrado za fiziko. Gre za dvodimenzionalni kvantni magnet, ki predstavlja tako imenovano eksotično snov. S tem izrazom so označili vse nenavadne oblike snovi, denimo superprevodnost, superfluidnost, tanke magnetne filme ipd. Pri kvantni premoči gre za rešitev problema, ki s...

16 komentarjev

Tudi Amazon s storitvijo za kvantno računanje v oblaku

New Scientist - Mesec dni za Microsoftom je tudi njegov poglavitni tekmec s področja storitev v oblaku, Amazon, lansiral podobno storitev, ki strankam ponuja dostop do procesnega časa na kvantnih računalnikih partnerskih podjetij.

Kljub nedavnemu Googlovemu dosežku kvantne premoči je področje kvantnega računalništva še vedno v plenicah. Strokovnjaki morajo še dognati, kateri pristopi pri gradnji kvantnih procesorjev bodo najuporabnejši, same naprave pa v splošnem še ne znajo početi reči, ki jih ne bi zmogli klasični računalniki. Zato so trenutne storitve usmerjene prvenstveno v eksperimentiranje in učenje ter imajo obliko, podobno mainframom v rosnih letih računalništva. Začetnik ponujanja procesnega časa na kvantnih napravah preko linije je IBM, ki se mu je v zadnjem letu postopno pridružila večina ostalih velikanov; zadnji med njimi sedaj Amazon.

Bezosova družba bo na platformi AWS ponujala kvantno računanje v oblaku skozi storitev Amazon Braket (ime je seveda povzeto po nazivu Diracove...

10 komentarjev

D-Wavov kvantni računalnik simuliral kvantni sistem

Slo-Tech - Kanadski raziskovalci so v sodelovanju z inženirji iz D-Wava pokazali, kako je mogoče kvantni računalnik D-Wave 2000Q uporabiti za simulacijo realnega kvantnega sistema. Leta 2011 predstavljeni kvantni računalnik, ki je do danes doživel nekaj posodobitev, je med bolj kontroverznimi, saj deluje na drugih principih od ostalih (konkretno uporablja adiabatno kvantno računanje), zato so ga v preteklosti že tudi označili kot prevaro. To je sicer pretirana oznaka, a D-Wave se uporablja (in tudi meri hitrost) drugače. D-Wavovi kvantni računalniki tudi niso univerzalni, torej ne morejo poganjati vseh kvantnih algoritmov. To pomeni, da s tem modelom kvantnega računalnika ne bomo nikoli lomili šifriranja ali urejali ogromnih baz podatkov, bo pa vseeno uporaben za kaj...

3 komentarji

IBM-ov petkubitni kvantni računalnik na voljo javnosti!

Slo-Tech - Najbolj znan kvantni računalnik je D-Wavov, pa to ni čisto pošteno, saj gre za neuniverzalen kvantni računalnik, ki ne more poganjati vseh kvantnih algoritmov. IBM je zato danes zainteresirani javnosti ponudil uporabo svojega kvantnega računalnika, ki ima resda le pet kubitov, a je pravi univerzalni kvantni računalnik. Njegova uporabnost je zaradi majhnega števila kubitov in sorazmerno kratkega časa koherence omejena, a gre vseeno za velik korak naprej, zlasti pohvalna pa je možnost uporabe. Za slednjo se morate sicer registrirati.

Še največ smo o IBM-ovem kvantnem računalniku izvedeli v lanskem članku v Nature Communications. Program IBM Quantum Experience bo uporabnikom omogočal poganjanje...

27 komentarjev

Googlov kvantni računalnik je in ni 100-milijonkrat hitrejši od klasičnih

Slo-Tech - Lov na prvi komercialni kvantni računalnik, s katerim se bo dalo izračunati kaj bolj uporabnega od faktorjev števil 143 in 56153, še vedno traja. In vsakokrat znova pridemo do kvantnega računalnika, ki ga je razvilo podjetje D-Wave, in sta ga kupila NASA in Google v konzorciju. Še vedno se namreč krešejo mnenja, ali je omenjeni računalnik v resnici kvantni ali ne, kjer se odgovor nagiba v prvo smeri. Dosti manj pa je jasen odgovor na vprašanje, ali je sploh kaj hitrejši od klasičnih računalnikov. Če karikiramo: v rokometu je bistveno hitrejši od slovenske nogometne B-reprezentance.

Kvantni računalnik D-Wave ni realizacija univerzalnega kvantnega računalnika, temveč uporablja...

9 komentarjev

Nov kvantni računalnik D-Wave 2X hitrejši od klasičnih

Slo-Tech - O prvih komercialnih kvantnih računalnikih, ki jih je razvilo in jih še razvija kanadsko podjetje D-Wave, je še vedno veliko odprtih vprašanj. Prvim modelom so namreč očitali, da ne delujejo nič hitreje kot klasični, nekvantni računalniki in raziskovalci so našli celo klasični algoritem, ki je dobro opisal hitrost računalnika D-Wave Two. Eden izmed problemov je, da uporablja adiabatno kvantno računanje, kjer je težko primerjati hitrost z rezultati klasičnih računalnikov.

D-Wave je izdelal nov kvantni računalnik D-Wave 2X, ki dela z dobrimi 1000 kubiti, s čimer se približuje spodnji meji, da bo uporaben tudi za reševanje...

23 komentarjev

NSA in GCHQ se pripravljata na kvantno lomljenje šifrirnih algoritmov

Slo-Tech - Moderni šifrirni algoritmi se naslanjajo na dejstvo, da poznamo vrsto matematičnih problemov, ki so v eno smer enostavno izračunljivi, v obratno pa toliko težje, da jih v celotni dosedanji zgodovini vesolja ne bi bili mogli. Analogija je množenje dveh velikih praštevil, kar je z današnjo tehnologijo trivialen problem, medtem ko je faktorizacija psevdopraštevil bistveno težji problem. Ob primerni implementaciji so današnji šifrirni algoritmi inherentno varni, četudi bo računska moč napredovala. Razen če dobimo dejansko uporabne kvantne računalnike, ki bodo predvidoma sposobni zlomiti asimetrične algoritme, kot so DSA, Diffie Hellman ali RSA.

Kvantni računalniki niso več zgolj teoretične zamisli, temveč imamo...

12 komentarjev

Google želi razviti lasten kvantni računalnik

Google+ - Google je napovedal, da se bodo lotili razvoja kvantnega računalnika kar sami. Enega so sicer v sodelovanju z ameriško NASO kupili od podjetja D-Wave, a o njem so mnenja še vedno deljena.

Nekateri trdijo, da gre za prevaro oziroma neuspeh. To dokazujejo s testi, na katerih se računalnik D-Wave Two ne odreže nič hitreje od klasičnih računalnikov. Drugi trdijo nasprotno in dokazujejo, da je v nekaterih primerih D-Wave Two hitrejši od klasičnih računalnikov. Dilema je do neke mere umetna, ker bo kvantni računalnik vedno imel prednost le pri uporabi kvantnih algoritmov, drugod pa bo počasnejši. Situacijo otežuje mehanizem delovanja D-Wave Two (quantum annealing), ki ni čisto tak, kot ga učijo fizikalni učbeniki kvantnega računalništva.

Ne...

1 komentar

D-Wave Two, namesto kvantnega računalnika 15-milijonska prevara?

D-Wave je razvil računalnik, ki ga oglašujejo kot kvantni računalnik. NSA želi boljšega, saj s tem ni mogoče razbijati šifer.

vir: Washington Post
Slo-Tech - Kvantni računalniki so sicer tehnologija prihodnosti, a nekaj drobcev te prihodnosti imamo že danes. Tu ne mislimo ortodoksnih kvantnih algoritmov, ki so po veliko napora predlani pokazali, da je tri krat pet enako petnajst, ampak komercialni računalnik D-Wave Two. Mlado kanadsko podjetje D-Wave je namreč izdelalo že dva kvantna računalnika s precej dolgočasnima imenoma D-Wave One in D-Wave Two.

Google in NASA sta lani za 15 milijonov dolarjev kupila en primerek D-Wave Two, a še danes ni jasno, ali nista nemara kupila mačka v žaklju. D-Wave trdi, da je njihov kvantni računalnik osnovan na principu kvantnega pripenjanja (quantum annealing). Gre za eksotično tehniko adiabatnih kvantnih računalnikov, ki je ni mogoče...

20 komentarjev

NSA želi kvantni računalnik

D-Wave je razvil računalnik, ki ga oglašujejo kot kvantni računalnik. NSA želi boljšega, saj s tem ni mogoče razbijati šifer.

vir: Washington Post
Washington Post - NSA poizkuša zgraditi kvantni računalnik, kažejo Snowdnovi dokumenti, ki jih je objavil Washington Post. V okviru programa raziskovalnega programa Penetrating Hard Targets, ki je približno 80 milijonov dolarjev, se trudijo raviti delujoč kvantni računalnik, ki bi zaradi svojih zmogljivosti omogočal hitro razbitje številnih šifer.

Kvantni računalniki namesto z biti operirajo s kubiti, ki so lahko v kvantni superpoziciji. To pomeni, da obstojijo v vseh stanjih hkrati z določeno verjetnostjo. To je bistvo, ki omogoča hitro reševanje nekaterih problemov, recimo faktorizacije števil. V tem primeru se algoritem izvaja na vseh stanjih hkrati. Kvantni računalniki niso vedno hitrejši od navadnih, ampak le pri opravilih, za...

29 komentarjev

Beg možganov pri Googlu?

Lars Rasmussen

vir: TechCrunch
TechCrunch - Google je izgubil že vsaj dva relativno pomembna člana ekipe Chrome OS, kar vodjo projekta, Matthewa Papakiposa, in enega izmed inženirjev, Davida Garcio, ki sta oba prebegnila k Facebooku. Podobno se zna zgoditi še z enim izmed njihovih talentov, Larsom Rasmussenom, ki je bil vodja Googlovih projektov Maps ter Wave. Čeprav je naznanil le, da zaključuje svojo zaposlitev pri Googlu, baje le-to nadaljuje prav pri Facebooku. Na svojem Facebook profilu je naznanil le, da se seli na drugo stran oceana, saj je trenutno z ekipo Wave nastanjen v Avstraliji. O odhodu...

8 komentarjev

Povest o dveh kubitih

Ena izmed valovnih funkcij delca v 2D-potencialni jami

Ars Technica - Na našem forumu se vsake toliko časa razplamti kakšna debata o kvantnih računalnikih, ki jih znanstveniki obljubljajo že več kot desetletje. Razumevanje principa delovanja teh strojev iz prihodnosti terja osnovno poznavanje kvantne fizike, torej čudnega sveta kvantnih delcev in neintuitivnih pojavov. Večina sogovorcev, predvsem nefizikov, bo o njih vedela le, da naj bi bili sposobni faktorizirati ogromna števila, zaradi česar naj bi ogrožali naše kriptografske protokole, in pa za Schrödingerjevo mačko. Da bi razjasnili vso skrivnostnost o kvantnih računalnikih, so na Ars Technici napisali fantastičen članek z naslovom Povest o dveh kubitih: kako delujejo kvantni računalniki, v katerem boste izvedeli vse...

10 komentarjev

Ustavitev svetlobe za hitrejše računalnike

TechTV - Ne vem, če ste z novico seznanjeni, toda pred parimi dnevi je bilo objavljeno, da je znanstvenikom uspelo ustaviti svetlobo, se z njo igrati, in jo potem spet izpustiti na svojo pot. Že to samo po sebi je ogromen dosežek znanosti, za nas pa je seveda pomembno, kako se bo to lahko uporabilo v praksi. Vse kaže, da je ta korak zelo pomemben za ustvarjanje ti. kvantnih računalnikov, ki bodo podatke procesirali milijone krat hitreje, kot današnji najmočenjši računalniki. V tem TechTVjevem članku so obravnavali ravno to temo, torej ustavljanje svetlobe in kvantne računalnike, tako da se le lotite branja. Če pa želite o vsej stvaru razpravljati, se lahko pridružite že ustvarjeni debati v našem Forumu.

0 komentarjev