margin-top: 125px; border: 1px solid gray; } -->

Další kvantový počítač pro faktorizaci

Pavel Houser , 07. duben 2016 15:30 0 komentářů

Na MIT ve spolupráci s Univerzitou v Innsbrucku vytvořili další prototyp kvantového počítače, který je schopen provádět Shorův algoritmus – neboli faktorizaci, rozklad složeného čísla na prvočísla.

Shorův algoritmus je vůbec prvním efektivním algoritmem pro kvantové počítače, s nímž Peter Shor z MITu přišel už v roce 1994 – tedy dávno předtím, než se vůbec nějaký kvantový počítač podařilo realizovat fyzicky. Postup je populární, protože rozklad na prvočísla má bezprostřední vztah ke kryptografii realizované pomocí asymetrického šifrování.

Nový počítač zvládl prozatím rozložit číslo 15 na 3 x 5. To není žádná novinka, ostatně tento výsledek je už velmi starý, realizovaný v IBM před cca 20 lety. Nový systém má být podle svých tvůrců ale dobře škálovatelný a nemělo by tedy být problém jeho výpočetní možnosti rozšiřovat.

Podle článku publikovaného v Science je prototyp vybudován z pěti atomů chycených v iontové pasti. Algoritmus se realizuje na jednotlivých atomech pomocí laserových pulzů, přičemž počet atomů i laserů by měl jít zvyšovat. Autoři výzkumu tvrdí, že samotné škálování sice ještě není triviální, ale už představuje „pouze inženýrský, nikoliv fyzikální problém" (jak prohlásil jeden z autorů výzkumu, profesor MIT Isaac Chuang, který svůj první kvantový počítač pro Shorův algoritmus postavil již v roce 2001). Prozatím vše funguje tak, že 4 atomy pracují jako kvantová logická hradla, pátý slouží pro ukládání a čtení výsledků.

Zatím největší číslo, u něhož byla provedena faktorizace, mělo 232 cifer. Postup za použití klasických, paralelně pracujících počítačů trval 2 roky.

Zdroj: ScienceDaily, Phys.org


Komentáře

RSS 

Komentujeme

Telefony vodní i podvodní

Pavel Houser , 16. červen 2017 13:00
Pavel Houser

Jako zajímavou technickou kuriozitu lze uvést, že všech 28 států NATO schválilo protokol Janus, kter...

Více






Kalendář

25. 06.

29. 06.
Cisco Live 2017
22. 07.

27. 07.
Black Hat 2017
27. 07.

30. 07.
Defcon 2017
RSS 

Zprávičky

Toshiba a Western Digital stále ve sporu

ČTK , 23. červen 2017 08:39

Toshiba chce prodat čipovou divizi skupině, za kterou stojí vláda. ...

Více 0 komentářů

CETIN vyplatí PPF za loňský rok dividendu 2,36 miliardy Kč

ČTK , 23. červen 2017 08:00

CETIN loni zvýšil čistý zisk o 16 % na 2,26 miliardy Kč....

Více 0 komentářů

VMware Horizon v cloudu Microsoft Azure

Pavel Houser , 22. červen 2017 11:50

Řešení pro poskytování desktopu jako služby za poslední roky vyzrála....

Více 0 komentářů

Starší zprávičky

Akcelerátor StartupYard získal 26 milionů Kč

Pavel Houser , 22. červen 2017 11:00

Pražský startupový akcelerátor společně s Fundliftem oznámil investici, kterou získal formou neveřej...

Více 0 komentářů

Česká asociace pojišťoven k pojištění kybernetických rizik

Pavel Houser , 22. červen 2017 10:00

Policie ČR v roce 2016 šetřila 5 344 kybernetických zločinů, což je o 321 (resp. 6,4 %) více než v p...

Více 0 komentářů

Soud řešil krádež bitcoinů. Znalec řekl, že obžalovaný je vinen

ČTK , 22. červen 2017 09:00

Tržiště vykradli dva Američané, převedli z něj bitcoiny asi za 100 milionů korun. Jiříkovský následn...

Více 2 komentářů

Národní elektronický nástroj bude povinný od července 2018

ČTK , 22. červen 2017 08:00

Od dubna platí, že všechny organizační složky státu a centrální zadavatelé musí s dodavateli zakázek...

Více 0 komentářů