Las computadoras cuánticas usan las propiedades (extrañas) de la física cuántica para realizar cálculos. En la actualidad, se conoce un número relativamente pequeño de algoritmos en los que una computadora cuántica proporcionaría la respuesta más rápidamente que una computadora clásica similar.
Los algoritmos tienden a proporcionar la respuesta correcta con una cierta probabilidad. Por eso, la respuesta debe ser verificada. En algunos casos, como la factorización, esa verificación se realiza simplemente dividiendo el número original por los posibles factores producidos por el algoritmo. En otros casos donde no es posible una verificación directa, el algoritmo puede ejecutarse repetidamente hasta que se desarrolle la confianza suficiente.
Como dijo otra respuesta, “computadora cuántica” es de alguna manera un término inexacto. Debido a que las funciones realizadas son limitadas (y porque preparar las entradas y verificar la respuesta son problemas clásicos), el dispositivo cuántico será parte de un sistema informático más grande. De esta manera, es muy parecido a una unidad de coma flotante en una computadora moderna. (Debido a esto, me refiero a los coprocesadores cuánticos cuando soy preciso.) Sin embargo, en contraste con el otro autor, creo que es probable que los coprocesadores cuánticos prevalezcan (si se resuelven los problemas de ingeniería) simplemente porque el algoritmo de Grover para buscar datos sería conveniente para muchos problemas. (Grover’s permite buscar un conjunto de datos desordenados en tiempo sublineal. Dicho de otra manera, en una computadora clásica, para mirar un conjunto de datos sin clasificar para encontrar un elemento en particular, esperaría mirar los elementos uno por uno hasta que encuentre el que desea. En promedio, eso llevaría hasta que haya mirado la mitad de los elementos. Grover toma menos tiempo que eso).
- ¿La mecánica cuántica es psuedo-aleatoria?
- ¿Crees que aprender a programar computadoras cuánticas será una habilidad valiosa en el futuro cercano?
- ¿Algún experimento ha falsificado la teoría cuántica?
- ¿Es posible construir una computadora cuántica muy primitiva en casa?
- ¿Cómo funciona la predicción en la física cuántica? ¿Alguien puede dar una instancia real de la detección efectuada como resultado del cálculo? ¿Cómo se hizo?