Классический алгоритм превосходит квантовый компьютер в решении задачи оптимизации.
Классический компьютер превзошел квантовый компьютер в решении задачи оптимизации MaxCut, бросив вызов убеждению в том, что квантовые машины лучше справляются с такими задачами. В эксперименте, проведенном исследователями из Университета Мэриленда и Microsoft, классический эволюционный алгоритм показал лучшие результаты, чем квантовый алгоритм приближенной оптимизации, используемый на 16-кубитном квантовом компьютере. Этот результат подчеркивает необходимость продолжения исследования обеих вычислительных парадигм.
October 29, 2024
3 Статьи