Generative quantum advantage for classical and quantum problems

2509.09033v1 quant-ph, cs.LG 2025-09-13
Авторы:

Hsin-Yuan Huang, Michael Broughton, Norhan Eassa, Hartmut Neven, Ryan Babbush, Jarrod R. McClean

Резюме на русском

#### Контекст Генеративные модели машинного обучения позволяют создавать реально выглядящие данные, такие как текст, изображения и музыка. Недавние достижения в области машинного обучения, опSupported by massive computational power, have demonstrated capabilities that closely mimic human creativity. While classical algorithms excel at many tasks, certain problems, particularly those involving complex probability distributions, remain intractable for classical computers. Quantum computing offers a promising alternative, as it has the potential to efficiently solve problems that are beyond the reach of classical systems. However, despite significant advances in quantum hardware, the development of quantum generative models has been hindered by challenges such as barren plateaus, local minima, and the inability to efficiently learn and generate classically intractable distributions. This limitation has prevented the demonstration of generative quantum advantage—the ability of quantum computers to outperform classical systems in learning and generating desired outputs. #### Метод Мы предлагаем новую фамилию генеративных квантовых моделей, которые обходят ограничения классических моделей. Наш подход основывается на использовании специальных квантовых структур, которые позволяют эффективно изучать и генерировать данные. Мы используем алгоритмы, которые эффективно обучаются без локальных минимумов и барьеров. Технически, наша модель основывается на глубоких квантовых сетях, которые используют специальные свертки и квантовые операторы для генерирования выходных данных. Эта архитектура позволяет модели генерировать выходные данные с высокой точностью, даже при работе с классически неэффективными распределениями. #### Результаты Мы проверили нашу модель на двух сценариях: определении классически неэффективных распределений и ускорении физических симуляций с помощью квантовых вычислений. Используя сверточный квантовый процессор с 68 кубитами, мы проверили нашу модель. Результаты показали, что наша модель может эффективно генерировать выходные данные, даже когда классические алгоритмы не могут этого сделать. Эти результаты подтвердили, что квантовые модели могут выполнять обучение и генерацию данных в квантовом режиме, обходя классические ограничения. #### Значимость Наш подход открывает новые возможности для квантовых вычислений в области генеративных моделей. Он может быть применен в различных областях, таких как машинное обучение, физика, инженерия и биология. Этот подход позволяет эффективно решать классически неразрешимые задачи, такие как ускоренное моделирование физических процессов и создание новых материалов. Это не только демонстрирует преимущество квантовой модели, но и открывает новые пути для исследований в области квантового машинного обучения. #### Выводы Мы установили, что квантовые модели могут эффективно выполнять обучение и генерацию данных в квантовом режиме, обходя классические ограничения. Наши результаты открывают новые пути для квантовых вычислений и подтверждают, что квантовые модели могут превосходить классические алгоритмы в области генеративных задач. Будущие исследования будут сфокусированы на улучшении моделе

Abstract

Recent breakthroughs in generative machine learning, powered by massive computational resources, have demonstrated unprecedented human-like capabilities. While beyond-classical quantum experiments can generate samples from classically intractable distributions, their complexity has thwarted all efforts toward efficient learning. This challenge has hindered demonstrations of generative quantum advantage: the ability of quantum computers to learn and generate desired outputs substantially better than classical computers. We resolve this challenge by introducing families of generative quantum models that are hard to simulate classically, are efficiently trainable, exhibit no barren plateaus or proliferating local minima, and can learn to generate distributions beyond the reach of classical computers. Using a $68$-qubit superconducting quantum processor, we demonstrate these capabilities in two scenarios: learning classically intractable probability distributions and learning quantum circuits for accelerated physical simulation. Our results establish that both learning and sampling can be performed efficiently in the beyond-classical regime, opening new possibilities for quantum-enhanced generative models with provable advantage.

Ссылки и действия