neprihlásený Štvrtok, 15. novembra 2018, dnes má meniny Leopold   DonaskaKvetov.sk - donáška kvetov v SR a zahraničí Pošli kvety
Vedci dokázali, že kvantové počítače budú výkonnejšie ako klasické

Značky: kvantové počítačeIBM

DSL.sk, 19.10.2018


Trojica vedcov z IBM Research, Univerzity vo Waterloo a Technickej univerzity v Mníchove dokázala, že kvantové počítače sú a budú výkonnejšie ako klasické počítače.

To sa samozrejme očakávalo a predpokladalo a za tým účelom sa investujú vysoké prostriedky do ich vývoja. Doteraz to zrejme ale nebolo definitívne matematicky dokázané, keď aktuálne IBM upozorňuje na tento dôkaz.

Pre viaceré problémy sú v súčasnosti známe kvantové algoritmy, ktoré umožnia veľkým kvantovým počítačom vyriešiť daný problém výrazne rýchlejšie ako zvládajú najlepšie v súčasnosti známe klasické algoritmy na klasických počítačoch.

Príkladom je faktorizácia čísiel, teda rozloženie čísla na súčin prvočísiel. Pre kvantové počítače bol vyvinutý tzv. Shorov algoritmus, ktorý to na dostatočne veľkom zatiaľ zďaleka neexistujúcom kvantovom počítači zvládne v polynomiálnom čase vzhľadom na počet bitov rozkladaného čísla. Najlepší klasický algoritmus to zvláda v čase, ktorý je medzi polynomiálnym a exponenciálnym a pre väčšie čísla je nepraktický až prakticky nerealizovateľný. Keďže ale nie je dokázané, že klasické počítače to určite nemôžu zvládať rýchlejšie, nedokazuje to, že kvantové počítače budú určite pri tomto probléme výkonnejšie.

Vedci sa teraz špecificky zaoberali kvantovými obvodmi, ktoré budú vykonávať len limitovaný počet krokov. Tie sú zároveň blízke súčasným existujúcim prototypom kvantových počítačov, keď počet krokov limituje stabilita a chybovosť súčasných kvantových technológií.

Pre tie našli matematický problém v oblasti lineárnej algebry, ktorý kvantové počítače zvládnu na počet krokov nezávislý na veľkosti vstupu. U klasických počítačov ale dokázali, že počet krokov rastie logaritmicky s veľkosťou vstupu a rýchlejšie ho klasické počítače nemôžu zvládnuť. Dokázali tak, že kvantové počítače sú a budú u tohto problému určite rýchlejšie ako klasické.


      Zdieľaj na Twitteri



Najnovšie články:

Na hackerskej súťaži smartfóny padli aj cez WiFi, NFC a mobilnú sieť
Spustený test solárneho cyklistického chodníka
Obloha na Marse nad Opportunity sa vyjasnila, ani po 253 pokusoch sa neozvalo
V Európe sa spúšťa 5G sieť
Microsoft opäť sprístupnil novú hlavnú verziu Windows 10 1809
Ďalšia krajina plánuje zakázať autá so spaľovacím motorom, už od 2030
Mnohé slovenské eshopy majú od dnes pár dní dopravu zdarma
Google mal dlhší výpadok, Nigeríjčania si presmerovali jeho IP
Telekom spustil až 877 Mbps 4G LTE
Ďalšia verzia HTTP bude UDP, založená bude opäť na návrhu Google


Diskusia:
                               
 

Tetris na tom pôjde?
Odpovedať Známka: 7.9 Hodnotiť:
 

pojde, a dokonca lepsie. bloky sa kvantovo pretuneluju spodnym riadkom a nikdy neprehras.
Odpovedať Známka: 10.0 Hodnotiť:
 

Pan Wolowitz toto je druhe varovanie...
Odpovedať Známka: 10.0 Hodnotiť:
 

Presne dnes som pozeral tu cast - a tiez tam spomenuli Shorov algoritmus..nahodicka alebo jasteri? :D
Odpovedať Hodnotiť:
 

aký je to seriál ?
Odpovedať Hodnotiť:
 

abo z ktorého filmu
?
Odpovedať Hodnotiť:
 

Vzhľadom k pre k vhodnému výsledku dôkazu smerujúcej voľbe konkrétnemu algoritmu faktorizácie čísiel, pri ktorom to zrovna vychádza, by bol namiesto "Quantum advantage with shallow circuits" názov "Panegyrická autokantáta" priekazne optimálnejší.
Odpovedať Známka: -3.6 Hodnotiť:
 

*konkrétneho
Odpovedať Známka: -3.8 Hodnotiť:
 

hlupy chuj
Odpovedať Známka: 2.7 Hodnotiť:
 

Tak to je už priekazne maximálne panegyrická autoóda.
Odpovedať Známka: 0.0 Hodnotiť:
 

blaaa blaaaa blaaa
Odpovedať Známka: 0.0 Hodnotiť:
 

Presne tak. Pri argumentácii s využitím citácie z rigorózky iného autora by ale pôvodný zdroj uviesť priekazne trebalo.
Odpovedať Známka: 6.4 Hodnotiť:
 

Než sa budeme zaoberať tým, či budú rýchlejšie, tak by sme sa mali zaoberať tým, ako urobiť kvantový počítač s väčším počtom qubitov. Lebo darmo budeme vedieť bleskovo faktorizovať, keď budeme vedieť faktorizovať len čísla do 100 (ok, súčasný rekord je 56153=233*241).
Súčasný rekord v počte qubitov je koľko? 2000? A stojí to $15M? To mi pripomína časy, keď sa predpokladalo, že svet by mohol potrebovať asi tak 5 počítačov.
Odpovedať Známka: -0.9 Hodnotiť:
 

Zastavime teda teoreticky vyskum kym nebude viac qubitov?
Odpovedať Známka: 9.1 Hodnotiť:
 

A v com ti pomoze taketo dokazovanie pri konstrukcii rychlejsich pocitacov? Len preboha nezacni s tymi zvastami, ako raz vdaka tomuto dokazu vyliecime rakovinu a odletime za Astarom Seranom.
Odpovedať Známka: -10.0 Hodnotiť:
 

Po teórii nasleduje praktický výskum.
Nedávno v emerike dokonca dokázali kvantové fotóny emitovať 100x rýchlejšie ako do teraz. Blíži sa kvantová komunikácia, ale aj kvantové počítače a teoretický výskum to značne urýchľuje.
Odpovedať Známka: 10.0 Hodnotiť:
 

Aha - takze panko profesor sa ozval. Cize podla pana mudreho nemame vobec vyvijat kvantove pocitace, a pockat na nejaky teoreticky dokaz, ze sa ich oplati vyrabat? Teba by urcite zamestnali ako sefa vyvoja kvantovych pocitacov v IBM, kde by si poslednych 20 rokov len cakal, az ti niekto z univerzity potvrdi, ze sa to oplati stavat.

Teoreticky vyskum je fajn, dokym je prinosny. To, ze kvantove pocitace vedia riesit konkretne typy problemov nepomerne rychlejsie ako tie klasicke, bolo jasne uz pred zostrojenim prveho prototypu. A tento 1 konkretny vyskum bol skor tunel na peniaze ako urychlovac vyvoja.
Odpovedať Známka: -7.1 Hodnotiť:
 

:D nezosmiešňuj sa
Odpovedať Známka: 6.0 Hodnotiť:
 

A kým to bolo jasné? Či len tak si strelil haluz?
Podľa mňa to nebudú ani kvantové počítače, ale niečo "živé"...
Odpovedať Hodnotiť:
 

Prečo neideš z jaslí rovno na univerzitu?
Alebo rovno do inžinierskej praxe?
Tie medzistupne Ti predsa netreba.
Je to časová a finančná strata.
Zvládni to priamo!
Odpovedať Známka: 8.3 Hodnotiť:
 

Lebo cakam na take spasenie, ako si ty. Aby si mi povedal, co mam robit so svojim zivotom, lebo to predsa TY vies najlepsie.
Odpovedať Známka: -5.0 Hodnotiť:
 

Teoreticky áno.
Odpovedať Známka: 8.2 Hodnotiť:
 

Dalsi odbornik...a netrebalo by aj kym nebudu kvanta aj priekazne dlhsie?
Odpovedať Známka: -0.9 Hodnotiť:
 

Teoreticky áno.
Odpovedať Známka: 8.3 Hodnotiť:
 

ale prakticky nie
Odpovedať Známka: 10.0 Hodnotiť:
 

prakticky je to neprakticke az prakticky nemozne
Odpovedať Známka: 10.0 Hodnotiť:
 

Kvantove pocitace su sice teoreticky rychlejsie ale prakticky nerealizovatelne. Paralelne riesit ulohy dokazeme riesit aj na dnesnych strojoch. Jedno jadro na procesore jeden=qbit ... . Kvantovy pocitac je len teoreticky nezmysel to je cele.
Odpovedať Známka: -7.8 Hodnotiť:
 

tak sa mozes o tom osobne presvedcit na IBM kvantovom pocitaci ako sa neda prakticky nezrealizovat..... jaaaaj, pockaj, to by si ale musel nmajskor rozumiet o com sa mozes presvedcit... prepac!

https://quantumexperience.ng.bluemix.net/qx/ experience
Odpovedať Hodnotiť:
 

Si spinavy kokot
Odpovedať Známka: -2.7 Hodnotiť:
 

A priekazne nielen teoreticky, ale aj prakticky...
Odpovedať Hodnotiť:
 

Človek je lepší ako jeho výrobok (počítač či kvantový náprotivok). Prečo? Pretože on vymyslel jeho riešenie, jeho účel i jeho model fungovania. Existuje teda aby bol počítač lepší ako človek. Lebo on (počítač) sa nesnaží celú svoju existenciu vytvoriť dokonalú bytosť akou je on sám, rovnako ako to urobil pan Boh.
Amen.
Odpovedať Známka: -4.7 Hodnotiť:
 

Neexistuje teda...
Odpovedať Známka: 5.0 Hodnotiť:
 

Ani Panu Bohu to celkom nevyslo.
Odpovedať Známka: 7.8 Hodnotiť:
 

Tak mi teda vysvetli prečo je sústruh presnejší ako ja s pilníkom v ruke, keď ho postavil človek.
Odpovedať Známka: 8.7 Hodnotiť:
 

asi málo praxe
Odpovedať Známka: 8.0 Hodnotiť:
 

Skor vela promuller
Odpovedať Známka: 3.3 Hodnotiť:
 

no prvocisla v desiatkovej sustave sa stale nahanaju ale nahana niekto prvocisla napriklad v sestnastkovej sustave? by ma len tak mmimochodom zaujimalo...
Odpovedať Známka: 2.0 Hodnotiť:
 

Áno. Mám zákulisné informácie, že na tom robia presne tie isté tímy.
Odpovedať Známka: 10.0 Hodnotiť:
 

Tvoja provokatívna otázka bude asi dôsledkom prekvapujúceho zistenia, že v trojkovej sústave je 2 * 2 = 11.

Odpovedať Známka: 6.0 Hodnotiť:
 

Priekazne 9
Odpovedať Známka: 7.1 Hodnotiť:
 

To by bolo 10 * 10, čiže 100
Odpovedať Hodnotiť:
 

To su zrejme okruhy otazok ktore si moze s udivom klast horar, ale nie matematik.
Odpovedať Známka: 2.0 Hodnotiť:
 

Americki vedci dokazali, ze ludia veria vsetkemu, co americki vedeci dokazali.

Odpovedať Známka: 1.4 Hodnotiť:
 

No bohuzial, musime pocuvat ze americky, kedze slovensky nedokazali nic.
Odpovedať Známka: 3.3 Hodnotiť:
 

tie ipsiloni bi sa mali zakazat
Odpovedať Hodnotiť:
 

zatial sa im nepodarilo na jeden cpu dat viac ako 50 kvantovych qubitov. Aby mohol quantovy pocitac riesit seriozne veci okrem toho ze kolko je 1+1 tak potrebuju minimalne 4000 qubitov. co dnesnou technologiou nedokazu.

Odpovedať Známka: 5.0 Hodnotiť:
 

Môžeš začať.
Isto sa Ti ujde aj nejaká významná cena za výskum a vývoj v tejto oblasti.
Odpovedať Známka: 10.0 Hodnotiť:

Pridať komentár