Réalisation de l’algorithme de Shor avec des bits de phase acoustiques topologiques

Transformer le son en un nouveau type de bit d’ordinateur

Les ordinateurs quantiques modernes promettent de résoudre des problèmes, comme le décryptage de codes, qui dépassent les capacités des machines actuelles — mais ils sont fragiles, coûteux et difficiles à industrialiser. Ce travail explore une voie très différente : utiliser des ondes sonores soigneusement contrôlées dans un solide pour imiter certains avantages de l’informatique quantique, sans nécessiter de températures cryogéniques ni de matériel exotique. En encodant l’information dans la synchronisation relative, ou la phase, de ces vibrations, les auteurs montrent comment un dispositif acoustique de laboratoire peut exécuter le noyau essentiel de l’algorithme de factorisation de Shor, une procédure emblématique du quantique.

Pourquoi la factorisation des nombres importe

Beaucoup de systèmes cryptographiques mondiaux reposent sur le fait que décomposer un grand nombre en facteurs premiers est extrêmement lent sur des ordinateurs classiques. L’algorithme de Shor, proposé dans les années 1990, a ébranlé cette base en montrant qu’un ordinateur quantique pourrait, en principe, factoriser ces nombres bien plus rapidement. Au cœur de l’algorithme se trouve une tâche appelée recherche de période : détecter un motif répétitif caché dans une fonction mathématique. Les machines quantiques s’en sortent en préparant simultanément de nombreuses entrées possibles, en les laissant interférer, puis en lisant un motif qui révèle la période. Reproduire cette astuce dans un système classique plus accessible pourrait offrir une nouvelle manière d’explorer de tels algorithmes puissants sans avoir besoin d’un ordinateur quantique à grande échelle.

Des tiges vibrantes aux bits de phase

L’équipe construit son « ordinateur » à partir de trois tiges en aluminium collées ensemble pour former une métastructure acoustique. Lorsque ces tiges sont excitée par des transducteurs ultrasoniques, elles supportent de nombreux modes vibratoires qui peuvent interagir de manière non linéaire. Le mélange de deux tons d’excitation produit toute une série de nouvelles fréquences, chacune agissant comme un canal distinct. Au lieu de représenter des bits par des tensions ou des spins quantiques, les auteurs définissent des bits de phase, ou « phibits », où l’état logique réside dans la phase relative des vibrations entre les tiges à l’une de ces fréquences de mélange. Parce que les différences de phase peuvent être mesurées directement, chaque phibit relie un état mathématique abstrait à quelque chose d’observable et d’ajustable en laboratoire.

Suivre de nombreuses phases en mouvement

Un simple changement de la fréquence d’excitation influence la phase de tous les canaux vibratoires à la fois, ce qui est utile pour les coupler mais problématique pour une logique précise. Pour maîtriser cela, les auteurs introduisent un « cache de phase », un système de tenue de registre qui enregistre quels phibits doivent changer à chaque étape de calcul. Le cache distingue entre les phases physiques brutes qui évoluent en permanence et les phases logiques qui comptent comme opérations dans l’algorithme. Il peut même associer différentes plages de fréquence à différentes étapes logiques pour chaque phibit, sculptant efficacement un balayage de fréquence continu en une séquence de portes bien définies. Cela rend possible l’extension du nombre de phibits tout en maintenant la description logique sous contrôle.

Relier actions physiques et portes logiques

Pour utiliser les phibits pour un calcul sérieux, les auteurs doivent s’assurer qu’une manipulation de fréquence donnée se comporte réellement comme une porte logique souhaitée, telle qu’une rotation ou une opération contrôlée. Ils formulent cela comme un problème d’appariement mathématique : pour chaque étape du circuit, une matrice décrivant la porte cible doit s’aligner avec une matrice décrivant les décalages de phase réels produits par l’appareil. Ils résolvent cela à l’aide d’une technique appelée décalage du spectre d’opérateur, qui ajuste légèrement la description de l’opération physique afin qu’un mappage unique existe entre changements physiques et portes logiques. Chaîner ces mappages sur de nombreuses étapes fournit une traduction complète des trajectoires de fréquence d’excitation vers le circuit abstrait qui implémente la routine de recherche de période.

Factoriser des nombres avec le son

Armés des bits de phase, du cache de phase et du cadre de correspondance des portes, les chercheurs implémentent le noyau de recherche de période de l’algorithme de Shor sur leur plateforme acoustique. Ils factorisent le nombre 15 en utilisant plusieurs bases différentes et, plus notablement, factorisent 35 pour un choix de paramètres qui s’est avéré difficile pour des démonstrations sur du matériel quantique. Plutôt que de mesurer de manière répétée un état quantique délicat, ils reconstituent les probabilités finales à partir d’un seul passage en lisant toutes les phases pertinentes et en les injectant dans leur mappage mathématique. Des études Monte-Carlo, qui introduisent d’importantes erreurs de phase aléatoires à chaque étape, montrent que les distributions de probabilité résultantes restent très proches des distributions idéales, indiquant une forte robustesse face au bruit réaliste de l’appareil acoustique.

Ce que cela signifie pour l’informatique de demain

Pour les non-spécialistes, le message principal est que l’on n’a pas toujours besoin d’un ordinateur quantique complet pour exploiter certaines des vantaises du style quantique. En utilisant astucieusement des ondes sonores et leurs phases, ce travail réalise le moteur clé de l’algorithme de Shor sur un système classique à température ambiante construit à partir de composants standard. Le calcul ne repose pas sur l’intrication quantique fragile, mais sur de fortes corrélations classiques entre de nombreux modes vibratoires et sur une tenue de registre attentive de l’évolution de leurs phases. Si cette approche ne remplacera pas les ordinateurs quantiques véritables pour toutes les tâches, elle ouvre une voie prometteuse pour explorer des algorithmes puissants et des dispositifs de calcul spécialisés situés entre l’électronique conventionnelle et le matériel quantique complet.

Citation: Kuk, I., Djordjevic, I.B., Runge, K. et al. Realizing Shor’s algorithm with topological acoustic phase bits. Commun Eng 5, 60 (2026). https://doi.org/10.1038/s44172-026-00623-6

Mots-clés: informatique inspirée du quantique, acoustique topologique, algorithme de Shor, information basée sur la phase, métastructures non linéaires