English
Related papers

Related papers: Quantum Monte Carlo Annealing with Multi-Spin Dyna…

200 papers

Recent demonstrations on specialized benchmarks have reignited excitement for quantum computers, yet whether they can deliver an advantage for practical real-world problems remains an open question. Here, we show that probabilistic…

Using a Monte Carlo (MC) method, we study an effective model for the Fe(II)Fe(III) bimetallic oxalates. Within a hybrid quantum-classical MC algorithm, the Heisenberg S=2 and $S'=5/2$ spins on the Fe(II) and Fe(III) sites are updated using…

Materials Science · Physics 2009-11-13 P. Henelius , R. S. Fishman

It is shown that a class of separately frustration-free (SFF) Hamiltonians can be Monte Carlo simulated efficiently on a classical computing machine, because such an SFF Hamiltonian corresponds to a Gibbs wavefunction whose nodal structure…

General Physics · Physics 2021-12-30 David H. Wei

This paper summarizes a quantum algorithm of [R.D. Somma, et.al., Phys. Rev. Lett. 101, 130504 (2008)] that simulates a classical annealing process for solving discrete optimization problems. The complexity of the quantum algorithm scales…

Quantum Physics · Physics 2015-12-16 Sergio Boixo , Rolando D. Somma

Finding the global minimum in a rugged potential landscape is a computationally hard task, often equivalent to relevant optimization problems. Simulated annealing is a computational technique which explores the configuration space by…

Quantum Physics · Physics 2017-05-10 Tobias Graß , Maciej Lewenstein

Quantum Annealing (QA) relies on mixing two Hamiltonian terms, a simple driver and a complex problem Hamiltonian, in a linear combination. The time-dependent schedule for this mixing is often taken to be linear in time: improving on this…

Quantum Physics · Physics 2024-09-17 Giovanni Pecci , Ruiyi Wang , Pietro Torta , Glen Bigan Mbeng , Giuseppe Santoro

Quantum annealing (QA) has been proposed as a quantum enhanced optimization heuristic exploiting tunneling. Here, we demonstrate how finite range tunneling can provide considerable computational advantage. For a crafted problem designed to…

Simulation of quantum systems is notoriously challenging for classical computers, while quantum hardware is naturally well-suited for this task. However, the imperfections of contemporary quantum systems poses a considerable challenge in…

Quantum Physics · Physics 2025-01-10 Yotam Shapira , Jovan Markov , Nitzan Akerman , Ady Stern , Roee Ozeri

Quantum annealing, which involves quantum tunnelling among possible solutions, has state-of-the-art applications not only in quickly finding the lowest-energy configuration of a complex system, but also in quantum computing. Here we report…

Strongly Correlated Electrons · Physics 2024-11-28 Yuqian Zhao , Zhaohua Ma , Zhangzhen He , Haijun Liao , Yan-Cheng Wang , Junfeng Wang , Yuesheng Li

We extend to quenched disordered systems the variational scheme for real space renormalization group calculations that we recently introduced for homogeneous spin Hamiltonians. When disorder is present our approach gives access to the flow…

Statistical Mechanics · Physics 2020-11-11 Yantao Wu , Roberto Car

Monte Carlo simulation using the standard single-spin flip algorithm often fails to sample over the entire configuration space at low temperatures for frustrated spin systems. A typical example is a class of spin-ice type Ising models. In…

Statistical Mechanics · Physics 2011-09-30 Hiroshi Shinaoka , Yusuke Tomita , Yukitoshi Motome

Quantum annealing leverages the properties of interacting quantum spin systems to solve computational problems, typically optimisation problems. Current hardware now has capabilities that can be used to solve condensed matter physics…

Quantum Physics · Physics 2026-04-09 Viv Kendon , Nicholas Chancellor

We use quantum Monte Carlo methods and various analytic approximations to solve the Ising spin-glass model in a transverse field in the disordered phase. We focus on the behavior of the frequency dependent susceptibility of the system above…

Disordered Systems and Neural Networks · Physics 2009-10-31 M. J. Rozenberg , D. R. Grempel

A classical Monte Carlo algorithm based on the quasi-classical approximation is applied to the pseudospin Hamiltonian of the model cuprate. The model takes into account both local and non-local correlations, Heisenberg spin-exchange…

Computational Physics · Physics 2026-01-01 V. A. Ulitko , Yu. D. Panov , A. S. Moskvin

We develop a classical Monte Carlo algorithm based on a quasi-classical approximation for a pseudospin S=1 Hamiltonian in real space to construct a phase diagram of a model cuprate with a high Tc. A model description takes into account both…

Strongly Correlated Electrons · Physics 2021-10-25 Yu. D. Panov , A. S. Moskvin , A. A. Chikov , V. A. Ulitko

Machine-learning (ML) ans\"atze have greatly expanded the accuracy and reach of variational quantum Monte Carlo (QMC) calculations, in particular when exploring the manifold quantum phenomena exhibited by spin systems. However, the…

Quantum Physics · Physics 2025-11-24 Manuel Gallego , Sebastián Roca-Jerat , David Zueco , Jesús Carrete

Relations of simulated annealing and quantum annealing are studied by a mapping from the transition matrix of classical Markovian dynamics of the Ising model to a quantum Hamiltonian and vice versa. It is shown that these two operators, the…

Quantum Physics · Physics 2015-01-08 Hidetoshi Nishimori , Junichi Tsuda , Sergey Knysh

We review efficient Monte Carlo methods for simulating quantum systems which couple to a dissipative environment. A brief introduction of the Caldeira-Leggett model and the Monte Carlo method will be followed by a detailed discussion of…

Statistical Mechanics · Physics 2009-11-11 Philipp Werner , Matthias Troyer

We apply digitized Quantum Annealing (QA) and Quantum Approximate Optimization Algorithm (QAOA) to a paradigmatic task of supervised learning in artificial neural networks: the optimization of synaptic weights for the binary perceptron. At…

Quantum Physics · Physics 2021-12-21 Pietro Torta , Glen B. Mbeng , Carlo Baldassi , Riccardo Zecchina , Giuseppe E. Santoro

We compare the performance of quantum annealing (QA, through Schr\"odinger dynamics) and simulated annealing (SA, through a classical master equation) on the $p$-spin infinite range ferromagnetic Ising model, by slowly driving the system…

Quantum Physics · Physics 2017-09-13 Matteo M. Wauters , Rosario Fazio , Hidetoshi Nishimori , Giuseppe E. Santoro