Классический алгоритм превосходит квантовый компьютер в решении задачи оптимизации. Classical algorithm outperforms quantum computer in solving optimization problem.

Классический компьютер превзошел квантовый компьютер в решении задачи оптимизации MaxCut, бросив вызов убеждению в том, что квантовые машины лучше справляются с такими задачами. 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. В эксперименте, проведенном исследователями из Университета Мэриленда и Microsoft, классический эволюционный алгоритм показал лучшие результаты, чем квантовый алгоритм приближенной оптимизации, используемый на 16-кубитном квантовом компьютере. 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. Этот результат подчеркивает необходимость продолжения исследования обеих вычислительных парадигм. This outcome emphasizes the need for continued exploration of both computing paradigms.