Related papers: Twisted quantum doubles are sign problem-free
Although stoquastic Hamiltonians are known to be simulable via sign-problem-free quantum Monte Carlo (QMC) techniques, the non-stoquasticity of a Hamiltonian does not necessarily imply the existence of a QMC sign problem. We give a…
The sign problem is a widespread numerical hurdle preventing us from simulating the equilibrium behavior of various problems at the forefront of physics. Focusing on an important sub-class of such problems, bosonic $(2+1)$-dimensional…
The infamous sign problem leads to an exponential complexity in Monte Carlo simulations of generic many-body quantum systems. Nevertheless, many phases of matter are known to admit a sign-problem-free representative, allowing efficient…
Quantum many-body systems whose Hamiltonians are non-stoquastic, i.e., have positive off-diagonal matrix elements in a given basis, are known to pose severe limitations on the efficiency of Quantum Monte Carlo algorithms designed to…
Generalized PT symmetry provides crucial insight into the sign problem for two classes of models. In the case of quantum statistical models at non-zero chemical potential, the free energy density is directly related to the ground state…
Negative signs in many-body wavefunctions play an important role in quantum mechanics. The ground-state wavefunction of double semion model on a two-dimensional hexagonal lattice contains an intrinsic sign which cannot be removed by any…
Quantum Monte Carlo is a powerful tool for studying quantum many-body physics, yet its efficacy is often curtailed by the notorious sign problem. In this Letter, we introduce a novel criterion for the "intrinsic" sign problem in…
We generalize the twisted quantum double model of topological orders in two dimensions to the case with boundaries by systematically constructing the boundary Hamiltonians. Given the bulk Hamiltonian defined by a gauge group $G$ and a…
We solve the sign problem in a particle-hole symmetric spin-polarized fermion model on bipartite lattices using the idea of fermion bags. The solution can be extended to a class of models at half filling but without particle-hole symmetry.…
The "sign problem" (SP) is the fundamental limitation to simulations of strongly correlated materials in condensed matter physics, solving quantum chromodynamics at finite baryon density, and computational studies of nuclear matter. As a…
It is believed that not all quantum systems can be simulated efficiently using classical computational resources. This notion is supported by the fact that in quantum Monte Carlo (QMC) simulations for a large number of important problems it…
Supersymmetric models are grounded in the intriguing concept of a hypothetical symmetry that relates bosonic and fermionic particles. This symmetry has profound implications, offering valuable extensions to the Standard Model of particle…
Sign problem in quantum Monte Carlo (QMC) simulation appears to be an extremely hard yet interesting problem. In this article, we present a pedagogical overview on the origin of the sign problem in various quantum Monte Carlo simulation…
The QMA-completeness of the local Hamiltonian problem is a landmark result of the field of Hamiltonian complexity that studies the computational complexity of problems in quantum many-body physics. Since its proposal, substantial effort has…
Exactly solvable models of topologically ordered phases with non-abelian anyons typically require complicated many-body interactions which do not naturally appear in nature. This motivates the "inverse problem" of quantum many-body physics:…
We analyze whether circuit-QED Hamiltonians are stoquastic focusing on systems of coupled flux qubits: we show that scalable sign-problem free path integral Monte Carlo simulations can typically be performed for such systems. Despite this,…
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…
The non-trivial phase structure of the eigenstates of many-body quantum systems severely limits the applicability of quantum Monte Carlo, variational, and machine learning methods. Here, we study real-valued signful ground-state wave…
Searches for possible new quantum phases and classifications of quantum phases have been central problems in physics. Yet, they are indeed challenging problems due to the computational difficulties in analyzing quantum many-body systems and…
The notorious sign problem severely limits the applicability of quantum Monte Carlo (QMC) simulations, as statistical errors grow exponentially with system size and inverse temperature. A recent proposal of a quantum-computing stochastic…