«Шумные» квантовые компьютеры не смогут решать задачи оптимизации быстрее классических схем

Исследователи из университета Копенгагена смогли привести доказательства, что современные квантовые компьютеры без коррекции ошибок (как универсальные, так и работающие по принципу квантового отжига) в принципе не в состоянии обеспечить ускорение задач оптимизации по сравнению с классическими устройствами. Причем даже когда коррекция ошибок будет реализована, схемы подключения кубитов должны быть еще и специальным образом адаптированы к требованиям конкретной задачи.

Исследование численно подтверждает интуитивные догадки о том, что в «шумных» квантовых схемах не может быть эффективно задействовано большое количество уровней логических вентилей, пока их качество станет не хуже, чем у элементов классических вычислителей. В работе также приводится интересное обсуждение того, что происходит, когда решаемая проблема оптимизации имеет квантовую природу

https://www.nature.com/articles/s41567-021-01356-3

Источник: www.nature.com

Комментарии: