Solution to sign problems in models of interacting fermions and quantum spins

Huffman, Emilie; Chandrasekharan, Shailesh

doi:10.1103/physreve.94.043311

Solution to sign problems in models of interacting fermions and quantum spins

Journal Article · Wed Oct 19 00:00:00 EDT 2016 · Physical Review E

DOI:https://doi.org/10.1103/physreve.94.043311· OSTI ID:1536400

Huffman, Emilie ^[1]; Chandrasekharan, Shailesh ^[2]

Duke Univ., Durham, NC (United States). Dept. of Physics; DOE/OSTI
Duke Univ., Durham, NC (United States). Dept. of Physics; Indian Inst. of Science, Bangalore (India). Center for High Energy Physics

We show that solutions to fermion sign problems that are found in the formulation where the path integral is expanded in powers of the interaction in continuous time can be extended to systems involving fermions interacting with dynamical quantum spins. While these sign problems seem unsolvable in the auxiliary field approach, solutions emerge in the world-line representation of quantum spins. Combining this idea with meron-cluster methods, we are able to further extend the class of models that are solvable. We demonstrate these solutions to sign problems by considering several examples of strongly correlated systems that contain the physics of semimetals, insulators, superfluidity, and antiferromagnetism.

View Accepted Manuscript (DOE)

Research Organization:: Duke Univ., Durham, NC (United States)

Sponsoring Organization:: USDOE; USDOE Office of Science (SC), Nuclear Physics (NP)

Grant/Contract Number:: FG02-05ER41368

OSTI ID:: 1536400

Alternate ID(s):: OSTI ID: 1329344

Journal Information:: Physical Review E, Journal Name: Physical Review E Journal Issue: 4 Vol. 94; ISSN 2470-0045

Publisher:: American Physical Society (APS)Copyright Statement

Country of Publication:: United States

Language:: English

References (59)

Numerical study of dense adjoint matter in two color QCD Hands, S.; Montvay, I.; Morrison, S. The European Physical Journal C, Vol. 17, Issue 2 https://doi.org/10.1007/s100520000477	journal	October 2000
From spin ladders to the 2D O(3) model at non-zero density Chandrasekharan, S.; Scarlet, B.; Wiese, U. -J. Computer Physics Communications, Vol. 147, Issue 1-2 https://doi.org/10.1016/S0010-4655(02)00311-9	journal	August 2002
Solution of the complex action problem in the Potts model for dense QCD Alford, M.; Chandrasekharan, S.; Cox, J. Nuclear Physics B, Vol. 602, Issue 1-2 https://doi.org/10.1016/S0550-3213(01)00068-2	journal	May 2001
Lattice simulations for few- and many-body systems Lee, Dean Progress in Particle and Nuclear Physics, Vol. 63, Issue 1 https://doi.org/10.1016/j.ppnp.2008.12.001	journal	July 2009
Simulations of discrete quantum systems in continuous euclidean time Beard, B. B.; Wiese, U. -J. Nuclear Physics B - Proceedings Supplements, Vol. 53, Issue 1-3 https://doi.org/10.1016/s0920-5632(96)00796-7	journal	February 1997
Lattice methods for strongly interacting many-body systems Drut, Joaquín E.; Nicholson, Amy N. Journal of Physics G: Nuclear and Particle Physics, Vol. 40, Issue 4 https://doi.org/10.1088/0954-3899/40/4/043101	journal	March 2013
Fermionic quantum critical point of spinless fermions on a honeycomb lattice Wang, Lei; Corboz, Philippe; Troyer, Matthias New Journal of Physics, Vol. 16, Issue 10 https://doi.org/10.1088/1367-2630/16/10/103008	journal	October 2014
Fermion-sign-free Majarana-quantum-Monte-Carlo studies of quantum critical phenomena of Dirac fermions in two dimensions Li, Zi-Xiang; Jiang, Yi-Fan; Yao, Hong New Journal of Physics, Vol. 17, Issue 8 https://doi.org/10.1088/1367-2630/17/8/085003	journal	August 2015
Thermodynamics of balanced and slightly spin-imbalanced Fermi gases at unitarity Goulko, Olga; Wingate, Matthew Physical Review A, Vol. 82, Issue 5 https://doi.org/10.1103/PhysRevA.82.053621	journal	November 2010
Continuous-time quantum Monte Carlo method for fermions Rubtsov, A. N.; Savkin, V. V.; Lichtenstein, A. I. Physical Review B, Vol. 72, Issue 3 https://doi.org/10.1103/PhysRevB.72.035122	journal	July 2005
Bold diagrammatic Monte Carlo: A generic sign-problem tolerant technique for polaron models and possibly interacting many-body problems Prokof’ev, N. V.; Svistunov, B. V. Physical Review B, Vol. 77, Issue 12 https://doi.org/10.1103/PhysRevB.77.125101	journal	March 2008
Solution to sign problems in half-filled spin-polarized electronic systems Huffman, Emilie Fulton; Chandrasekharan, Shailesh Physical Review B, Vol. 89, Issue 11 https://doi.org/10.1103/PhysRevB.89.111101	journal	March 2014
Real-time simulation of large open quantum spin systems driven by dissipation Banerjee, D.; Jiang, F. -J.; Kon, M. Physical Review B, Vol. 90, Issue 24 https://doi.org/10.1103/PhysRevB.90.241104	journal	December 2014
Efficient continuous-time quantum Monte Carlo method for the ground state of correlated fermions Wang, Lei; Iazzi, Mauro; Corboz, Philippe Physical Review B, Vol. 91, Issue 23 https://doi.org/10.1103/PhysRevB.91.235151	journal	June 2015
Solving the fermion sign problem in quantum Monte Carlo simulations by Majorana representation Li, Zi-Xiang; Jiang, Yi-Fan; Yao, Hong Physical Review B, Vol. 91, Issue 24 https://doi.org/10.1103/PhysRevB.91.241117	journal	June 2015
Efficient continuous-time quantum Monte Carlo algorithm for fermionic lattice models Iazzi, Mauro; Troyer, Matthias Physical Review B, Vol. 91, Issue 24 https://doi.org/10.1103/PhysRevB.91.241118	journal	June 2015
Real-time dynamics of open quantum spin systems driven by dissipative processes Hebenstreit, F.; Banerjee, D.; Hornung, M. Physical Review B, Vol. 92, Issue 3 https://doi.org/10.1103/PhysRevB.92.035116	journal	July 2015
Real-time simulation of nonequilibrium transport of magnetization in large open quantum spin systems driven by dissipation Banerjee, D.; Hebenstreit, F.; Jiang, F. -J. Physical Review B, Vol. 92, Issue 12 https://doi.org/10.1103/PhysRevB.92.121104	journal	September 2015
Fermion-dimer scattering using an impurity lattice Monte Carlo approach and the adiabatic projection method Elhatisari, Serdar; Lee, Dean Physical Review C, Vol. 90, Issue 6 https://doi.org/10.1103/PhysRevC.90.064001	journal	December 2014
Monte Carlo calculations of coupled boson-fermion systems. I Blankenbecler, R.; Scalapino, D. J.; Sugar, R. L. Physical Review D, Vol. 24, Issue 8 https://doi.org/10.1103/PhysRevD.24.2278	journal	October 1981
Fermion bag approach to lattice field theories Chandrasekharan, Shailesh Physical Review D, Vol. 82, Issue 2 https://doi.org/10.1103/PhysRevD.82.025007	journal	July 2010
Fermion bag solutions to some sign problems in four-fermion field theories Chandrasekharan, Shailesh; Li, Anyi Physical Review D, Vol. 85, Issue 9 https://doi.org/10.1103/PhysRevD.85.091502	journal	May 2012
Solutions to sign problems in lattice Yukawa models Chandrasekharan, Shailesh Physical Review D, Vol. 86, Issue 2 https://doi.org/10.1103/PhysRevD.86.021701	journal	July 2012
Origin of fermion masses without spontaneous symmetry breaking Ayyar, Venkitesh; Chandrasekharan, Shailesh Physical Review D, Vol. 93, Issue 8 https://doi.org/10.1103/PhysRevD.93.081701	journal	April 2016
Quantum Monte Carlo with directed loops Syljuåsen, Olav F.; Sandvik, Anders W. Physical Review E, Vol. 66, Issue 4 https://doi.org/10.1103/PhysRevE.66.046701	journal	October 2002
Generalized directed loop method for quantum Monte Carlo simulations Alet, Fabien; Wessel, Stefan; Troyer, Matthias Physical Review E, Vol. 71, Issue 3 https://doi.org/10.1103/PhysRevE.71.036706	journal	March 2005
Worm algorithm and diagrammatic Monte Carlo: A new approach to continuous-space path integral Monte Carlo simulations Boninsegni, M.; Prokof’ev, N. V.; Svistunov, B. V. Physical Review E, Vol. 74, Issue 3 https://doi.org/10.1103/PhysRevE.74.036701	journal	September 2006
Critical Temperature Curve in BEC-BCS Crossover Burovski, Evgeni; Kozik, Evgeny; Prokof’ev, Nikolay Physical Review Letters, Vol. 101, Issue 9 https://doi.org/10.1103/PhysRevLett.101.090402	journal	August 2008
Evading the Sign Problem in Random Matrix Simulations Bloch, Jacques Physical Review Letters, Vol. 107, Issue 13 https://doi.org/10.1103/PhysRevLett.107.132002	journal	September 2011
Fermion Bags, Duality, and the Three Dimensional Massless Lattice Thirring Model Chandrasekharan, Shailesh; Li, Anyi Physical Review Letters, Vol. 108, Issue 14 https://doi.org/10.1103/PhysRevLett.108.140404	journal	April 2012
Taming the Dynamical Sign Problem in Real-Time Evolution of Quantum Many-Body Problems Cohen, Guy; Gull, Emanuel; Reichman, David R. Physical Review Letters, Vol. 115, Issue 26 https://doi.org/10.1103/PhysRevLett.115.266802	journal	December 2015
Majorana Positivity and the Fermion Sign Problem of Quantum Monte Carlo Simulations Wei, Z. C.; Wu, Congjun; Li, Yi Physical Review Letters, Vol. 116, Issue 25 https://doi.org/10.1103/PhysRevLett.116.250601	journal	June 2016
Kondo Bosons and the Kondo Lattice: Microscopic Basis for the Heavy Fermi Liquid Auerbach, Assa; Levin, K. Physical Review Letters, Vol. 57, Issue 7 https://doi.org/10.1103/PhysRevLett.57.877	journal	August 1986
Meron-Cluster Simulation of the θ Vacuum in the 2D O(3) Model Bietenholz, W.; Pochinsky, A.; Wiese, U. -J. Physical Review Letters, Vol. 75, Issue 24 https://doi.org/10.1103/PhysRevLett.75.4524	journal	December 1995
Simulations of Discrete Quantum Systems in Continuous Euclidean Time Beard, B. B.; Wiese, U. -J. Physical Review Letters, Vol. 77, Issue 25 https://doi.org/10.1103/PhysRevLett.77.5130	journal	December 1996
Polaron Problem by Diagrammatic Quantum Monte Carlo Prokof'ev, Nikolai V.; Svistunov, Boris V. Physical Review Letters, Vol. 81, Issue 12 https://doi.org/10.1103/PhysRevLett.81.2514	journal	September 1998
Meron-Cluster Solution of Fermion Sign Problems Chandrasekharan, Shailesh; Wiese, Uwe-Jens Physical Review Letters, Vol. 83, Issue 16 https://doi.org/10.1103/PhysRevLett.83.3116	journal	October 1999
Quantum Monte Carlo Simulations of the Half-Filled Two-Dimensional Kondo Lattice Model Assaad, F. F. Physical Review Letters, Vol. 83, Issue 4 https://doi.org/10.1103/PhysRevLett.83.796	journal	July 1999
Worm Algorithms for Classical Statistical Models Prokof'ev, Nikolay; Svistunov, Boris Physical Review Letters, Vol. 87, Issue 16 https://doi.org/10.1103/PhysRevLett.87.160601	journal	September 2001
Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations Troyer, Matthias; Wiese, Uwe-Jens Physical Review Letters, Vol. 94, Issue 17 https://doi.org/10.1103/PhysRevLett.94.170201	journal	May 2005
Bold Diagrammatic Monte Carlo Technique: When the Sign Problem Is Welcome Prokof’ev, Nikolay; Svistunov, Boris Physical Review Letters, Vol. 99, Issue 25 https://doi.org/10.1103/PhysRevLett.99.250201	journal	December 2007
Continuous-time Monte Carlo methods for quantum impurity models Gull, Emanuel; Millis, Andrew J.; Lichtenstein, Alexander I. Reviews of Modern Physics, Vol. 83, Issue 2 https://doi.org/10.1103/RevModPhys.83.349	journal	May 2011
Fermion bag approach to fermion sign problems: New opportunities in lattice fermion field theories Chandrasekharan, Shailesh The European Physical Journal A, Vol. 49, Issue 7 https://doi.org/10.1140/epja/i2013-13090-y	journal	July 2013
Lattice methods for strongly interacting many-body systems Joaquín, Drut,; Amy, Nicholson, The University of North Carolina at Chapel Hill University Libraries https://doi.org/10.17615/xyht-5129	text	January 2013
Worm Algorithms for Classical Statistical Models Prokofev, Nikolay; Svistunov, Boris The American Physical Society https://doi.org/10.17877/de290r-11103	text	January 2001
Evading the sign problem in random matrix simulations Bloch, Jacques Proceedings of XXIX International Symposium on Lattice Field Theory — PoS(Lattice 2011) https://doi.org/10.22323/1.139.0184	conference	July 2012
Fermionic quantum critical point of spinless fermions on a honeycomb lattice Wang, Lei; Corboz, Philippe; Troyer, Matthias ETH Zurich https://doi.org/10.3929/ethz-b-000092403	text	January 2014
Lattice simulations for few- and many-body systems Lee, Dean arXiv https://doi.org/10.48550/arxiv.0804.3501	text	January 2008
The fermion bag approach to lattice field theories Chandrasekharan, Shailesh arXiv https://doi.org/10.48550/arxiv.0910.5736	text	January 2009
Thermodynamics of balanced and slightly spin-imbalanced Fermi gases at unitarity Goulko, Olga; Wingate, Matthew arXiv https://doi.org/10.48550/arxiv.1008.3348	text	January 2010
Fermion bags, duality and the three dimensional massless lattice Thirring model Chandrasekharan, Shailesh; Li, Anyi arXiv https://doi.org/10.48550/arxiv.1111.7204	text	January 2011
Fermion-sign-free Majarana-quantum-Monte-Carlo studies of quantum critical phenomena of Dirac fermions in two dimensions Li, Zi-Xiang; Jiang, Yi-Fan; Yao, Hong arXiv https://doi.org/10.48550/arxiv.1411.7383	text	January 2014
Real-time dynamics of open quantum spin systems driven by dissipative processes Hebenstreit, Florian; Banerjee, Debasish; Hornung, Manes arXiv https://doi.org/10.48550/arxiv.1502.02980	text	January 2015
Origin of fermion masses without spontaneous symmetry breaking Ayyar, Venkitesh; Chandrasekharan, Shailesh arXiv https://doi.org/10.48550/arxiv.1511.09071	text	January 2015
Majorana Positivity and the Fermion sign problem of Quantum Monte Carlo Simulations Wei, Z. C.; Wu, Congjun; Li, Yi arXiv https://doi.org/10.48550/arxiv.1601.01994	text	January 2016
Generalized Directed Loop Method for Quantum Monte Carlo Simulations Alet, Fabien; Wessel, Stefan; Troyer, Matthias arXiv https://doi.org/10.48550/arxiv.cond-mat/0308495	text	January 2003
Meron-Cluster Solution of Fermion Sign Problems Chandrasekharan, Shailesh; Wiese, Uwe-Jens arXiv https://doi.org/10.48550/arxiv.cond-mat/9902128	text	January 1999
From Spin Ladders to the 2-d O(3) Model at Non-Zero Density Chandrasekharan, S.; Scarlet, B.; Wiese, U. -J. arXiv https://doi.org/10.48550/arxiv.hep-lat/0110215	text	January 2001
Real-time simulation of large open quantum spin systems driven by dissipation Wiese, Uwe-Jens; Jiang, F. -J.; Banerjee, Debasish American Physical Society https://doi.org/10.7892/boris.61271	text	January 2014

Cited By (2)

Phase space methods for Majorana fermions Joseph, Ria Rushin; Rosales-Zárate, Laura E. C.; Drummond, Peter D. Journal of Physics A: Mathematical and Theoretical, Vol. 51, Issue 24 https://doi.org/10.1088/1751-8121/aac037	journal	May 2018
Alleviating the sign problem in quantum Monte Carlo simulations of spin-orbit-coupled multiorbital Hubbard models Kim, Aaram J.; Werner, Philipp; Valentí, Roser Physical Review B, Vol. 101, Issue 4 https://doi.org/10.1103/physrevb.101.045108	journal	January 2020

Similar Records

Meron-Cluster Solution of Fermion Sign Problems

Journal Article · Fri Oct 01 00:00:00 EDT 1999 · Physical Review Letters · OSTI ID:686908

Solution to the sign problem in a frustrated quantum impurity model

Journal Article · Sat Jan 14 23:00:00 EST 2017 · Annals of Physics · OSTI ID:22617451

Going with the flow: a new solution to the sign problem

Journal Article · Sun Sep 24 20:00:00 EDT 2017 · Nuclear Physics. A · OSTI ID:1502403

Related Subjects

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS

Solution to sign problems in models of interacting fermions and quantum spins

Citation Formats

References (59)

Cited By (2)

Similar Records

Related Subjects