中文
相关论文

相关论文: Computational complexity and fundamental limitatio…

200 篇论文

The fermion bag approach is a new method to tackle fermion sign problems in lattice field theories. Using this approach it is possible to solve a class of sign problems that seem unsolvable by traditional methods. The new solutions emerge…

高能物理 - 格点 · 物理学 2013-04-18 Shailesh Chandrasekharan

A precise dynamical characterization of quantum impurity models with multiple interacting orbitals is challenging. In quantum Monte Carlo methods, this is embodied by sign problems. A dynamical sign problem makes it exponentially difficult…

介观与纳米尺度物理 · 物理学 2024-07-02 Andre Erpenbeck , Thomas Blommel , Lei Zhang , Wei-Ting Lin , Guy Cohen , Emanuel Gull

Quantum computing is a promising way to systematically solve the longstanding computational problem, the ground state of a many-body fermion system. Many efforts have been made to realise certain forms of quantum advantage in this problem,…

量子物理 · 物理学 2023-08-09 Xiaosi Xu , Ying Li

We present the first practical Monte Carlo calculations of the recently proposed Lefschetz thimble formulation of quantum field theories. Our results provide strong evidence that the numerical sign problem that afflicts Monte Carlo…

高能物理 - 格点 · 物理学 2013-11-15 Marco Cristoforetti , Francesco Di Renzo , Abhishek Mukherjee , Luigi Scorzato

We present results of the numerical simulation of the two-dimensional Thirring model at finite density and temperature. The severe sign problem is dealt with by deforming the domain of integration into complex field space. This is the first…

高能物理 - 格点 · 物理学 2017-01-11 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Gregory W. Ridgway , Neill C. Warrington

The Green's function Monte Carlo (GFMC) method provides accurate solutions to the nuclear many-body problem and predicts properties of light nuclei starting from realistic two- and three-body interactions. Controlling the GFMC fermion-sign…

核理论 · 物理学 2023-04-07 Gurtej Kanwar , Alessandro Lovato , Noemi Rocco , Michael Wagman

Cluster algorithms have been recently used to eliminate sign problems that plague Monte-Carlo methods in a variety of systems. In particular such algorithms can also be used to solve sign problems associated with the permutation of fermion…

高能物理 - 格点 · 物理学 2015-06-25 Shailesh Chandrasekharan

We present a new quantum Monte Carlo algorithm suitable for generically complex problems, such as systems coupled to external magnetic fields or anyons in two spatial dimensions. We find that the choice of gauge plays a nontrivial role, and…

凝聚态物理 · 物理学 2009-10-22 Lizeng Zhang , Geoff Canright , Ted Barnes

The increase with time of computer resources devoted to simulations of full QCD is spectacular. Yet the reduction of systematic errors is comparatively slow. This is due to the algorithmic complexity of the problem. I review, in elementary…

高能物理 - 格点 · 物理学 2007-05-23 Philippe de Forcrand

To account for the interference effects of the Coulomb and exchange interactions of electrons a new path integral representation of the density matrix has been developed in the canonical ensemble at finite temperatures. The developed…

等离子体物理 · 物理学 2022-01-05 Vladimir Filinov , Pavel Levashov , Alexander Larkin

Correlated fermions are of high interest in condensed matter (Fermi liquids, Wigner molecules), cold atomic gases and dense plasmas. Here we propose a novel approach to path integral Monte Carlo (PIMC) simulations of strongly degenerate…

量子气体 · 物理学 2016-01-15 Tobias Dornheim , Simon Groth , Alexey Filinov , Michael Bonitz

It is known that quantum computers can speed up Monte Carlo simulation compared to classical counterparts. There are already some proposals of application of the quantum algorithm to practical problems, including quantitative finance. In…

量子物理 · 物理学 2020-09-02 Koichi Miyamoto , Kenji Shiohara

We present a numerically exact Inchworm Monte Carlo method for equilibrium multiorbital quantum impurity problems with general interactions and hybridizations. We show that the method, originally developed to overcome the dynamical sign…

强关联电子 · 物理学 2020-05-25 Eitan Eidelstein , Emanuel Gull , Guy Cohen

A recent preprint by Mazzola and Carleo numerically investigates exponential challenges that can arise for the QC-QMC algorithm introduced in our work, "Unbiasing fermionic quantum Monte Carlo with a quantum computer." As discussed in our…

Fermi gases in strongly coupled regimes, such as the unitary limit, are inherently challenging for many-body methods. Although much progress has been made with purely analytic methods, quantitative results require ab initio numerical…

统计力学 · 物理学 2015-06-16 Dietrich Roscher , Jens Braun , Jiunn-Wei Chen , Joaquín E. Drut

As an intrinsically unbiased method, the quantum Monte Carlo (QMC) method is of unique importance in simulating interacting quantum systems. Although the QMC method often suffers from the notorious sign problem, the sign problem of quantum…

强关联电子 · 物理学 2023-08-03 Zhou-Quan Wan , Shi-Xin Zhang , Hong Yao

Towards a solution to the sign problem in the simulations of systems having indefinite or complex-valued measures, we propose a new approach which yields statistical errors smaller than the crude Monte Carlo using absolute values of the…

高能物理 - 格点 · 物理学 2008-11-26 T D Kieu , C J Griffin

We present a strategy to alleviate the sign problem in continuous-time quantum Monte Carlo (CTQMC) simulations of the dynamical-mean-field-theory (DMFT) equations for the spin-orbit-coupled multiorbital Hubbard model. We first identify the…

强关联电子 · 物理学 2020-01-22 Aaram J. Kim , Philipp Werner , Roser Valentí

We develop a Monte Carlo scheme for sampling series of Feynman diagrams for the proper self-energy which are self-consistently expressed in terms of renormalized particle propagators. This approach is used to solve the problem of a single…

强关联电子 · 物理学 2008-01-08 Nikolay Prokof'ev , Boris Svistunov

In this work we solve the sign problem of a frustrated quantum impurity model consisting of three quantum spin-half chains interacting through an anti-ferromagnetic Heisenberg interaction at one end. We first map the model into a repulsive…

强关联电子 · 物理学 2017-04-03 Connor T. Hann , Emilie Huffman , Shailesh Chandrasekharan