🔬 applied physics

A 2048-spin bulk acoustic wave Ising machine for number partitioning and Sudoku

Este artículo presenta una máquina de Ising de ondas acústicas volumétricas de 2.048 espines, compacta, de bajo consumo y térmicamente estable, que utiliza líneas de retardo de estado sólido para lograr conectividad todos con todos y resolver eficientemente problemas de optimización complejos como MAX-CUT, partición de números y Sudoku, superando tanto a las máquinas ópticas de última generación como a los algoritmos simulados en estabilidad y capacidades específicas de resolución de problemas.

Autores originales: Venkatesh Vadde, Roman Ovcharov, Victor H. González, Roman Khymyn, Artem Litvinenko, Johan Åkerman

Publicado 2026-07-03

📖 5 min de lectura🧠 Análisis profundo

CC BY 4.0

Autores originales: Venkatesh Vadde, Roman Ovcharov, Victor H. González, Roman Khymyn, Artem Litvinenko, Johan Åkerman

Artículo original bajo licencia CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Esta es una explicación generada por IA del artículo a continuación. No ha sido escrita ni avalada por los autores. Para mayor precisión técnica, consulte el artículo original. Leer descargo de responsabilidad completo

Imagina que estás intentando resolver un rompecabezas masivo e increíblemente difícil. Tienes miles de piezas y necesitas organizarlas para que encajen perfectamente para minimizar la "fricción" o la "tensión". En el mundo de las computadoras, estos se llaman problemas de optimización (como determinar la mejor manera de dividir a un grupo de personas en dos equipos para que los equipos estén lo más equilibrados posible, o resolver un Sudoku).

Durante mucho tiempo, las computadoras regulares han tenido dificultades con estos rompecabezas porque el número de posibles arreglos crece tan rápido que les tomaría más tiempo que la edad del universo encontrar la mejor respuesta.

Este artículo presenta un nuevo tipo de "solucionador de rompecabezas" llamado Máquina de Ising de Ondas Acústicas de Volumen (BAWIM, por sus siglas en inglés). Piensa en esto como una máquina física especializada, construida para resolver estos rompecabezas utilizando ondas de sonido en lugar de solo electricidad y código.

Aquí hay un desglose sencillo de cómo funciona y por qué es especial:

1. La idea central: Un anillo de sonido

Imagina una pista de carreras circular. En lugar de autos, enviamos pequeños paquetes de ondas de sonido (específicamente, sonido que viaja a través de un bloque sólido de cristal de cuarzo) alrededor de esta pista.

Los Spins: Cada "vuelta" o pulso de sonido representa una sola pieza del rompecabezas, llamada "spin". Puede estar en uno de dos estados: como una moneda mostrando Cara (+1) o Cruz (-1).
La pista: La máquina utiliza una línea de retardo (un tubo para el sonido) que tiene unos 700 microsegundos de largo. Al enviar los pulsos uno tras otro, la máquina puede contener 2,048 de estos "spins" al mismo tiempo.
El bucle: Estos pulsos de sonido circulan en un bucle. La máquina escucha constantemente los pulsos, calcula cómo deben interactuar entre sí basándose en las reglas del rompecabezas y luego "inyecta" un pequeño empujón para cambiar su estado si es necesario.

2. El "Entrenador" (El sistema de retroalimentación)

La máquina tiene un entrenador inteligente (un chip de computadora FPGA) observando la carrera.

El entrenador mide la fase (el tiempo) de las ondas de sonido.
Calcula las "reglas" del rompecabezas específico (por ejemplo, "el Spin A y el Spin B deben ser opuestos").
Envía una señal de vuelta al bucle para dar un pequeño empujón a las ondas de sonido hacia el arreglo correcto.
Con el tiempo, las ondas de sonido se asientan naturalmente en el estado de menor energía, lo que corresponde a la mejor solución para el rompecabezas.

3. Por qué esta máquina cambia las reglas del juego

Los autores comparan su nueva máquina con los "campeones" actuales de este campo, que son las Máquinas de Ising Coherentes Ópticas (CIM). Estas máquinas más antiguas utilizan luz (láseres) y fibra óptica. Aquí es donde la nueva máquina basada en sonido gana:

El problema del "Termostato":
- La forma antigua (Luz): Imagina intentar mantener un cable de fibra óptica gigante de 5 kilómetros de largo perfectamente estable. Si la temperatura de la habitación cambia solo un grado, la luz se desincroniza y toda la máquina falla. Necesitas una caja enorme y costosa, controlada por temperatura y llena de agua, para que funcione.
- La nueva forma (Sonido): La BAWIM es como un pequeño cristal de cuarzo sólido. Es increíblemente estable. Los autores afirman que es 10,000 veces más estable contra los cambios de temperatura que las máquinas basadas en luz. Puedes ponerla en un escritorio normal en una habitación común, y funcionará perfectamente sin necesidad de un termostato gigante.
Tamaño y costo:
- Las máquinas de luz son enormes, caras y consumen mucha energía.
- La BAWIM es un dispositivo de "mesa". Cabe en un escritorio, utiliza piezas electrónicas estándar (como las que se encuentran en tu teléfono o radio) y consume muy poca energía (unos 9.5 vatios, aproximadamente lo mismo que una bombilla brillante).

4. ¿Qué rompecabezas resolvieron?

Los investigadores probaron su máquina en tres tipos de desafíos:

MAX-CUT: Un problema matemático clásico sobre la división de una red en dos grupos. La máquina encontró una solución muy buena en unos 341 milisegundos (menos de medio segundo).
Partición de números: Dividir una lista de números aleatorios en dos grupos con sumas iguales. La máquina resolvió esto mejor y más rápido que un algoritmo de software de alto nivel llamado "Bifurcación Simulada".
Sudoku: Incluso resolvieron un rompecabezas de Sudoku. Esto es complicado porque el Sudoku requiere respuestas exactas (no se permiten respuestas "casi correctas"). La máquina encontró con éxito la solución correcta, mientras que el algoritmo de software no pudo encontrar una solución válida.

5. El potencial futuro

El artículo sugiere que si cambian su frecuencia de sonido actual de 20 MHz por una mucho más rápida de 16 GHz (lo cual es posible con la tecnología existente), la máquina podría resolver estos problemas en menos de un milisegundo.

Resumen

En resumen, los autores construyeron una computadora de escritorio pequeña, estable y de bajo consumo que utiliza ondas de sonido para resolver complejos acertijos matemáticos. A diferencia de las actuales máquinas de láser gigantes y sensibles a la temperatura, este nuevo dispositivo es robusto, económico de construir y funciona de manera confiable en una habitación normal. Demuestra que podemos resolver problemas de optimización difíciles utilizando física de estado sólido simple en lugar de configuraciones ópticas masivas y frágiles.

Resumen Técnico: Una Máquina de Ising de Ondas Acústicas de Volumen de 2048 Espines

Planteamiento del Problema
El avance de la computación moderna se ve cada vez más limitado por las restricciones de las arquitecturas tradicionales basadas en silicio, particularmente al abordar problemas de tiempo polinómico no determinista difícil (NP-hard) y NP-completo. Las tareas de optimización combinatoria, como MAX-CUT, la partición de números y el Sudoku, requieren tiempos de solución que escalan exponencialmente con el tamaño del problema. Aunque se han desarrollado diversas máquinas de Ising analógicas utilizando plataformas como cúbits superconductores, sistemas nanomecánicos y máquinas de Ising coherentes (CIM) fotónicas, persisten barreras significativas. Específicamente, las CIM ópticas, a pesar de demostrar una alta escalabilidad de espines (hasta 100,000 espines), sufren de grandes dimensiones físicas, alto consumo de energía, mala estabilidad térmica y altos costos, lo que a menudo las confina a entornos de laboratorio. Además, los enfoques previos basados en ondas acústicas (por ejemplo, Máquinas de Ising de Ondas Acústicas Superficiales) se han visto limitados a un número pequeño de espines (por ejemplo, 50 espines) y una baja resolución de acoplamiento (1 bit).

Metodología
Los autores presentan una máquina de Ising multiplexada en el tiempo basada en Ondas Acústicas de Volumen (BAW) que se propagan a través de líneas de retardo de estado sólido. La arquitectura central utiliza dos líneas de retardo BAW de cuarzo conectadas en serie, cada una con un retardo de 707 µs y un ancho de banda de 3 dB centrado en 20.5 MHz. Esta configuración soporta un total de 2,124 pulsos de RF, de los cuales 2,048 se utilizan como espines de Ising.

Características clave del diseño:

Multiplexación en el tiempo: Los estados de los espines (+1 y -1) se codifican en la fase relativa de los pulsos de RF que se propagan. Se impone un periodo de pulso de 665 ns (correspondiente a 6–7 ciclos de la portadora) mediante un interruptor de RF de alta velocidad.
Binarización de Fase: Un Amplificador Sensible a la Fase (PSA) actúa como una compuerta temporal, imponiendo fases bistables (0° o 180°) con respecto a la señal de bombeo, binarizando efectivamente los paquetes de ondas analógicas.
Conectividad Todo-a-Todos: Un Bloque de Medición y Retroalimentación (MFB) extrae una parte de los pulsos que circulan, mide su fase mediante un detector de fase y procesa los datos a través de una FPGA. La FPGA calcula los términos de acoplamiento ( $c_i = \sum J_{ij}s_j$ ) con una resolución de 15 bits y reinyecta las señales de acoplamiento ponderadas de vuelta al bucle.
Mecanismo de Estabilidad: El sistema satisface los criterios de estabilidad de Barkhausen mediante amplificadores lineales que compensan la atenuación de 36 dB de la línea de retardo y una señal de referencia que asegura un desfase de múltiplos enteros de $2\pi$ . El medio BAW ofrece una estabilidad térmica superior en comparación con las fibras ópticas.

Contribuciones Clave

Escalabilidad y Resolución: La máquina alberga con éxito 2,048 espines con una resolución de acoplamiento de 15 bits, una mejora significativa sobre las implementaciones anteriores de ondas acústicas que se limitaban a ~50 espines y resolución de 1 bit.
Estabilidad Térmica: El diseño logra un coeficiente de temperatura de acumulación de fase de 780 deg/°C, que es aproximadamente cuatro órdenes de magnitud inferior al de las CIM ópticas de última generación (1.73 × 10⁷ deg/°C). Esto elimina la necesidad de sistemas complejos de control de temperatura activo, permitiendo la operación en un banco de trabajo estándar a temperatura ambiente.
Eficiencia de Hardware: El sistema opera con un alto ciclo de trabajo de espín (50%) y requiere solo 6 periodos de la portadora por espín, en contraste con las CIM ópticas que pueden requerir miles de periodos y ciclos de trabajo más bajos.
Versatilidad de Problemas: Se demuestra que la máquina resuelve no solo problemas de grafos estándar (MAX-CUT), sino también problemas complejos de satisfacción de restricciones como la Partición de Números y el Sudoku, que requieren soluciones exactas en lugar de estados fundamentales aproximados.

Resultados

Rendimiento de MAX-CUT: En un grafo de 2,048 nodos con una densidad de aristas del 10%, la BAWIM alcanzó el 90% de la mejor energía de Ising encontrada por el algoritmo de Bifurcación Balanceada Calentada (HbSB) en 341 ms. Aunque HbSB alcanzó el mismo nivel de energía en 102 ms en una CPU de alto rendimiento, la BAWIM demostró un rendimiento robusto a través de diversas densidades de aristas (25% a 100%), alcanzando hasta el 99.99% de la puntuación óptima de MAX-CUT.
Partición de Números: Para tamaños de problema que van desde 32 hasta 2,048 enteros, la BAWIM logró una tasa de éxito del 100% para soluciones aproximadas del 99.9% en la mayoría de los casos, superando al algoritmo HbSB.
Sudoku: La máquina resolvió con éxito un rompecabezas de Sudoku de 9×9, alcanzando el estado fundamental y produciendo una solución válida. En contraste, el algoritmo HbSB no logró producir soluciones correctas para la misma instancia.
Consumo de Energía: El consumo total de energía es de aproximadamente 9.57 W, dominado por la FPGA y los amplificadores. Los autores señalan que reemplazar los amplificadores estándar con componentes especializados de bajo consumo podría reducir el consumo a aproximadamente 5.9 W.
Potencial de Escalabilidad: Los autores proyectan que el uso de líneas de retardo de mayor frecuencia (por ejemplo, 16.455 GHz) podría reducir el tiempo de solución a aproximadamente 0.46 ms, lo que representa una aceleración de ~750 veces respecto a la implementación actual de 20.5 MHz.

Significancia y Reivindicaciones
El artículo afirma que la Máquina de Ising de Ondas Acústicas de Volumen (BAWIM) representa un paso significativo hacia solucionadores combinatorios prácticos y comercialmente viables. Al aprovechar las líneas de retardo de estado sólido, el sistema supera la inestabilidad térmica y las restricciones ambientales que plagan a las CIM ópticas, ofreciendo una solución robusta, de bajo consumo y de escritorio. Los autores sostienen que su diseño proporciona cuatro órdenes de magnitud más de estabilidad térmica que las máquinas de Ising coherentes existentes y demuestra un rendimiento superior al algoritmo de bifurcación simulada en problemas de satisfacción de restricciones no nativos y complejos como el Sudoku. El trabajo destaca el potencial de las BAWIM para servir como una arquitectura confiable y energéticamente eficiente para resolver problemas NP-hard sin la necesidad de enfriamiento criogénico o infraestructura de estabilización compleja.