L'informatique quantique a été saluée comme une technologie capable de surpasser l'informatique classique en termes de vitesse et d'utilisation de la mémoire, ouvrant potentiellement la voie à des prédictions de phénomènes physiques auparavant impossibles.
Beaucoup voient l’avènement de l’informatique quantique comme marquant un changement de paradigme par rapport à l’informatique classique ou conventionnelle. Les ordinateurs conventionnels traitent les informations sous forme de bits numériques (0 et 1), tandis que les ordinateurs quantiques déploient des bits quantiques (qubits) pour stocker les informations quantiques dans des valeurs comprises entre 0 et 1.
Sous certaines conditions, cette capacité à traiter et stocker des informations dans des qubits peut être utilisée pour concevoir des algorithmes quantiques qui surpassent considérablement leurs homologues classiques. Notamment, la capacité du quantique à stocker des informations dans des valeurs comprises entre 0 et 1 rend difficile pour les ordinateurs classiques d'émuler parfaitement les ordinateurs quantiques.
Cependant, les ordinateurs quantiques sont capricieux et ont tendance à perdre des informations. De plus, même si la perte d'informations peut être évitée, il est difficile de la traduire en informations classiques, ce qui est nécessaire pour produire un calcul utile.
Les ordinateurs classiques ne souffrent d’aucun de ces deux problèmes. De plus, des algorithmes classiques intelligemment conçus peuvent exploiter davantage le double défi de la perte et de la traduction d'informations pour imiter un ordinateur quantique avec beaucoup moins de ressources qu'on ne le pensait auparavant, comme l'a récemment rapporté un article de recherche paru dans la revue PRX Quantum. .
Les résultats des scientifiques montrent que l'informatique classique peut être reconfigurée pour effectuer des calculs plus rapides et plus précis que les ordinateurs quantiques de pointe.
Cette avancée a été réalisée grâce à un algorithme qui ne conserve qu'une partie des informations stockées dans l'état quantique, et juste assez pour pouvoir calculer avec précision le résultat final.
"Ce travail montre qu'il existe de nombreuses voies potentielles pour améliorer les calculs, englobant à la fois les approches classiques et quantiques", explique Dries Sels, professeur adjoint au département de physique de l'Université de New York et l'un des auteurs de l'article. "De plus, nos travaux mettent en évidence à quel point il est difficile d'obtenir un avantage quantique avec un ordinateur quantique sujet aux erreurs."
En cherchant des moyens d'optimiser l'informatique classique, Sels et ses collègues de la Fondation Simons se sont concentrés sur un type de réseau tensoriel qui représente fidèlement les interactions entre les qubits. Ces types de réseaux sont notoirement difficiles à gérer, mais les progrès récents dans le domaine permettent désormais d'optimiser ces réseaux avec des outils empruntés à l'inférence statistique.
Les auteurs comparent le travail de l'algorithme à la compression d'une image dans un fichier JPEG, qui permet de stocker de grandes images en utilisant moins d'espace en éliminant les informations avec une perte à peine perceptible de la qualité de l'image.
"Choisir différentes structures pour le réseau tenseur correspond à choisir différentes formes de compression, comme différents formats pour votre image", explique Joseph Tindall du Flatiron Institute, qui a dirigé le projet. "Nous développons avec succès des outils permettant de travailler avec un large éventail de réseaux de tenseurs différents. Ce travail reflète cela, et nous sommes convaincus que nous relèverons bientôt encore plus la barre de l'informatique quantique."
Plus d'informations : Joseph Tindall et al, Simulation efficace d'un réseau tensoriel de l'expérience Eagle Kicked Ising d'IBM, PRX Quantum (2024). DOI :10.1103/PRXQuantum.5.010308
Informations sur le journal : PRX Quantique
Fourni par l'Université de New York
