Oráculo cuántico

Un oráculo cuántico es un análogo cuántico de un dispositivo de tipo " caja negra ".

El oráculo cuántico para un sistema hamiltoniano cuántico se puede definir como un operador unitario

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

donde el símbolo denota suma bit a bit. ${\ estilo de visualización \ oplus}$

El operador unitario para un sistema de dos qubits está representado por cuatro puertas cuánticas , descritas por matrices de 4 por 4, que corresponden a cuatro funciones posibles : ${\ 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{NO}}={\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{bmatriz}}

El oráculo cuántico es una generalización del oráculo clásico: un dispositivo que calcula la función donde es un grupo finito y B = {0,1} es un conjunto booleano . ${\ estilo de visualización f: G \ a B ^ {n},}$ $GRAMO$

Los oráculos cuánticos se utilizan en algoritmos cuánticos: algoritmo Deutsch-Joji , algoritmo Grover , algoritmo Simon[1] .

En los modelos de robots cuánticos, los oráculos cuánticos se consideran casos especiales del entorno independiente del tiempo.

Notas

↑ Copia archivada . Consultado el 19 de agosto de 2017. Archivado desde el original el 30 de agosto de 2017. (indefinido)

Enlaces

Valiev K. A., Kokin A. A. Computadoras cuánticas: esperanzas y realidad. Moscú, Izhevsk: Regular and Chaotic Dynamics, 2004. (p. 71-73).
Kitaev A., Shen A., Vyaly M., Computación clásica y cuántica. M.: MTSNMO, 1999. - 192 p. (enlace inaccesible) (p. 88-90).
Benev P. "Robots cuánticos y el medio ambiente" en el libro [djvuru.512.com1.ru:8073/WWW/df66872428e9b93f35f8e2e2f32fec30.djvu Computación cuántica: pros y contras. RHD, 1999. - 213p.] (enlace inaccesible) (p. 168-182).
Busque "Quantum Oracle" a través de publicaciones en arXiv.org .