English
Related papers

Related papers: A hybrid quantum-classical approach for inference …

200 papers

We present the application of Restricted Boltzmann Machines (RBMs) to the task of astronomical image classification using a quantum annealer built by D-Wave Systems. Morphological analysis of galaxies provides critical information for…

Quantum Physics · Physics 2020-02-17 João Caldeira , Joshua Job , Steven H. Adachi , Brian Nord , Gabriel N. Perdue

The presence of a bias field, encoding some information about the target state, can enhance the performance of quantum optimization methods. Here we investigate the effect of such a bias field on the outcome of quantum annealing sampling,…

Quantum Physics · Physics 2022-10-19 Tobias Graß

We propose a novel hybrid quantum-classical approach to calculate Graver bases, which have the potential to solve a variety of hard linear and non-linear integer programs, as they form a test set (optimality certificate) with very appealing…

Quantum Physics · Physics 2019-02-13 Hedayat Alghassi , Raouf Dridi , Sridhar Tayur

Quantum computation offers exciting new possibilities for statistics. This paper explores the use of the D-Wave machine, a specialized type of quantum computer, which performs quantum annealing. A general description of quantum annealing…

Computation · Statistics 2019-11-21 Robert C. Foster , Brian Weaver , James Gattiker

Energy-based models provide a natural bridge between statistical physics and machine learning by representing data through structured energy landscapes. Boltzmann machines are a particularly compelling class of such models for capturing…

Quantum Physics · Physics 2026-05-19 Gilhan Kim , Daniel K. Park

Markov chain Monte Carlo algorithms have important applications in counting problems and in machine learning problems, settings that involve estimating quantities that are difficult to compute exactly. How much can quantum computers speed…

Quantum Physics · Physics 2020-02-10 Aram W. Harrow , Annie Y. Wei

Inspired by the success of Boltzmann Machines based on classical Boltzmann distribution, we propose a new machine learning approach based on quantum Boltzmann distribution of a transverse-field Ising Hamiltonian. Due to the non-commutative…

Quantum Physics · Physics 2018-05-30 Mohammad H. Amin , Evgeny Andriyash , Jason Rolfe , Bohdan Kulchytskyy , Roger Melko

Quantum computing is rapidly advancing, harnessing the power of qubits' superposition and entanglement for computational advantages over classical systems. However, scalability poses a primary challenge for these machines. By implementing a…

Exploiting the fact that samples drawn from a quantum annealer inherently follow a Boltzmann-like distribution, annealing-based Quantum Boltzmann Machines (QBMs) have gained increasing popularity in the quantum research community. While…

A recent experiment [Lanting et al., PRX, (2014)] claimed to provide evidence of up to $8$-qubit entanglement in a D-Wave quantum annealing device. However, entanglement was measured using qubit tunneling spectroscopy, a technique that…

Quantum Physics · Physics 2015-12-17 Tameem Albash , Itay Hen , Federico M. Spedalieri , Daniel A. Lidar

Quantum annealers are emerging as programmable, dynamical experimental platforms for probing strongly correlated spin systems. Yet key thermal assumptions, chiefly a Gibbs-distributed output ensemble, remain unverified in the large-scale…

Quantum Physics · Physics 2025-12-04 George Grattan , Pratik Sathe , Cristiano Nisoli

Drawing independent samples from high-dimensional probability distributions represents the major computational bottleneck for modern algorithms, including powerful machine learning frameworks such as deep learning. The quest for discovering…

Quantum Physics · Physics 2022-10-13 Marc Vuffray , Carleton Coffrin , Yaroslav A. Kharkov , Andrey Y. Lokhov

In this work we investigate the capabilities of a hybrid quantum-classical procedure to explore the solution space using the D-Wave $2000Q^{TM}$ Quantum Annealer device. Here we study the ability of the Quantum hardware to solve the Number…

Quantum Physics · Physics 2020-03-10 Luca Asproni , Davide Caputo , Blanca Silva , Giovanni Fazzi , Marco Magagnini

Despite rapid recent progress towards the development of quantum computers capable of providing computational advantages over classical computers, it seems likely that such computers will, initially at least, be required to run in a hybrid…

Data Structures and Algorithms · Computer Science 2020-01-27 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Richard Hua

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

Optimizing the training of a machine learning pipeline helps in reducing training costs and improving model performance. One such optimizing strategy is quantum annealing, which is an emerging computing paradigm that has shown potential in…

Quantum Physics · Physics 2021-06-08 Rajdeep Kumar Nath , Himanshu Thapliyal , Travis S. Humble

Understanding how the D-Wave quantum computer could be used for machine learning problems is of growing interest. Our work evaluates the feasibility of using the D-Wave as a sampler for machine learning. We describe a hybrid system that…

Quantum Physics · Physics 2020-02-03 Jennifer Sleeman , John Dorband , Milton Halem

Mainstream machine-learning techniques such as deep learning and probabilistic programming rely heavily on sampling from generally intractable probability distributions. There is increasing interest in the potential advantages of using…

Quantum Physics · Physics 2018-01-29 Marcello Benedetti , John Realpe-Gómez , Rupak Biswas , Alejandro Perdomo-Ortiz

We propose a novel method for reducing the number of variables in quadratic unconstrained binary optimization problems, using a quantum annealer (or any sampler) to fix the value of a large portion of the variables to values that have a…

Quantum Physics · Physics 2017-09-26 Hamed Karimi , Gili Rosenberg

Quantum annealing has shown significant potential as an approach to near-term quantum computing. Despite promising progress towards obtaining a quantum speedup, quantum annealers are limited by the need to embed problem instances within the…

Data Structures and Algorithms · Computer Science 2018-07-31 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Richard Hua