Computación cuántica

Computación cuántica es un modelo de computación que utiliza fenómenos cuánticos (superposición, interferencia y entrelazamiento) para procesar información de maneras que ninguna computadora clásica puede imitar de manera eficiente. Para un pequeño conjunto de problemas cuidadosamente elegidos, una gran computadora cuántica tolerante a fallas podría ofrecer enormes aceleraciones; para la mayoría de las tareas cotidianas no ofrece ninguna ventaja. Comprender cuál es cuál es el corazón del tema.

El cúbit

La unidad básica es el cúbit. Un bit clásico es 0 o 1; un qubit puede ocupar una superposición de ambos, escrito

|ψ⟩ = α|0⟩ + β|1⟩,  |α|² + |β|² = 1

donde α y β son amplitudes complejas. La medición del qubit produce 0 con probabilidad |α|² o 1 con probabilidad |β|², y colapsa la superposición. El poder no es que un qubit "almacene ambos valores a la vez" (la medición aún devuelve un solo bit) sino que n los qubits comparten un estado descrito por 2ⁿ amplitudes que evolucionan y interferir juntos.

Por qué interferencia, no paralelismo

Un algoritmo cuántico no se limita a probar todas las posibilidades en paralelo y leer la respuesta. Organiza las amplitudes de modo que los caminos que conducen a respuestas incorrectas se cancelen mediante interferencia destructiva, mientras que los caminos que conducen a la respuesta correcta se refuerzan. Todo el arte del diseño de algoritmos consiste en diseñar esa cancelación. Sin él, los 2ⁿ las amplitudes son inaccesibles: la medición simplemente arrojaría un resultado aleatorio.

Los algoritmos emblemáticos

Algoritmo de Shor (1994) factorizan números enteros grandes en un tiempo aproximadamente polinomial, exponencialmente más rápido que el método clásico más conocido. Debido a que la seguridad del cifrado RSA depende de que el factoring sea complicado, una computadora cuántica a gran escala lo rompería: la razón por la que ahora se está estandarizando la criptografía "poscuántica". Algoritmo de Grover busca una lista no estructurada de N elementos en aproximadamente √N pasos en lugar de N, una aceleración cuadrática (no exponencial). Igualmente importante es simulación cuántica: modelado de moléculas y materiales cuyo comportamiento cuántico abruma a las computadoras clásicas, una probable primera aplicación práctica en química y diseño de fármacos.

La barrera de la ingeniería

Los qubits son frágiles. Cualquier acoplamiento perdido con el medio ambiente provoca decoherencia, codificando el cálculo. El hardware líder (circuitos superconductores (Google, IBM) e iones atrapados (IonQ, Quantinuum) combate esto con aislamiento y enfriamiento extremos, pero los qubits físicos siguen siendo ruidosos. El camino hacia las máquinas útiles pasa por corrección de errores cuánticos, que distribuye un qubit "lógico" confiable entre muchos físicos; Las estimaciones actuales requieren de cientos a miles de qubits físicos por qubit lógico, mucho más que los dispositivos actuales.

Un error común

Las computadoras cuánticas no son simplemente "computadoras más rápidas". No son mejores con las hojas de cálculo, los videos o la mayoría del software, y no reemplazarán a las máquinas clásicas. Su ventaja se limita a estructuras de problemas específicos (factorización, búsqueda, simulación, cierta optimización) donde se puede explotar la interferencia cuántica. Manifestaciones de supremacía cuántica marcar hitos científicos sobre puntos de referencia artificiales, no sobre una superioridad práctica amplia.