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

WORLD SCIENTIFIC eBooks

The Many-Fermion Problem

Published Mar 1, 1993• 0 citations
Publisher
DOI
10.1142/9789812796523_0004

Related papers

Complexity of Fermionic 2-SAT

Maarten Stroeks, Barbara M. Terhal

We introduce the fermionic satisfiability problem, Fermionic k -SAT: this is the problem of deciding whether there is a fermionic state in the null-space of a collection of fermionic, parity-conserving, projectors on n fermionic modes, where each fermionic projector involves at most k fermionic modes. We prove that this problem can be solved efficiently classically for k = 2 . In addition, we show that deciding whether there exists a satisfying assignment with a given fixed particle number parity can also be done efficiently classically for Fermionic 2-SAT: this problem is a quantum-fermionic extension of asking whether a classical 2-SAT problem has a solution with a given Hamming weight parity. We also prove that deciding whether there exists a satisfying assignment for particle-number-conserving Fermionic 2-SAT for some given particle number is NP-complete. Complementary to this, we show that Fermionic 9-SAT is QMA 1 -hard.

arXiv:2412.06383•Quantum•Oct 31, 2025•0 citations

Few-and Many-Fermion Problems

Kevin E. Schmidt, Malvin H. Kalos

Topics in current physics•Jan 1, 1984•54 citations

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•130 citations

Few- and Many-Fermion Problems

Kevin E. Schmidt, Malvin H. Kalos

Topics in current physics•Jan 1, 1987•10 citations

a Study of Many-Fermion Systems.

Birger Stölan

•Jan 1, 1965•0 citations

Solution to new sign problems with Hamiltonian Lattice Fermions

Emilie Huffman

We present a solution to the sign problem in a class of particle-hole symmetric Hamiltonian lattice fermion models on bipartite lattices using the idea of fermion bags. The solution remains valid when the particle-hole symmetry is broken through a staggered chemical potential term. This solution allows, for the first time, simulations of some massless four-fermion models with minimal fermion doubling and with an odd number of fermion flavors using ultra-local actions. One can thus study a variety of quantum phase transitions that have remained unexplored so far due to sign problems.

arXiv:1411.7147•International Symposium on Lattice Field Theory (LATTICE)•May 21, 2015•0 citations
We introduce the fermionic satisfiability problem, Fermionic k -SAT: this is the problem of deciding whether there is a fermionic state in the null-space of a collection of fermionic, parity-conserving, projectors on n fermionic modes, where each fermionic projector involves at most k fermionic modes. We prove that this problem can be solved efficiently classically for k = 2 . In addition, we show that deciding whether there exists a satisfying assignment with a given fixed particle number parity can also be done efficiently classically for Fermionic 2-SAT: this problem is a quantum-fermionic extension of asking whether a classical 2-SAT problem has a solution with a given Hamming weight parity. We also prove that deciding whether there exists a satisfying assignment for particle-number-conserving Fermionic 2-SAT for some given particle number is NP-complete. Complementary to this, we show that Fermionic 9-SAT is QMA 1 -hard.
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.
We present a solution to the sign problem in a class of particle-hole symmetric Hamiltonian lattice fermion models on bipartite lattices using the idea of fermion bags. The solution remains valid when the particle-hole symmetry is broken through a staggered chemical potential term. This solution allows, for the first time, simulations of some massless four-fermion models with minimal fermion doubling and with an odd number of fermion flavors using ultra-local actions. One can thus study a variety of quantum phase transitions that have remained unexplored so far due to sign problems.