¿Qué es una computadora cuántica?
Una computadora cuántica es cualquier dispositivo que explota fenómenos de mecánica cuántica para ejecutar algoritmos. Debido a que las computadoras cuánticas tienen propiedades computacionales fundamentalmente diferentes a las computadoras convencionales, los datos almacenados en las computadoras cuánticas se denominan qubits en lugar de bits. En las computadoras convencionales, los datos están representados por ranuras microscópicas en un disco duro. En una computadora cuántica, los datos están representados por las propiedades cuánticas de una molécula o conjunto de moléculas.
En lugar de realizar cálculos recuperando datos de un disco duro y procesándolos utilizando un circuito integrado lleno de puertas lógicas, las computadoras cuánticas procesan los datos bombardeando la molécula que contiene información con pulsos cortos de radiación. Cada ciclo de bombardeo representa una operación algorítmica sobre los datos contenidos dentro de la molécula. Cuando el algoritmo termina, se mide el estado cuántico de la molécula, un proceso que en sí mismo influye en el resultado final. Esto se debe a la naturaleza fundamentalmente incierta de la mecánica cuántica.
Para sortear esta dificultad, los algoritmos de computación cuántica se ejecutan varias veces y el promedio ponderado de la salida se aproxima asintóticamente a la respuesta correcta. Debido a que los fenómenos de la mecánica cuántica son inherentemente probabilísticos en lugar de deterministas, no es posible una respuesta bien definida en el primer intento.
Las computadoras cuánticas poseen ciertas capacidades que las computadoras clásicas carecen. La computación cuántica permite la factorización rápida de grandes números (una amenaza explícita para las técnicas criptográficas convencionales), la simulación más precisa de los fenómenos cuánticos y la búsqueda de bases de datos muy eficiente.
Para cualquier espacio de búsqueda de tamaño n nodos, donde cada nodo representa una posible solución a un problema, solo hay una solución posible, y cada nodo debe verificarse individualmente para las propiedades que corresponden a una solución correcta, la computación cuántica ofrece una aceleración fantástica. En las computadoras convencionales, el tiempo de búsqueda promedio es el tiempo que toma verificar cada nodo multiplicado por el número de nodos ( n ) dividido por dos (es probable que la solución se encuentre aproximadamente a la mitad de la búsqueda). En las computadoras cuánticas, el tiempo de búsqueda promedio es el tiempo que lleva verificar cada nodo multiplicado por la raíz cuadrada de n . Esto confiere una gran ventaja que solo se vuelve más impresionante cuando consideramos problemas más grandes.
Todavía no es posible concebir todas las aplicaciones de las computadoras cuánticas maduras. El mayor número de qubits contenido en un sistema de computación cuántica es 7. Como la investigación de la computación cuántica continúa rápidamente con muchos millones de dólares en financiamiento, solo será cuestión de tiempo hasta que ocurra un avance crítico y se inventen aplicaciones impresionantes.