Kvantorakel

Ett kvantorakel är en kvantanalog till en enhet av typen " svart låda ".

Kvantorakelet för ett kvanthamiltonskt system kan definieras som en enhetlig operator

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

där symbolen anger bitvis addition. $\oplus$

Den enhetliga operatorn för ett två-qubit-system representeras av fyra kvantgrindar , beskrivna av 4 gånger 4 matriser, som motsvarar fyra möjliga funktioner : ${\displaystyle 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}}

Kvantoraklet är en generalisering av det klassiska oraklet - en enhet som beräknar funktionen där är en finit grupp och B = {0,1} är en boolesk mängd . $f:G\to B^{n},$ $G$

Kvantorakel används i kvantalgoritmer: Deutsch-Joji algoritm , Grover algoritm , Simon algoritm[1] .

I modeller av kvantrobotar betraktas kvantorakel som specialfall av den tidsoberoende miljön.

Anteckningar

↑ Arkiverad kopia . Hämtad 19 augusti 2017. Arkiverad från originalet 30 augusti 2017. (obestämd)

Länkar

Valiev K. A., Kokin A. A. Kvantdatorer: hopp och verklighet. Moskva, Izhevsk: Regular and Chaotic Dynamics, 2004. (s. 71-73).
Kitaev A., Shen A., Vyaly M., Klassisk och kvantberäkning. M.: MTSNMO, 1999. - 192 sid. (otillgänglig länk) (s. 88-90).
Benev P. "Quantum robots and the environment" i boken [djvuru.512.com1.ru:8073/WWW/df66872428e9b93f35f8e2e2f32fec30.djvu Quantum computing: för- och nackdelar. RHD, 1999. - 213s.] (otillgänglig länk) (s. 168-182).
Sök efter "Quantum Oracle" genom publikationer på arXiv.org .