English
Related papers

Related papers: Solving Classical and Quantum Spin Glasses with De…

200 papers

It was recently proposed to leverage the representational power of artificial neural networks, in particular Restricted Boltzmann Machines, in order to model complex quantum states of many-body systems [Science, 355(6325), 2017]. States…

Quantum Physics · Physics 2019-07-04 Nahuel Freitas , Giovanna Morigi , Vedran Dunjko

There has been considerable progress in the design and construction of quantum annealing devices. However, a conclusive detection of quantum speedup over traditional silicon-based machines remains elusive, despite multiple careful studies.…

Quantum Physics · Physics 2015-09-03 Helmut G. Katzgraber , Firas Hamze , Zheng Zhu , Andrew J. Ochoa , H. Munoz-Bauza

Neural quantum states (NQS) have gained prominence in variational quantum Monte Carlo methods in approximating ground-state wavefunctions. Despite their success, they face limitations in optimization, scalability, and expressivity in…

Quantum Physics · Physics 2025-01-22 Zongkang Zhang , Ying Li , Xiaosi Xu

Quantum computers promise a qualitative speedup in solving a broad spectrum of practical optimization problems. The latter can be mapped onto the task of finding low-energy states of spin glasses, which is known to be exceedingly difficult.…

Disordered Systems and Neural Networks · Physics 2024-12-31 Hao Zhang , Kelly Boothby , Alex Kamenev

Spin glasses are disordered magnets with random interactions that are, generally, in conflict with each other. Finding the ground states of spin glasses is not only essential for the understanding of the nature of disordered magnetic and…

Disordered Systems and Neural Networks · Physics 2021-09-30 Changjun Fan , Mutian Shen , Zohar Nussinov , Zhong Liu , Yizhou Sun , Yang-Yu Liu

Energy-based generative models, such as restricted Boltzmann machines (RBMs), require unbiased Boltzmann samples for effective training. Classical Markov chain Monte Carlo methods, however, converge slowly and yield correlated samples,…

Quantum Physics · Physics 2026-03-16 Gilhan Kim , Ju-Yeon Gyhm , Daniel K. Park

We describe an efficient approximation algorithm for evaluating the ground-state energy of the classical Ising Hamiltonian with linear terms on an arbitrary planar graph. The running time of the algorithm grows linearly with the number of…

Quantum Physics · Physics 2009-09-16 Nikhil Bansal , Sergey Bravyi , Barbara M. Terhal

Models of interacting many-body quantum systems that may realize new exotic phases of matter, notably quantum spin liquids, are challenging to study using even state-of-the-art classical methods such as tensor network simulations. Quantum…

Quantum Physics · Physics 2025-04-16 Aaron Szasz , Ed Younis , Wibe Albert de Jong

This work presents a novel realization approach to Quantum Boltzmann Machines (QBMs). The preparation of the required Gibbs states, as well as the evaluation of the loss function's analytic gradient is based on Variational Quantum Imaginary…

Quantum Physics · Physics 2021-03-01 Christa Zoufal , Aurélien Lucchi , Stefan Woerner

Deep quantum neural networks may provide a promising way to achieve quantum learning advantage with noisy intermediate scale quantum devices. Here, we use deep quantum feedforward neural networks capable of universal quantum computation to…

Quantum Physics · Physics 2020-08-14 Zidu Liu , L. -M. Duan , Dong-Ling Deng

A major bottleneck in the quest for scalable many-body quantum technologies is the difficulty in benchmarking their preparations, which suffer from an exponential `curse of dimensionality' inherent to their quantum states. We present an…

Quantum Physics · Physics 2019-07-31 Juan Carrasquilla , Giacomo Torlai , Roger G. Melko , Leandro Aolita

Deep neural network powered artificial intelligence has rapidly changed our daily life with various applications. However, as one of the essential steps of deep neural networks, training a heavily weighted network requires a tremendous…

Quantum Physics · Physics 2021-08-23 Samuel A. Stein , Ryan L'Abbate , Wenrui Mu , Yue Liu , Betis Baheri , Ying Mao , Qiang Guan , Ang Li , Bo Fang

The classification of quantum states into distinct classes poses a significant challenge. In this study, we address this problem using quantum neural networks in combination with a problem-inspired circuit and customised as well as…

Quantum Physics · Physics 2025-04-10 Diksha Sharma , Vivek Balasaheb Sabale , Thirumalai M. , Atul Kumar

Excited states play a central role in determining the physical properties of quantum matter, yet their accurate computation in many-body systems remains a formidable challenge for numerical methods. While neural quantum states have…

Quantum Physics · Physics 2025-07-15 Douglas Hendry , Alessandro Sinibaldi , Giuseppe Carleo

Classical machine learning (ML) provides a potentially powerful approach to solving challenging quantum many-body problems in physics and chemistry. However, the advantages of ML over more traditional methods have not been firmly…

Quantum Physics · Physics 2022-09-28 Hsin-Yuan Huang , Richard Kueng , Giacomo Torlai , Victor V. Albert , John Preskill

Neural-Network Quantum State (NQS) has attracted significant interests as a powerful wave-function ansatz to model quantum phenomena. In particular, a variant of NQS based on the restricted Boltzmann machine (RBM) has been adapted to model…

Quantum Physics · Physics 2019-12-09 Chang-yu Hsieh , Qiming Sun , Shengyu Zhang , Chee Kong Lee

Optimization drives advances in quantum science and machine learning, yet most generative models aim to mimic data rather than to discover optimal answers to challenging problems. Here we present a variational generative optimization…

Quantum Physics · Physics 2025-08-19 Lingxia Zhang , Xiaodie Lin , Peidong Wang , Kaiyan Yang , Xiao Zeng , Zhaohui Wei , Zizhu Wang

Boltzmann machines are the basis of several deep learning methods that have been successfully applied to both supervised and unsupervised machine learning tasks. These models assume that a dataset is generated according to a Boltzmann…

Quantum Physics · Physics 2021-01-25 Richard Y. Li , Tameem Albash , Daniel A. Lidar

Variational quantum calculations have borrowed many tools and algorithms from the machine learning community in the recent years. Leveraging great expressive power and efficient gradient-based optimization, researchers have shown that trial…

Disordered Systems and Neural Networks · Physics 2024-08-19 Matija Medvidović , Javier Robledo Moreno

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