Ученые взломали квантовый алгоритм Google

Ученые взломали квантовый алгоритм Google

Ранее Google разработал подход, называемый квантовым алгоритмом приближенной оптимизации или QAOA. Теперь исследователи из Сколтеха использовали современные вычислительные модели и выяснили ограничения этого алгоритма, которые позволяют его обойти. Об этом ученые написали в статье журнала Physical Review Letter.

Google стремится разработать квантовые процессоры, которые используют квантово-механические эффекты для увеличения скорости обработки данных. Недавно компания создала новые квантово-улучшенные алгоритмы, которые способны блокировать и отсеивать шумы, улучшая стабильность работы вычислительной системы, так как возникновение помех — одна из главных проблем создания коммерческих квантовых компьютеров.

Авторы новой работы обнаружили так называемых дефициты достижимости. Оказалось, что они накладывают фундаментальное ограничение на способность QAOA находить даже приближенное решение необходимой задачи.

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

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

Авторы обнаружили, что способность QAOA аппроксимировать оптимальные решения для любой квантовой схемы фиксированной глубины принципиально зависит от количества задач.

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter.

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: