Zobrazení zdroje stránky Qubit

'''Kvantový bit''' neboli '''qubit''' je jednotka [[kvantová informace|kvantové informace]] odvozená od klasického [[bit]]u. Jedná se o jeden ze stěžejních pojmů v oblasti [[Kvantový počítač|kvantových počítačů]] a [[kvantový algoritmus|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.<ref>{{Citace periodika
| příjmení = Schumacher
| jméno = Benjamin
| titul = Quantum coding
| periodikum = Physical Review A
| datum vydání = 1995-04-01
| ročník = 51
| číslo = 4
| strany = 2738–2747
| doi = 10.1103/PhysRevA.51.2738
| url = https://link.aps.org/doi/10.1103/PhysRevA.51.2738
| datum přístupu = 2020-01-22
}}</ref>

== Motivace ==
V klasické počítačové vědě se pracuje s jednotkou informace [[bit]]em 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í systém|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ěpodobnost]]i: v tomto případě bychom bit modelovali jako [[Lineární kombinace|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. ''[[Amplituda pravděpodobnosti|amplitud pravděpodobnosti]]'' (zkráceně ''amplitud''), čísel, jež na rozdíl od pravděpodobností mohou být i záporná a dokonce [[Komplexní číslo|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 [[Hilbertův prostor|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 <math> \scriptstyle \mathcal{H}</math> a zafixujeme jeho [[ortonormální]] [[báze (algebra)|bází]] tvořenou vektory označenými jako <math> \scriptstyle |0\rangle, |1\rangle</math> (viz [[braket|braketová notace]] pro označování vektorů v [[kvantová mechanika|kvantové mechanice]]). Pak prvek <math> \scriptstyle |\psi \rangle \in \mathcal{H}</math> tohoto prostoru, který má jednotkovou velikost, nazveme ''qubitem''. Explicitně je tedy qubit popsán jako vektor

:<math> |\psi \rangle = \alpha |0\rangle + \beta |1\rangle, </math>

kde <math> \scriptstyle \alpha, \beta \in \mathbb{C}</math> jsou komplexní souřadnice vektoru v bázi <math> \scriptstyle \{ |0\rangle, |1\rangle \}</math>, též nazývané ''amplitudy pravděpodobnosti''. Tyto musí splňovat [[normalizovaný vektor|normalizační podmínku]] <math> \scriptstyle |\alpha|^2 + |\beta|^2 = 1</math>. Ta zajišťuje, že čísla <math> \scriptstyle |\alpha|^2</math>, resp. <math> \scriptstyle |\beta|^2</math>, bude po měření možno interpretovat jako pravděpodobnost nalezení stavu <math> \scriptstyle |\psi \rangle </math> ve stavu <math> \scriptstyle |0\rangle</math>, resp. <math> \scriptstyle |1\rangle</math>. [[Ortonormální báze]] tvořená vektory <math> \scriptstyle |0\rangle, |1\rangle</math> se občas nazývá ''výpočetní báze''.

Právě uvedená definice qubitu pracuje s takzvanými [[čistý stav|č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í [[matice hustoty|matic hustoty]]. V tomto formalizmu je qubit jakýkoli [[pozitivní operátor]] <math> \scriptstyle \rho </math> působící na dvourozměrném Hilbertově prostoru <math> \scriptstyle \mathcal{H}</math>, který splňuje podmínku, že jeho [[Stopa (algebra)|stopa]] je rovna jedné. Neboli <math> \scriptstyle \rho \in \mathbb{C}^{2 \times 2}</math> je matice rozměru <math> \scriptstyle 2 \times 2 </math>, pro níž

:<math>\mathrm{Tr} (\rho) = 1 \qquad \text{a} \qquad \langle \psi | \rho |\psi \rangle \geq 0, \quad \forall | \psi \rangle \in \mathcal{H}.</math>

== Vícequbitové systémy ==
Ve výpočtech na [[Kvantový počítač|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 <math> \scriptstyle N</math> qubitů lze matematicky popsat jako prvek Hilbertova prostoru <math> \scriptstyle \mathcal{H}_N</math>, jenž vznikne jako [[tenzorový součin]] <math> \scriptstyle N</math> Hilbertových prostorů <math> \scriptstyle \mathcal{H}</math> pro jednoqubitové systémy, tedy

:<math> \mathcal{H}_N = \underbrace{\mathcal{H} \otimes \mathcal{H} \otimes \ldots \otimes \mathcal{H}}_N = \bigotimes_{i=1}^N \mathcal{H} </math>

Takový systém má dimenzi rovnou <math> \scriptstyle \dim \mathcal{H}_N = 2^N</math>. 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

:<math> |a_1 a_2 \ldots a_N \rang = |a_1\rang \otimes |a_2\rang \otimes \ldots \otimes |a_N\rang, \quad (\forall i \in \{ 1, \ldots, N \})(a_i \in \{0, 1\})</math>

Pro dvouqubitové systémy dostáváme konkrétně bázi

:<math> \{ |0\rang \otimes |0\rang, |0\rang \otimes |1\rang , |1\rang \otimes |0\rang, |1\rang \otimes |1\rang \},</math>

využívá se však i jiných bází, např. [[Bellova báze|Bellovy báze]] tvořené [[maximálně provázaný stav|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 [[kvantová mechanika#stavový vektor|stavů]] kvantových systémů: pokud se systém nachází ve stavu <math> \scriptstyle |a\rangle</math> nebo <math> \scriptstyle |b\rangle</math>, můžeme připravit [[kvantová superpozice|kvantovou superpozici]] těchto stavů, tj. systém nacházející se ve stavu <math> \scriptstyle \alpha |a\rangle + \beta |b\rangle</math> pro nějaká komplexní čísla <math> \scriptstyle \alpha, \beta</math>. Identifikujeme-li hodnotu 0 klasického bitu s bazickým vektorem <math> \scriptstyle |0\rangle</math> a podobně hodnotu 1 s bazickým vektorem <math> \scriptstyle |1\rangle</math>, 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 [[Stopa (algebra)|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 <math> \scriptstyle 2 \times 2</math> ve tvaru

:<math>
\begin{pmatrix}
\frac{1 + a}{2} & b - i c \\
b + i c & \frac{1 - a}{2}
\end{pmatrix}
</math>

kde <math> \scriptstyle a, b, c \in \mathbb{R}</math> 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 matice|Pauliho matic]] ve tvaru

:<math> 
\frac{1}{2} \,
\begin{pmatrix}
1 & 0 \\
0 & 1
\end{pmatrix}
\ + \ \frac{a}{2} \,
\begin{pmatrix}
1 & 0 \\
0 & -1
\end{pmatrix}
\ + \ b \,
\begin{pmatrix}
0 & 1 \\
1 & 0
\end{pmatrix}
\ + \ c \,
\begin{pmatrix}
0 & -i \\
i & 0
\end{pmatrix}
=
\frac{1}{2} \ I \ + \ \frac{a}{2} \ \sigma_z \ + \ b \ \sigma_x + c \ \sigma_y
=
\frac{I + \vec{r} \cdot \vec{\sigma}}{2},
</math>

kde <math> \scriptstyle \sigma_x, \sigma_y, \sigma_z</math> jsou [[Pauliho matice]] a <math> \scriptstyle \vec{r} \equiv (2 b, 2 c, a)</math> 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

:<math> \vec{r} \cdot \vec{\sigma} \equiv r_1 \sigma_x + r_2 \sigma_y + r_3 \sigma_z.</math>

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 [[Eukleidovský prostor|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 [[Operátor hustoty|č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 [[Optický filtr|filtr]], kterým se 100% pravděpodobností projdou jen fotony s určitou rovinou polarizace, jejichž stav označíme <math> \scriptstyle |1\rangle</math>. Fotony polarizované kolmo na rovinu filtru neprojdou vůbec, což označíme jako stav <math> \scriptstyle |0\rangle</math>. 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 <math> \scriptstyle \varphi \in \lang 0, \pi)</math> s rovinou odpovídající stavu <math> \scriptstyle |1\rangle</math>. Stav fotonu <math> \scriptstyle |\varphi \rang</math> můžeme popsat jako lineární kombinaci

:<math> |\varphi \rang = \alpha |0\rangle + \beta |1\rangle, \quad a=\sin \varphi, \ b=\cos \varphi.</math>

Podle úhlu polarizace <math> \scriptstyle \varphi \in \lang 0, \pi)</math> 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ý člen|logické operace]] jako [[Negace|NOT]], [[Konjukce|AND]] či [[Disjunkce|OR]], operace prováděné nad qubity lze popisovat pomocí tzv. unitárních [[Unitární operátor|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 [[kvantové měření|měřením]], kterým vždy dostaneme buď hodnotu <math> \scriptstyle |0\rang</math>, nebo <math> \scriptstyle |1\rang</math>. Žádným měřením není možno zjistit čísla <math> \scriptstyle \alpha</math> a <math> \scriptstyle \beta</math> ve výrazu <math> \scriptstyle \alpha |0\rang + \beta |1\rang</math>. Není-li qubit přesně v jednom ze základních stavů <math> \scriptstyle |0\rangle</math> či <math> \scriptstyle |1\rangle</math>, vybere se výsledná hodnota náhodně, přičemž [[pravděpodobnost]] jednotlivých výsledků určují amplitudy <math> \scriptstyle \alpha</math> a <math> \scriptstyle \beta</math>. Pravděpodobnost naměření stavu <math> \scriptstyle |0\rang</math> je <math> \scriptstyle |\alpha|^2</math>, pravděpodobnost naměření stavu <math> \scriptstyle |1\rang</math> je <math> \scriptstyle |\beta|^2</math>. 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 <math> \scriptstyle |\alpha|=|\beta|</math>, 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ů <math> \scriptstyle |0\rang</math> a <math> \scriptstyle |1\rang</math>, 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 <math> \scriptstyle |0\rang</math> a jinak je ve stavu <math> \scriptstyle |1\rang</math>. 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ý počítač|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. [[Fourierova transformace|Fourierovu transformaci]], na jehož základě funguje kvantový [[Shorův algoritmus]], jenž umožňuje rychle rozložit dané číslo na prvočísla (např. <math>15 = 3 \times 5</math>).

=== Kvantová brána CNOT ===
Uvažujme systém dvou qubitů. Odpovídající ortonormální bázi volíme tvaru vyobrazeného výše

:<math> \{ |0\rang_K \otimes |0\rang_C, |0\rang_K \otimes |1\rang_C , |1\rang_K \otimes |0\rang_C, |1\rang_K \otimes |1\rang_C \},</math>

kde je indexy <math> \scriptstyle K, C</math> 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 [[logické hradlo|logickou operací]] nad dvěma qubity je operace '''CNOT''' (z anglického ''controlled NOT'' - kontrolované [[NOT]]), jejíž funkci lze popsat následovně:

:<math>
\begin{align}
|0\rang_K \otimes |0\rang_C & \quad \to \quad & |0\rang_K \otimes |0\rang_C \\
|0\rang_K \otimes |1\rang_C & \quad \to \quad & |0\rang_K \otimes |1\rang_C \\
|1\rang_K \otimes |0\rang_C & \quad \to \quad & |1\rang_K \otimes |1\rang_C \\
|1\rang_K \otimes |1\rang_C & \quad \to \quad & |1\rang_K \otimes |0\rang_C
\end{align}
</math>

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 <math> \scriptstyle |1\rang</math>, tak proveď u cílového qubitu záměnu <math> \scriptstyle |0\rang \leftrightarrow |1\rang </math>, jinak nedělej nic. Formálně je tedy CNOT totožné s operací [[XOR]]. Lze ji kompaktně popsat jako

:<math> |A\rang_K \otimes |B\rang_C \quad \to \quad |A\rang_K \otimes |A \oplus B \rang_C,
</math>

kde <math> \scriptstyle \oplus</math> značí sčítání [[modulo]] dvěma. Působení CNOT na libovolný pár qubitů pak vyplývá z [[lineární zobrazení|bilinearity]] tohoto zobrazení, tj.

:<math> |\psi\rang = \alpha_{00} |0\rang_K \otimes |0\rang_C + \alpha_{01} |0\rang_K \otimes |1\rang_C + \alpha_{10} |1\rang_K \otimes |0\rang_C + \alpha_{11} |1\rang_K \otimes |1\rang_C
\quad \to</math>

::<math>\to \quad |\psi\rang_\text{CNOT} = \alpha_{00} |0\rang_K \otimes |0\rang_C + \alpha_{01} |0\rang_K \otimes |1\rang_C + \alpha_{10} |1\rang_K \otimes |1\rang_C + \alpha_{11} |1\rang_K \otimes |0\rang_C
</math>

V maticové reprezentaci v námi zvolené bázi můžeme CNOT operaci zapsat jako unitární matici

:<math> U_\text{CNOT} =
\begin{pmatrix}
1 & 0 & 0 & 0 \\
0 & 1 & 0 & 0 \\
0 & 0 & 0 & 1 \\
0 & 0 & 1 & 0 \\
\end{pmatrix}
</math>

Její působení tak vypadá následovně

:<math> 
|\psi\rang =
\begin{pmatrix}
\alpha_{00} \\
\alpha_{01} \\
\alpha_{10} \\
\alpha_{11}
\end{pmatrix}
\quad \to \quad U_\text{CNOT} |\psi\rang =
\begin{pmatrix}
1 & 0 & 0 & 0 \\
0 & 1 & 0 & 0 \\
0 & 0 & 0 & 1 \\
0 & 0 & 1 & 0 \\
\end{pmatrix}
\begin{pmatrix}
\alpha_{00} \\
\alpha_{01} \\
\alpha_{10} \\
\alpha_{11}
\end{pmatrix}
=
\begin{pmatrix}
\alpha_{00} \\
\alpha_{01} \\
\alpha_{11} \\
\alpha_{10}
\end{pmatrix}
</math>

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 <math> \scriptstyle \mathcal{H}_3</math> s <math> \scriptstyle \dim \mathcal{H}_3 = 3</math> a ortonormální bází <math> \scriptstyle \{ |0\rangle, |1\rangle, |2\rangle \} </math>. Qutrit <math> \scriptstyle |\psi_3 \rangle \in \mathcal{H}_3</math> má tedy tvar

:<math> |\psi_3 \rangle = \alpha |0\rangle + \beta |1\rangle + \gamma |2\rangle, </math>

kde <math> \scriptstyle \alpha, \beta, \gamma \in \mathbb{C}</math> splňují [[normalizovaný vektor|normalizační podmínku]] <math> \scriptstyle |\alpha|^2 + |\beta|^2 + |\gamma|^2 = 1</math>. Daleko nejpoužívanějším objektem v teorii kvantové informace však zatím stále zůstává qubit.

== Odkazy ==

=== Reference ===
<references />

=== Literatura ===
* Vojtěch Kupča: ''[http://www.karlin.mff.cuni.cz/~holub/soubory/qc/qc.html Teorie a perspektiva kvantových počítačů]'', diplomová práce na FEL [[České vysoké učení technické v Praze|ČVUT]], 2001
* {{Citace monografie
 | příjmení = Nielsen
 | jméno = Michael A.
 | příjmení2 = Chuang
 | jméno2 = Isaac L.
 | titul = Quantum Computation and Quantum Information
 | url = https://archive.org/details/quantumcomputati0000niel
 | vydavatel = Cambridge University Press
 | místo = Cambridge
 | rok = 2000
 | isbn = 0-52163235-8
}}
* {{Citace monografie
 | příjmení = Mermin
 | jméno = David N.
 | titul = Quantum Computer Science, An Introduction
 | url = https://archive.org/details/quantumcomputers0000merm
 | vydavatel = Cambridge University Press
 | místo = Cambridge
 | rok = 2007
 | isbn = 978-0-521-87658-2
}}
* {{MathWorld|id=Qubit}}

=== Externí odkazy ===
* {{Commonscat}}

{{Autoritní data}}

[[Kategorie:Kvantová informatika]]