Simon's Period Finding on a Quantum Annealer

Dans la quête pour comprendre comment l'univers calcule, les scientifiques se tournent depuis longtemps vers les règles étranges de la mécanique quantique pour obtenir des réponses. Contrairement aux ordinateurs que nous utilisons quotidiennement, qui traitent l'information sous la forme d'une série d'interrupteurs définis sur "on" ou "off", les machines quantiques peuvent exister dans un état étant à la fois "on" et "off" en même temps. Cette capacité particulière leur permet d'explorer de nombreuses possibilités simultanément, offrant la promesse théorique de résoudre certains problèmes avec une vitesse incroyable. L'un des tours de magie quantiques les plus anciens et les plus célèbres est une méthode pour trouver des motifs cachés, une tâche vitale pour casser des codes et sécuriser l'information numérique. Pendant des décennies, l'espoir était que ces machines quantiques puissent surpasser les meilleurs ordinateurs classiques en trouvant ces motifs cachés de manière exponentiellement plus rapide. Cependant, le monde réel est désordonné. Les états quantiques délicats requis pour ces calculs sont facilement perturbés par le bruit et les interférences, provoquant l'échec des machines bien avant qu'elles ne puissent résoudre des problèmes de grande envergure et utiles.

Une équipe de chercheurs a maintenant emprunté un chemin différent pour s'attaquer à ce problème, s'éloignant de l'approche standard basée sur les circuits qui a lutté contre le bruit. Au lieu de cela, ils se sont tournés vers un type de machine quantique connu sous le nom de recuiseur quantique (quantum annealer), qui fonctionne en refroidissant lentement un système jusqu'à son état d'énergie le plus stable pour trouver une solution. Les chercheurs ont appliqué cette méthode à un défi classique de recherche de motifs, exécutant avec succès l'expérience sur un matériel capable de gérer près de trois cents bits quantiques. Leur travail démontre que cette approche alternative est plus résiliente au bruit qui frappe les autres ordinateurs quantiques, leur permettant de résoudre des problèmes impliquant jusqu'à 298 qubits. Pourtant, malgré cette robustesse, l'étude révèle une réalité désolante : bien que la machine quantique soit plus durable, elle n'est pas encore plus rapide que les meilleurs méthodes classiques disponibles aujourd'hui. L'approche quantique nécessite toujours exponentiellement plus de temps pour résoudre des problèmes plus grands, suggérant que, pour l'instant, les ordinateurs traditionnels restent l'outil supérieur pour cette tâche spécifique.

Le défi que l'équipe s'est proposé de résoudre est connu sous le nom de problème de Simon, un puzzle qui demande à un ordinateur de trouver un décalage caché dans un ensemble de données. Imaginez une machine qui prend une longue chaîne de zéros et de uns en entrée et produit une chaîne différente en sortie. Dans ce puzzle spécifique, la machine est conçue de telle sorte que deux entrées différentes produisent toujours exactement la même sortie, et la différence entre ces deux entrées est un motif caché et secret. Trouver ce motif secret est l'objectif. Dans un monde parfait et sans bruit, un ordinateur quantique pourrait trouver ce motif très rapidement en échantillonnant la sortie de la machine seulement quelques fois. Cependant, dans le monde réel, le bruit rend la sortie de la machine peu fiable. Si l'ordinateur ne peut pas faire confiance à ses propres lectures, il ne peut pas distinguer le motif correct des erreurs aléatoires. Cette fragilité a limité la taille des problèmes que les ordinateurs quantiques basés sur les portes (gate-based) peuvent résoudre à moins de cinquante qubits, un seuil bien trop petit pour des applications pratiques.

Pour contourner cette limitation, les chercheurs ont reformulé le problème pour l'adapter aux forces spécifiques d'un recuiseur quantique. Plutôt que d'essayer d'extraire une seule pièce d'information d'une mesure bruitée, ils ont conçu le problème de sorte que la machine se stabilise naturellement dans un état où deux entrées spécifiques sont révélées ensemble. Ils y sont parvenus en ajoutant un système de pénalité spécial à la configuration du problème. Cette pénalité agit comme un guide, encourageant la machine à ignorer tout le bruit aléatoire pour se concentrer uniquement sur les deux entrées qui correspondent l'une à l'autre. En faisant cela, les chercheurs ont créé un scénario où l'état le plus stable de la machine contient directement la solution. Ils ont testé cette méthode sur les recuiseurs quantiques D-Wave, qui sont des dispositifs physiques contenant des milliers de minuscules boucles de fil agissant comme des bits quantiques. L'équipe a exécuté avec succès leur algorithme sur des problèmes allant de tailles très petites jusqu'à un massif de 298 qubits, une échelle qui serait impossible pour les ordinateurs quantiques basés sur les portes actuellement existants.

Les résultats de l'expérience étaient un mélange de succès et de limites. D'un côté, le recuiseur quantique s'est avéré remarquablement robuste. Il a réussi à trouver les motifs cachés corrects dans des problèmes impliquant jusqu'à 298 qubits, un bond significatif dans la taille des problèmes pouvant être abordés sur un matériel bruyant. Les chercheurs ont découvert qu'en ajustant soigneusement les paramètres de pénalité, ils pouvaient s'assurer que la machine trouvait systématiquement les deux entrées correspondantes nécessaires pour résoudre le puzzle. Ce succès souligne un avantage clé de l'approche par recuit : elle ne nécessite pas les opérations complexes et sans erreur dont les machines basées sur les portes ont besoin, ce qui la rend beaucoup plus tolérante aux imperfections de la technologie actuelle. Cependant, lorsque les chercheurs ont comparé le temps qu'il a fallu à leur machine quantique pour résoudre ces problèmes par rapport à un ordinateur classique, la machine quantique n'a pas gagné. L'ordinateur classique, utilisant une méthode de recherche spécialisée, a résolu les problèmes beaucoup plus rapidement.

L'étude a montré que si le recuiseur quantique pouvait gérer des problèmes plus grands que ses cousins basés sur les portes, le temps nécessaire pour résoudre ces problèmes augmentait de manière exponentielle à mesure que les problèmes devenaient plus importants. En revanche, le temps de l'ordinateur classique augmentait beaucoup plus lentement, suivant un schéma quadratique qui le maintenait en tête pour les tailles testées. Les chercheurs ont observé que pour les problèmes les plus vastes qu'ils ont tentés, la machine quantique commençait à échouer plus souvent, incapable de trouver la solution de manière fiable dans un délai raisonnable. Cette découverte suggère que, bien que le recuiseur quantique offre un moyen de repousser les limites de ce qui est physiquement possible sur un matériel bruyant, il n'a pas encore atteint l'avantage de vitesse initialement promis par la théorie quantique. Le travail sert de démonstration claire que, dans l'ère actuelle des dispositifs quantiques bruités, les algorithmes classiques conservent la couronne de l'efficacité, même si les machines quantiques prouvent qu'elles peuvent être plus durables face à l'interférence.

En fin de compte, cette recherche fournit une image réaliste de la position actuelle de l'informatique quantique. Elle confirme que de nouvelles approches, comme l'utilisation de recuiseurs pour trouver des motifs cachés, peuvent surmonter une partie du bruit qui a freiné les progrès dans d'autres domaines. La capacité de résoudre des problèmes avec près de trois cents qubits est une réalisation tangible qui étend les frontières de ce que ces machines peuvent accomplir. Cependant, l'étude souligne également que la durabilité seule ne suffit pas pour battre les ordinateurs classiques. La croissance exponentielle du temps requis pour résoudre des problèmes plus grands signifie que l'avantage quantique n'a pas encore été réalisé pour ce type de tâche. La voie à suivre nécessitera probablement de nouvelles améliorations du matériel et de nouvelles stratégies pour réduire le temps nécessaire à ces machines pour trouver leurs réponses, mais pour l'instant, l'ordinateur classique reste le choix le plus rapide et le plus fiable.