L'ordinateur classique surpasse l'ordinateur quantique dans l'optimisation MaxCut, défiant la supériorité quantique.

Un ordinateur classique a surperformé un ordinateur quantique pour résoudre le problème d'optimisation MaxCut, défiant la notion de supériorité quantique. Des chercheurs de l'Université du Maryland et de Microsoft ont constaté que l'algorithme évolutionnaire classique a obtenu de meilleurs résultats que l'algorithme quantique d'optimisation approximative utilisé sur un système quantique de 16 qubits. Ce résultat entraîne une réévaluation des forces et des limites des deux paradigmes informatiques.

October 29, 2024
3 Articles