paper-with-me

Papers

Generative quantum advantage for classical and quantum problems

2025-09-10 · Hsin-Yuan Huang, Michael Broughton, Norhan Eassa, Hartmut Neven, Ryan Babbush, Jarrod R. McClean arxiv

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.

📄 PDF Abstract BibTeX arXiv:2509.09033

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Enhancing Generative Models via Quantum Correlations

2021-01-20 · Xun Gao, Eric R. Anschuetz, Sheng-Tao Wang, J. Ignacio Cirac 외

Generative modeling using samples drawn from the probability distribution constitutes a powerful approach for unsupervised machine learning. Quantum mechanical systems can produce probability distributions that exhibit q…

BIG-bench Machine LearningQuantum Machine Learning

Generalization Metrics for Practical Quantum Advantage in Generative Models

2022-01-21 · Kaitlin Gili, Marta Mauri, Alejandro Perdomo-Ortiz

As the quantum computing community gravitates towards understanding the practical benefits of quantum computers, having a clear definition and evaluation scheme for assessing practical quantum advantage in the context of…

Tensor Networksvalid

A Framework for Demonstrating Practical Quantum Advantage: Racing Quantum against Classical Generative Models

2023-03-27 · Mohamed Hibat-Allah, Marta Mauri, Juan Carrasquilla, Alejandro Perdomo-Ortiz

Generative modeling has seen a rising interest in both classical and quantum machine learning, and it represents a promising candidate to obtain a practical quantum advantage in the near term. In this study, we build ove…

Quantum Machine Learning

Limits of quantum generative models with classical sampling hardness

2025-12-31 · Sabrina Herbst, Ivona Brandić, Adrián Pérez-Salinas arxiv

Sampling tasks have been successful in establishing quantum advantages both in theory and experiments. This has fueled the use of quantum computers for generative modeling to create samples following the probability dist…

Generative quantum combinatorial optimization by means of a novel conditional generative quantum eigensolver

2025-01-28 · Shunya Minami, Kouhei Nakaji, Yohichi Suzuki, Alán Aspuru-Guzik 외

Quantum computing is entering a transformative phase with the emergence of logical quantum processors, which hold the potential to tackle complex problems beyond classical capabilities. While significant progress has bee…

Combinatorial OptimizationDecoderQuantum Circuit Generation