English
Related papers

Related papers: On the Sample Complexity of Quantum Boltzmann Mach…

200 papers

We describe a general technique that yields the first {\em Statistical Query lower bounds} for a range of fundamental high-dimensional learning problems involving Gaussian distributions. Our main results are for the problems of (1) learning…

Machine Learning · Computer Science 2017-05-18 Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart

Recently, increased computational power and data availability, as well as algorithmic advances, have led machine learning techniques to impressive results in regression, classification, data-generation and reinforcement learning tasks.…

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

This paper investigates photonic continuous-variable Born machines (CVBMs), which utilize photonic quantum states as resources for continuous probability distributions. Implementing exact gradient descent in the CVBM training process is…

Quantum Physics · Physics 2024-10-16 Zoltán Kolarovszki , Dániel T. R. Nagy , Zoltán Zimborás

Quantum Extreme Learning Machine (QELM) is an emerging hybrid quantum machine learning framework that leverages quantum system dynamics to enhance classical models. However, QELM can suffer from the exponential concentration problem, where…

Quantum Physics · Physics 2026-04-24 Payal D. Solanki , Anh Pham

Quantum machine learning (QML) requires powerful, flexible and efficiently trainable models to be successful in solving challenging problems. We introduce density quantum neural networks, a model family that prepares mixtures of trainable…

Restricted Boltzmann machines (RBMs) and their extensions, called 'deep-belief networks', are powerful neural networks that have found applications in the fields of machine learning and artificial intelligence. The standard way to training…

Machine Learning · Computer Science 2018-10-25 Haik Manukian , Fabio L. Traversa , Massimiliano Di Ventra

We train convolutional neural networks to predict whether or not a set of measurements is informationally complete to uniquely reconstruct any given quantum state with no prior information. In addition, we perform fidelity benchmarking…

Near-term noisy intermediate-scale quantum circuits can efficiently implement implicit probabilistic models in discrete spaces, supporting distributions that are practically infeasible to sample from using classical means. One of the…

Quantum Physics · Physics 2022-04-07 Ivana Nikoloska , Osvaldo Simeone

Quantum computers solve intractable problems which classically require an exponentially long time to compute. With the development of large-scale experiments that claim quantum advantage, a vital issue has now emerged. What are the errors,…

Quantum Physics · Physics 2026-04-15 Ned Goodman , Alexander S. Dellios , Margaret D. Reid , Peter D. Drummond

Quantum machine learning witnesses an increasing amount of quantum algorithms for data-driven decision making, a problem with potential applications ranging from automated image recognition to medical diagnosis. Many of those algorithms are…

Quantum Physics · Physics 2017-04-10 Maria Schuld , Francesco Petruccione

The Restricted Boltzmann Machine (RBM) is one of the simplest generative neural networks capable of learning input distributions. Despite its simplicity, the analysis of its performance in learning from the training data is only well…

Machine Learning · Computer Science 2025-11-13 Yizhou Xu , Florent Krzakala , Lenka Zdeborová

A quantum learning machine for binary classification of qubit states that does not require quantum memory is introduced and shown to perform with the minimum error rate allowed by quantum mechanics for any size of the training set. This…

Quantum Physics · Physics 2012-10-09 G. Sentís , J. Calsamiglia , R. Munoz-Tapia , E. Bagan

Quantum machine learning is an emergent field that continues to draw significant interest for its potential to offer improvements over classical algorithms in certain areas. However, training quantum models remains a challenging task,…

Quantum Physics · Physics 2024-11-20 Erik Recio-Armengol , Franz J. Schreiber , Jens Eisert , Carlos Bravo-Prieto

This study investigates the application of quantum machine learning (QML) to approximate the nonlinear component of the collision operator within the quantum lattice Boltzmann method (QLBM). To achieve this, we train a variational quantum…

Quantum computing has become increasingly practical in solving real-world problems due to advances in hardware and algorithms. In this paper, we aim to design and estimate quantum machine learning and hybrid quantum-classical models in a…

Quantum Physics · Physics 2025-07-14 Leyang Wang , Yilun Gong , Zongrui Pei

We present transductive Boltzmann machines (TBMs), which firstly achieve transductive learning of the Gibbs distribution. While exact learning of the Gibbs distribution is impossible by the family of existing Boltzmann machines due to…

Machine Learning · Statistics 2018-05-22 Mahito Sugiyama , Koji Tsuda , Hiroyuki Nakahara

Quantum computing, with its potential to enhance various machine learning tasks, allows significant advancements in kernel calculation and model precision. Utilizing the one-class Support Vector Machine alongside a quantum kernel, known for…

The rapid growth of computer vision and increasingly complex image recognition tasks has exposed fundamental computational limitations of classical machine learning models, motivating the exploration of quantum computing as an emerging new…

Computer Vision and Pattern Recognition · Computer Science 2026-05-28 Sudip Vhaduri , Ryan Gammon , Sayanton Dibbo

An overarching milestone of quantum machine learning (QML) is to demonstrate the advantage of QML over all possible classical learning methods in accelerating a common type of learning task as represented by supervised learning with…

Quantum Physics · Physics 2023-12-07 Hayata Yamasaki , Natsuto Isogai , Mio Murao