Classical computer outperforms quantum computer in MaxCut optimization, challenging quantum superiority.
A classical computer has outperformed a quantum computer in solving the MaxCut optimization problem, challenging the notion of quantum superiority. 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. This outcome prompts reevaluation of the strengths and limitations of both computing paradigms.
October 29, 2024
3 Articles