English
Related papers

Related papers: Learnability and Complexity of Quantum Samples

200 papers

Generative models for quantum data pose significant challenges but hold immense potential in fields such as chemoinformatics and quantum physics. Quantum denoising diffusion probabilistic models (QuDDPMs) enable efficient learning of…

Quantum Physics · Physics 2026-03-03 Quoc Hoan Tran , Koki Chinzei , Yasuhiro Endo , Hirotaka Oshima

The intrinsic probabilistic nature of quantum mechanics invokes endeavors of designing quantum generative learning models (QGLMs). Despite the empirical achievements, the foundations and the potential advantages of QGLMs remain largely…

Quantum Physics · Physics 2022-08-08 Yuxuan Du , Zhuozhuo Tu , Bujiao Wu , Xiao Yuan , Dacheng Tao

In Deep Learning, a well-known approach for training a Deep Neural Network starts by training a generative Deep Belief Network model, typically using Contrastive Divergence (CD), then fine-tuning the weights using backpropagation or other…

Quantum Physics · Physics 2015-10-22 Steven H. Adachi , Maxwell P. Henderson

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 quantum correlations…

Quantum Physics · Physics 2022-10-07 Xun Gao , Eric R. Anschuetz , Sheng-Tao Wang , J. Ignacio Cirac , Mikhail D. Lukin

Finding a concrete use case for quantum computers in the near term is still an open question, with machine learning typically touted as one of the first fields which will be impacted by quantum technologies. In this work, we investigate and…

Quantum Physics · Physics 2020-08-04 Brian Coyle , Maxwell Henderson , Justin Chan Jin Le , Niraj Kumar , Marco Paini , Elham Kashefi

Leveraging the intrinsic probabilistic nature of quantum systems, generative quantum machine learning (QML) offers the potential to outperform classical learning models. Current generative QML algorithms mostly rely on general-purpose…

Quantum Physics · Physics 2025-05-06 Bence Bakó , Dániel T. R. Nagy , Péter Hága , Zsófia Kallus , Zoltán Zimborás

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 distribution underlying…

Quantum Physics · Physics 2026-01-01 Sabrina Herbst , Ivona Brandić , Adrián Pérez-Salinas

While Generative Adversarial Networks (GANs) have empirically produced impressive results on learning complex real-world distributions, recent works have shown that they suffer from lack of diversity or mode collapse. The theoretical work…

Machine Learning · Computer Science 2019-07-02 Yu Bai , Tengyu Ma , Andrej Risteski

Quantum circuits that generate coherent superpositions of stochastic processes are key to many downstream quantum-accelerated tasks, such as risk analysis, importance sampling, and DNA sequencing. However, traditional methods for designing…

Quantum Physics · Physics 2026-03-26 Ximing Wang , Chengran Yang , Chidambaram Aditya Somasundaram , Jayne Thompson , Mile Gu

We propose an approach to generative quantum machine learning that overcomes the fundamental scaling issues of variational quantum circuits. The core idea is to use a class of generative models based on instantaneous quantum polynomial…

Quantum Physics · Physics 2026-02-09 Erik Recio-Armengol , Shahnawaz Ahmed , Joseph Bowles

The introduction of quantum concepts is increasingly making its way into generative machine learning models. However, while there are various implementations of quantum Generative Adversarial Networks, the integration of quantum elements…

Quantum generative modeling has emerged as a promising application of quantum computers, aiming to model complex probability distributions beyond the reach of classical methods. In practice, however, training such models often requires…

Quantum Physics · Physics 2026-03-13 Zoltán Kolarovszki , Bence Bakó , Michał Oszmaniec , Changhun Oh , Zoltán Zimborás

Generative Modelling has become a promising use case for near term quantum computers. In particular, due to the fundamentally probabilistic nature of quantum mechanics, quantum computers naturally model and learn probability distributions,…

Quantum Physics · Physics 2022-12-29 Ieva Čepaitė , Brian Coyle , Elham Kashefi

We present an efficient classical algorithm for training deep Boltzmann machines (DBMs) that uses rejection sampling in concert with variational approximations to estimate the gradients of the training objective function. Our algorithm is…

Machine Learning · Computer Science 2015-07-10 Nathan Wiebe , Ashish Kapoor , Christopher Granade , Krysta M Svore

Quantum Generative Modelling (QGM) relies on preparing quantum states and generating samples from these states as hidden - or known - probability distributions. As distributions from some classes of quantum states (circuits) are inherently…

Quantum Physics · Physics 2023-10-09 Sachin Kasture , Oleksandr Kyriienko , Vincent E. Elfving

Born-rule generative modeling, a central task in quantum machine learning, seeks to learn probability distributions that can be efficiently sampled by measuring complex quantum states. One hope is for quantum models to efficiently capture…

Quantum Physics · Physics 2025-12-03 Mark M. Wilde

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 specific…

Machine Learning · Computer Science 2023-05-12 Kaitlin Gili , Marta Mauri , Alejandro Perdomo-Ortiz

Generative quantum machine learning models are trained to deduce the probability distribution underlying a given dataset, and to produce new, synthetic samples from it. The majority of such models proposed in the literature, like the…

Quantum Physics · Physics 2026-03-25 Michael Krebsbach , Florentin Reiter , Thomas Wellens , Hagen-Henrik Kowalski , Ali Abedi

We present an algorithm for learning a latent variable generative model via generative adversarial learning where the canonical uniform noise input is replaced by samples from a graphical model. This graphical model is learned by a…

Machine Learning · Computer Science 2021-07-05 Max Wilson , Thomas Vandal , Tad Hogg , Eleanor Rieffel

Studying adversarial robustness of quantum machine learning (QML) models is essential in order to understand their potential advantages over classical models and build trustworthy systems. Distributing QML models allows leveraging multiple…

Quantum Physics · Physics 2025-08-19 Pouya Kananian , Hans-Arno Jacobsen