El software para una computadora binaria estándar del tipo que tenemos hoy (una computadora clásica, a diferencia de la computadora cuántica) se puede volver a compilar para ejecutarse en una computadora cuántica. La principal dificultad es que, en mecánica cuántica, la información se conserva. Entonces las computadoras cuánticas no pueden usar ninguna operación lógica irreversible que borre bits. No es obvio, pero resulta que cualquier programa de computadora se puede volver a compilar para que se ejecute utilizando solo operaciones lógicas reversibles que no borren ningún bit. La versión reversible puede ser un poco más lenta que la versión original pero no mucho más lenta. Por ejemplo, la versión reversible puede usar el doble de operaciones que la versión original, o algo así.
En la otra dirección, el funcionamiento de una computadora cuántica podría, en principio, ser simulado por una computadora estándar (clásica). Sin embargo, esto será dolorosamente lento. El número de pasos que la computadora clásica necesitará para simular la computadora cuántica escalará exponencialmente en la cantidad de bits cuánticos (qubits) que tiene la computadora cuántica. Los prototipos actuales de computación cuántica en IBM y U. Maryland, que tienen 5 qubits, podrían simularse fácilmente en su computadora portátil. Las computadoras cuánticas de 50 qubits, que Google e IBM planean construir en los próximos años, están al margen de lo que es práctico simular en las supercomputadoras más grandes del mundo. Una computadora cuántica con 100 qubits no podría simularse en ninguna supercomputadora actual a menos que estuviera dispuesto a esperar más de una vida humana para obtener el resultado. Dicho esto, en principio siempre es posible simular computadoras cuánticas con las clásicas (dado un generador de números aleatorios). Las computadoras cuánticas no pueden resolver problemas que son clásicos , como el problema de detención.
- Soy un estudiante universitario en ciencias de la computación y quiero seguir la computación cuántica en el futuro. ¿Cómo debo comenzar?
- ¿Se puede usar el lenguaje de programación utilizado hoy para la computación cuántica?
- ¿Hay alguna prueba de que las computadoras cuánticas que se vendieron recientemente realmente funcionan como se anuncia?
- ¿Cómo manejan los juegos los problemas de los bucles de velocidad de fotogramas variables?
- ¿Es la computación cuántica una forma de computación paralela?