Algorithme quantique DQI : une percée en matière d’optimisation ?
L’équipe de Google Quantum AI a développé un nouvel algorithme quantique appelé Interférométrie quantique décodée (DQI) qui surpasse tous les algorithmes classiques connus pour la résolution d’une large classe de problèmes d’optimisation. L’algorithme n’a pas été conçu pour un problème spécifique, mais plutôt en traduisant le problème en ondes quantiques et en appliquant des techniques de décodage pour trouver la meilleure solution. Bien qu’il manque de matériel quantique suffisant pour les tests empiriques et qu’il existe la possibilité de futurs algorithmes classiques rivaux, l’avantage potentiel du DQI dans les problèmes d’optimisation et ses applications dans le codage et la cryptographie ont suscité l’enthousiasme au sein de la communauté de l’informatique quantique. Il est considéré comme une avancée significative dans les algorithmes quantiques.