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

Agilita a devops, přepracování a vyhoření

Pavel Houser , 12. červenec 2018 12:30
Pavel Houser

Michael Cote na The Register upozorňuje na častý problém: nové „agilní“ metody vývoje, všechny příst...

Více







RSS 

Zprávičky

Red Hat Ansible Engine přináší další automatizaci cloudu

Pavel Houser , 19. červenec 2018 13:52

Nejnovější verze platformy Red Hat Ansible Engine 2.6 rozšiřuje automatizaci cloudů AWS, Google Clou...

Více 0 komentářů

Samsung chystá na příští rok telefon se sklopným displejem

ČTK , 19. červenec 2018 10:00

Displej půjde složit na polovinu jako peněženku. Ve složeném stavu je na přední straně přístroje men...

Více 0 komentářů

Internet Mall snížil ztrátu, tržby mu vzrostly na 7,2 miliardy Kč

ČTK , 18. červenec 2018 17:29

Internet Mall mj. investuje do distribučního centra v Jirnech u Prahy, které by mělo sloužit 7 střed...

Více 0 komentářů

Kalendář

04. 08.

09. 08.
Black Hat USA 2018
09. 08.

12. 08.
DEF CON 26
06. 09.

07. 09.
Humusoft Technical Computing Camp 2018

Starší zprávičky

Google dostal kvůli Androidu od EK rekordní pokutu 4,34 mld. eur (aktualizace)

ČTK , 18. červenec 2018 13:26

Google využil Android k upevnění dominantní pozice svého internetového vyhledávače, uvádí EK....

Více 0 komentářů

EK oznámí rozhodnutí o pokutě pro Google

ČTK , 18. červenec 2018 12:10

Google dostal od EK za zneužití dominantního postavení již koncem loňského června pokutu 2,42 miliar...

Více 0 komentářů

Americká Workday koupila českou firmu Stories

ČTK , 18. červenec 2018 09:00

Českou firmu Stories založili tři datoví odborníci, kteří si dali za cíl změnit řízení velkých firem...

Více 0 komentářů

Slovensko zablokovalo přístup k desítkám webů s hazardními hrami

ČTK , 18. červenec 2018 08:00

Na návrh slovenského Finančního ředitelství soudy nařídily telekomunikačním operátorům zamezit příst...

Více 0 komentářů