Adrián Hernández – Inteligencia artificial y computación
Cuando comentábamos los algoritmos cuánticos y su estructura necesaria, veíamos que el caso ideal es que un algoritmo cuántico tenga un ventaja exponencial o, en el peor de los casos, cuadrática respecto al algoritmo clásico. Si hay una ventaja exponencial, el algoritmo cuántico es capaz de resolver el problema en un cantidad de recursos polinómicos... Seguir leyendo →
En otro post comentamos los requisitos para que exista una ventaja cuántica exponencial: El problema debe tener cierta estructura que pueda ser accedida por el algoritmo cuántico usando la superposición, el entrelazado y la interferencia. Un algoritmo clásico no puede acceder fácilmente a dicha estructura y por lo tanto no puede resolver el problema en... Seguir leyendo →
En post forma parte de una serie de posts que describen los algoritmos cuánticos, su diferencia con los clásicos y qué estructura deben tener los problemas para que estos algoritmos puedan conseguir una mejora exponencial. ALGORITMOS CUÁNTICOS Y DIFERENCIA CON LOS CLÁSICOS Un algoritmo es una serie finita de instrucciones realizadas para resolver un problema... Seguir leyendo →
Este post forma parte de una serie de posts en la que vamos a ir comentando los algoritmos cuánticos, su diferencia con los clásicos y qué estructura deben tener los problemas para que estos algoritmos puedan conseguir una mejora exponencial. INTRODUCCIÓN A LA COMPUTACIÓN CUÁNTICA A continuación mostramos una serie de cuadernos sencillos (en inglés)... Seguir leyendo →
Orgullosamente ofrecido por WordPress | Tema: Baskerville 2 por Anders Noren.