English
Related papers

Related papers: Quantum algorithm for Wang-Landau sampling

200 papers

Given a convex function $f\colon\mathbb{R}^{d}\to\mathbb{R}$, the problem of sampling from a distribution $\propto e^{-f(x)}$ is called log-concave sampling. This task has wide applications in machine learning, physics, statistics, etc. In…

Quantum Physics · Physics 2023-12-11 Andrew M. Childs , Tongyang Li , Jin-Peng Liu , Chunhao Wang , Ruizhe Zhang

Hamiltonian Monte Carlo (HMC) is an efficient Bayesian sampling method that can make distant proposals in the parameter space by simulating a Hamiltonian dynamical system. Despite its popularity in machine learning and data science, HMC is…

Machine Learning · Statistics 2020-09-02 Ziming Liu , Zheng Zhang

Quantum random sampling is the leading proposal for demonstrating a computational advantage of quantum computers over classical computers. Recently, first large-scale implementations of quantum random sampling have arguably surpassed the…

Quantum Physics · Physics 2023-07-21 Dominik Hangleiter , Jens Eisert

Monte Carlo simulation using the Wang-Landau algorithm has been performed in an one-dimensional Lebwohl-Lasher model. Both one-dimensional and two-dimensional random walks have been carried out. The results are compared with the exact…

Statistical Mechanics · Physics 2009-11-13 Kisor Mukhopadhyay , Nababrata Ghoshal , Soumen Kumar Roy

By precisely writing down the matrix element of the local Boltzmann operator, we have proposed a new path integral formulation for quantum field theory and developed a corresponding Monte Carlo algorithm. With current formula, the…

Strongly Correlated Electrons · Physics 2022-03-08 J. Wang , W. Pan , D. Y. Sun

While statisticians are well-accustomed to performing exploratory analysis in the modeling stage of an analysis, the notion of conducting preliminary general-purpose exploratory analysis in the Monte Carlo stage (or more generally, the…

Computation · Statistics 2012-06-15 Luke Bornn , Pierre Jacob , Pierre Del Moral , Arnaud Doucet

Quantum supremacy poses that a realistic quantum computer can perform a calculation that classical computers cannot in any reasonable amount of time. It has become a topic of significant research interest since the birth of the field, and…

Quantum Physics · Physics 2023-01-10 Kabgyun Jeong

Quantum computers have a potential for solving quantum chemistry problems with higher accuracy than classical computers. Quantum computing quantum Monte Carlo (QC-QMC) is a QMC with a trial state prepared in quantum circuit, which is…

Quantum Physics · Physics 2024-06-07 Shu Kanno , Hajime Nakamura , Takao Kobayashi , Shigeki Gocho , Miho Hatanaka , Naoki Yamamoto , Qi Gao

We present a quantum algorithm for efficiently sampling transformed Gaussian random fields on $d$-dimensional domains, based on an enhanced version of the classical moving average method. Pointwise transformations enforcing boundedness are…

Quantum Physics · Physics 2025-08-20 Matthias Deiml , Daniel Peterseim

The main idea of this work is that the quantum-classical isomorphism is a suitable framework for a generalization of the notion of detailed balance. The quantum-classical isomorphism is used in order to develop a Monte Carlo simulation with…

Probability · Mathematics 2007-10-29 Yefim I. Leifman

We investigate a generic, parallel replica-exchange framework for Monte Carlo simulations based on the Wang-Landau method. To demonstrate its advantages and general applicability for massively parallel simulations of complex systems, we…

Computational Physics · Physics 2015-06-22 Thomas Vogel , Ying Wai Li , Thomas Wüst , David P. Landau

We describe an algorithm for using a quantum computer to calculate mean values of observables and the partition function of a quantum system. Our algorithm includes two sub-algorithms. The first sub-algorithm is for calculating, with…

Quantum Physics · Physics 2010-11-10 Robert R. Tucci

A continuous-time path integral Quantum Monte Carlo method using the directed-loop algorithm is developed to simulate the Anderson single-impurity model in the occupation number basis. Although the method suffers from a sign problem at low…

Strongly Correlated Electrons · Physics 2009-11-10 Jaebeom Yoo , Shailesh Chandrasekharan , Harold U. Baranger

This paper presents a general neural network framework for solving quantum few-body systems, extending prior methods to handle diverse particle masses, interaction types, and system configurations. Our architecture, which combines an…

Computational Physics · Physics 2026-03-16 Jin Ziqi , Paolo Recchia , Mario Gattobigio

A simple modification of the ``Wang-Landau sampling'' algorithm removes the systematic error that occurs at the boundary of the range of energy over which the random walk takes place in the original algorithm.

Statistical Mechanics · Physics 2009-11-10 B. J. Schulz , K. Binder , M. Müller , D. P. Landau

The quantum Monte-Carlo method is applied to two-dimensional electron systems under strong magnetic fields. The negative-sign problem involved by this method can be avoided for certain filling factors by modifying interaction parameters…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 Sei Suzuki , Tatsuya Nakajima

We propose a quantum algorithm to compute low-energy expectation values of a quantum Hamiltonian by sampling a partition function associated with the average energy of that Hamiltonian. For any given quantum circuit-Hamiltonian pair, there…

Quantum Physics · Physics 2022-03-14 Judah F. Unmuth-Yockey

Wang and Landau proposed recently, a simple and flexible non-Boltzmann Monte Carlo method for estimating the density of states, from which the macroscopic properties of a closed system can be calculated. They demonstrated their algorithm by…

Statistical Mechanics · Physics 2009-11-11 D. Jayasri , V. S. S. Sastry , K. P. N. Murthy

We propose and evaluate experimentally an approach to quantum process tomography that completely removes the scaling problem plaguing the standard approach. The key to this simplification is the incorporation of prior knowledge of the class…

Quantum Physics · Physics 2015-05-14 M. P. A. Branderhorst , J. Nunn , I. A. Walmsley , R. L. Kosut

Neural-network quantum states (NQS) offer a versatile and expressive alternative to traditional variational ans\"atze for simulating physical systems. Energy-based frameworks, like Hopfield networks and Restricted Boltzmann Machines,…

Quantum Physics · Physics 2024-12-18 Manas Sajjan , Vinit Singh , Sabre Kais
‹ Prev 1 4 5 6 7 8 10 Next ›