English
Related papers

Related papers: Fast Simulated Annealing inspired by Quantum Monte…

200 papers

We have investigated decorrelation of samples in Quantum Monte Carlo (QMC) ground-state energy calculations for large Li and H$_{2}$O nanoclusters. Binning data as a way of eliminating statistical correlations, as is the common practice, is…

Materials Science · Physics 2007-10-11 D. Nissenbaum , B. Barbiellini , A. Bansil

Traditional simulated annealing utilizes thermal fluctuations for convergence in optimization problems. Quantum tunneling provides a different mechanism for moving between states, with the potential for reduced time scales. We compare…

Condensed Matter · Physics 2007-05-23 J. Brooke , D. Bitko , T. F. Rosenbaum , G. Aeppli

Quantum Monte Carlo (QMC) methods are powerful approaches for solving electronic structure problems. Although they often provide high-accuracy solutions, the precision of most QMC methods is ultimately limited by a trial wave function that…

Quantum Physics · Physics 2025-03-13 Nick S. Blunt , Laura Caune , Javiera Quiroz-Fernandez

We discuss a projector Monte Carlo method for quantum spin models formulated in the valence bond basis, using the S=1/2 Heisenberg antiferromagnet as an example. Its singlet ground state can be projected out of an arbitrary basis state as…

Strongly Correlated Electrons · Physics 2007-05-23 A. W. Sandvik , K. S. D. Beach

We present a method based on the Path Integral Monte Carlo formalism for the calculation of ground-state time correlation functions in quantum systems. The key point of the method is the consideration of time as a complex variable whose…

Statistical Mechanics · Physics 2015-06-24 Riccardo Rota , Joaquim Casulleras , Ferran Mazzanti , Jordi Boronat

We prove several theorems to give sufficient conditions for convergence of quantum annealing, which is a protocol to solve generic optimization problems by quantum dynamics. In particular the property of strong ergodicity is proved for the…

Quantum Physics · Physics 2007-05-23 Satoshi Morita , Hidetoshi Nishimori

Quantum computing (QC) has the potential to revolutionise the future of scientific simulations. To harness the capabilities that QC offers, we can integrate it into hybrid quantum-classical simulations, which can boost the capabilities of…

Plasma Physics · Physics 2026-01-08 Lucas I. Iñigo Gamiz , Óscar Amaro , Efstratios Koukoutsis , Marija Vranić

The conductance of two Anderson impurity models, one with two-fold and another with four-fold degeneracy, representing two types of quantum dots, is calculated using a world-line quantum Monte Carlo (QMC) method. Extrapolation of the…

Mesoscale and Nanoscale Physics · Physics 2011-09-02 Dong E. Liu , Shailesh Chandrasekharan , Harold U. Baranger

The computational complexity conjecture of NP $\nsubseteq$ BQP implies that there should be an exponentially small energy gap for Quantum Annealing (QA) of NP-hard problems. We aim to verify how this computation originated gapless point…

Quantum Physics · Physics 2016-12-28 Jun Takahashi , Koji Hukushima

Quantum annealing is a heuristic optimization algorithm that exploits quantum evolution to approximately find lowest energy states. Quantum annealers have scaled up in recent years to tackle increasingly larger and more highly connected…

Quantum Physics · Physics 2025-07-04 Humberto Munoz Bauza , Daniel A. Lidar

We present an elementary and self-contained account of the analogies existing between classical diffusion and the imaginary-time evolution of quantum systems. These analogies are used to develop a new quantum simulation method which allows…

Condensed Matter · Physics 2007-05-23 S. Baroni , S. Moroni

Auxiliary Field Quantum Monte Carlo (AFQMC) has emerged as a powerful framework for treating strongly correlated electronic systems, offering a favorable balance between computational cost and accuracy. In this paper, we present a novel…

Chemical Physics · Physics 2026-04-03 Maxine Luo , Victor Chen , Yu Wang , Christian B. Mendl

By including elements of the density matrix formalism, the semiclassical ensemble Monte Carlo method for carrier transport is extended to incorporate incoherent tunneling, known to play an important role in quantum cascade lasers (QCLs). In…

Mesoscale and Nanoscale Physics · Physics 2017-11-17 Christian Jirauschek

We present the Quantum Monte Carlo Integration (QMCI) engine developed by Quantinuum. It is a quantum computational tool for evaluating multi-dimensional integrals that arise in various fields of science and engineering such as finance.…

We analyze the performance of simulated quantum annealing (SQA) on an optimization problem for which simulated classical annealing (SA) is provably inefficient because of a high energy barrier. We present evidence that SQA can pass through…

Quantum Physics · Physics 2014-10-31 Elizabeth Crosson , Mingkai Deng

Quantum annealing (QA) provides us with a way to solve combinatorial optimization problems. In the previous demonstration of the QA, a superconducting flux qubit (FQ) was used. However, the flux qubits in these demonstrations have a short…

Quantum Physics · Physics 2020-02-19 Yuichiro Matsuzaki , Hideaki Hakoshima , Yuya Seki , Shiro Kawabata

By using stochastic ensembles of walkers in physical and in one-body Hilbert spaces the recently proposed time-dependent quantum Monte Carlo (TDQMC) method offers the unique capability to calculate one-body density matrices at fully…

Quantum Physics · Physics 2025-02-07 Ivan P. Christov

Quantiles and expected shortfalls are usually used to measure risks of stochastic systems, which are often estimated by Monte Carlo methods. This paper focuses on the use of quasi-Monte Carlo (QMC) method, whose convergence rate is…

Numerical Analysis · Mathematics 2020-05-07 Zhijian He , Xiaoqun Wang

Since the inception of the dynamical mean-field theory, numerous numerical studies have relied on the Hirsch-Fye quantum Monte Carlo (HF-QMC) method for solving the associated impurity problem. Recently developed continuous-time algorithms…

Strongly Correlated Electrons · Physics 2011-11-10 N. Blümer

We outline how auxiliary-field quantum Monte Carlo (AFQMC) can leverage graphical processing units (GPUs) to accelerate the simulation of solid state sytems. By exploiting conservation of crystal momentum in the one- and two-electron…

Computational Physics · Physics 2020-08-21 Fionn D. Malone , Shuai Zhang , Miguel A. Morales