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

Další na řadě je bezpečnost

Richard Jan Voigts , 09. říjen 2017 00:00
Richard Jan Voigts

Co všechno lze automatizovat pomocí strojového učení? Larry Ellison, technologický ředitel společnos...

Více







Kalendář

24. 10. VeeamON Forum 2017
25. 10.

26. 10.
Profesia days 2017
26. 10. Acronis Roadshow 2017
RSS 

Zprávičky

ČSÚ: Volební weby byly nedostupné kvůli útoku DDoS

Pavel Houser , 22. říjen 2017 17:43

Výpadky prezentačních server vznikly na straně externího dodavatele komunikačních služeb. ...

Více 0 komentářů

Úřad pro ochranu osobních údajů vyšetřuje e-shop Mall.cz kvůli úniku hesel

ČTK , 22. říjen 2017 08:00

Obchodu Mall.cz odcizili hackeři údaje až ke 750 000 starších uživatelských účtů....

Více 0 komentářů

Firma vypsala odměnu za odhalení digitálního podpisu slovenského ministra

ČTK , 21. říjen 2017 08:00

Problém se týká čipů německého výrobce Infineon Technologies, které Slovensko používá v občanských p...

Více 0 komentářů

Starší zprávičky

Electro World v účetním roce zmírnil ztrátu na 92 milionů Kč

ČTK , 20. říjen 2017 12:00

Firma se soustředila na zlepšení prodejní a distribuční sítě a rozšíření sortimentu....

Více 0 komentářů

Dohoda o ochraně dat mezi EU a USA prošla první kontrolou

ČTK , 20. říjen 2017 08:00

Cílem dohody je chránit osobní údaje osob v EU předávané společnostem v USA. ...

Více 0 komentářů

Operátoři: Metro by mohlo být signálem pokryté do konce roku 2018

ČTK , 20. říjen 2017 08:00

Operátoři mají enormní zájem na pokrytí pražského metra, a to na vlastní náklady....

Více 0 komentářů

Firmu Moravia IT koupil britský konkurent RWS Holding

ČTK , 19. říjen 2017 21:26

Mezi zákazníky firmy specializující se na lokalizaci a testování softwaru patří např. Microsoft, IBM...

Více 0 komentářů