Programación de ordenadores cuánticos

Capítulo 10. Búsqueda cuántica

Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: [e-mail]

En el Capítulo 6 vimos cómo la primitiva de amplificación de amplitud (AA) cambia las diferencias de fases dentro de un registro en variaciones detectables de magnitud. Recordemos que, al introducir la AA, supusimos que las aplicaciones proporcionarían una subrutina para invertir las fases de los valores de nuestro registro QPU. Como ejemplo simplista, utilizamos el circuito flip como marcador de posición, que simplemente volteaba la fase de un único valor conocido del registro. En este capítulo veremos en detalle varias técnicas para invertir las fases de un estado cuántico basándonos en el resultado de una lógica no trivial.

La Búsqueda Cuántica (QS) es una técnica particular para modificar la subrutina flip de forma que AA nos permita obtener de forma fiable READ soluciones de un registro QPU para una determinada clase de problemas. En otras palabras, la EQ no es más que una aplicación de la AA, formada por proporcionar una subrutina totalmente importante¹ que marca las soluciones a una determinada clase de problemas en las fases de un registro.

La clase de problemas que nos permite resolver la EQ son los que evalúan repetidamente una subrutina que da una respuesta sí/no. La respuesta sí/no de esta subrutina es, generalmente, la salida de una declaración lógica booleana convencional.² Un problema obvio que se puede plantear de esta ...