•Computacion cuantica
•La computación cuántica es un paradigma de computación distinto al de la computación clásica. Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lógicas que hacen posibles nuevos algoritmos. Una misma tarea puede tener diferente complejidad en computación clásica y en computación cuántica, lo que ha dado lugar a una gran expectación, ya que algunos problemas intratables pasan a ser tratables. Mientras un computador clásico equivale a una máquina de Turing,1 un computador cuántico equivale a una máquina de Turing cuántica
•Ventajas
•Para comprender las ventajas que proporciona la computación cuántica, debemos partir de si el problema que nos estamos planteando es posible hacerlo y cuánta dificultad conlleva, antes de pasar a cómo hacer las cosas. Primeramente realizaremos una clasificación basada en el proceso de resolución, de tal forma que obtendremos la solución en un número variable de pasos, dependiendo de la dificultad del problema. En cuanto al tiempo que le llevará no dependerá únicamente de la dificultad del problema, sino también de la información que proporcionan los datos de entrada. Veamos a continuación dos algoritmos expresados mediante una fórmula que calcula el número de pasos necesarios para la obtención de la solución mediante la información proporcionada por los datos iniciales.
•Computación Cuántica: ¿un nuevo paradigma?
•La clave que explica el incremento sostenido en las capacidades de los equipos electrónicos, ha sido la miniaturización, es decir al proceso tecnológico que permite reducir significativamente el tamaño de los componentes, y aumentar su rendimiento. Los primeros computadores, fabricados con tubos de vacío, ocupaban varias habitaciones, posteriormente con la invención de los transistores, los tamaños se redujeron de manera importante. Pero es con la llegada de los circuitos integrados, que realmente comienza la Era de la miniaturización. Actualmente se fabrican “chips” que son capaces de almacenar varios miles de millones de transistores en un pequeño elemento que se puede sostener en la punta de un dedo. Con la moderna tecnología, un microprocesador incrustado en cualquiera de los muchos artefactos de uso cotidiano (teléfonos celulares, electrodomésticos, tarjetas inteligentes, etc.) resulta ser miles de veces más poderoso que cualquiera de aquellos primeros computadores, que pesaban toneladas y ocupaban varios pisos de un edificio
