Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo de Deutsch
o gráficamente
y de nuevo se puede obtener, con una sola medida, que si los primeros n
qubits están en el estado |0n> con probabilidad 1, la función será
constante, y si la probabilidad es 0, la función estará balanceada, en los
restantes casos la función simplemente no sería constante. Como
ilustración, los términos para n=2 para el primer qubit serían:
Algoritmo de Simon
obteniendo
Estrategia
Cambio de signo
es decir
donde
Interpretación geométrica
luego
por tanto
y por tanto
Relación de recurrencia
En forma matricial
Generalizaciones
donde
con
La elección particular de Grover lógicamente es
toma la forma