Google 22 октября 2025 года объявила о новом достижении в области квантовых вычислений — её команда сообщила, что впервые удалось запустить на квантовом процессоре «проверяемый алгоритм» с значительным превосходством-по-времени по сравнению с классическими суперкомпьютерами. В блоге компании говорится, что на чипе Willow был запущен алгоритм под названием Quantum Echoes, который показал ускорение примерно в 13 000 раз по сравнению с лучшими классическими алгоритмами.
Алгоритм предназначен для вычисления особого коррелятора out-of-time-order (OTOC) и был применён к проблеме моделирования структуры молекулы и квантовых свойств систем, что, по данным Google, открывает путь к практическому применению квантовых вычислений в химии и материаловедении.
Понятие «проверяемый алгоритм» (verifiable algorithm) в данном случае означает, что результат, полученный на квантовом устройстве, можно воспроизвести на аналогичном оборудовании или с использованием проверяемого метода, и тем самым подтвердить корректность вычислений. Ранее многие эксперименты по квантовому превосходству (quantum advantage) критиковались за ограниченную воспроизводимость или специфику задачи.
Несмотря на это объявление, специалисты отмечают, что речь пока идёт о довольно узкой задаче-демонстрации: хотя эффективность впечатляет, машины с полностью устойчивыми к ошибкам логическими кубитами (fault-tolerant qubits) и полноценными коммерческими приложениями ещё не реализованы. Другими словами, это значительный шаг, но не окончательное решение задачи практического квантового вычислителя. Хотя… когда квантовое решение требует пересчета простым алгоритмическим — это уже не такая задача, как считать алгоритмическим с нуля…
