Kvanttioraakkeli

Kvanttioraakkeli on " musta laatikko " -tyyppisen laitteen kvanttianalogi.

Kvantti- Hamiltonin järjestelmän kvanttioraakkeli voidaan määritellä unitaariseksi operaattoriksi

U_{f}:\ |x,y\rangle \to |x,y\oplus f(x)\rangle ,

jossa symboli tarkoittaa bittikohtaista lisäystä. $\oplus$

Kahden kubitin järjestelmän unitaarioperaattoria edustaa neljä kvanttiporttia , joita kuvaa 4 x 4 matriisi, jotka vastaavat neljää mahdollista funktiota : ${\näyttötyyli U_{f))$ $f(x)$

{\hat {\mbox{I}}}={\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&1&0\\0&0&0&1\end{bmatrix}}

{\mbox{CNOT}}={\begin{bmatrix}1&0&0&0\\0&1&0&0\\0&0&0&1\\0&0&1&0\end{bmatrix}}

{\hat {\mbox{I}}}\otimes {\mbox{NOT}}={\begin{bmatrix}0&1&0&0\\1&0&0&0\\0&0&0&1\\0&0&1&0\end{bmatrix}}

{\mbox{CNOT}}\cdot ({\hat {\mbox{I}}}\otimes {\mbox{NOT}})={\begin{bmatrix}0&1&0&0\\1&0&0&0\\0&0&1&0\\ 0&0&0&1\end{bmatrix}}

Kvanttioraakkeli on klassisen oraakkelin yleistys - laite, joka laskee funktion jossa on äärellinen ryhmä ja B = {0,1} on Boolen joukko . $f:G\to B^{n},$ $G$

Kvantti-oraakkeleja käytetään kvanttialgoritmeissa: Deutsch-Joji- algoritmi , Grover -algoritmi , Simon-algoritmi[1] .

Kvanttirobottien malleissa kvanttioraakkeleja pidetään ajasta riippumattoman ympäristön erikoistapauksina.

Muistiinpanot

↑ Arkistoitu kopio . Haettu 19. elokuuta 2017. Arkistoitu alkuperäisestä 30. elokuuta 2017. (määrätön)

Linkit

Valiev K. A., Kokin A. A. Kvanttitietokoneet: toiveet ja todellisuus. Moscow, Izhevsk: Regular and Chaotic Dynamics, 2004. (s. 71-73).
Kitaev A., Shen A., Vyaly M., Klassinen ja kvanttilaskenta. M.: MTSNMO, 1999. - 192 s. (linkki, jota ei voi käyttää) (s. 88-90).
Benev P. "Kvanttirobotit ja ympäristö" kirjassa [djvuru.512.com1.ru:8073/WWW/df66872428e9b93f35f8e2e2f32fec30.djvu Kvanttilaskenta: plussat ja miinukset. RHD, 1999. - 213s.] (linkki, jota ei voi käyttää) (s. 168-182).
Etsi "Quantum Oracle" julkaisuista osoitteessa arXiv.org .