English
Related papers

Related papers: On the challenges of using D-Wave computers to sam…

200 papers

The Boltzmann machine is one of the various applications using quantum annealer. We propose an application of the Boltzmann machine to the kernel matrix used in various machine-learning techniques. We focus on the fact that shift-invariant…

Quantum Physics · Physics 2023-04-21 Yasushi Hasegawa , Hiroki Oshiyama , Masayuki Ohzeki

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

An automated and reliable processing of bubbly flow images is highly needed to analyse large data sets of comprehensive experimental series. A particular difficulty arises due to overlapping bubble projections in recorded images, which…

Computer Vision and Pattern Recognition · Computer Science 2022-08-08 Hendrik Hessenkemper , Sebastian Starke , Yazan Atassi , Thomas Ziegenhein , Dirk Lucas

Gaussian boson sampling is a model of photonic quantum computing that has attracted attention as a platform for building quantum devices capable of performing tasks that are out of reach for classical devices. There is therefore significant…

We develop a Monte Carlo wave function algorithm for the quantum linear Boltzmann equation, a Markovian master equation describing the quantum motion of a test particle interacting with the particles of an environmental background gas. The…

Quantum Physics · Physics 2010-09-28 Marc Busse , Piotr Pietrulewicz , Heinz-Peter Breuer , Klaus Hornberger

Restricted Boltzmann machines (RBMs) are endowed with the universal power of modeling (binary) joint distributions. Meanwhile, as a result of their confining network structure, training RBMs confronts less difficulties (compared with more…

Machine Learning · Computer Science 2015-10-22 Sai Zhang

Gaussian boson sampling (GBS) is not only a feasible protocol for demonstrating quantum computational advantage, but also mathematically associated with certain graph-related and quantum chemistry problems. In particular, it is proposed…

The promise of quantum computing to open new unexplored possibilities in several scientific fields has been long discussed, but until recently the lack of a functional quantum computer has confined this discussion mostly to theoretical…

Information Retrieval · Computer Science 2021-10-12 Riccardo Nembrini , Maurizio Ferrari Dacrema , Paolo Cremonesi

A boson sampling device is a specialised quantum computer that solves a problem which is strongly believed to be computationally hard for classical computers. Recently a number of small-scale implementations have been reported, all based on…

Demonstration of quantum advantage for classical machine learning tasks remains a central goal for quantum technologies and artificial intelligence. Two major bottlenecks to this goal are the high dimensionality of practical datasets and…

Quantum Physics · Physics 2025-10-16 Mohammad Sharifian , Abolfazl Bayat

Spontaneous structural rearrangements play a central role in the organization and function of complex biomolecular systems. In principle, physics-based computer simulations like Molecular Dynamics (MD) enable us to investigate these…

Quantum Physics · Physics 2026-03-19 Danial Ghamari , Philipp Hauke , Roberto Covino , Pietro Faccioli

Drawing fair samples from the Boltzmann distribution of a statistical model is a challenging task for modern digital computers. We propose a physical implementation of a Boltzmann sampler for the classical XY model by using a laser network.…

We study the problem of selecting limited features to observe such that models trained on them can perform well simultaneously across multiple subpopulations. This problem has applications in settings where collecting each feature is…

Machine Learning · Computer Science 2025-10-27 Maitreyi Swaroop , Tamar Krishnamurti , Bryan Wilder

It is predicted that quantum computers will dramatically outperform their conventional counterparts. However, large-scale universal quantum computers are yet to be built. Boson sampling is a rudimentary quantum algorithm tailored to the…

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

The sampling of Boltzmann distributions by stochastic Markov processes, can be strongly limited by the crossing time of high (free) energy barriers. As a result, the system may stay trapped in metastable states, and the relaxation time to…

Statistical Mechanics · Physics 2015-05-13 Henri Orland

The deep extension of the restricted Boltzmann machine (RBM), known as the deep Boltzmann machine (DBM), is an expressive family of machine learning models which can serve as compact representations of complex probability distributions.…

Machine Learning · Computer Science 2021-02-18 Haik Manukian , Massimiliano Di Ventra

Bayesian learning is ubiquitous for implementing classification and regression tasks, however, it is accompanied by computationally intractable limitations when the feature spaces become extremely large. Aiming to solve this problem, we…

Quantum Physics · Physics 2019-12-24 Yusen Wu , Chao-hua Yu , Sujuan Qin , Qiaoyan Wen , Fei Gao

Robust control design for quantum systems is a challenging and key task for practical technology. In this work, we apply neural networks to learn the control problem for the semiclassical Schr\"odinger equation, where the control variable…

Numerical Analysis · Mathematics 2023-05-31 Yating Wang , Liu Liu

A D-Wave quantum annealer (QA) having a 2048 qubit lattice, with no missing qubits and couplings, allowed embedding of a complete graph of a Restricted Boltzmann Machine (RBM). A handwritten digit OptDigits data set having 8x7 pixels of…

Machine Learning · Computer Science 2019-05-02 Yaroslav Koshka , M. A. Novotny