Quantum Monte Carlo simulations of quantum many-body systems are plagued by the Fermion sign problem. The computational complexity of simulating Fermions scales exponentially in the projection time β and system size. The sign problem is basis dependent and an improved basis, for fixed errors, leads to exponentially quicker simulations. We show how to use sign-free quantum Monte Carlo simulations to optimize over the choice of basis on large two-dimensional systems. We numerically illustrate these techniques decreasing the "badness" of the sign problem by optimizing over single-particle basis rotations on one- and two-dimensional Hubbard systems. We find a generic rotation which improves the average sign of the Hubbard model for a wide range of U and densities for L×4 systems. In one example improvement, the average sign (and hence simulation cost at fixed accuracy) for the 16×4 Hubbard model at U/t=4 and n=0.75 increases by exp[8.64(6)β]. For typical projection times of β⪆100, this accelerates such simulation by many orders of magnitude.
We propose a projection approach to perform quantum Monte Carlo (QMC) simulation on the infinite-
U Hubbard model at some integer fillings where either it is sign problem free or surprisingly has an algebraic sign structure---a power law dependence of average sign on system size. We demonstrate our scheme on the infinite-
USU(2N) fermionic Hubbard model on both a square and honeycomb lattice at half filling, where it is sign problem free, and suggest possible correlated ground states. The method can be generalized to study certain extended Hubbard models applying to cluster Mott insulators or two-dimensional Moir\'e systems; among one of them at certain non-half-integer filling, the sign has an algebraic behavior such that it can be numerically solved within a polynomial time. Further, our projection scheme can also be generalized to implement the Gutzwiller projection to spin basis such that
SU(2N) quantum spin models and Kondo lattice models may be studied in the framework of fermionic QMC simulations.