¿Cómo funcionan los algoritmos cuánticos?
La mayoría de los algoritmos cuánticos encajan en el siguiente esquema:
Fase de preparación: se realiza una preparación de los qubits de entrada en la que se establecen los valores iniciales de los qubits. Habitualmente, parte de esta preparación consiste en poner los qubits en superposición. Esto es lo que nos permite aprovechar el paralelismo cuántico para obtener la ganancia de velocidad.
Fase de cálculo: se realizan transformaciones sobre los qubits intentando amplificar los resultados esperados y minimizar los resultados incorrectos, aprovechando para ello la interferencia cuántica. Para conseguirlo, suele ser necesario entrelazar qubits.
Fase de medida: se miden qubits, destruyendo de esta manera el estado interno de las amplitudes de los qubits medidos y obteniendo una salida clásica de 1s y 0s.
Fase iterativa: como el resultado obtenido es probabilístico, no siempre se obtiene el resultado esperado, por eso generalmente es necesario comprobar si el resultado obtenido es válido o es necesario volver a ejecutar el algoritmo. Otras veces, simplemente hay que iterar muchas veces para obtener el resultado de manera estadística.
... Click para seguir leyendo