English
Related papers

Related papers: Realizing Quantum Boltzmann Machines Through Eigen…

200 papers

Given a quantum circuit, a quantum computer can sample the output distribution exponentially faster in the number of bits than classical computers. A similar exponential separation has yet to be established in generative models through…

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

Recent work has proposed and explored using coreset techniques for quantum algorithms that operate on classical data sets to accelerate the applicability of these algorithms on near-term quantum devices. We apply these ideas to Quantum…

Quantum Physics · Physics 2023-07-28 Joshua Viszlai , Teague Tomesh , Pranav Gokhale , Eric Anschuetz , Frederic T. Chong

Quantum annealing was originally proposed as an approach for solving combinatorial optimisation problems using quantum effects. D-Wave Systems has released a production model of quantum annealing hardware. However, the inherent noise and…

Disordered Systems and Neural Networks · Physics 2021-03-16 Takehito Sato , Masayuki Ohzeki , Kazuyuki Tanaka

We investigate theoretically the emergence of classical statistical physics in a finite quantum system that is either totally isolated or otherwise subjected to a quantum measurement process. We show via a random matrix theory approach to…

Quantum Physics · Physics 2020-10-23 Charlie Nation , Diego Porras

Sampling random variables following a Boltzmann distribution is an NP-hard problem involved in various applications such as training of \textit{Boltzmann machines}, a specific kind of neural network. Several attempts have been made to use a…

Quantum Physics · Physics 2021-12-02 Thomas Pochart , Paulin Jacquot , Joseph Mikael

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 thermalization describes how closed quantum systems can effectively reach thermal equilibrium, resolving the apparent incongruity between the reversibility of Schr\"odinger's equation and the second law of thermodynamics. Despite…

Quantum Physics · Physics 2026-01-08 Saúl Pilatowsky-Cameo , Soonwon Choi

Quantum supremacy is the ability of quantum processors to outperform classical computers at certain tasks. In digital random quantum circuit approaches for supremacy, the output distribution produced is described by the Porter-Thomas (PT)…

Studying general quantum many-body systems is one of the major challenges in modern physics because it requires an amount of computational resources that scales exponentially with the size of the system.Simulating the evolution of a state,…

Quantum Physics · Physics 2018-07-03 Andrea Rocchetto , Edward Grant , Sergii Strelchuk , Giuseppe Carleo , Simone Severini

Despite the attempts to apply a quantum annealer to Boltzmann sampling, it is still impossible to perform accurate sampling at arbitrary temperatures. Conventional distribution correction methods such as importance sampling and resampling…

Statistical Mechanics · Physics 2026-04-30 Ryosuke Shibukawa , Ryo Tamura , Koji Tsuda

Parameterized artificial neural networks (ANNs) can be very expressive ansatzes for variational algorithms, reaching state-of-the-art energies on many quantum many-body Hamiltonians. Nevertheless, the training of the ANN can be slow and…

Quantum Physics · Physics 2025-06-04 Conor Smith , Quinn T. Campbell , Tameem Albash

A network of driven nonlinear oscillators without dissipation has recently been proposed for solving combinatorial optimization problems via quantum adiabatic evolution through its bifurcation point. Here we investigate the behavior of the…

Quantum Physics · Physics 2018-06-08 Hayato Goto , Zhirong Lin , Yasunobu Nakamura

Quantum computers offer the potential for efficiently sampling from complex probability distributions, attracting increasing interest in generative modeling within quantum machine learning. This surge in interest has driven the development…

Quantum Physics · Physics 2025-11-19 Maria Demidik , Cenk Tüysüz , Nico Piatkowski , Michele Grossi , Karl Jansen

Sampling from a Boltzmann distribution is NP-hard and so requires heuristic approaches. Quantum annealing is one promising candidate. The failure of annealing dynamics to equilibrate on practical time scales is a well understood limitation,…

Quantum Physics · Physics 2017-08-28 Jack Raymond , Sheir Yarkoni , Evgeny Andriyash

The rapid progress in quantum computing (QC) and machine learning (ML) has attracted growing attention, prompting extensive research into quantum machine learning (QML) algorithms to solve diverse and complex problems. Designing…

Quantum Physics · Physics 2025-01-13 Samuel Yen-Chi Chen , Huan-Hsin Tseng , Hsin-Yi Lin , Shinjae Yoo

The preparation of quantum Gibbs states is a fundamental challenge in quantum computing, essential for applications ranging from modeling open quantum systems to quantum machine learning. Building on the Meta-Variational Quantum Eigensolver…

Quantum Physics · Physics 2025-10-20 Ruchira V Bhat , Rahul Bhowmick , Avinash Singh , Krishna Kumar Sabapathy

The quest for improved sampling methods to solve statistical mechanics problems of physical and chemical interest proceeds with renewed efforts since the invention of the Metropolis algorithm, in 1953. In particular, the understanding of…

Quantum Physics · Physics 2021-08-27 Guglielmo Mazzola

Emulating thermal observables on a digital quantum computer is essential for quantum simulation of many-body physics. However, thermalization typically requires a large system size due to incorporating a thermal bath, whilst limited…

Quantum Physics · Physics 2025-03-12 H. Perrin , T. Scoquart , A. I. Pavlov , N. V. Gnezdilov

Restricted Boltzmann machines (RBMs) are a powerful class of generative models, but their training requires computing a gradient that, unlike supervised backpropagation on typical loss functions, is notoriously difficult even to…

Machine Learning · Computer Science 2020-11-03 Haik Manukian , Yan Ru Pei , Sean R. B. Bearden , Massimiliano Di Ventra