
Computación cuántica
Tipo de computación que usa las leyes de la mecánica cuántica para procesar información mediante cúbits, en lugar de bits clásicos.
- Año
- 1981
- Sección
- Informática
Historia
La computación cuántica es un modelo de cálculo que aprovecha fenómenos de la física cuántica, como la superposición, el entrelazamiento y la interferencia, para procesar información de forma distinta a como lo hacen los ordenadores convencionales. Su interés radica en que, para ciertos problemas, el número de operaciones que necesita un ordenador clásico crece tan rápido que resulta inabordable, mientras que un ordenador cuántico podría resolverlos con una complejidad mucho menor.
En la informática clásica, el bit es la unidad mínima de información y solo puede valer 0 o 1. La mecánica cuántica, que describe el comportamiento de partículas tan pequeñas como los electrones, permite en cambio que una partícula se encuentre en una combinación de estados a la vez. Un cúbit, la unidad cuántica equivalente al bit, puede estar en superposición de 0 y 1, y cuando varios cúbits se entrelazan, sus estados quedan correlacionados, de modo que una operación sobre uno afecta a los demás. Con tres cúbits, por ejemplo, se pueden representar ocho valores a la vez, y el número de valores crece de forma exponencial con cada cúbit añadido.
Antes de los años ochenta, la física cuántica y la informática eran comunidades académicas separadas. La teoría cuántica se había desarrollado en los años veinte para explicar fenómenos físicos que resultaban desconcertantes, y los ordenadores llegaron décadas después. En 1980 Paul Benioff describió una máquina de Turing cuántica, un modelo teórico de computador basado en la mecánica cuántica. En 1981 Benioff expuso la idea de aprovechar las leyes cuánticas en el ámbito de la informática, trabajando a nivel de cuanto en lugar de niveles de voltaje eléctrico. Poco después, Yuri Manin y Richard Feynman sugirieron de forma independiente que el hardware basado en fenómenos cuánticos podría simular sistemas cuánticos de manera más eficiente que los ordenadores clásicos, idea que Feynman ya había apuntado a comienzos de los ochenta.
En 1984, Charles Bennett y Gilles Brassard aplicaron la teoría cuántica a protocolos de criptografía y mostraron que la distribución cuántica de claves podía reforzar la seguridad de la información. Entre 1985 y 1994 surgieron algoritmos cuánticos para problemas teóricos, como los de Deutsch, Bernstein-Vazirani y Simon. Aunque no resolvían problemas prácticos, demostraron matemáticamente que un computador cuántico puede extraer más información que uno clásico al consultar una caja negra. En 1994, Peter Shor presentó algoritmos capaces de factorizar números enteros y resolver el problema del logaritmo discreto en tiempo polinómico. Esto tuvo una consecuencia inquietante: un ordenador cuántico suficientemente grande podría romper sistemas de cifrado de clave pública de uso generalizado, lo que atrajo la atención de gobiernos y empresas. En 1996, Lov Grover describió un algoritmo que acelera la búsqueda en bases de datos no estructuradas, y ese mismo año Seth Lloyd demostró que los ordenadores cuánticos pueden simular sistemas cuánticos sin el coste exponencial de las simulaciones clásicas.
En el terreno experimental, los físicos construyeron pequeños ordenadores cuánticos con iones atrapados y con circuitos superconductores. En 1998 se demostró la viabilidad técnica de un computador de dos cúbits, y los experimentos posteriores aumentaron el número de cúbits y redujeron las tasas de error. En 2019, Google anunció que su máquina de 54 cúbits había alcanzado la llamada supremacía cuántica, al realizar un cálculo que, según sus estimaciones, tardaría unos 10.000 años en un supercomputador clásico. IBM discutió la cifra y sostuvo que el cálculo podía hacerse en unos 2,5 días con algoritmos optimizados, lo que abrió un debate sobre qué significa realmente ese hito. Más tarde, el foco se desplazó a la corrección de errores cuánticos: en 2024 se presentaron enfoques de memoria cuántica tolerante a fallos, un paso hacia sistemas más grandes.
La recepción ha sido de gran expectación, pero también de prudencia. El principal obstáculo es la decoherencia, la pérdida de las propiedades cuánticas de un cúbit por su interacción con el entorno, que introduce errores en los cálculos. Los cúbits deben mantenerse aislados, a temperaturas muy bajas en muchos casos, y las operaciones han de ser mucho más rápidas que el tiempo que tardan en degradarse. Además, aún no existe consenso sobre cuál es el soporte físico idóneo: se investigan espines nucleares, iones atrapados, circuitos superconductores, puntos cuánticos y otros sistemas, y cada uno tiene ventajas y limitaciones en escalabilidad.
Hoy la computación cuántica es un campo de investigación activo, con inversiones públicas y privadas de gran cuantía. Sus aplicaciones prácticas más claras se sitúan en la simulación de moléculas y materiales, la optimización y la criptografía, aunque la mayoría de las demostraciones actuales tienen valor científico más que utilidad inmediata. Para el público general, su impacto principal todavía es sobre todo anticipatorio: obliga a planificar la transición hacia algoritmos de cifrado resistentes a ordenadores cuánticos y orienta la investigación en física de materiales y química computacional.
Cronología
- 1920Se desarrolla la teoría cuántica para explicar fenómenos físicos desconcertantes.
- 1980Paul Benioff describe una máquina de Turing cuántica.
- 1981Benioff expone la idea de aprovechar las leyes cuánticas en la informática.
- 1984Bennett y Brassard aplican la teoría cuántica a la criptografía.
- 1994Peter Shor presenta algoritmos cuánticos para factorizar números enteros.
- 1996Grover describe un algoritmo de búsqueda cuántica y Lloyd demuestra la simulación cuántica.
- 1998Se demuestra la viabilidad técnica de un computador cuántico de dos cúbits.
- 2019Google anuncia la supremacía cuántica con una máquina de 54 cúbits.
Curiosidades y anécdotas
Un debate sobre la supremacía
IBM discutió la estimación de Google y sostuvo que el mismo cálculo podía resolverse en unos 2,5 días en un supercomputador clásico optimizado.
Ordenadores y cuántica
Los ordenadores actuales usan dispositivos cuyo funcionamiento depende de la física cuántica, como los semiconductores, pero su lógica se describe de forma clásica.