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

Skutečně software pohltí svět?

Pavel Houser , 22. duben 2017 14:00
Pavel Houser

Výrok, podle něhož má software pojídat svět, jako první použil (zřejmě) Marc Andreessen v roce 2011 ...

Více





RSS 

Zprávičky

Praha pořídí navigaci pro návštěvníky Škodova paláce

ČTK , 26. duben 2017 15:30

Praha pořídí navigaci pro návštěvníky Škodova paláce. Na internetových stránkách karty MHD lítačka z...

Více 0 komentářů

Soudy mají dle Šabatové zveřejňovat více rozhodnutí elektronicky

ČTK , 26. duben 2017 13:30

Kancelář veřejného ochránce práv není spokojená s tím, jak okresní, krajské a vrchní soudy naplňují ...

Více 0 komentářů

QNAP představuje řadu NAS serverů TS-x53B se čtyřjádrovým procesorem

Pavel Houser , 26. duben 2017 12:00

Řada TS-x53B s podporou duálního systému QTS-Linux umožňuje uživatelům vyvíjet nebo využívat balíčky...

Více 0 komentářů

Starší zprávičky

Fiat Chrysler a Google nabízejí projížďku v samořízených autech

ČTK , 26. duben 2017 10:00

Waymo chce získat poznatky o tom, kam lidé chtějí v samořízených vozech jezdit....

Více 0 komentářů

Snaží se někdo vybudovat botnet na Google Play?

Pavel Houser , 26. duben 2017 08:00

Podle odhadů bylo celkem infikováno 600 000 zařízení....

Více 0 komentářů

Přes mobil nebo PC nakupují denně tři procenta lidí

ČTK , 26. duben 2017 07:15

Zhruba tři procenta lidí na světě nakupují denně prostřednictvím svého mobilního telefonu, stejně ta...

Více 0 komentářů

Vodafone testuje se svými zákazníky zařízení pro NB-IoT

Pavel Houser , 25. duben 2017 18:03

Úzkopásmový Internet věcí má využití v průmyslu, dopravě, ale i službách pro koncové uživatele....

Více 0 komentářů