English

Split orthogonal group: A guiding principle for sign-problem-free fermionic simulations

Strongly Correlated Electrons 2015-12-23 v3 Computational Physics Quantum Physics

Abstract

We present a guiding principle for designing fermionic Hamiltonians and quantum Monte Carlo (QMC) methods that are free from the infamous sign problem by exploiting the Lie groups and Lie algebras that appear naturally in the Monte Carlo weight of fermionic QMC simulations. Specifically, rigorous mathematical constraints on the determinants involving matrices that lie in the split orthogonal group provide a guideline for sign-free simulations of fermionic models on bipartite lattices. This guiding principle not only unifies the recent solutions of the sign problem based on the continuous-time quantum Monte Carlo methods and the Majorana representation, but also suggests new efficient algorithms to simulate physical systems that were previously prohibitive because of the sign problem.

Keywords

Cite

@article{arxiv.1506.05349,
  title  = {Split orthogonal group: A guiding principle for sign-problem-free fermionic simulations},
  author = {Lei Wang and Ye-Hua Liu and Mauro Iazzi and Matthias Troyer and Gergely Harcos},
  journal= {arXiv preprint arXiv:1506.05349},
  year   = {2015}
}

Comments

See http://mathoverflow.net/questions/204460/how-to-prove-this-determinant-is-positive and https://terrytao.wordpress.com/2015/05/03/the-standard-branch-of-the-matrix-logarithm/ for discussions on mathematical aspect of the paper; v3 added footnotes [44, 59] and new supplemental material

R2 v1 2026-06-22T09:55:18.724Z