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á
Evropa – území obchodujících států.
Jako jednotlivci mi mohou být některé státy sympatické a jiné se mi mohou až hnusit. Na státní úrovni by neměly být absolutně žádné emoce, o tom psal už George Washington.
Jita Splítková
Skutečné lidství a skutečná hrdinka
V současné době tady kdejaký sobec a darmožrout vyřvává, jak je nutné přivézt do země mladé mohamedány a všichni křiklouni se cítí být dobroději, něčím lepším či dokonce hrdiny. Nejsou, ale vím o jedné výjimečné ženě.
Jita Splítková
Bouře ve sklenici vody nebo?
Včera jsem četla v Lidovkách článek paní MUDr. PhDr. Taťjany Horákové, CSc. – velmi solidní článek. Text byl docela rychle stažen a najednou tu máme podivný hon na čarodějnice.
Jita Splítková
Nenechat neznámé mladíky přijíti sem
Syrští mladíci – údajní sirotci a hned tolik vřeštění, ale není vše podivné? Pár důvodů proč sem v žádném případě tyto siroty nevozit neb mohlo by jít o dětské vojáky, ale poslat peníze přímo do Sýrie.
Jita Splítková
Ženštiny ženám
Jsou věci, co mi opravdu rozum nebere. Jednou z nich je chování feministek, těch bytostí s vagínou i bez.
Další články autora |
Studentky rozrušila přednáška psycholožky, tři dívky skončily v nemocnici
Na kutnohorské střední škole zasahovali záchranáři kvůli skupině rozrušených studentek. Dívky...
Podvod století za 2,4 miliardy. Ortinskému hrozí osm let a peněžitý trest 25 milionů
Luxusní auta, zlaté cihly, diamanty a drahé nemovitosti. To vše si kupoval osmadvacetiletý Jakub...
Rusové hlásí průlom fronty. Ukrajinská minela jim přihrála klíčové město
Premium Jako „den průlomů“ oslavují ruští vojenští blogeři pondělní události na doněcké frontě, kde se...
Zemřel bývalý místopředseda ODS Miroslav Macek. Bylo mu 79 let
Ve věku 79 let zemřel bývalý místopředseda ODS a federální vlády Miroslav Macek, bylo mu 79 let. O...
NATO by Rusy porazilo, Putin má jedinou naději, řekl polský ministr zahraničí
Rusko by se mělo bát Severoatlantické aliance, protože ho v případě střetu s ní čeká „nevyhnutelná...
Dvacet let dotací z EU. Přinesly zločiny, ale i vlaky, techniku a splavné řeky
Premium Lázně, které nevznikly a je z nich night club nebo zdvihací most, který se nikdy nezdvihl. Česko...
Rus má imperialistické myšlenky. Ukrajinou nekončí, říká velitel v Donbasu
Premium Doněcká oblast (od zpravodajů iDNES.cz) Vymlácená okna, ale i celé domy srovnané se zemí. Tak vypadá Doněck a celý průmyslový Donbas....
Zelenskyj odvolal šéfa kybernetické špionáže kvůli skandálu s bytem manželky
Ukrajinský prezident Volodymyr Zelenskyj odvolal šéfa kybernetického oddělení tajné služby SBU...
V Břeclavi na chlapce spadla branka, na následky zranění zemřel
V Břeclavi ve středu v podvečer po úrazu na hřišti zemřel dvanáctiletý chlapec. Policie okolnosti...
10 nejčastějších podvodů na internetu: Dokážete ochránit sebe i svou rodinu?
V digitální éře, kde technologie proniká do všech aspektů našich životů, se také zvyšuje riziko podvodů. Od falešných e-mailů a inzerátů až po...
- Počet článků 190
- Celková karma 0
- Průměrná čtenost 708x
http://sciafant.blogspot.cz/
http://vasagita.blogspot.cz/