A brief history of quantum vs classical computational advantage

Este artículo de revisión resume exhaustivamente todos los experimentos que afirman ventaja computacional cuántica, examina críticamente sus desafíos y refutaciones, discute ventajas teóricas en problemas específicos y destaca los avances recientes en corrección de errores cuánticos como un paso clave para lograr ventaja en el algoritmo de Shor.

Lo esencial

El Panorama General: La Gran Carrera

Imagina una carrera entre dos corredores: las Computadoras Clásicas (los maratonistas súper rápidos y confiables que usamos hoy) y las Computadoras Cuánticas (los velocistas misteriosos y relámpágicos que operan bajo las reglas extrañas de la física cuántica).

El objetivo de este artículo es llevar un marcador de cada vez que el Velocista Cuántico afirma: "¡Puedo resolver este rompecabezas específico más rápido que el Corredor Clásico!". El autor, Ryan LaRose, actúa como un historiador deportivo, revisando cada carrera, cada protesta y cada descalificación para decirnos exactamente dónde se encuentra la carrera hoy.

El artículo define "ventaja" simplemente: ¿Quién termina la tarea primero? No importa si la tarea es útil (como curar una enfermedad) o solo un rompecabezas tonto; la única pregunta es la velocidad.

---

Parte 1: Las Carreras de "Rompecabezas Tontos" (Ventaja Experimental)

Hasta ahora, los Velocistas Cuánticos han intentado ganar tres tipos específicos de carreras "tontas". Estas aún no son útiles para construir puentes o escribir correos electrónicos; están diseñadas específicamente para ser difíciles para las computadoras clásicas pero fáciles para las cuánticas.

1. La Carrera de Muestreo de Circuitos Aleatorios (El "Caos del Lanzamiento de Monedas")

• La Tarea: Imagina una máquina que lanza 53 monedas a la vez de una manera completamente aleatoria y caótica. La computadora cuántica hace esto y registra el patrón de caras y cruces. La computadora clásica tiene que adivinar qué sería el patrón.
• La Primera Victoria (Google, 2019): La computadora "Sycamore" de Google lo hizo en 200 segundos. Afirmaron que una supercomputadora clásica tardaría 10.000 años en hacer el mismo cálculo.
• El Contraataque: Los corredores clásicos no se rindieron. Inventaron nuevas y más inteligentes formas de resolver el rompecabezas.
  • Analogía: Imagina que el corredor clásico se dio cuenta de que no necesitaba recorrer toda la pista; podía tomar un atajo a través de un túnel que había encontrado.
  • El Resultado: Con el tiempo, las computadoras clásicas se volvieron más rápidas. Para 2024, una supercomputadora clásica logró realizar la misma tarea en 86 segundos, superando a la computadora cuántica.
• El Veredicto: La primera victoria de Google fue "refutada". El corredor clásico los alcanzó y los superó. Sin embargo, Google lo intentó de nuevo con rompecabezas más grandes y difíciles (más monedas, más lanzamientos), y esas carreras más nuevas aún no han sido refutadas.

2. La Carrera de Muestreo de Bosones Gausianos (El "Pinball de Fotones")

• La Tarea: En lugar de monedas, esta carrera usa partículas de luz (fotones) rebotando a través de un laberinto de espejos. La computadora cuántica los dispara y aterrizan en lugares específicos. La computadora clásica tiene que calcular dónde aterrizaron.
• Los Competidores: Equipos de China (USTC) y Canadá (Xanadu) construyeron estos corredores basados en luz.
• El Contraataque: Al igual que en la carrera de monedas, las computadoras clásicas encontraron "lagunas". Se dieron cuenta de que si las partículas de luz no eran perfectas (lo cual nunca son), las matemáticas se volvían más fáciles. Construyeron nuevos algoritmos para simular el laberinto de luz mucho más rápido de lo esperado.
• El Veredicto: La mayoría de estas afirmaciones han sido "débilmente refutadas". Esto significa que las computadoras clásicas aún no han vencido a las cuánticas en los rompecabezas más grandes, pero están lo suficientemente cerca como para que una computadora clásica ligeramente mejor en un futuro cercano probablemente pueda hacerlo.

3. La Carrera de Simulación Cuántica (El "Pronóstico del Tiempo")

• La Tarea: Simular cómo cambia un sistema complejo (como un material magnético) con el tiempo.
• Los Competidores: IBM y D-Wave.
• El Contraataque: IBM afirmó que simuló un sistema magnético más rápido que una computadora clásica. Pero en dos semanas, investigadores clásicos demostraron que podían simularlo en una laptop en unos pocos minutos.
• El Veredicto: La afirmación de IBM fue rápidamente "refutada". El corredor clásico encontró una ruta mucho más rápida. El intento reciente de D-Wave aún está bajo observación, pero es probable que enfrente desafíos similares.

---

Parte 2: Las Carreras "Teóricas" (Las Pruebas Matemáticas)

A veces, los matemáticos dicen: "Si construimos una computadora cuántica perfecta, debería ganar esta carrera". Pero la historia muestra que los matemáticos clásicos son muy buenos encontrando nuevos trucos.

• La Carrera de Sistemas de Recomendación: Se propuso un algoritmo cuántico para recomendar películas a uno más rápido que cualquier computadora clásica.
  • El Giro: Un matemático clásico (Ewin Tang) se dio cuenta: "Oye, si le damos a la computadora clásica la misma estructura de datos especial que usa la cuántica, ¡puede resolver el problema igual de rápido!".
  • El Resultado: La ventaja cuántica desapareció. Esto se llama "descuantificación".
• La Carrera de Optimización: Historias similares ocurrieron con algoritmos diseñados para resolver problemas complejos de programación. Se afirmó la ventaja cuántica y luego se encontró un algoritmo clásico que era igual de bueno.

---

Parte 3: La Frontera Final (Corrección de Errores)

Aquí está la conclusión más importante del artículo: Las computadoras cuánticas son frágiles.

• La Analogía: Imagina que el Velocista Cuántico es un corredor de vidrio. Son increíblemente rápidos, pero si tropiezan con una piedrita pequeña (ruido), se rompen en pedazos. Para correr un maratón (como factorizar números grandes para romper cifrados), necesitan llevar un traje de armadura.
• La Armadura: Esta armadura se llama Corrección de Errores Cuánticos. Utiliza muchos "qubits" físicos de "vidrio" para crear un solo "qubit lógico" resistente.
• El Estado Actual: Apenas estamos comenzando a construir esta armadura.
  • En 2024, Google anunció un nuevo chip (Willow) donde el "qubit lógico" (el blindado) duró más que los "qubits físicos" individuales (los de vidrio).
  • Este es el momento del "Santo Grial". Demuestra que agregar más partes para corregir errores hace que el sistema sea mejor, no peor.
• El Futuro: Hasta que tengamos esta armadura, no podemos correr las carreras "útiles" (como romper códigos o simular nuevos medicamentos). El artículo argumenta que la Corrección de Errores es la frontera final antes de que las computadoras cuánticas puedan vencer realmente a las clásicas en problemas del mundo real.

Resumen: ¿Dónde nos encontramos?

El artículo concluye que la carrera es un tira y afloja.

1. Las computadoras cuánticas dan un gran salto adelante.
2. Las computadoras clásicas se vuelven más inteligentes, encuentran atajos y las alcanzan (o las superan).
3. Las computadoras cuánticas construyen hardware mejor e intentan de nuevo.

Ahora mismo, estamos en la frontera. Hemos visto a las computadoras cuánticas ganar en rompecabezas específicos e inútiles, pero las computadoras clásicas han encontrado formas de vencerlas en casi todos ellos. El artículo sugiere que, para que las computadoras cuánticas ganen una carrera útil, primero deben dominar el arte de la Corrección de Errores. Hasta entonces, el liderazgo seguirá cambiando de manos.

Resumen técnico

Título: Una breve historia de la ventaja computacional cuántica frente a la clásica
Autores: Ryan LaRose
Fuente: Quantum (Aceptado el 14 de mayo de 2026)

Enunciado del Problema

El artículo aborda el panorama cambiante de la "ventaja computacional cuántica" (también denominada supremacía cuántica o computación más allá de lo clásico). El problema central consiste en definir y rastrear el límite cambiante entre lo que es computacionalmente factible para las computadoras clásicas frente a las computadoras cuánticas. Los autores definen la ventaja computacional específicamente como una reducción en el tiempo de resolución para un problema dado, independientemente de la utilidad práctica del problema. La revisión tiene como objetivo catalogar todas las afirmaciones experimentales de ventaja cuántica hasta la fecha, junto con los desafíos clásicos subsiguientes, las refutaciones y los desarrollos teóricos que han alterado el estatus de estas afirmaciones.

Metodología

El artículo emplea una metodología de revisión exhaustiva, sintetizando datos históricos de la física experimental, la informática y la teoría de la complejidad.

1. Catalogación Cronológica: Los autores compilán una cronología de todos los experimentos que afirman ventaja cuántica, categorizándolos por tipo de problema: Muestreo de Circuitos Aleatorios (RCS), Muestreo de Bosones Gaussianos (GBS) y Simulación Cuántica (QSim).
2. Clasificación de Estatus: Cada experimento se asigna un estatus basado en la literatura posterior:
   • No refutado: Ningún algoritmo clásico ha simulado el experimento más rápido hasta ahora.
   • Desafiado: Los algoritmos clásicos han mejorado los tiempos de simulación o han cuestionado aspectos específicos del experimento.
   • Débilmente refutado: Existe un algoritmo clásico que probablemente podría simular el experimento en hardware clásico de futuro cercano.
   • Refutado: Una computadora clásica ha simulado con éxito el experimento más rápido que el dispositivo cuántico.
3. Análisis Teórico: La revisión examina la ventaja teórica en dominios específicos (optimización aproximada, sistemas de recomendación, química cuántica) para destacar cómo la "descuantización" (el desarrollo de algoritmos clásicos inspirados en los cuánticos) puede erosionar las aceleraciones teóricas.
4. Revisión de Corrección de Errores: El artículo traza la historia de los experimentos de corrección de errores cuánticos (QEC), identificándolos como la necesaria "última frontera" para lograr ventaja en algoritmos como el de Shor, que requieren tolerancia a fallos.

Contribuciones Clave

• Tabla Exhaustiva de Estatus: El artículo proporciona la Tabla 1, una lista cronológica de todas las afirmaciones de ventaja cuántica (desde el Sycamore de Google de 2019 hasta la simulación de D-Wave de 2024) y su posición actual respecto a la refutación clásica.
• Narrativa Detallada de Desafíos: Documenta la "carrera armamentista" entre los experimentos cuánticos y la simulación clásica. Las contribuciones notables incluyen el seguimiento de optimizaciones en la contracción de redes tensoriales (por ejemplo, algoritmos de "gran cabeza", particionamiento de hipergrafos) y estrategias de explotación de ruido que han reducido los tiempos de ejecución clásicos estimados de miles de años a horas o segundos para experimentos específicos.
• Clarificación de Métricas: La revisión analiza críticamente la fidelidad del Benchmark de Entropía Cruzada (XEB), discutiendo lagunas donde los algoritmos clásicos pueden "falsificar" valores XEB altos sin simular el circuito completo, y distinguiendo entre refutaciones débiles y fuertes.
• Descuantización Teórica: El artículo detalla cómo las ventajas teóricas en la optimización de Max-E3LIN2 y en los sistemas de recomendación se perdieron cuando algoritmos clásicos (por ejemplo, de Barak et al. y Ewin Tang) igualaron o superaron el rendimiento cuántico bajo supuestos de entrada similares.
• Progreso en QEC: La Tabla 2 y la Sección 4 resumen el rápido progreso de los experimentos de corrección de errores, señalando la transición de códigos de repetición simples a códigos de superficie con distancias de hasta 7, y el hito reciente del experimento de Google de 2024 donde las tasas de error lógico cayeron por debajo del umbral de la tasa de error físico.

Resultados

• Volatilidad Experimental: La revisión encuentra que casi todas las afirmaciones experimentales importantes de ventaja cuántica han enfrentado desafíos significativos.
  • RCS de Google de 2019 (53 qubits): Inicialmente se afirmó un tiempo de ejecución clásico de 10.000 años. Esto fue desafiado por optimizaciones de redes tensoriales y finalmente fuertemente refutado en 2024 (Zhao et al.) utilizando 1.432 GPUs para simular el experimento en 86,4 segundos.
  • GBS de USTC (Jiuzhang 1.0, 2.0, 3.0): Las afirmaciones de ventaja fueron débilmente refutadas por Oh et al. (2023), quienes utilizaron redes tensoriales para simular estos experimentos significativamente más rápido que los dispositivos cuánticos, aunque los experimentos permanecen no refutados en el sentido "fuerte" para las instancias más grandes.
  • QSim de IBM (2023): Una afirmación de ventaja en la simulación del modelo de Ising con campo transversal fue refutada en cuestión de semanas por múltiples enfoques clásicos (redes tensoriales, propagación de creencias, teoría de perturbaciones Clifford) ejecutándose en portátiles o GPUs individuales.
  • D-Wave (2024): Una afirmación reciente de ventaja en simulación cuántica permanece no refutada al momento de escribir este texto, aunque los autores señalan que es probable que sea un objetivo para futuros desafíos clásicos.
• Cambios Teóricos: El artículo demuestra que la ventaja teórica no es estática. Los algoritmos para sistemas de recomendación y optimización aproximada (QAOA) han visto sus ventajas cuánticas erosionadas por algoritmos clásicos "descuantizados" que utilizan estructuras de datos o técnicas de aproximación similares.
• Hitos en Corrección de Errores: Si bien la computación cuántica tolerante a fallos aún no se ha realizado, la revisión destaca que los qubits lógicos ahora están logrando vidas más largas que sus componentes físicos y que las tasas de error se están acercando al umbral requerido para una tolerancia a fallos escalable.

Significado y Afirmaciones

El artículo afirma que la historia de la ventaja cuántica es un objetivo dinámico y cambiante, en lugar de un logro estático.

• Objetivo Móvil: Los autores enfatizan que la ventaja computacional se define en relación con los algoritmos y el hardware clásicos mejor conocidos en un momento específico. A medida que los algoritmos clásicos mejoran (a menudo inspirados por conocimientos cuánticos), el límite de la ventaja se desplaza de nuevo hacia las computadoras clásicas.
• Crisis de Verificación: Una parte significativa del artículo destaca la dificultad de verificar la ventaja cuántica. Muchos experimentos actuales (como RCS) son difíciles de verificar clásicamente, creando una paradoja donde la afirmación de ventaja depende de cálculos clásicos que son, en sí mismos, intratables. El artículo señala el "muestreo de circuitos con picos" y el "Muestreo de Código Oculto" como direcciones futuras propuestas para una ventaja verificable de manera eficiente.
• El Papel de la Corrección de Errores: La revisión postula que para los algoritmos con aceleraciones exponenciales probadas (como el algoritmo de Shor), la "última frontera" no es solo la cantidad de qubits, sino la corrección de errores cuánticos. Sin tolerancia a fallos, la sobrecarga de la corrección de errores puede anular cualquier aceleración teórica.
• Perspectiva Moderada: Los autores concluyen que, si bien la ventaja cuántica es probable para problemas específicos, el campo se encuentra actualmente en la "frontera" entre el dominio cuántico y el clásico. Advierten contra asumir una ventaja permanente, señalando que el estatus probablemente seguirá cambiando a medida que evolucionan tanto las tecnologías clásicas como las cuánticas. El artículo sirve como un registro histórico para impulsar a los investigadores hacia nuevas formulaciones de problemas que sean clásicamente difíciles, cuánticamente fáciles, eficientemente verificables y científicamente útiles.