Simon's Period Finding on a Quantum Annealer

En la búsqueda de comprender cómo computa el universo, los científicos han buscado durante mucho tiempo respuestas en las extrañas reglas de la mecánica cuántica. A diferencia de las computadoras que usamos todos los días, que procesan la información como una serie de interruptores definidos de encendido o apagado, las máquinas cuánticas pueden existir en un estado de estar encendidas y apagadas al mismo tiempo. Esta peculiar capacidad les permite explorar muchas posibilidades simultáneamente, ofreciendo la promesa teórica de resolver ciertos problemas con una velocidad increíble. Entre los trucos cuánticos más tempranos y famosos se encuentra un método para encontrar patrones ocultos, una tarea que es vital para romper códigos y asegurar la información digital. Durante décadas, la esperanza fue que estas máquinas cuánticas pudieran superar a las mejores computadoras clásicas encontrando estos patrones ocultos de manera exponencialmente más rápida. Sin embargo, el mundo real es desordenado. Los delicados estados cuánticos requeridos para estos cálculos son fácilmente perturbados por el ruido y la interferencia, causando que las máquinas fallen mucho antes de que puedan resolver problemas grandes y útiles.

Un equipo de investigadores ha tomado ahora un camino diferente para abordar este problema, alejándose del enfoque estándar basado en circuitos que ha luchado contra el ruido. En su lugar, recurrieron a un tipo de máquina cuántica conocida como recocido cuántico (quantum annealer), que funciona enfriando lentamente un sistema hasta su estado de energía más estable para encontrar una solución. Los investigadores aplicaron este método a un desafío clásico de búsqueda de patrones, ejecutando con éxito el experimento en hardware capaz de manejar casi trescientos bits cuánticos. Su trabajo demuestra que este enfoque alternativo es más resistente al ruido que plaga a otras computadoras cuánticas, permitiéndoles resolver problemas que involucran hasta 298 qubits. Sin embargo, a pesar de esta robustez, el estudio revela una realidad desalentadora: aunque la máquina cuántica es más duradera, aún no es más rápida que los mejores métodos clásicos disponibles hoy en día. El enfoque cuántico todavía requiere exponencialmente más tiempo para resolver problemas más grandes, lo que sugiere que, por ahora, las computadoras tradicionales siguen siendo la herramienta superior para esta tarea específica.

El desafío que el equipo se propuso resolver se conoce como el problema de Simon, un rompecabezas que pide a una computadora encontrar un desplazamiento oculto en un conjunto de datos. Imagine una máquina que toma una larga cadena de ceros y unos como entrada y produce una cadena diferente como salida. En este rompecabezas específico, la máquina está diseñada de tal manera que dos entradas diferentes siempre producen exactamente la misma salida, y la diferencia entre esas dos entradas es un patrón secreto y oculto. Encontrar este patrón secreto es el objetivo. En un mundo perfecto y libre de ruido, una computadora cuántica podría encontrar este patrón muy rápidamente muestreando la salida de la máquina solo unas pocas veces. Sin embargo, en el mundo real, el ruido hace que la salida de la máquina sea poco confiable. Si la computadora no puede confiar en sus propias lecturas, no puede distinguir el patrón correcto de los errores aleatorios. Esta fragilidad ha limitado el tamaño de los problemas que las computadoras cuánticas basadas en puertas (gate-based) pueden resolver a menos de cincuenta qubits, un umbral demasiado pequeño para aplicaciones prácticas.

Para evitar esta limitación, los investigadores reformularon el problema para que se ajustara a las fortalezas específicas de un recocedor cuántico. En lugar de intentar extraer una sola pieza de información de una medición ruidosa, diseñaron el problema de modo que la máquina se asiente naturalmente en un estado donde dos entradas específicas se revelan juntas. Lograron esto añadiendo un sistema de penalización especial a la configuración del problema. Esta penalización actúa como una guía, animando a la máquina a ignorar todo el ruido aleatorio y concentrarse solo en las dos entradas que coinciden entre sí. Al hacer esto, los investigadores crearon un escenario donde el estado más estable de la máquina contiene la solución directamente. Probaron este método en recocedores cuánticos de D-Wave, que son dispositivos físicos que contienen miles de diminutos bucles de alambre que actúan como bits cuánticos. El equipo ejecutó con éxito su algoritmo en problemas que variaban desde tamaños muy pequeños hasta unos masivos de 298 qubits, una escala que sería imposible para las computadoras cuánticas basadas en puertas estándar que existen actualmente.

Los resultados del experimento fueron una mezcla de éxito y limitación. Por un lado, el recocedor cuántico demostró ser notablemente robusto. Logró encontrar los patrones ocultos correctos en problemas que involucraban hasta 298 qubits, un salto significativo en el tamaño de los problemas que pueden abordarse en hardware ruidoso. Los investigadores descubrieron que, al ajustar cuidadosamente los parámetros de penalización, podían asegurar que la máquina encontrara consistentemente las dos entradas coincidentes necesarias para resolver el rompecabezas. Este éxito resalta una ventaja clave del enfoque de recocido: no requiere las operaciones complejas y libres de errores que las máquinas basadas en puertas necesitan, lo que lo hace mucho más tolerante a las imperfecciones encontradas en la tecnología actual. Sin embargo, cuando los investigadores compararon el tiempo que le tomó a su máquina cuántica resolver estos problemas frente a una computadora clásica, la máquina cuántica no ganó. La computadora clásica, utilizando un método de búsqueda especializado, resolvió los problemas mucho más rápido.

El estudio mostró que, si bien el recocedor cuántico podía manejar problemas más grandes que sus primos basados en puertas, el tiempo que le tomó a la máquina cuántica para encontrar la solución creció exponencialmente a medida que los problemas se hacían más grandes. En contraste, el tiempo de la computadora clásica creció mucho más lentamente, siguiendo un patrón cuadrático que la mantuvo a la cabeza para los tamaños probados. Los investigadores observaron que, para los problemas más grandes que intentaron, la máquina cuántica comenzó a fallar con más frecuencia, siendo incapaz de encontrar la solución de manera confiable dentro de un tiempo razonable. Este hallazgo sugiere que, si bien el recocedor cuántico ofrece una forma de expandir los límites de lo que es físicamente posible en hardware ruidoso, aún no ha logrado la ventaja de velocidad que originalmente prometía la teoría cuántica. El trabajo sirve como una clara demostración de que, en la era actual de dispositivos cuánticos ruidosos, los algoritmos clásicos aún mantienen la corona de la eficiencia, incluso cuando las máquinas cuánticas demuestran que pueden ser más duraderas ante la interferencia.

En última instancia, esta investigación proporciona una imagen realista de dónde se encuentra la computación cuántica hoy en día. Confirma que los nuevos enfoques, como el uso de recocedores para encontrar patrones ocultos, pueden superar parte del ruido que ha estancado el progreso en otras áreas. La capacidad de resolver problemas con casi trescientos qubits es un logro tangible que expande la frontera de lo que estas máquinas pueden hacer. Sin embargo, el estudio también deja claro que la durabilidad por sí sola no es suficiente para vencer a las computadoras clásicas. El crecimiento exponencial en el tiempo requerido para resolver problemas más grandes significa que la ventaja cuántica aún no se ha materializado para este tipo de tarea. El camino a seguir probablemente requerirá mejoras adicionales en el hardware y nuevas estrategias para reducir el tiempo que estas máquinas tardan en encontrar sus respuestas, pero por ahora, la computadora clásica sigue siendo la opción más rápida y confiable.