L'ordinateur classique surpasse l'ordinateur quantique dans l'optimisation MaxCut, défiant la supériorité quantique. Classical computer outperforms quantum computer in MaxCut optimization, challenging quantum superiority.

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. A classical computer has outperformed a quantum computer in solving the MaxCut optimization problem, challenging the notion of quantum superiority. 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. Researchers from the University of Maryland and Microsoft found that the classical Evolutionary Algorithm achieved better results than the Quantum Approximate Optimization Algorithm used on a 16-qubit quantum system. Ce résultat entraîne une réévaluation des forces et des limites des deux paradigmes informatiques. This outcome prompts reevaluation of the strengths and limitations of both computing paradigms.