Исследователи из компании Quantinuum и Университета Фрайбурга продемонстрировали преимущество квантовых компьютеров над традиционными суперкомпьютерами в расчётах столкновений элементарных частиц. Их совместное исследование показало, что квантовые методы интеграции превосходят классические подходы при вычислении «сечений взаимодействия» – параметров, описывающих рассеяние частиц в экспериментах, подобных тем, что проводятся на Большом адронном коллайдере (БАК) в ЦЕРНе.
В основе исследования лежит разработанный учёными квантовый алгоритм, использующий технику квантовой интеграции методом Монте-Карло (QMCI). Этот метод является квантовым аналогом классических методов Монте-Карло, но обеспечивает квадратичное ускорение вычислений. На практике это означает, что для достижения той же точности квантовому компьютеру требуется значительно меньше выборок, чем классическому.