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 →
Recursos de computación cuántica
Debido al auge que está teniendo y a los nuevos logros tanto en hardware como software, mucha gente se plantea iniciarse o profundizar en la computación cuántica. A continuación, dejamos los principales recursos, tanto libros como recursos en la Web: LIBROS Quantum Computation and Quantum Information. El famoso libro de Michael A. Nielsen e Isaac... Seguir leyendo →
Algoritmos cuánticos. Introducción a sus fases
En un post pasado vimos lo que era un algoritmo cuántico y su diferencia con los algoritmos clásicos y probabilísticos. Ahora vamos a ver las principales fases que tiene un algoritmo cuántico, que son las siguientes: Inicialización: Se prepara el estado inicial del sistema cuántico. Esto implica configurar los qubits en un estado conocido inicial,... Seguir leyendo →
Algoritmos cuánticos y el problema del subgrupo oculto
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 →
Introducción a Qiskit y el traslado de fase (kickback phase)
Introducción a Qiskit Es un marco de desarrollo de software (SDK) de IBM de código abierto para trabajar con computadoras cuánticas a nivel de circuitos, pulsos y algoritmos. Qiskit se compone de elementos que trabajan juntos para permitir la computación cuántica. Qiskit Terra proporciona herramientas para crear circuitos cuánticos en o cerca del nivel del código de... Seguir leyendo →
Algoritmos cuánticos y la estructura necesaria
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 →
Introducción a los algoritmos cuánticos
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 →
