Физики создали алгоритм для имитации квантовых состояний на обычном компьютере. Новое ПО сможет поспособствовать переходу к так называемому квантовому ускорению.
Алгоритм квантовой приближённой оптимизации (QAOA) будет использоваться для решения классических задач. Он позволяет найти лучший вариант из возможных за короткий промежуток. В качестве основы использовалась нейронная сеть, созданная ещё в 2016 году. В какой-то момент физики задумались над тем, могут ли современные инструменты машинного обучения выступать для изучения и имитации внутренней работы квантового компьютера.
Вся работа осуществлялась на обычных компьютерах, а сама методика способна моделировать поведение специального класса алгоритмов, известных как вариационные квантовые алгоритмы. Они представляют собой способы определения состояния с наименьшей энергией или основного состояния квантовой системы. По мнению физиков, QAOA — это один из самых многообещающих кандидатов на квантовое преимущество в квантовых компьютерах в ближайшем будущем.
