Kvantum orákulum

A kvantum orákulum egy „ fekete doboz ” típusú eszköz kvantumanalógja.

A kvantum- Hamilton-rendszer kvantumjóslata unitárius operátorként definiálható

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

ahol a szimbólum bitenkénti összeadást jelöl. $\oplus$

A két qubites rendszer unitárius operátorát négy kvantumkapu képviseli , amelyeket 4 x 4 mátrix ír le, amelyek négy lehetséges függvénynek felelnek meg : ${\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{bmátrix}}

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

{\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{bmátrix}}

{\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{bmátrix}}

A kvantum orákulum a klasszikus orákulum általánosítása - egy olyan eszköz, amely kiszámítja a függvényt, ahol egy véges csoport , és B = {0,1} egy logikai halmaz . $f:G\to B^{n},$ $G$

A kvantum orákulumokat kvantumalgoritmusokban használják: Deutsch-Joji algoritmus , Grover algoritmus , Simon algoritmus[1] .

A kvantumrobotok modelljeiben a kvantum orákulumokat az időfüggetlen környezet speciális eseteinek tekintik.

Jegyzetek

↑ Archivált másolat . Letöltve: 2017. augusztus 19. Az eredetiből archiválva : 2017. augusztus 30. (határozatlan)

Linkek

Valiev K. A., Kokin A. A. Kvantumszámítógépek: remények és valóság. Moszkva, Izhevsk: Regular and Chaotic Dynamics, 2004. (71-73. o.).
Kitaev A., Shen A., Vyaly M., Klasszikus és kvantumszámítás. M.: MTSNMO, 1999. - 192 p. (elérhetetlen link) (88-90. o.).
Benev P. „Kvantumrobotok és a környezet” a könyvben [djvuru.512.com1.ru:8073/WWW/df66872428e9b93f35f8e2e2f32fec30.djvu Quantum computing: előnyei és hátrányai. RHD, 1999. - 213p.] (elérhetetlen link) (168-182. o.).
Keressen rá a „Quantum Oracle” kifejezésre az arXiv.org webhelyen található publikációkban .