Qubit
Kvantový bit neboli qubit (čti kjúbit) je jednotka kvantové informace odvozená od klasického bitu. Jedná se o jeden ze stěžejních pojmů v oblasti kvantových počítačů a kvantově informačních protokolů. Qubit je implementován kvantovým systémem, který může nabývat dvou stavů: například foton, který je polarizovaný vodorovně či svisle. Bit v klasickém systému může nabývat jedné ze dvou hodnot, ale kvantová mechanika umožňuje, aby stav qubitu byl jistou kombinací obou hodnot. Název qubit zavedl B. Schumacher v roce 1995[1].
Motivace
V klasické počítačové vědě se pracuje s jednotkou informace bitem jako s abstraktním pojmem. Odhlíží se přitom od jeho fyzikální implementace, kterou je nutno zvolit při konkrétní realizaci počítače. Tento abstraktní přístup nám umožňuje zaměřit se čistě na vlastnosti informace a rozvíjet koncept počítání v dostatečné obecnosti. Není třeba v žádném případě uvažovat fyziku výpočetního procesu či způsobu uložení informace. Podívejme se ale na problém z fyzikálního hlediska. Bity jsou vždy reprezentovány stavem nějakého fyzikálního systému, ať už se jedná o pevný disk počítače, různá záznamová media či zpracovávací zařízení. Při práci s bity například dochází k uvolňování tepla jednotlivými součástkami či dochází též k narušování přenosu informace vlivem prostředí. Bity mohou být implementovány jako různě zmagnetované části pevného disku nebo různě velké prohlubně v povrchu kompaktních disků. Obvykle se jedná z mikroskopického hlediska o poměrně velký počet atomů či molekul, které reprezentují jeden bit.
Zkusme nyní tuto situaci přenést do mikroskopického světa, kde bychom jeden bit reprezentovali jediným atomem či fotonem. Od bitu požadujeme, aby nabýval dvou hodnot – 0 a 1. V případě fotonu lze tuto vlastnost nasimulovat například odlišnou polarizací. Foton může být polarizován vodorovně či svisle. Tyto dva stavy lze po řadě přirovnat k nule či jedničce bitu. Před zahájením výpočtu si můžeme připravit dostatek fotonů polarizovaných, řekněme, vodorovně a tyto fotony pak vysílat do procesoru. Procesor provede s fotony potřebné operace a nakonec vrátí fotony upravené tak, abychom z jejich polarizace byli schopni vyčíst výsledek výpočtu. Ten zjistíme změřením, jak je každý foton polarizován, buď vodorovně, či svisle. Z polarizace každého fotonu, který opustil procesor, tak zrekonstruujeme řetězec bitů nesoucích cílovou informaci.
V právě popsaném mikroskopickém modelu počítání však přichází do hry nový hráč. Je jím kvantová mechanika, jejíž zákony je v mikrosvětě nutno brát v úvahu. Tyto zákony nám mimo jiné říkají, že ačkoli byly fotony na počátku připraveny jako vodorovně polarizované, z procesoru používajícího kvantové brány mohou vylétat fotony, které nejsou polarizovány ani vodorovně ani svisle, ale jejich stav je kombinací obou. Jestliže změříme polarizaci takových fotonů, někdy dostaneme, že je foton polarizován svisle, zatímco jindy, že je polarizován vodorovně. Takto nejednoznačné výsledky přitom budeme dostávat i tehdy, když mnohokrát provedeme tutéž úlohu na témže procesoru se vstupními fotony připravenými týmtéž způsobem. Mohlo by se zdát, že tyto výsledky můžeme vysvětlit za pomoci teorie pravděpodobnosti: v tomto případě bychom bit modelovali jako lineární kombinaci obou hodnot 0 a 1, kde koeficienty této kombinace by byla dvě nezáporná čísla, jejichž součet je jedna. Koeficienty by tak odpovídaly pravděpodobnostem dané hodnoty.
Podle kvantové mechaniky nicméně stav kvantových systémů není popsán přímo pomocí pravděpodobností, nýbrž pomocí tzv. amplitud pravděpodobnosti (zkráceně amplitud), čísel, jež na rozdíl od pravděpodobností mohou být i záporná a dokonce komplexní. Abychom tak mohli mluvit o informaci na mikroskopické úrovni, zavádíme nový pojem – kvantový bit, čili qubit. Jedná se o abstraktní model fyzikálního systému, který může po změření nabývat dvou různých hodnot a jehož stav je v tuto chvíli popsán pomocí amplitud jako kombinace těchto hodnot. Příkladem jsou zmíněné fotony, které mají po změření polarizaci buď vodorovně, nebo svisle. V průběhu výpočtu je však jejich stav popsán pouze jako kombinace těchto dvou stavů.
Formální definice
Formálně je qubit definován jako normalizovaný vektor ve dvourozměrném Hilbertově prostoru stavů. Takovýto popis odpovídá běžnému způsobu popisu stavů v kvantové mechanice. Tento dvourozměrný Hilbertův prostor značíme a zafixujeme jeho ortonormální bází tvořenou vektory označenými jako (viz braketová notace pro označování vektorů v kvantové mechanice). Pak prvek tohoto prostoru, který má jednotkovou velikost, nazveme qubitem. Explicitně je tedy qubit popsán jako vektor
kde jsou komplexní souřadnice vektoru v bázi , též nazývané amplitudy pravděpodobnosti. Tyto musí splňovat normalizační podmínku . Ta zajišťuje, že čísla , resp. , bude po měření možno interpretovat jako pravděpodobnost nalezení stavu ve stavu , resp. . Ortonormální báze tvořená vektory se občas nazývá výpočetní báze.
Právě uvedená definice qubitu pracuje s takzvanými čistými stavy, tedy stavy, jež lze popsat jako prvky Hilbertova prostoru. Obecně ale stav kvantového systému nelze popsat pomocí vektoru. V takovém případě je nutno přizvat obecnější formalismus užívající matic hustoty. V tomto formalizmu je qubit jakýkoli pozitivní operátor působící na dvourozměrném Hilbertově prostoru , který splňuje podmínku, že jeho stopa je rovna jedné. Neboli je matice rozměru , pro níž
Vícequbitové systémy
Ve výpočtech na kvantovém počítači si s jediným qubitem nevystačíme a musíme tedy uvažovat i stavy tvořené více qubity, také zvané kvantové registry. Složený stav qubitů lze matematicky popsat jako prvek Hilbertova prostoru , jenž vznikne jako tenzorový součin Hilbertových prostorů pro jednoqubitové systémy, tedy
Takový systém má dimenzi rovnou . Jeho ortonormální báze vznikne například jako množina tenzorových součinů bazických vektorů jednoqubitových systémů. V takovém případě se jedná o vektory tvaru
Pro dvouqubitové systémy dostáváme konkrétně bázi
využívá se však i jiných bází, např. Bellovy báze tvořené maximálně provázanými stavy.
Fyzikální interpretace qubitu
Qubit je kvantovým zobecněním klasického bitu, který kromě hodnot 0 a 1 může nabývat i všech hodnot, které jsou kombinacemi obou. To vyplývá z následující obecné vlastnosti stavů kvantových systémů: pokud se systém nachází ve stavu nebo , můžeme připravit kvantovou superpozici těchto stavů, tj. systém nacházející se ve stavu pro nějaká komplexní čísla . Identifikujeme-li hodnotu 0 klasického bitu s bazickým vektorem a podobně hodnotu 1 s bazickým vektorem , pak můžeme superpozici těchto dvou stavů zhruba interpretovat jako "klasickou" hodnotu bitu z intervalu mezi 0 a 1.
Takovýto pohled je ale zavádějící, neboť qubity vykazují mnoho zajímavých vlastností, které se v klasickém případě nevyskytují.
Blochova sféra
Jak vyplývá z obecné teorie pro popis stavů systémů v kvantové mechanice, můžeme qubit alternativně vyjádřit pomocí matice hustoty, což je pozitivní operátor s jednotkovou stopou přiřazený danému kvantovému systému. Pro qubity, tedy systémy s dvourozměrným stavovým prostorem, tak dostáváme matice ve tvaru
kde jsou reálná libovolná čísla, parametry. Je zřejmé, že matice tohoto tvaru splňuje pro libovolné hodnoty parametrů dvě výše zmíněné podmínky. Navíc, není těžké nahlédnout, že lze takovouto matici vyjádřit v kompaktní podobě s využitím Pauliho matic ve tvaru
kde jsou Pauliho matice a je tzv. Blochův vektor. V posledním výrazu výše je formální "skalární součin" Blochova vektoru a vektoru Pauliho matic definován prostě jen jako
Tímto způsobem jsme tak dostali přiřazení matice hustoty qubitu s jistým (Blochovým) vektorem. Velikost Blochova vektoru lze vždy vzít menší nebo rovnou jedné. Všechny tyto vektory tedy zjevně tvoří jednotkovou kouli ve třírozměrném Euklidově prostoru. Platí, a není těžké to nahlédnout, že Blochův vektor přiřazený jistému kvantovému systému je jednotkový, právě když je tento systém v čistém stavu. Všechny jednotkové Blochovy vektory tvoří sféru zvanou Blochova sféra. Blochovy vektory nám umožňují graficky vyjadřovat působení různých operací na daný qubit a napomáhají nám si tak představit, jak se qubit při dané transformaci mění.
Realizace qubitů
Kterýkoliv dvouúrovňový kvantově mechanický systém je možné považovat za fyzickou reprezentaci qubitu. Například elektron v obalu atomu, který je buď na základní energetické hladině, nebo je excitován, je implementací qubitu. Musíme ovšem předpokládat, že lze zanedbat excitaci elektronu do vyšších energetických hladin a můžeme tak uvažovat jen základní stav a první excitovaný stav. Kvantová mechanika předepisuje pro mikrosvět pravidla, z nichž vyplývá, že lze (kupříkladu přesně vyladěným laserem) uvést atom do stavu, který je superpozicí základního a excitovaného stavu. Díky tomu může atom uchovávat kvantovou informaci a reprezentovat jeden qubit.
Jinou možností je kódování qubitů do polarizace fotonů, tedy částic světla. Můžeme provádět měření roviny polarizace tak, že postavíme fotonu do cesty filtr, kterým se 100% pravděpodobností projdou jen fotony s určitou rovinou polarizace, jejichž stav označíme . Fotony polarizované kolmo na rovinu filtru neprojdou vůbec, což označíme jako stav . Fotony polarizované v jiných rovinách se budou chovat, jako bychom měřili qubit v superponovaném stavu. Jmenovitě tedy, mějme foton polarizovaný v rovině svírající úhel s rovinou odpovídající stavu . Stav fotonu můžeme popsat jako lineární kombinaci
Podle úhlu polarizace se mění amplituda pravděpodobnosti, že foton projde či neprojde filtrem. Této techniky využívá kvantová kryptografie k bezpečnému přenosu informace.
Operace s qubity
Zatímco pro operace s klasickým bity používáme logické operace jako NOT, AND či OR, operace prováděné nad qubity lze popisovat pomocí tzv. unitárních operací. Jejich aplikaci si tak lze obvykle představovat jako rotace v odpovídajícím Hilbertově prostoru. Protějšek k těmto operacím pak tvoří kvantové měření qubitů.
Měření qubitů
Hodnotu qubitu můžeme zjišťovat měřením, kterým vždy dostaneme buď hodnotu , nebo . Žádným měřením není možno zjistit čísla a ve výrazu . Není-li qubit přesně v jednom ze základních stavů či , vybere se výsledná hodnota náhodně, přičemž pravděpodobnost jednotlivých výsledků určují amplitudy a . Pravděpodobnost naměření stavu je , pravděpodobnost naměření stavu je . Součet těchto dvou pravděpodobností musí dávat 1, neboť jde o pravděpodobnost jistého jevu. Jsou-li obě amplitudy stejně velké, tedy , pak je pravděpodobnost nalezení kteréhokoli ze stavů rovna 1/2 a výsledek měření je tedy zcela náhodný.
Podstatným důsledkem kvantové mechaniky je, že stav qubitu, na němž provedeme měření, se zákonitě změní na ten stav, který byl výsledkem měření. Jinými slovy, měření ničí stav superpozice. Jde o případ obecnějšího jevu, kterému se říká kolaps vlnové funkce. Kolaps vlnové funkce při kvantovém měření odpovídá projekci na osu odpovídající některému z bázových stavů.
Je obtížné si tento specifický pojem z kvantové mechaniky přirozeně představit. Před změřením je kvantový systém implementující qubit ve stavu superpozice stavů a , není ale ani jedním z nich. Analogií ke qubitu by v klasickém počítači byl pravděpodobnostní bit - bit, který je s určitou pravděpodobností ve stavu a jinak je ve stavu . Podle kvantové mechaniky však stav bitu není popsán přímo pravděpodobnostmi, nýbrž zmíněnými amplitudami. Fakt, že amplitudy mohou být i záporné, zatímco pravděpodobnosti nikoli, se využívá v kvantově mechanických algoritmech a umožňuje jim rychle řešit problémy, pro které není známo časově efektivní řešení na klasických počítačích používajících pouze náhodné bity. Příkladem je algoritmus pro tzv. Fourierovu transformaci, na jehož základě funguje kvantový Shorův algoritmus, jenž umožňuje rychle rozložit dané číslo na prvočísla (např. ).
Kvantová brána CNOT
Uvažujme systém dvou qubitů. Odpovídající ortonormální bázi volíme tvaru vyobrazeného výše
kde je indexy zdůrazněno, že první složka složeného vektoru působí na systému prvního qubitu, který si označíme K, a druhá složka působí na systému qubitu druhého, jenž si podobně označíme jako C.
Jednou z velmi často užívanou logickou operací nad dvěma qubity je operace CNOT (z anglického controlled NOT - kontrolované NOT), jejíž funkci lze popsat následovně:
Qubit pod označením K se nazývá kontrolní (angl. control qubit) a qubit označený jako C se nazývá cílový (angl. target qubit). Slovy lze tedy působení CNOT operace formulovat takto: pokud je kontrolní qubit ve stavu , tak proveď u cílového qubitu záměnu , jinak nedělej nic. Formálně je tedy CNOT totožné s operací XOR. Lze ji kompaktně popsat jako
kde značí sčítání modulo dvěma. Působení CNOT na libovolný pár qubitů pak vyplývá z bilinearity tohoto zobrazení, tj.
V maticové reprezentaci v námi zvolené bázi můžeme CNOT operaci zapsat jako unitární matici
Její působení tak vypadá následovně
Stejně jako všechny unitární operace je i CNOT reverzibilní logické hradlo, tzn. z výsledku jsme schopni jednoznačně rekonstruovat vstupní hodnoty qubitů. To obecně u klasických hradel neplatí, viz např. AND, kdy se část informace o vstupech ztrácí, neboť jednomu výstupu obecně odpovídá více vstupních hodnot. Přímé kvantové zobecnění podobných ireverzibilních hradel tak není možné a kvantové počítače tak vždy používají reverzibilní varianty klasických hradel. Význam CNOT operace tkví v následujícím důležitém faktu:
- Každé vícequbitové logické hradlo lze vyjádřit pomocí CNOT hradla a jednoqubitových hradel.
Rozšíření do více dimenzí
Qubit je kvantový systém s dvourozměrným Hilbertovým stavovým prostorem. Uvažujeme-li vícerozměrné stavové prostory, hovoříme o quditu. Používají se i konkrétní názvy pro konkrétní dimenzi, např. pro dimenzi rovnou třem se užívá termínu qutrit. V tomto případě uvažujeme Hilbertův prostor s a ortonormální bází . Qutrit má tedy tvar
kde splňují normalizační podmínku . Daleko nejpoužívanějším objektem v teorii kvantové informace však zatím stále zůstává qubit.
Odkazy
Reference
Literatura
- Vojtěch Kupča: Teorie a perspektiva kvantových počítačů, diplomová práce na FEL ČVUT, 2001
- NIELSEN, Michael A.; CHUANG, Isaac L. Quantum Computation and Quantum Information. Cambridge: Cambridge University Press, 2000. Dostupné online. ISBN 0-52163235-8.
- MERMIN, David N. Quantum Computer Science, An Introduction. Cambridge: Cambridge University Press, 2007. Dostupné online. ISBN 978-0-521-87658-2.
- Qubit v encyklopedii MathWorld (anglicky)
Externí odkazy
Obrázky, zvuky či videa k tématu qubit na Wikimedia Commons