Všichni muži kvantového algoritmu
Vše by mohl urychlit kvantový počítač a kvantový svět je světem matematiky.
Prvním, kdo nalezl kvantové polynomiální algoritmy, díky nimž by se všechny výpočty prováděly úžasně rychle, byl Peter Shor. Skončilo tím tak období, kdy nebylo jasné, jestli lze prakticky využívat hypoteticky zkonstruovaný kvantový počítač. Matematik dokázal, že existuje teoretický princip řešení problému - pokud se tedy po technické stránce podaří sestrojit zařízení - kvantový počítač, tak algoritmy pro výpočty, které by prováděl, bude mít připravené.
Fakta
Američan Peter W. Shor se narodil 14.srpna 1959. Zabývá se teorií počítačů a zřejmě nejvíce ho proslavila jeho práce týkající se těch kvantových.
Pracuje jako profesor aplikované matematiky na MIT a také v Center for Theoretical Physics (CTP).
Bakalářem matematiky se stal na Caltechu v roce 1981, Ph.D. z aplikované matematiky získal na MIT v roce 1985.
V roce 1994 jako zaměstnanec AT&T Bell Laboratories navrhl kvantový algoritmus provádějící rozklad celého čísla na jeho prvočinitele, který běží v polynomiálním čase. Tento Shorův algoritmus na faktorizaci velkých celých čísel využívá kvantového paralelismu.
Obdržel řadu ocenění - například v roce 1998 Nevanlinna Prize, v roce 1999 MacArthur Fellowship a Gödel prize.
V roce 2001 v laboratořích IBM - Almaden Research Center - byl na sedmi qubitovém kvantovém počítači za použití nukleární magnetické rezonance, poprvé předveden Shorův algoritmus a dokázáno tak, že skutečně funguje. Při pokusu bylo rozloženo číslo 15 na činitele 5 a 3.
Kvantový algoritmus.
Shorův kvantový algoritmus byl sice první, ale bylo by víc jak nespravedlivé, nepřipomenout si matematikovi následovníky, kteří algoritmus ještě zdokonalili, ale i teoretické předchůdce:
Člověk, jehož jméno se spojuje s kvantovým počítačem je David Deutsch (narozen 1953), první článek o kvantové mechanice a vlastně i o kvantovém počítači napsal podle svých slov v roce 1977, ale když ho nabídl do Physical Review, byl redaktory odmítnut a vyšel až v roce 1984 v International Journal of Theoretical Physics.
Právě on jako první na světě definoval kvantový algoritmus a to v roce 1985, rovněž určil, že tento algoritmus, který bude využíván v kvantovém počítači opravdu velmi razantně urychlí řešení některých úloh. Jenže v tomto roce se to spíše podobalo bláznivé sci-fi prognóze, neexistoval žádný algoritmus, který by byl efektivnější než ty klasické, a také ještě mnoho let scházelo do roku 1998, kdy byly v laboratořích IBM úspěšně zakončeny první pokusy se sice pro složité výpočty zatím nepoužitelným, ale přesto už kvantový počítačem.
V roce 1980 rusky matematik Jurij Manin (v pozdějších letech spolupracovník výzkumného centra IBM a Bell Labs) hovořil o tom, že miniaturizace integrovaných obvodů může vést k vytvoření zcela nového typu počítače pracujícího s kvantovými algoritmy.
Zanedlouho po tom co Shor v roce 1994 navrhl kvantový algoritmus se podařilo ruskému fyzikovi Alexeji Kitajevovi jej zobecnit.
V roce 1996 Shorův kolega z Bell Labs Lov Grover ukázal, že kvantové počítání je mnohem efektivnější než to, co nyní běžně používáme, a to nejen například při dekódování šifer, ale i při hledání v neuspořádaných bázích dat - jako je například hledání v telefonním seznamu - podařilo se mu totiž vytvořit kvantový algoritmus rychlého hledání v neuspořádaných bázích dat - Groverův algoritmus.
Jita Splítková
Mariánský sloup jako zdvižený prostředníček
Tak to tu opět máme – snahy o obnovení sloupu hanby. Kdo soudný by chtěl mít v centru svého hlavního města symbol ponížení, zastrašování, utlačování, okradení, poněmčování - ale i kolaborace a lokajství? Proč neobnovovat?
Jita Splítková
Piráti, TOP09 a STAN - prostě příklad marasmu politických stran
Taková malá studie proč je politika fuj, ale proč se jí nevyhneme a o populismu stran, co křičí o populismu jiných a o nemoci naší doby – korektnosti a té jediné pravé povolené pravdě.
Jita Splítková
Katedrála a její zničení pro budoucnost
Na základě analýzy stavů věcí a faktů dedukuji, že požár Notre Dame s opravdu velkou pravděpodobností není náhoda. V článku vám tuto svoji myšlenku objasním zeširoka a z mnoha úhlů.
Jita Splítková
Nechci na západ ani na východ
Na východ, na východ, na východ... Křičelo se v minulém století. Přišel převrat a následovalo: Na západ, na západ, na západ...
Jita Splítková
Tajní agenti a jejich sex mise a zmizelý novinář Peter Sweden.
Dějí se divné věci v životě, dějí se divné věci na Netu a na sociálních sítích. Všimli jste si, že zmizel novinář Peter Sweden?
Další články autora |
Tři roky vězení. Soud Ferimu potvrdil trest za znásilnění, odvolání zamítl
Městský soud v Praze potvrdil tříletý trest bývalému poslanci Dominiku Ferimu. Za znásilnění a...
Moderní lichváři připravují o bydlení dlužníky i jejich příbuzné. Trik je snadný
Premium Potřebujete rychle peníze, pár set tisíc korun a ta nabídka zní lákavě: do 24 hodin máte peníze na...
Takhle se mě dotýkal jen gynekolog. Fanynky PSG si stěžují na obtěžování
Mnoho žen si po úterním fotbalovém utkání mezi PSG a Barcelonou postěžovalo na obtěžování ze strany...
Školu neznaly, myly se v potoce. Živořící děti v Hluboké vysvobodili až strážníci
Otřesný případ odhalili strážníci z Hluboké nad Vltavou na Českobudějovicku. Při jedné z kontrol...
Prezident Petr Pavel se zranil v obličeji při střelbě ve zbrojovce
Prezident Petr Pavel se při střelbě na střelnici v uherskobrodské České zbrojovce, kam zavítal...
Poslední mrazivá noc. Od pátku se bude oteplovat, v neděli se vrátí letní teploty
Ve čtvrtek budou ještě teploty podprůměrné a na horách může sněžit. V pátek ráno dokonce hrozí na...
Rusko vyrábí víc zbraní, než potřebuje na Ukrajině, varoval německý ministr
Rusko podle odhadů německého ministra obrany Borise Pistoriuse už vyrábí více zbraní a munice než...
Nejednáme. Na obzoru je stávka soudních pracovníků, požadují vyšší platy
Premium Odvádějí vysoce odbornou práci, musejí skládat speciální zkoušky, někdy sami vypracovávají drobná...
ANALÝZA: Pokroková nenávist k Židům. Jak se z univerzit v USA staly filiálky Hamásu
Premium Na elitních amerických univerzitách vyhánějí Židy takovým stylem, že to tam vypadá jako v Německu...
Political, Cultural and Economic Affairs Assistant
Velvyslanectví Thajského království
Praha
nabízený plat:
34 310 - 39 458 Kč
- Počet článků 190
- Celková karma 0
- Průměrná čtenost 708x
http://sciafant.blogspot.cz/
http://vasagita.blogspot.cz/