Crear algoritmos cuanticos

Crear algoritmos cuanticos

Un algoritmo cuántico es un algoritmo que se ejecuta en un modelo realista de computación cuántica, como el modelo de circuito cuántico, como el que se ilustra en la figura.1​ La teoría de la complejidad computacional le asigna la clase BQP a los algoritmos que pueden ser resueltos en un computador cuántico en tiempo polinómico con un margen de error promedio inferior a 1/4. En el análisis de los algoritmos cuánticos es habitual comparar la cota superior asintótica con el mejor algoritmo clásico conocido, o, si el problema está resuelto, con el mejor algoritmo clásico posible.

Se usa la notación de Landau para definir la relación entre la talla de la entrada del problema y el número de pasos necesarios para resolverlo, o el número de posiciones de memoria que se utilizan durante su resolución.

El objetivo de este articulo es presentar una introducción a los principales algoritmos cuánticos y en concreto:

  • 1. Entender cómo el paralelismo cuántico se puede usar para realizar cálculos de forma más eficiente.

  • 2. Ser capaz de describir circuitos cuánticos para la resolución de los problemas de Deustch, Deutsch-Jozsa y Simon.

                                                  -------------------------------------------------------------------------------------------------------

El resultado final es un entero k (cadena de n bits) de modo que k·T=0.

Veamos la evolución del algoritmo:

La primera medida da como resultado cualquier valor de la imagen de f con probabilidad 1/2(n-1), por ser una función 2 a 1, y la segunda cualquier valor k, que cumple T·k=0, también con probabilidad 1/2(n-1).







Articulo completo

thumb_up Relevante message Comentar
Comentarios

Más artículos de Alfredo José Feijóo González

Ver blog
hace 3 meses · 1 min. de lectura
Alfredo José Feijóo González A

El kernel de Linux 5.11 ya está disponible

Linux 5.11 viene con varias novedades importantes ...

hace 1 año · 2 min. de lectura
Alfredo José Feijóo González A

¿ Tarda mucho tu sistema en arrancar ?

Un comando te lo dice y otro acusa a los culpables ...

hace 1 año · 1 min. de lectura
Alfredo José Feijóo González A

Los pedales y efectos de guitarra

En este articulo, os hablare de los efectos para g ...