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

Bezpečnost IT a tygří logika

Pavel Houser , 14. únor 2017 11:00
Pavel Houser

Jak praví známý vtip, běží-li za vámi tygr, netřeba se pohybovat rychleji než šelma – stačí předběhn...

Více






Kalendář

20. 03.

24. 03.
CeBIT 2017
25. 03. INSPO 2017
28. 04. Oracle Code 2017
RSS 

Zprávičky

Samsung představil nové Gear VR s ovladačem

ITBiz.cz , 26. únor 2017 20:23

Samsung představil zcela nové brýle Gear VR s ovladačem, kterými rozšiřuje vlastní portfolio zařízen...

Více 0 komentářů

3 nové smartphony Nokia s Androidem

ITBiz.cz , 26. únor 2017 20:12

Znovuzrození se dočkala Nokia 3310....

Více 0 komentářů

Acer uvádí smartphony Liquid Z6E

ITBiz.cz , 26. únor 2017 19:38

Technologie BlueLightShield snižuje míru vystavení modrému světlu....

Více 0 komentářů

Starší zprávičky

Rakovnické Gymnázium Zikmunda Wintra fakultní školou pro ČVUT

ITBiz.cz , 26. únor 2017 19:30

Již deváté střední škole propůjčila Fakulta elektrotechnická ČVUT v Praze statut fakultní školy. ...

Více 0 komentářů

V Barceloně začíná Mobile World Congress 2017

ITBiz.cz , 26. únor 2017 16:14

LG G6 je jednou z prvním novinek představených v Barceloně. Smarpthone pro sledování videa a fotogra...

Více 0 komentářů

110 grafických karet vytvořilo kolizi pro SHA-1 - za rok

ITBiz.cz , 25. únor 2017 19:50

Za projektem stojí Google a získal už velký mediální ohlas, i když technické podrobnosti zatím zveře...

Více 0 komentářů

Prodej chytrých telefonů v Německu loni poprvé klesl

ČTK , 25. únor 2017 14:35

Tržby poklesly i přes rostoucí průměrnou cenu smartphonu....

Více 0 komentářů