Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1601.05780 · Physical Review Letters

Majorana-Time-Reversal Symmetries: A Fundamental Principle for Sign-Problem-Free Quantum Monte Carlo Simulations

Zixiang Li, Yi‐Fan Jiang, Hong Yao

Published Dec 23, 2016• 127 citations
arXivHTMLPDF

Abstract

A fundamental open issue in physics is whether and how the fermion sign problem in quantum Monte Carlo (QMC) simulations can be solved generically. Here, we show that Majorana-time-reversal (MTR) symmetries can provide a unifying principle to solve the fermion sign problem in interacting fermionic models. By systematically classifying Majorana-bilinear operators according to the anticommuting MTR symmetries they respect, we rigorously prove that there are two and only two fundamental symmetry classes which are sign-problem-free and which we call the "Majorana class" and "Kramers class," respectively. Novel sign-problem-free models in the Majorana class include interacting topological superconductors and interacting models of charge-4e superconductors. We believe that our MTR unifying principle could shed new light on sign-problem-free QMC simulation on strongly correlated systems and interacting topological matters.

DOI
10.1103/physrevlett.117.267002

Related papers

Majorana Positivity and the Fermion Sign Problem of Quantum Monte Carlo Simulations

Z. C. Wei, Congjun Wu, Yi Li +2 more

The sign problem is a major obstacle in quantum Monte Carlo simulations for many-body fermion systems. We examine this problem with a new perspective based on the Majorana reflection positivity and Majorana Kramers positivity. Two sufficient conditions are proven for the absence of the fermion sign problem. Our proof provides a unified description for all the interacting lattice fermion models previously known to be free of the sign problem based on the auxiliary field quantum Monte Carlo method. It also allows us to identify a number of new sign-problem-free interacting fermion models including, but not limited to, lattice fermion models with repulsive interactions but without particle-hole symmetry, and interacting topological insulators with spin-flip terms.

arXiv:1601.01994•Physical Review Letters•Jun 23, 2016•119 citations

Sign-Problem-Free Fermionic Quantum Monte Carlo: Developments and Applications

Zi-Xiang Li, Hong Yao

Reliable simulations of correlated quantum systems, including high-temperature superconductors and frustrated magnets, are increasingly desired nowadays to further our understanding of essential features in such systems. Quantum Monte Carlo (QMC) is a unique numerically exact and intrinsically unbiased method to simulate interacting quantum many-body systems. More importantly, when QMC simulations are free from the notorious fermion sign problem, they can reliably simulate interacting quantum models with large system size and low temperature to reveal low-energy physics such as spontaneously broken symmetries and universal quantum critical behaviors. Here, we concisely review recent progress made in developing new sign-problem-free QMC algorithms, including those employing Majorana representation and those utilizing hot-spot physics. We also discuss applications of these novel sign-problem-free QMC algorithms in simulations of various interesting quantum many-body models. Finally, we discuss possible future directions of designing sign-problem-free QMC methods.

arXiv:1805.08219•Annual Review of Condensed Matter Physics•Dec 19, 2018•126 citations

Solving the fermion sign problem in quantum Monte Carlo simulations by Majorana representation

Zixiang Li, Yi‐Fan Jiang, Hong Yao

Much attention has been devoted recently to identify possible ways to overcome the notorious sign problem encountered in quantum Monte Carlo simulations. The authors of this paper propose a new method based on Majorana representation of complex fermions, which they dub Majorana Quantum Monte Carlo (MQMC). They find a class of SU(N) fermionic models which are sign-free in MQMC but cannot be solved with other available methods.

arXiv:1408.2269•Physical Review B•Jun 30, 2015•193 citations

Sign-problem-free Bosonic Auxiliary Field Quantum Monte Carlo

Yin-Kai Yu, Zhong-Chao Wei, Zi-Xiang Li

The sign problem poses a fundamental barrier to numerically exact quantum Monte Carlo simulations, severely hindering our understanding of quantum many-body physics across disciplines ranging from condensed matter to particle and nuclear physics. Geometrical frustration makes this barrier especially acute for interacting bosons. Here, we develop a bosonic auxiliary-field quantum Monte Carlo (BAFQMC) method and rigorously prove that time-reversal symmetry and reflection positivity each provide a general sufficient condition for sign-problem-free simulations. Crucially, under either criterion, BAFQMC evades the sign problem even on frustrated lattices where conventional world-line and stochastic-series-expansion methods fail. Benchmarking our approach on a two-flavor Bose-Hubbard model on the triangular lattice yields excellent quantitative agreement with finite-temperature exact diagonalization. By establishing unifying principles to solve the sign problem in BAFQMC, our work substantially expands the reach of unbiased, numerically exact simulations for frustrated bosonic matter.

arXiv:2610.31541•Oct 22, 2026•0 citations

Split Orthogonal Group: A Guiding Principle for Sign-Problem-Free Fermionic Simulations

Lei Wang, Ye-Hua Liu, Mauro Iazzi +2 more

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.

arXiv:1506.05349•Physical Review Letters•Dec 17, 2015•80 citations

Quantum Monte Carlo simulation of a two-dimensional Majorana lattice model

Tomoya Hayata, Arata Yamamoto

We study interacting Majorana fermions in two dimensions as a low-energy effective model of a vortex lattice in two-dimensional time-reversal-invariant topological superconductors. For that purpose, we implement ab initio quantum Monte Carlo simulation to the Majorana fermion system in which the path-integral measure is given by a semipositive Pfaffian. We discuss spontaneous breaking of time-reversal symmetry at finite temperatures.

arXiv:1705.00135•Physical review. B./Physical review. B•Jul 17, 2017•6 citations
A fundamental open issue in physics is whether and how the fermion sign problem in quantum Monte Carlo (QMC) simulations can be solved generically. Here, we show that Majorana-time-reversal (MTR) symmetries can provide a unifying principle to solve the fermion sign problem in interacting fermionic models. By systematically classifying Majorana-bilinear operators according to the anticommuting MTR symmetries they respect, we rigorously prove that there are two and only two fundamental symmetry classes which are sign-problem-free and which we call the "Majorana class" and "Kramers class," respectively. Novel sign-problem-free models in the Majorana class include interacting topological superconductors and interacting models of charge-4e superconductors. We believe that our MTR unifying principle could shed new light on sign-problem-free QMC simulation on strongly correlated systems and interacting topological matters.
The sign problem is a major obstacle in quantum Monte Carlo simulations for many-body fermion systems. We examine this problem with a new perspective based on the Majorana reflection positivity and Majorana Kramers positivity. Two sufficient conditions are proven for the absence of the fermion sign problem. Our proof provides a unified description for all the interacting lattice fermion models previously known to be free of the sign problem based on the auxiliary field quantum Monte Carlo method. It also allows us to identify a number of new sign-problem-free interacting fermion models including, but not limited to, lattice fermion models with repulsive interactions but without particle-hole symmetry, and interacting topological insulators with spin-flip terms.
Reliable simulations of correlated quantum systems, including high-temperature superconductors and frustrated magnets, are increasingly desired nowadays to further our understanding of essential features in such systems. Quantum Monte Carlo (QMC) is a unique numerically exact and intrinsically unbiased method to simulate interacting quantum many-body systems. More importantly, when QMC simulations are free from the notorious fermion sign problem, they can reliably simulate interacting quantum models with large system size and low temperature to reveal low-energy physics such as spontaneously broken symmetries and universal quantum critical behaviors. Here, we concisely review recent progress made in developing new sign-problem-free QMC algorithms, including those employing Majorana representation and those utilizing hot-spot physics. We also discuss applications of these novel sign-problem-free QMC algorithms in simulations of various interesting quantum many-body models. Finally, we discuss possible future directions of designing sign-problem-free QMC methods.
The sign problem poses a fundamental barrier to numerically exact quantum Monte Carlo simulations, severely hindering our understanding of quantum many-body physics across disciplines ranging from condensed matter to particle and nuclear physics. Geometrical frustration makes this barrier especially acute for interacting bosons. Here, we develop a bosonic auxiliary-field quantum Monte Carlo (BAFQMC) method and rigorously prove that time-reversal symmetry and reflection positivity each provide a general sufficient condition for sign-problem-free simulations. Crucially, under either criterion, BAFQMC evades the sign problem even on frustrated lattices where conventional world-line and stochastic-series-expansion methods fail. Benchmarking our approach on a two-flavor Bose-Hubbard model on the triangular lattice yields excellent quantitative agreement with finite-temperature exact diagonalization. By establishing unifying principles to solve the sign problem in BAFQMC, our work substantially expands the reach of unbiased, numerically exact simulations for frustrated bosonic matter.
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.