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

Квантовые компьютеры дают надежду на ускорение таких расчетов. Например, алгоритм Гровера уже обеспечивает квадратичный прирост скорости для дискретных задач. Но с непрерывными пространствами все сложнее — здесь квантовые методы только развиваются.

Недавно китайские ученые из Университета электронных наук и технологий предложили новый квантовый алгоритм, который распространяет преимущества Гровера на непрерывные задачи. Они не только доказали, что их метод дает квадратичное ускорение, но и установили нижнюю границу сложности — их алгоритм теоретически оптимален.

Результаты опубликованы в издании Science China Physics Mechanics and Astronomy.

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

Где пригодится:

• Финансы — оптимизация портфелей с бесконечным числом комбинаций активов.
• Материаловедение — поиск новых материалов с заданными свойствами.
• ИИ — обучение нейросетей с непрерывными параметрами.
• Физика — расчет спектров сложных квантовых систем.

Эффект: сокращение времени расчетов с нескольких лет до дней или часов.

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

Квантовый оракул — это «черный ящик» в квантовом алгоритме, который проверяет, является ли текущее состояние решением задачи. Например, в алгоритме Гровера он отмечает правильный ответ среди всех возможных.

Ранее ученые преодолели квантовый предел точности измерений.