EDUCACIÓN

EN LÍNEA
 David Paz
Anthony Davila
Daniel Gonzales
Jocelyn Saavedra
Algoritmo de Simon
• Si queremos saber qué bb es con 100% de certeza para un
dado ff, tenemos que comprobar hasta 2n−1+12n−1+1 entradas,
donde n es el número de bits en la entrada. Esto significa
comprobar poco más de la mitad de todas las entradas posibles
hasta que encontremos dos casos de la misma salida. Al igual
que el problema Deutsch-Jozsa, si tenemos suerte, podríamos
resolver el problema con nuestros dos primeros intentos.
 TÍTULO DE LA MATERIA

El circuito cuántico que implementa el algoritmo

de Simon se muestra a continuación.
1. Dos n-qubit estarian en estado cero.
2. Aplicar una transformada Hadamard
3. Funcion de consulta
4. Tener un valor del Segundo registro, se analiza a dos
posibles entradas
5. Aplicar Hadamard en el primer registro
6. Se debe tomar encuenta que los dos registros deben
estar elevados uno a x*z=y*z
 TÍTULO DE LA MATERIA

Ejemplo
1.

2.

3.
4.

5.

6.
Quiskit implementation

• Ahora implementamos el algoritmo de Simon

para un ejemplo con3-qubits yB=110B=110.

• En Qiskit, las mediciones solo se permiten al

final del circuito cuántico. En el caso del
algoritmo de Simon, en realidad no nos importa
la salida del segundo registro y solo
mediremos el primer registro.
¡GRACIAS!