Les ordinateurs quantiques promettent de résoudre des problèmes actuellement impossibles pour les machines classiques, de la conception de nouveaux médicaments au déchiffrement de cryptages complexes. Cependant, ces machines sont incroyablement fragiles. Les particules qu'elles utilisent pour stocker l'information, telles que les photons ou les électrons, sont sujettes à la disparition ou à la corruption par leur environnement. Pour construire un ordinateur quantique utile, les scientifiques doivent protéger cette information à l'aide de codes de correction d'erreurs. Ces codes répartissent une seule donnée sur de nombreuses particules physiques, de sorte que si quelques-unes disparaissent, l'information originale peut toujours être récupérée. Un défi majeur surgit lorsque ces particules sont perdues lors de la transmission, par exemple lors de l'envoi de données quantiques sur de longues distances. Si trop de particules disparaissent, l'information est détruite. Les chercheurs cherchent depuis longtemps un moyen de vérifier rapidement si l'information est toujours en sécurité et, si c'est le cas, de la rassembler sur une seule particule afin qu'elle puisse être lue ou utilisée immédiatement. Ce processus est appelé localisation.

Dans une étude récente, les chercheurs Jelena Mackeprang, Hemant Sharma et Jonas Helsen ont étudié une méthode appelée recherche de chemin de stabilisateur pour résoudre ce problème. Ils se sont concentrés sur un type spécifique de code de correction d'erreurs utilisé en informatique quantique, connu sous le nom de code de stabilisateur. Leur objectif était de déterminer s'il est possible de trouver un moyen de concentrer l'information logique éparpillée sur une ou quelques particules restantes. Ils ont exploré deux scénarios : un où la particule cible pour l'information était fixée à l'avance, et une version plus flexible où l'information pouvait être rassemblée sur n'importe quel petit groupe de particules survivantes. En combinant des preuves mathématiques avec des simulations informatiques, ils ont découvert que pour un code largement utilisé appelé code de surface planaire, cette localisation est possible avec une quasi-certitude tant que le taux de perte de particules reste en dessous d'une limite spécifique. Ils ont également développé deux nouveaux algorithmes informatiques pour trouver ces solutions beaucoup plus rapidement que les méthodes précédentes, permettant de tester des systèmes bien plus vastes que jamais auparavant.

Le cœur de leur travail traite d'un goulot d'étranglement critique dans la communication quantique. Imaginez un réseau de particules où chacune détient un minuscule morceau d'un puzzle plus large. Si certains morceaux sont perdus, le puzzle peut toujours être résolvable, mais les morceaux restants sont éparpillés et difficiles à lire. Les chercheurs se sont demandé : pouvons-nous réorganiser les pièces restantes pour que l'image entière soit concentrée sur un seul ou quelques points ? C'est ce qu'ils appellent la localisation. En cas de succès, cela permet une lecture rapide des données, ce qui est essentiel pour des technologies comme les répéteurs quantiques qui envoient des informations sur de vastes distances. L'équipe a prouvé mathématiquement que pour le code de surface planaire, si la probabilité qu'une particule individuelle soit perdue est inférieure à cinquante pour cent, il existe presque toujours un moyen de rassembler l'information sur un nombre constant de particules, quelle que soit la taille du système. Ce seuil de cinquante pour cent est significatif car il correspond à la limite connue pour maintenir l'information en vie, suggérant que la localisation est aussi robuste que la capacité du code à survivre à la perte en premier lieu.

Pour parvenir à ces conclusions, les auteurs ont d'abord dû surmonter un obstacle computationnel majeur. Les méthodes précédentes pour trouver ces chemins de localisation étaient incroyablement lentes, nécessitant à l'ordinateur de vérifier un nombre exponentiellement croissant de possibilités. Cela limitait les chercheurs à l'étude de systèmes très petits, laissant inconnue la structure des codes de grande taille, plus pratiques. Mackeprang, Sharma et Helsen ont introduit deux nouveaux algorithmes pour traiter cela. Le premier est une méthode précise et déterministe qui garantit de trouver la meilleure solution possible si elle existe. Le second est une approche heuristique plus rapide qui trouve une très bonne solution rapidement, bien qu'elle ne soit pas nécessairement la meilleure. Les deux méthodes fonctionnent en traduisant le problème dans un format que les logiciels d'optimisation standard peuvent résoudre efficacement. Ils ont utilisé ces outils pour simuler le code de surface planaire sous diverses conditions de perte de particules.

Les résultats de leurs simulations ont confirmé les prédictions mathématiques. Lorsque le taux de perte était inférieur à cinquante pour cent, les algorithmes trouvaient avec succès un moyen de localiser l'information dans presque tous les cas, même pour des codes très larges. Lorsque le taux de perte dépassait cinquante pour cent, le taux de succès tombait à zéro, confirmant que l'information était véritablement perdue. De plus, les chercheurs ont montré que l'algorithme heuristique plus rapide performait presque aussi bien que l'algorithme précis en termes de qualité de la solution, mais qu'il était des ordres de grandeur plus rapide. Cette accélération est cruciale car elle permet aux scientifiques d'étudier des codes comprenant des milliers de particules, une échelle qui était auparavant impossible à analyser avec les outils existants. La capacité de gérer de tels systèmes signifie que les ingénieurs peuvent désormais rechercher systématiquement les meilleurs codes pour les futurs réseaux quantiques.

L'étude a également affiné la définition du problème lui-même. Des travaux antérieurs supposaient que la particule cible pour l'information n'était jamais perdue, une hypothèse qui pourrait ne pas tenir dans des scénarios réels où n'importe quelle particule peut disparaître. Les chercheurs ont assoupli cette condition, permettant à l'information d'être rassemblée sur n'importe quel petit ensemble de particules survivantes. Ils ont prouvé que cette flexibilité n'affaiblit pas le système ; le même seuil de cinquante pour cent s'applique. Cette découverte suggère que les systèmes de communication quantique tolérants aux fautes peuvent être conçus avec un haut degré de confiance, sachant que tant que le matériel maintient le taux de perte en dessous de cette limite, l'information peut être récupérée et concentrée de manière fiable. Ce travail fournit à la fois une garantie théorique et un outil pratique, comblant le fossé entre les preuves mathématiques abstraites et les réalités de l'ingénierie de la construction d'un internet quantique.

En établissant que la localisation est possible jusqu'à la même limite que la survie du code, les chercheurs ont ouvert la voie à des protocoles quantiques plus efficaces. Leurs algorithmes rapides permettent la conception de systèmes capables de s'adapter aux pertes en temps réel, en rassemblant l'information sur des qubits spécifiques pour une utilisation immédiate. Cette capacité est vitale pour des tâches comme la téléportation quantique et la fusion d'états quantiques, où la vitesse et la fiabilité sont primordiales. L'étude ne prétend pas avoir résolu tous les problèmes de la correction d'erreurs quantiques, mais elle offre une voie claire pour l'un de ses aspects les plus difficiles : garantir que l'information reste accessible même lorsque le support physique qui la transporte est imparfait. La combinaison d'une preuve rigoureuse et d'un calcul évolutif offre une base solide pour la prochaine génération de technologies quantiques.