Entanglement and the fermion sign problem in auxiliary field quantum Monte Carlo simulations

Quantum Monte Carlo simulations of fermions are hampered by the notorious sign problem whose most striking manifestation is an exponential growth of sampling errors with the number of particles. With the sign problem known to be an NP-hard problem and any generic solution thus highly elusive, the Monte Carlo sampling of interacting many-fermion systems is commonly thought to be restricted to a small class of model systems for which a sign-free basis has been identified. Here we demonstrate that entanglement measures, in particular the so-called Renyi entropies, can intrinsically exhibit a certain robustness against the sign problem in auxiliary-field quantum Monte Carlo approaches and possibly allow for the identification of global ground-state properties via their scaling behavior even in the presence of a strong sign problem. We corroborate these findings via numerical simulations of fermionic quantum phase transitions of spinless fermions on the honeycomb lattice at and below half-filling.

[1]  David J. Gross,et al.  Dynamical symmetry breaking in asymptotically free field theories , 1974 .

[2]  B. Alder,et al.  THE GROUND STATE OF THE ELECTRON GAS BY A STOCHASTIC METHOD , 2010 .

[3]  Richard Blankenbecler,et al.  Monte Carlo Simulations of One-dimensional Fermion Systems , 1982 .

[4]  White,et al.  Sign problem in the numerical simulation of many-electron systems. , 1990, Physical review. B, Condensed matter.

[5]  F. Wilczek,et al.  Geometric and renormalized entropy in conformal field theory , 1994, hep-th/9403108.

[6]  A. Schofield.  Non-Fermi liquids , 1999 .

[7]  S. Chandrasekharan,et al.  Meron-Cluster Solution of Fermion Sign Problems , 1999, cond-mat/9902128.

[8]  M. Chung,et al.  Density-Matrix Spectra of Solvable Fermionic Systems , 2001, cond-mat/0103301.

[9]  J. Cardy,et al.  Entanglement entropy and quantum field theory , 2004, hep-th/0405152.

[10]  Matthias Troyer,et al.  Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations , 2004, Physical review letters.

[11]  Xiao-Gang Wen,et al.  Detecting topological order in a ground state wave function. , 2005, Physical review letters.

[12]  I. Herbut,et al.  Interactions and phase transitions on graphene's honeycomb lattice. , 2006, Physical review letters.

[13]  P. Anderson,et al.  Towards a complete theory of high Tc , 2006 .

[14]  Michael M Wolf.  Violation of the entropic area law for fermions. , 2006, Physical review letters.

[15]  Dimitri Gioev,et al.  Entanglement entropy of fermions in any dimension and the Widom conjecture. , 2006, Physical review letters.

[16]  John Preskill,et al.  Topological entanglement entropy. , 2005, Physical Review Letters.

[17]  M. Vojta,et al.  Fermi-liquid instabilities at magnetic quantum phase transitions , 2006, cond-mat/0606317.

[18]  Claudia Filippi,et al.  Alleviation of the Fermion-sign problem by optimization of many-body wave functions. , 2007, Physical review letters.

[19]  H. Evertz,et al.  World-line and Determinantal Quantum Monte Carlo Methods for Spins, Phonons and Electrons , 2008 .

[20]  P. Buividovich,et al.  Numerical study of entanglement entropy in SU(2) lattice gauge theory , 2008, 0802.4247.

[21]  I. Herbut,et al.  Theory of interacting electrons on the honeycomb lattice , 2008, 0811.0610.

[22]  V. Zakharov,et al.  Entanglement entropy of SU(3) and SU(2) Yang-Mills theories at finite temperature , 2010 .

[23]  O. Vafek,et al.  Relativistic Mott criticality in graphene , 2009, 0904.1019.

[24]  V. Zakharov,et al.  Entanglement entropy of SU(3) Yang-Mills theory , 2009, 0911.2596.

[25]  J. Eisert,et al.  Colloquium: Area laws for the entanglement entropy , 2010 .

[26]  Matthew B Hastings,et al.  Measuring Renyi entanglement entropy in quantum Monte Carlo simulations. , 2010, Physical review letters.

[27]  L. Balents.  Spin liquids in frustrated magnets , 2010, Nature.

[28]  Bela Bauer,et al.  Simulation of strongly correlated fermions in two spatial dimensions with fermionic projected entangled-pair states , 2009, 0912.0646.

[29]  M. Troyer,et al.  Continuous-time Monte Carlo methods for quantum impurity models , 2010, 1012.4474.

[30]  Yi Zhang,et al.  Entanglement entropy of critical spin liquids. , 2011, Physical review letters.

[31]  T. Roscilde,et al.  Quantum Monte Carlo calculation of entanglement Rényi entropies for generic quantum systems , 2012, 1203.5752.

[32]  E. Berg,et al.  Sign-Problem–Free Quantum Monte Carlo of the Onset of Antiferromagnetism in Metals , 2012, Science.

[33]  Anyi Li.  Fermion bag solutions to some sign problems in four-fermion field theories , 2012, 1211.0619.

[34]  T. Grover.  Entanglement of interacting fermions in quantum Monte Carlo calculations. , 2013, Physical review letters.

[35]  Matthias Troyer,et al.  Competing states in the t-J model: uniform D-wave state versus stripe state. , 2014, Physical review letters.

[36]  S. Trebst,et al.  Rényi entropies of interacting fermions from determinantal quantum Monte Carlo simulations , 2014, 1404.3027.

[37]  H. Yao,et al.  Fermion-sign-free Majarana-quantum-Monte-Carlo studies of quantum critical phenomena of Dirac fermions in two dimensions , 2014, 1411.7383.

[38]  R. Melko,et al.  Path-integral Monte Carlo method for Rényi entanglement entropies. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Matthias Troyer,et al.  Fermionic quantum critical point of spinless fermions on a honeycomb lattice , 2014, 1407.0029.

[40]  F. Assaad,et al.  Entanglement Spectra of Interacting Fermions in Quantum Monte Carlo Simulations , 2013, 1311.5851.

[41]  J. Drut,et al.  Hybrid Monte Carlo approach to the entanglement entropy of interacting fermions , 2015, 1506.06654.

[42]  F. D. Juan,et al.  Interaction-driven phases in the half-filled honeycomb lattice: An infinite density matrix renormalization group study , 2015, 1505.01674.

[43]  H. Yao,et al.  Solving the fermion sign problem in quantum Monte Carlo simulations by Majorana representation , 2014, 1408.2269.

[44]  S. Capponi.  Phase diagram of interacting spinless fermions on the honeycomb lattice , 2015, Journal of physics. Condensed matter : an Institute of Physics journal.