O.S.E.L. - Úvod do problematiky štandardných kvantových počítačov
 Úvod do problematiky štandardných kvantových počítačov
Svet kvantových počítačov je úplne odlišný od klasického. Niektoré úlohy sa dajú lepšie modelovať na konvenčnom a iné na kvantovom systéme. Je potrebné si uvedomovať potenciál ale aj slabiny oboch možností. V článku sú predstavené základné teoretické princípy na ktorých stojí a padá realizácia kvantového počítača.

História a limity miniaturizácie

Z pravidla platí, že na začiatku nejakej éry bádania sa dá robiť progres omnoho väčšími skokmi, keďže je pred vedcami len zelená lúka. Inak to nebolo ani pri počítačoch. Tie prvé zaberali haly väčšie ako vaša lokálna sokolovňa, na napájanie bolo treba dedikovanú trafostanicu a poriadne rezervy v elektrickej rozvodnej sieti. No prešlo niečo viac ako dekáda a elektrónky boli zamenené za tranzistory. Spotreba aj rozmery sa zmenili v pomere sto ku jednej.[1]

Elektrónka a tranzistor. (Kredit: History of Computing)
Elektrónka a tranzistor. (Kredit: History of Computing)

Ďalším obrovským skokom vo vývoji bolo nasadenie mikročipov v polovici 60tych rokov. A už napríklad taký procesor Intel 8008 z roku 1972 obsahoval 3500 tranzistorov [2] pričom bol niekoľkonásobne menší ako elektrónka. Veľkosť tranzistora v tomto čipe bola 10 mikrometrov, čo je približne 5 krát menej ako hrúbka ľudského vlasu. Nástupom mikročipov sa tiež na dlhé desaťročia uzavrela éra výmien typov súčiastok reprezentujúcich bity a začala sa éra miniaturizácie tej poslednej, čiže mikročipu. S príchodom čipov vyslovil jeden zo zakladateľov Intelu, Gordon Moore, predikciu, ktorá sa na mnoho desiatok rokov stala pravidlom známym skôr pod názvom Moorov zákon. Hovorí, že počet tranzistorov ktoré môžu byť umiestnené na integrovaný obvod, sa pri zachovaní rovnakej ceny zhruba každých 18 mesiacov zdvojnásobí. Práve v súčasnosti, po 50 rokoch platnosti, máme možnosť v priamom prenose sledovať jeho úmrtie. Na to, aby sa mohol počet tranzistorov pri zachovaní rozmerov mikročipu zväčšovať, musia sa tieto samozrejme zmenšovať. Posledný posun v miniaturizácii nastal v roku 2014 s nástupom 14 nanometrového výrobného procesu a Intel prednedávnom oznámil, že meškajúca 10 nanometrová technológia nepríde skôr než v druhej polovici roku 2017 [4]. Ani ďalší výrobcovia ako Samsung a TSMC sa doteraz k 10nm procesu nedopracovali. Desať nanometrový tranzistor je pre ilustráciu 1000 krát menší ako ten v spomenutom procesore Intel 8008 a napríklad závitnica ľudskej DNA má priemer 2.5nm.[5]

Procesor Intel 8008. (Kredit: Intel Inc.)
Procesor Intel 8008. (Kredit: Intel Inc.)

 

Je viacero dôvodov, prečo práve pri veľkostiach počítaných v jednotkách nanometrov narážame na pomyselné hranice. Popri limitoch kremíka ako výrobného materiálu sú to hlavne fenomény kvantovej mechaniky, ktoré sa pri takýchto mikro škálach začínajú prejavovať a narúšajú tak správnu funkčnosť tranzistoru. Patria medzi ne napríklad kvantová superpozícia (quantum superposition), kvantové tunelovanie (quantum tunnelling), alebo kvantové previazanie (quantum entanglement). Tieto následne spôsobujú zmeny v registroch, preskakovanie elektrónov medzi jednotlivými tranzistormi, alebo fluktuácie v elektronických signáloch.[7] Čo je ale katastrofa pre konvenčné počítače, je pre zmenu požehnaním pre systémy využívajúce zákony kvantovej fyziky na riešenie problémov, ktoré sa doteraz zdali byť pomocou súčasných výpočtových zariadení prakticky neriešiteľné.

Schéma kvantového počítača s piatimi supravodivými qubitmi od IBM
Schéma kvantového počítača s piatimi supravodivými qubitmi od IBM

Teória kvantového počítača
Výskum smerujúci ku kvantovým počítačom sa začal oveľa skôr ako sme narazili na kvantové fenomény pri miniaturizácii u konvenčných počítačov. Už na začiatku 80tych rokov Paul Benioff a Richard Feynman poukázali na možnosť využitia nanočastíc ovládaných pravidlami kvantovej mechaniky (napríklad atóm, elektrón, či fotón) na štandardné stavebné bloky v elektronike, kde spomínané kvantové javy nebude potrebné blokovať, ale ich bude možné ovládať a využiť k prospechu fungovania takéhoto výpočtového systému.[7] Feynman vyslovil hypotézu, že simulácia výpočtu klasického počítača pomocou cielenej evolúcie nejakého vhodného kvantového systému môže viesť k podstatnému urýchleniu riešenia špecifických matematických problémov. Posledný krok smerom k prvej definícii kvantového počítača spravil oxfordský matematik David Deutsch v práci z r. 1985. V nej napísal, že kvantovým počítačom je fyzikálny systém, ktorého určité kvantové stavy (napr. stavy zodpovedajúce energetickým hladinám atómu) kódujú klasické logické hodnoty (nuly a jednotky) a jeho časový vývoj zodpovedá realizácii konkrétneho algoritmu.[8] Deutsch tiež v spomínanej práci navrhol využitie fenoménu kvantovej superpozície na vytvorenie systémov pre masívne paralelne spracovanie vstupov. Na vysvetlenie jednotlivých vyššie spomínaných kvantových javov je potrebná pomerne obsiahla znalosť iných teoretických poznatkov a v ich detailoch nemá často jasno ani autor tohto článku, preto sa teraz v záujme jeho, tiež čitateľov, aj dĺžky článku obmedzíme na jednoduché definície a konštatovania bez dokazovania. V prípade záujmu treba pokračovať v použitej literatúre.

Kvantová superpozícia
Ak sú rovnice popisujúce skúmaný fyzikálny systém lineárne, tak aj ľubovoľná lineárna kombinácia riešení je tiež riešením. Takúto kombináciu riešení nazývame superpozíciou. Základnou rovnicou kvantovej mechaniky je Schrödingerova rovnica. Táto rovnica je lineárna a preto vieme aplikovať princíp superpozície aj v kvantovej mechanike. V takto zúženom význame ju voláme kvantová superpozícia.[10] Kvantová superpozícia vychádza z inej vlastnosti kvantovej fyziky a totiž, že častice sú zároveň vlnenie. Schrödingerova rovnica popisuje práve vlnovú funkciu, čo je matematický predpis určujúci možné stavy častice a pravdepodobnosti týchto stavov. Pokým je častica ponechaná sama o sebe, nachádza sa súčasne vo všetkých stavoch umožnených vlnovou funkciou (v superpozícii). Vo chvíli, keď sa pokúsime zmerať jej vlastnosti (stav), dôjde k tzv. kolapsu vlnovej funkcie a my získame jednu konkrétnu hodnotu. Praktické využitie v kvantových počítačoch je také, že tranzistor kódujúci v konvenčnom prípade jeden bit (čiže hodnotu 0 alebo 1, prúd tečie alebo netečie), môže vďaka superpozícii v kvantovom počítači reprezentovať okrem hodnôt 0 a 1 aj všetky hodnoty medzi 0 a 1 (aj akúkoľvek ich podmnožinu). To znamená, že pri výpočte nepotrebujeme postupovať sekvenčne (rátať pre každú hodnotu zvlášť) ale vieme na vstupe zadať superpozíciu všetkých hodnôt a realizovať výpočet paralelne. To práve navrhol David Deutsch v spomínanom roku 1985. V kvantovom počítači samozrejme nevieme využiť konvenčné tranzistory, namiesto nich sa využívajú atóm, či fotón a informáciu ktorú kódujeme nevoláme bit ale qubit (quantum bit). O kvantovej superpozícii inak hovorí aj verejnosti známa Schrödingerova mačka.

Kvantové previazanie
Einstein nazval tento jav “spooky action at a distance.” (v preklade strašidelné pôsobenie na diaľku) pretože tiež pochyboval o tom čo táto teória naznačovala. Jedná sa o fyzikálny jav, ktorý nastáva keď skupina častíc vznikne alebo spolu začne interagovať spôsobom, ktorý vylučuje aby ich kvantové stavy boli popísané nezávisle. Potom existuje iba kvantový stav celého systému, pričom tieto častice sa navzájom ovplyvňujú aj na obrovské vzdialenosti.[16] Znamená to tiež, že zmeraním jednej z previazaných častíc dôjde ku kolapsu vlnovej funkcie celého takéhoto systému a všetky previazané qubity výstupia zo superpozície a nadobudnú konkrétne hodnoty.[12] Praktické využitie pri kvantových počítačoch je práve v možnosti previazať N qubitov schopných superpozície do koherentného kvantového systému. Tento následne funguje ako počítačový register, do ktorého dokážeme zakódovať koreláciu všetkých možných 2N stavov naraz a nie len zreťaziť všetky možné stavy N qubitov, čo by nám dalo len 2N zakódovaných možností.

Ďalšie metódy a javy

Spustit animáciu
Animácia zobrazujúca fenomén kvantového tunelovania s určitou pravdepodobnosťou. (Kredit: Yuvalr, Wikipedia)
Animácia zobrazujúca fenomén kvantového tunelovania s určitou pravdepodobnosťou. (Kredit: Yuvalr, Wikipedia)

Kvantové tunelovanie je fyzikálny kvantový jav pri ktorom častica porušuje princípy klasickej fyziky tým, že prechádza potenciálovou bariérou, ktorá je vyššia ako energia častice. Pokiaľ je energia častice menšia než výška bariéry, potom by sa podľa klasickej mechaniky mala častica od takejto bariéry odraziť späť. Kvantová mechanika však častici umožňuje, aby s určitou pravdepodobnosťou prešla skrz (odtiaľ tiež pochádza označenie tunelovanie). Čím menší je rozdiel medzi výškou potenciálovej bariéry a energiou častice, tým väčšia je pravdepodobnosť prejdenia cez bariéru.[14] Pekný názorný príklad je alfa rozpad atómových jadier.

 

Kvantové tunelovanie sa spolu so superpozíciou a iným javom s názvom „kvantová fluktuácia hmoty“ využíva ako základný mechanizmus adiabatických kvantových počítačov (AQC). Tento mechanizmus sa volá kvantové žíhanie (quantum annealing).[15] Témou tohoto článku však nie sú adiabatické, ale štandardné kvantové počítače.

Problémy kvantového počítača

 

Získanie výsledku
Zákony kvantovej mechaniky bohužiaľ neplatia len na vstupe ale aj na výstupe. To znamená, že za výhodu zadávania vstupov vo forme kvantového systému (kvantovo previazanej superpozície qubitov) tvrdo zaplatíme v podobe výstupu, ktorý je tiež vo forme kvantového systému. A keďže sa kvantový systém, pri snahe pozorovať ho, rozpadne, nie sme schopní prečítať celý výsledok ale len jeho mikročasť. Čiže najväčšou výzvou často nie je ani tak realizácia kvantového algoritmu, ako skôr schopnosť získať dostatočne veľkú časť výsledku zo systému, ktorý nie sme schopní celý priamo pozorovať.


Korekcia chýb
Korekcia chýb prebieha podobne ako pri bežných počítačových algoritmoch a to pomocou redundancie. V kvantovom svete však korekciu nerealizujeme duplikovaním bitov, ale mapovaním qubitu na previazaný stav n qubitov. Jeden qubit je teda reprezentovaný kvantovým systémom obsahujúcim N qubitov. Čím väčší bude počet qubitov v kvantovom systéme, ktorým je reprezentovaný qubit, tým vyššiu bude mať pravdepodobnosť, že bude reprezentovať správnu hodnotu. Pravdepodobnosť rovnú 1 (istota) by sme dosiahli pre N = nekonečno. Peter Shor dokázal, že pomocou redundancie získanej mapovaním qubitu na väčší kvantový systém, sme schopní rekonštruovať pôvodný výsledok v stave superpozície aj napriek čiastočnej chybovosti jednotlivých qubitov.[17]


Dekoherencia
Na kosť zjednodušená definícia by znela nasledovne. Dekoherencia je proces, ktorý zapríčiní kolaps vlnovej funkcie. (aj keď to nie je vždy pravda) Preto je nevyhnutné, aby sme akejkoľvek náhodnej dekoherencii zabránili, keďže sa nám tak rozpadne pracne nastavený kvantový počítač ešte pred získaním výsledku. Prakticky si vieme dekoherenciu predstaviť ako interakciu kvantového počítača s prostredím. V závislosti od typu použitého qubitu potrebujeme odfiltrovať rušivé elementy okolia tak, aby žiaden vonkajší faktor nemenil delikátne nastavenie kvantového systému. Ak napríklad používame ako qubit atóm, musíme zabrániť aby interagoval s nabitými časticami okolia, ktoré by mohli zmeniť energetické hladiny elektrónov,  využívané na nastavenie hodnoty takéhoto qubitu.[18]


Záver
Svet kvantových počítačov je úplne odlišný od klasického. Niektoré úlohy sa dajú lepšie modelovať na konvenčnom a iné na kvantovom systéme. Je potrebné si uvedomovať potenciál ale aj slabiny oboch možností. V ďalších pokračovaniach využijeme teoretické informácie tohoto článku na predstavenie  niektorých popísaných praktických realizácií kvantového počítača a úskalí z nich vyplývajúcich. Tiež si predstavíme konkrétne problémy, pri ktorých by mala existencia dostatočne výkonného kvantového po extrémny dopad nielen konkrétne odvetvia ale pre celú spoločnosť.


Zdroje
[1] https://edi.fmph.uniba.sk/~winczer/SocialneAspekty/BanikPocitacoveGeneracieHistoria.htm
[2] https://en.wikipedia.org/wiki/Transistor_count
[3] https://www.mooreslaw.org/
[4] https://en.wikipedia.org/wiki/Tick-Tock_model
[5] https://www.nano.gov/nanotech-101/special
[6] Colin P. Williams. Quantum Computing and Quantum Communications. Springer 2003
[7] https://iontrap.umd.edu/wp-content/uploads/2012/12/what-quantum-computers-may-tell-us-about-quantum-mechanics.pdf
[8] https://people.eecs.berkeley.edu/~christos/classics/Deutsch_quantum_theory.pdf
[9] https://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=365700&filter%3DAND%28p_IS_Number%3A8384%29
[10] https://sk.wikipedia.org/wiki/Princ%C3%ADp_superpoz%C3%ADcie
[11] https://www.caltech.edu/news/quantum-entanglement-and-quantum-computing-39090
[12] https://www.equark.sk/index.php?cl=article&iid=2738
[13] https://universe-review.ca/R13-11-QuantumComputing.htm
[14] https://cs.wikipedia.org/wiki/Tunelov%C3%BD_jev
[15] https://adsabs.harvard.edu/abs/2012APS..4CF.A1003L
[16] https://www.osel.cz/8934-neutrina-jsou-ve-kvantove-superpozici-na-vzdalenosti-stovek-kilometru.html
[17] https://arxiv.org/pdf/quant-ph/9512032.pdf

[18] https://plato.stanford.edu/entries/qm-decoherence/


Autor: Marián Mižik
Datum:02.08.2016