Компания IBM приблизилась к практическому квантовому преимуществу

Очередная новость от ученых IBM, которые все ближе подбираются к квантовому превосходству. На этот раз исследователи обнаружили, что квантовая версия метода Монте-Карло обладает достаточной устойчивостью к шумам и поэтому может быть успешно реализована на существующих «шумных» квантовых компьютерах.

В статистике методы Монте-Карло с марковскими цепями — это класс алгоритмов для осуществления выборки (семплирования) на основе определенного распределения вероятностей, например, для задачи оценки рисков.

Согласно теоретическим оценкам, квантовый алгоритм может обеспечить полиномиальное ускорение семплирования по сравнению с классическими подходами. Ученые экспериментально реализовали этот алгоритм на 27-кубитном процессоре IBM Falcon и подтвердили эти оценки

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

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