English
Related papers

Related papers: Worm Algorithm for Problems of Quantum and Classic…

200 papers

This is a chapter for the book "Understanding Quantum Phase Transitions" edited by Lincoln D. Carr (Taylor & Francis, Boca Raton, 2010)

Strongly Correlated Electrons · Physics 2015-05-18 A. A. Shashkin , S. V. Kravchenko

We derive the improved estimators for general interactions and employ these for the continuous-time quantum Monte Carlo method. Using a worm algorithm we show how measuring higher-ordered correlators leads to an improved high-frequency…

Strongly Correlated Electrons · Physics 2016-10-07 Patrik Gunacker , Markus Wallerberger , Tin Ribic , Andreas Hausoel , Giorgio Sangiovanni , Karsten Held

We present a new approach to path integral Monte Carlo (PIMC) simulations based on the worm algorithm, originally developed for lattice models and extended here to continuous-space many-body systems. The scheme allows for efficient…

Statistical Mechanics · Physics 2009-11-11 M. Boninsegni , N. Prokof'ev , B. Svistunov

This text aims to present and explain quantum machine learning algorithms to a data scientist in an accessible and consistent way. The algorithms and equations presented are not written in rigorous mathematical fashion, instead, the…

Quantum Physics · Physics 2018-04-27 Dawid Kopczyk

We apply a worm algorithm to simulate the quantum transverse-field Ising model in a path-integral representation of which the expansion basis is taken as the spin component along the external-field direction. In such a representation, a…

Statistical Mechanics · Physics 2020-09-07 Chun-Jiong Huang , Longxiang Liu , Yi Jiang , Youjin Deng

Quantum computers can execute algorithms that sometimes dramatically outperform classical computation. Undoubtedly the best-known example of this is Shor's discovery of an efficient quantum algorithm for factoring integers, whereas the same…

Quantum Physics · Physics 2017-08-23 Wim van Dam , Yoshitaka Sasaki

There exist quantum algorithms that are more efficient than their classical counterparts; such algorithms were invented by Shor in 1994 and then Grover in 1996. A lack of invention since Grover's algorithm has been commonly attributed to…

Quantum Physics · Physics 2007-08-27 Adrian Gepp , Phil Stocks

Based on the worm algorithm in the path-integral representation, we propose a general quantum Monte Carlo algorithm suitable for parallelizing on a distributed-memory computer by domain decomposition. Of particular importance is its…

Statistical Mechanics · Physics 2014-04-14 Akiko Masaki-Kato , Takafumi Suzuki , Kenji Harada , Synge Todo , Naoki Kawashima

A detailed description is provided of a new Worm Algorithm, enabling the accurate computation of thermodynamic properties of quantum many-body systems in continuous space, at finite temperature. The algorithm is formulated within the…

Computational Physics · Physics 2009-11-11 M. Boninsegni , N. V. Prokof'ev , B. V. Svistunov

These notes begin in Chapter 1 with a review of linear algebra and the postulates of quantum mechanics, leading to an explanation of single- and multi-qubit gates. Chapter 2 explores the challenge of constructing arbitrary quantum states…

Quantum Physics · Physics 2025-07-17 Muhammad Faryad

Quantum algorithms are demonstrated to outperform classical algorithms for certain problems and thus are promising candidates for efficient information processing. Herein we aim to provide a brief and popular introduction to quantum…

Quantum Physics · Physics 2022-12-22 Shihao Zhang , Lvzhou Li

The application of quantum computation to accelerate machine learning algorithms is one of the most promising areas of research in quantum algorithms. In this paper, we explore the power of quantum learning algorithms in solving an…

Quantum Physics · Physics 2023-04-19 Yusen Wu , Bujiao Wu , Jingbo Wang , Xiao Yuan

Quantum computers can execute algorithms that dramatically outperform classical computation. As the best-known example, Shor discovered an efficient quantum algorithm for factoring integers, whereas factoring appears to be difficult for…

Quantum Physics · Physics 2010-01-19 Andrew M. Childs , Wim van Dam

Lectures on quantum computing. Contents: Algorithms. Quantum circuits. Quantum Fourier transform. Elements of number theory. Modular exponentiation. Shor`s algorithm for finding the order. Computational complexity of Schor`s algorithm.…

Quantum Physics · Physics 2007-05-23 Igor V. Volovich

We present a novel and open-source implementation of the worm algorithm, which is an algorithm to simulate Bose-Hubbard and sign-positive spin models using a path integral representation of the partition function. The code can deal with…

Statistical Mechanics · Physics 2022-10-03 Nicolas Sadoune , Lode Pollet

This Ph.D. thesis provides a comprehensive review of the state-of-the-art in the field of Variational Quantum Algorithms and Quantum Machine Learning, including numerous original contributions. The first chapters are devoted to a brief…

Quantum Physics · Physics 2023-06-19 Stefano Mangini

The driving force in the pursuit for quantum computation is the exciting possibility that quantum algorithms can be more efficient than their classical analogues. Research on the subject has unraveled several aspects of how that can happen.…

Quantum Physics · Physics 2011-09-15 Apoorva Patel

Quantum computing is the process of performing calculations using quantum mechanics. This field studies the quantum behavior of certain subatomic particles for subsequent use in performing calculations, as well as for large-scale…

Quantum Physics · Physics 2023-12-07 David Peral García , Juan Cruz-Benito , Francisco José García-Peñalvo

Despite the widespread use and success of machine-learning techniques for detecting phase transitions from data, their working principle and fundamental limits remain elusive. Here, we explain the inner workings and identify potential…

Disordered Systems and Neural Networks · Physics 2023-11-20 Julian Arnold , Niels Lörch , Flemming Holtorf , Frank Schäfer

We represent both the states and the evolution of a quantum computer in phase space using the discrete Wigner function. We study properties of the phase space representation of quantum algorithms: apart from analyzing important examples,…

Quantum Physics · Physics 2009-11-07 Cesar Miquel , Juan Pablo Paz , Marcos Saraceno
‹ Prev 1 2 3 10 Next ›