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é.




Najnovšie články:



Diskusia:

K veci Od: jajajajajaja | Pridané: 19.10.2018 10:39 Tetris na tom pôjde? Odpovedať Známka: 7.9 Hodnotiť:

Re: K veci Od: fumbduck | Pridané: 19.10.2018 10:49 pojde, a dokonca lepsie. bloky sa kvantovo pretuneluju spodnym riadkom a nikdy neprehras. Odpovedať Známka: 10.0 Hodnotiť:

Re: K veci Od: martincc | Pridané: 19.10.2018 14:16 Pan Wolowitz toto je druhe varovanie... Odpovedať Známka: 10.0 Hodnotiť:

Re: K veci Od reg.: tomibojko | Pridané: 19.10.2018 15:44 Presne dnes som pozeral tu cast - a tiez tam spomenuli Shorov algoritmus..nahodicka alebo jasteri? :D Odpovedať Hodnotiť:

Re: K veci Od: LytaRyta | Pridané: 21.10.2018 16:42 aký je to seriál ? Odpovedať Hodnotiť:

Re: K veci Od: LytaRyta | Pridané: 21.10.2018 16:42 abo z ktorého filmu ? Odpovedať Hodnotiť:

ničivý praktik Od: syntaxterrorX .XX | Pridané: 19.10.2018 11:04 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ť:

ničivý praktik++ Od: syntaxterrorX .XX | Pridané: 19.10.2018 11:05 *konkrétneho Odpovedať Známka: -3.8 Hodnotiť:

Re: ničivý praktik++ Od: paluzdopice | Pridané: 19.10.2018 11:58 hlupy chuj Odpovedať Známka: 2.7 Hodnotiť:

ultraradikalny optimizmus Od: syntaxterrorX .XX | Pridané: 19.10.2018 12:06 Tak to je už priekazne maximálne panegyrická autoóda. Odpovedať Známka: 0.0 Hodnotiť:

Re: ultraradikalny optimizmus Od: xsdfsfs | Pridané: 19.10.2018 16:16 blaaa blaaaa blaaa Odpovedať Známka: 0.0 Hodnotiť:

ničivý praktik Od: syntaxterrorX .XX | Pridané: 19.10.2018 17:00 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ť:

škálovanie Od: sensei-san | Pridané: 19.10.2018 11:04 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ť:

Re: škálovanie Od: ppppppppppppppppppp | Pridané: 19.10.2018 11:16 Zastavime teda teoreticky vyskum kym nebude viac qubitov? Odpovedať Známka: 9.1 Hodnotiť:

Re: škálovanie Od: prdlajs | Pridané: 19.10.2018 11:35 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ť:

Re: škálovanie Od: dj_v | Pridané: 19.10.2018 12:23 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ť:

Re: škálovanie Od: prdlajs | Pridané: 19.10.2018 21:44 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ť:

Re: škálovanie Od: dj_v | Pridané: 20.10.2018 16:40 :D nezosmiešňuj sa Odpovedať Známka: 6.0 Hodnotiť:

Re: škálovanie Od: Jamrich | Pridané: 21.10.2018 7:02 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ť:

Re: škálovanie Od: ajajaj | Pridané: 19.10.2018 13:12 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ť:

Re: škálovanie Od: prdlajs | Pridané: 19.10.2018 21:45 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ť:

Re: škálovanie Od: postovyhnev | Pridané: 19.10.2018 11:46 Teoreticky áno. Odpovedať Známka: 8.2 Hodnotiť:

prakticky teoretik Od: syntaxterrorX .XX | Pridané: 19.10.2018 11:55 Dalsi odbornik...a netrebalo by aj kym nebudu kvanta aj priekazne dlhsie? Odpovedať Známka: -0.9 Hodnotiť:

Re: prakticky teoretik Od: postovyamok | Pridané: 19.10.2018 12:01 Teoreticky áno. Odpovedať Známka: 8.3 Hodnotiť:

Re: škárovanie Od reg.: ujo horar | Pridané: 19.10.2018 12:37 ale prakticky nie Odpovedať Známka: 10.0 Hodnotiť:

Re: škárovanie Od: nepraktik | Pridané: 19.10.2018 16:33 prakticky je to neprakticke az prakticky nemozne Odpovedať Známka: 10.0 Hodnotiť:

Re: škálovanie Od: teoria prax | Pridané: 19.10.2018 12:27 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ť:

Re: škálovanie Od: ttl | Pridané: 19.10.2018 15:48 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ť:

Re: škálovanie Od: Stkkdg | Pridané: 19.10.2018 19:22 Si spinavy kokot Odpovedať Známka: -2.7 Hodnotiť:

Re: škálovanie Od reg.: Kvík? | Pridané: 19.10.2018 20:58 A priekazne nielen teoreticky, ale aj prakticky... Odpovedať Hodnotiť:

Hľa človek si lepší ako počítač i ten kvantový Od: Astan Seran | Pridané: 19.10.2018 11:55 Č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ť:

Re: Hľa človek si lepší ako počítač i ten kvantový Od: Preklep | Pridané: 19.10.2018 11:56 Neexistuje teda... Odpovedať Známka: 5.0 Hodnotiť:

Re: Hľa človek si lepší ako počítač i ten kvantový Od: slecna.l | Pridané: 19.10.2018 12:04 Ani Panu Bohu to celkom nevyslo. Odpovedať Známka: 7.8 Hodnotiť:

Re: Hľa človek si lepší ako počítač i ten kvantový Od reg.: poqyno | Pridané: 19.10.2018 12:04 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ť:

Re: Hľa človek si lepší ako počítač i ten kvantový Od: robos | Pridané: 19.10.2018 14:19 asi málo praxe Odpovedať Známka: 8.0 Hodnotiť:

Re: Hľa človek si lepší ako počítač i ten kvantový Od: MladyPanko | Pridané: 19.10.2018 23:23 Skor vela promuller Odpovedať Známka: 3.3 Hodnotiť:

Re: Mimoň chodom Od reg.: ujo horar | Pridané: 19.10.2018 12:40 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ť:

Re: Mimoň chodom Od: McUH | Pridané: 19.10.2018 13:10 Áno. Mám zákulisné informácie, že na tom robia presne tie isté tímy. Odpovedať Známka: 10.0 Hodnotiť:

Re: Mimoň chodom Od: huncút | Pridané: 19.10.2018 14:21 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ť:

Re: Mimoň chodom Od: MladyPanko | Pridané: 19.10.2018 23:24 Priekazne 9 Odpovedať Známka: 7.1 Hodnotiť:

Re: Mimoň chodom Od: čitateľ | Pridané: 21.10.2018 2:39 To by bolo 10 * 10, čiže 100 Odpovedať Hodnotiť:

Re: Mimoň chodom Od: priekazne | Pridané: 19.10.2018 16:38 To su zrejme okruhy otazok ktore si moze s udivom klast horar, ale nie matematik. Odpovedať Známka: 2.0 Hodnotiť:

Americki vedci dokazali Od: 9.9.9.9 | Pridané: 19.10.2018 15:11 Americki vedci dokazali, ze ludia veria vsetkemu, co americki vedeci dokazali. Odpovedať Známka: 1.4 Hodnotiť:

Titulok: Od: Meno: | Pridané: 20.10.2018 5:39 No bohuzial, musime pocuvat ze americky, kedze slovensky nedokazali nic. Odpovedať Známka: 3.3 Hodnotiť:

Re: Titulok: Od reg.: teapak1 | Pridané: 23.10.2018 17:55 tie ipsiloni bi sa mali zakazat Odpovedať Hodnotiť:

este sa nacakame Od: john matrix1 | Pridané: 20.10.2018 11:44 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ť:

Re: este sa nacakame Od: Jamrich | Pridané: 21.10.2018 7:03 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