English
Related papers

Related papers: Can quantum Monte Carlo simulate quantum annealing…

200 papers

Quantum annealing aims to exploit quantum mechanics to speed up the search for the solution to optimization problems. Most problems exhibit complete connectivity between the logical spin variables after they are mapped to the Ising spin…

Quantum Physics · Physics 2016-08-24 Tameem Albash , Walter Vinci , Daniel A. Lidar

Quantum decoherence is the effect that bridges quantum physics to well-understood classical physics. As such, it plays a crucial role in understanding the mysterious nature of quantum physics. Quantum decoherence is also a source of quantum…

Quantum Physics · Physics 2025-05-09 Jun Nishimura , Hiromasa Watanabe

The number of topological defects created in a system driven through a quantum phase transition exhibits a power-law scaling with the driving time. This universal scaling law is the key prediction of the Kibble-Zurek mechanism (KZM), and…

We show how detailed properties of a kink in quantum field theory can be extracted from field correlation functions. This makes it possible to study quantum kinks in a fully non-perturbative way using Monte Carlo simulations. We demonstrate…

High Energy Physics - Lattice · Physics 2010-12-09 Arttu Rajantie , David J. Weir

We introduce a Quantum Monte Carlo (QMC) method which efficiently simulates in a sign-problem-free way a broad class of frustrated $S=1/2$ models with competing antiferromagnetic interactions. Our scheme uses the basis of total spin…

Strongly Correlated Electrons · Physics 2016-11-09 Fabien Alet , Kedar Damle , Sumiran Pujari

Quantum annealing approximately solves combinatorial optimization problems by leveraging the principles of adiabatic quantum systems. In this approach, the system's Hamiltonian evolves from an initial general state to a problem-specific…

Classical Monte Carlo algorithms can theoretically be sped up on a quantum computer by employing amplitude estimation (AE). To realize this, an efficient implementation of state-dependent functions is crucial. We develop a straightforward…

Quantum Physics · Physics 2024-03-26 Mark-Oliver Wolf , Tom Ewen , Ivica Turkalj

Recent applications of Quantum Monte Carlo (QMC) technique to Fe-based superconductors opened a way to directly verify the applicability of the itinerant scenario for these systems. Fe-based superconductors undergo various instabilities…

Superconductivity · Physics 2016-05-04 Andrey V. Chubukov , Rui-Qi Xing

This paper studies quantum annealing (QA) for clustering, which can be seen as an extension of simulated annealing (SA). We derive a QA algorithm for clustering and propose an annealing schedule, which is crucial in practice. Experiments…

Artificial Intelligence · Computer Science 2014-08-12 Kenichi Kurihara , Shu Tanaka , Seiji Miyashita

This paper studies quantum annealing (QA) for clustering, which can be seen as an extension of simulated annealing (SA). We derive a QA algorithm for clustering and propose an annealing schedule, which is crucial in practice. Experiments…

Disordered Systems and Neural Networks · Physics 2009-05-28 Kenichi Kurihara , Shu Tanaka , Seiji Miyashita

The observation of an unequivocal quantum speedup remains an elusive objective for quantum computing. The D-Wave quantum annealing processors have been at the forefront of experimental attempts to address this goal, given their relatively…

Quantum Physics · Physics 2018-08-08 Tameem Albash , Daniel A. Lidar

We study the quantum tunnel effect through a potential barrier employing a semiclassical formulation of quantum mechanics based on expectation values of configuration variables and quantum dispersions as dynamical variables. The evolution…

Quantum Physics · Physics 2020-12-30 L. Aragon-Muñoz , G. Chacon-Acosta , H. Hernandez-Hernandez

In this review we consider the performance of the quantum adiabatic algorithm for the solution of decision problems. We divide the possible failure mechanisms into two sets: small gaps due to quantum phase transitions and small gaps due to…

Quantum Physics · Physics 2015-04-21 C. R. Laumann , R. Moessner , A. Scardicchio , S. L. Sondhi

In this review, after providing the basic physical concept behind quantum annealing (or adiabatic quantum computation), we present an overview of some recent theoretical as well as experimental developments pointing to the issues which are…

Statistical Mechanics · Physics 2023-01-18 Atanu Rajak , Sei Suzuki , Amit Dutta , Bikas K. Chakrabarti

We propose a quantum Monte Carlo (QMC) algorithm for non-equilibrium dynamics in a system with a parameter varying as a function of time. The method is based on successive applications of an evolving Hamiltonian to an initial state and…

Statistical Mechanics · Physics 2013-07-09 Cheng-Wei Liu , Anatoli Polkovnikov , Anders W. Sandvik

Quantum Annealing (QA) uses quantum fluctuations to search for a global minimum of an optimization-type problem faster than classical computers. To meet the demand for future internet traffic and mitigate the spectrum scarcity, this work…

Information Theory · Computer Science 2023-01-11 Eldar Gabdulsattarov , Khaled Rabie , Xingwang Li , Galymzhan Nauryzbayev

We present near-term quantum algorithms for auxiliary-field quantum Monte Carlo (AFQMC), viewed as imaginary-time projection for ground-state calculation as an ensemble of one-body propagators driven by stochastic fields $\Omega$. Starting…

Quantum Physics · Physics 2026-03-31 Xiantao Li

Quantum annealing (QA) is a method for solving combinatorial optimization problems. We can estimate the computational time for QA using the adiabatic condition. The adiabatic condition consists of two parts: an energy gap and a transition…

Quantum Physics · Physics 2024-08-28 Hiroshi Hayasaka , Takashi Imoto , Yuichiro Matsuzaki , Shiro Kawabata

Though theoretical treatments of quantum tunnelling within single-particle quantum mechanics are well-established, at present, there is no quantum field-theoretic description (QFT) of tunnelling. Due to the single-particle nature of quantum…

High Energy Physics - Theory · Physics 2024-10-10 Rosemary Zielinski , Patrick McGlynn , Cedric Simenel

Quantum-enhanced Markov chain Monte Carlo, an algorithm in which configurations are proposed through a measured quantum quench and accepted or rejected by a classical algorithm, has been proposed as a possible method for robust quantum…

Quantum Physics · Physics 2024-08-16 Alev Orfi , Dries Sels