English
Related papers

Related papers: Loop algorithms for quantum simulations of fermion…

200 papers

We investigate the performance and accuracy of digital quantum algorithms for the study of static and dynamic properties of the fermionic Hubbard model at half-filling with next-nearest neighbour hopping terms. We provide quantum circuits…

The recent solution to the fermion sign problem allows, for the first time, the use of cluster algorithm techniques to compute certain fermionic path integrals. To illustrate the underlying ideas behind the progress, a cluster algorithm is…

High Energy Physics - Lattice · Physics 2007-05-23 Shailesh Chandrasekharan

We consider a hybrid digital-analog quantum computing approach, which allows implementing any quantum algorithm without standard two-qubit gates. This approach is based on the always-on interaction between qubits, which can provide an…

Quantum Physics · Physics 2023-10-10 Nikita Guseynov , Walter Pogosov

The simulation of quantum many-body systems, relevant for quantum chemistry and condensed matter physics, is one of the most promising applications of near-term quantum computers before fault-tolerance. However, since the vast majority of…

Quantum Physics · Physics 2025-10-20 Arash Jafarizadeh , Frank Pollmann , Adam Gammon-Smith

World-line quantum Monte Carlo methods are reviewed with an emphasis on breakthroughs made in recent years. In particular, three algorithms -- the loop algorithm, the worm algorithm, and the directed-loop algorithm -- for updating…

Disordered Systems and Neural Networks · Physics 2009-11-10 Naoki Kawashima , Kenji Harada

We introduce a new Monte Carlo method for pure gauge theories. It is not intended for use with dynamical fermions. It belongs to the class of Local Hybrid Monte Carlo (LHMC) algorithms, which make use of the locality of the action by…

High Energy Physics - Lattice · Physics 2009-10-22 A. D. Kennedy , K. M. Bitar

The simulation of strongly correlated electron systems remains a formidable challenge. Certain experimentally relevant dynamical response functions are especially difficult to calculate, due to issues of finite-size effects and the ill…

Strongly Correlated Electrons · Physics 2026-03-25 Petar Brinić , Hugo U. R. Strand , Jakša Vučičević

Quantum simulators have made a remarkable progress towards exploring the dynamics of many-body systems, many of which offer a formidable challenge to both theoretical and numerical methods. While state-of-the-art quantum simulators are in…

Numerically exact continuous-time Quantum Monte Carlo algorithm for finite fermionic systems with non-local interactions is proposed. The scheme is particularly applicable for general multi-band time-dependent correlations since it does not…

Strongly Correlated Electrons · Physics 2009-11-10 A. N. Rubtsov , A. I. Lichtenstein

Efficient quantum Monte Carlo update schemes called directed loops have recently been proposed, which improve the efficiency of simulations of quantum lattice models. We propose to generalize the detailed balance equations at the local…

Strongly Correlated Electrons · Physics 2007-05-23 Fabien Alet , Stefan Wessel , Matthias Troyer

Many spin systems affected by critical slowing down can be efficiently simulated using cluster algorithms. Where such systems have long-range interactions, suitable formulations can additionally bring down the computational effort for each…

Statistical Mechanics · Physics 2017-04-07 Emilio Flores-Sola , Martin Weigel , Ralph Kenna , Bertrand Berche

Strongly correlated quantum systems give rise to many exotic physical phenomena, including high-temperature superconductivity. Simulating these systems on quantum computers may avoid the prohibitively high computational cost incurred in…

Quantum Physics · Physics 2020-10-19 Frank Arute , Kunal Arya , Ryan Babbush , Dave Bacon , Joseph C. Bardin , Rami Barends , Andreas Bengtsson , Sergio Boixo , Michael Broughton , Bob B. Buckley , David A. Buell , Brian Burkett , Nicholas Bushnell , Yu Chen , Zijun Chen , Yu-An Chen , Ben Chiaro , Roberto Collins , Stephen J. Cotton , William Courtney , Sean Demura , Alan Derk , Andrew Dunsworth , Daniel Eppens , Thomas Eckl , Catherine Erickson , Edward Farhi , Austin Fowler , Brooks Foxen , Craig Gidney , Marissa Giustina , Rob Graff , Jonathan A. Gross , Steve Habegger , Matthew P. Harrigan , Alan Ho , Sabrina Hong , Trent Huang , William Huggins , Lev B. Ioffe , Sergei V. Isakov , Evan Jeffrey , Zhang Jiang , Cody Jones , Dvir Kafri , Kostyantyn Kechedzhi , Julian Kelly , Seon Kim , Paul V. Klimov , Alexander N. Korotkov , Fedor Kostritsa , David Landhuis , Pavel Laptev , Mike Lindmark , Erik Lucero , Michael Marthaler , Orion Martin , John M. Martinis , Anika Marusczyk , Sam McArdle , Jarrod R. McClean , Trevor McCourt , Matt McEwen , Anthony Megrant , Carlos Mejuto-Zaera , Xiao Mi , Masoud Mohseni , Wojciech Mruczkiewicz , Josh Mutus , Ofer Naaman , Matthew Neeley , Charles Neill , Hartmut Neven , Michael Newman , Murphy Yuezhen Niu , Thomas E. O'Brien , Eric Ostby , Bálint Pató , Andre Petukhov , Harald Putterman , Chris Quintana , Jan-Michael Reiner , Pedram Roushan , Nicholas C. Rubin , Daniel Sank , Kevin J. Satzinger , Vadim Smelyanskiy , Doug Strain , Kevin J. Sung , Peter Schmitteckert , Marco Szalay , Norm M. Tubman , Amit Vainsencher , Theodore White , Nicolas Vogt , Z. Jamie Yao , Ping Yeh , Adam Zalcman , Sebastian Zanker

Monte Carlo (MC) simulations are essential computational approaches with widespread use throughout all areas of science. We present a method for accelerating lattice MC simulations using fully connected and convolutional artificial neural…

Strongly Correlated Electrons · Physics 2019-07-31 Shaozhi Li , Philip M. Dee , Ehsan Khatami , Steven Johnston

We develop randomized quantum algorithms to simulate quantum collision models, also known as repeated interaction schemes, which provide a rich framework to model various open-system dynamics. The underlying technique involves composing…

Quantum Physics · Physics 2025-08-20 Kushagra Garg , Zeeshan Ahmed , Subhadip Mitra , Shantanav Chakraborty

We present efficient quantum algorithms for simulating time-dependent Hamiltonian evolution of general input states using an oracular model of a quantum computer. Our algorithms use either constant or adaptively chosen time steps and are…

Quantum Physics · Physics 2011-11-03 Nathan Wiebe , Dominic W. Berry , Peter Hoyer , Barry C. Sanders

Ab-initio studies of strongly interacting bosonic and fermionic systems is greatly facilitated by efficient Monte Carlo algorithms. This article emphasizes this requirement, and outlines the ideas behind the construction of the cluster…

High Energy Physics - Lattice · Physics 2021-06-29 Debasish Banerjee

Cluster algorithms for classical and quantum spin systems are discussed. In particular, the cluster algorithm is applied to classical O(N) lattice actions containing interactions of more than two spins. The performance of the multi-cluster…

High Energy Physics - Lattice · Physics 2009-10-30 Ferenc Niedermayer

For Majorana-Wilson lattice fermions in two dimensions we derive a dimer representation. This is equivalent to Gattringer's loop representation, but is made exact here on the torus. A subsequent dual mapping leads to yet another…

High Energy Physics - Lattice · Physics 2008-11-26 Ulli Wolff

We introduce a Monte Carlo method, as a modification of existing cluster algorithms, which allows simulations directly on systems of infinite size, and for quantum models also at beta=infinity. All two-point functions can be obtained,…

Statistical Mechanics · Physics 2007-05-23 H. G. Evertz , W. von der Linden

Ab-initio Monte Carlo simulations of strongly-interacting fermionic systems are plagued by the fermion sign problem, making the non-perturbative study of many interesting regimes of dense quantum matter, or of theories of odd numbers of…

High Energy Physics - Lattice · Physics 2024-03-05 Debasish Banerjee , Emilie Huffman