A 2048-spin bulk acoustic wave Ising machine for number partitioning and Sudoku
Les auteurs présentent une machine d'Ising multiplexée en temps exploitant des paquets d'ondes propagatifs dans des lignes de retard solides aux fréquences micro-ondes pour une conception compacte, thermiquement stable, robuste, à faible consommation et abordable. La machine emploie deux lignes de retard acoustiques volumétriques connectées en série, fonctionnant à 20,5 MHz avec un temps de retard de 707 μs et supportant 2 048 spins. Elle offre une connectivité complète entre spins avec une résolution de couplage sur 15 bits. L'appareil trouve des solutions approximatives au problème MAX-CUT en 341 ms, peut potentiellement atteindre des temps inférieurs à la milliseconde en utilisant des lignes de retard à plus haute fréquence, et résout également des problèmes de partition de nombres et des instances de Sudoku. Par rapport aux machines Coherent Ising existantes, il présente une stabilité thermique supérieure de quatre ordres de grandeur et obtient des performances comparables à l'algorithme de bifurcation simulé sur MAX-CUT tout en le surpassant sur la partition de nombres et les Sudoku.