L’algorithme classique surpasse l’ordinateur quantique dans la résolution des problèmes d’optimisation. Classical algorithm outperforms quantum computer in solving optimization problem.

Un ordinateur classique a surpassé un ordinateur quantique dans la résolution du problème d’optimisation MaxCut, remettant en question la croyance selon laquelle les machines quantiques sont supérieures pour de telles tâches. A classical computer has outperformed a quantum computer in solving the MaxCut optimization problem, challenging the belief that quantum machines are superior for such tasks. Dans une expérience menée par des chercheurs de l’Université du Maryland et de Microsoft, l’algorithme évolutionnaire classique a donné de meilleurs résultats que l’algorithme d’optimisation approximative quantique utilisé sur un ordinateur quantique de 16 qubits. In an experiment by researchers from the University of Maryland and Microsoft, the classical Evolutionary Algorithm provided better results than the Quantum Approximate Optimization Algorithm used on a 16-qubit quantum computer. Ce résultat souligne la nécessité de poursuivre l’exploration des deux paradigmes informatiques. This outcome emphasizes the need for continued exploration of both computing paradigms.