Классический компьютер превосходит квантовый компьютер в MaxCut оптимизации, бросая вызов квантовому превосходству.

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

October 29, 2024
3 Статьи