Oracol cuantic

Un oracol cuantic este un analog cuantic al unui dispozitiv de tip „ cutie neagră ”.

Oracolul cuantic pentru un sistem cuantic Hamiltonian poate fi definit ca un operator unitar

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

unde simbolul denotă adăugarea pe biți. $\oplus$

Operatorul unitar pentru un sistem cu doi qubiți este reprezentat de patru porți cuantice , descrise de matrice 4 cu 4, care corespund la patru funcții posibile : $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{NU}})={\begin{bmatrix}0&1&0&0\\1&0&0&0\\0&0&1&0\\ 0&0&0&1\end{bmatrix}}

Oracolul cuantic este o generalizare a oracolului clasic - un dispozitiv care calculează funcția în care este un grup finit și B = {0,1} este o mulțime booleană . $f:G\to B^{n},$ $G$

Oracolele cuantice sunt folosite în algoritmii cuantici: algoritmul Deutsch-Joji , algoritmul Grover , algoritmul Simon[1] .

În modelele de roboți cuantici, oracolele cuantice sunt considerate cazuri speciale ale mediului independent de timp.

Note

↑ Copie arhivată . Preluat la 19 august 2017. Arhivat din original la 30 august 2017. (nedefinit)

Link -uri

Valiev K. A., Kokin A. A. Calculatoare cuantice: speranțe și realitate. Moscova, Izhevsk: Regular and Chaotic Dynamics, 2004. (p. 71-73).
Kitaev A., Shen A., Vyaly M., Calcul clasic și cuantic. M.: MTSNMO, 1999. - 192 p. (link inaccesibil) (p. 88-90).
Benev P. „Roboții cuantici și mediul” în carte [djvuru.512.com1.ru:8073/WWW/df66872428e9b93f35f8e2e2f32fec30.djvu Calcularea cuantică: argumente pro și contra. RHD, 1999. - 213p.] (link inaccesibil) (p. 168-182).
Căutați „Quantum Oracle” prin publicațiile de la arXiv.org .