Les chercheurs de l'Université de Tokyo et de NTT Corporation ont publié leurs résultats dans la revue Nature Communications. Ils ont montré que les ordinateurs classiques peuvent résoudre efficacement un problème appelé « simulation quantique du modèle Hubbard ». Ce modèle est utilisé pour étudier le comportement des électrons dans les matériaux et est considéré comme l’un des problèmes les plus difficiles à résoudre pour les ordinateurs classiques.
La percée des chercheurs a été d'utiliser un nouvel algorithme qui exploite la structure du modèle Hubbard. Cet algorithme leur a permis de réduire la complexité informatique du problème, permettant ainsi de le résoudre sur un ordinateur classique.
Les découvertes des chercheurs ont des implications importantes pour l'avenir de l'informatique. Ils montrent que les ordinateurs classiques peuvent encore rivaliser avec les ordinateurs quantiques dans certaines tâches, et qu’il est possible de développer de nouveaux algorithmes exploitant la structure de problèmes spécifiques pour les rendre plus efficaces.
Cela ne veut pas dire que les ordinateurs quantiques ne sont pas puissants. Ils ont encore le potentiel de révolutionner de nombreux domaines scientifiques et technologiques. Toutefois, les résultats des chercheurs montrent que les ordinateurs classiques ne sont pas obsolètes et qu’ils peuvent encore être utilisés pour résoudre des problèmes importants.
Les travaux des chercheurs constituent une avancée significative dans la compréhension de la puissance des ordinateurs classiques. Cela ouvre de nouvelles possibilités pour résoudre des problèmes complexes que l’on pensait auparavant impossibles.