Related papers: Interacting boson problems are QMA-hard
Fermions are fundamental particles which obey seemingly bizarre quantum-mechanical principles, yet constitute all the ordinary matter that we inhabit. As such, their study is heavily motivated from both fundamental and practical incentives.…
In these notes I review the basic concepts of the effects of interactions on quantum particles. I focuss here mostly on the case of fermions, but several aspects of interacting bosons are mentioned as well. These notes have been voluntarily…
Testing the symmetries of quantum states and channels provides a way to assess their usefulness for different physical, computational, and communication tasks. Here, we establish several complexity-theoretic results that classify the…
Being motivated by the surge of fermionic quantum Monte Carlo simulations at finite temperature, we present a detailed analysis of the permutation-cycle properties of path integral Monte Carlo (PIMC) simulations of degenerate electrons.…
If a large Quantum Computer (QC) existed today, what type of physical problems could we efficiently simulate on it that we could not simulate on a classical Turing machine? In this paper we argue that a QC could solve some relevant physical…
Mapping fermionic operators to qubit operators is an essential step for simulating fermionic systems on a quantum computer. We investigate how the choice of such a mapping interacts with the underlying qubit connectivity of the quantum…
We develop an approximation-free Diagrammatic Monte Carlo technique to study fermionic particles interacting with each other simultaneously through both an attractive Coulomb potential and bosonic excitations of the underlying medium.…
We address the problem of the bosonization of finite fermionic systems with two different approaches. First we work in the path integral formalism, showing how a truly bosonic effective action can be derived from a generic fermionic one…
Aaronson and Arkhipov recently used computational complexity theory to argue that classical computers very likely cannot efficiently simulate linear, multimode, quantum-optical interferometers with arbitrary Fock-state inputs [Aaronson and…
We explore systems with a large number of fermionic degrees of freedom subject to non-local interactions. We study both vector and matrix-like models with quartic interactions. The exact thermal partition function is expressed in terms of…
The fermion-sign problem at finite density is a persisting challenge for Monte-Carlo simulations. Theories that do not have a sign problem can provide valuable guidance and insight for physically more relevant ones that do. Replacing the…
There has been recent literature discussion on the origin and severity of the `sign problem' in full configuration interaction quantum Monte Carlo (FCIQMC) and its `initiator' adaptation (i-FCIQMC), methods of interest and potential because…
Simulation of the time-dynamics of fermionic many-body systems has long been predicted to be one of the key applications of quantum computers. Such simulations -- for which classical methods are often inaccurate -- are critical to advancing…
Noninteracting bosons were proposed to be used for a demonstration of quantum-computing supremacy in a boson-sampling setup. A similar demonstration with fermions would require that the fermions are initially prepared in an entangled state.…
Although quantum Monte Carlo is, in principal, an exact method for solving the Schroedinger equation, it is well-known that systems of Fermions still pose a challenge. Thus far all solutions to the "sign problem" remain inefficient (or…
The quantum Monte Carlo (QMC) is one of the most promising many-body electronic structure approaches. It employs stochastic techniques for solving the stationary Schr\" odinger equation and for evaluation of expectation values. The key…
The wave functions of Boson and Fermion gases are known even when the particles have harmonic interactions. Here we generalise these results by solving exactly the N-body Schrodinger equation for potentials V that can be any function of the…
Neutron-proton pairing correlations are studied within the context of two solvable models, one based on the algebra SO(5) and the other on the algebra SO(8). Boson-mapping techniques are applied to these models and shown to provide a…
We derive analytically the leading beyond-mean field contributions to the zero-temperature equation of state and to the fermionic quasi-particle residue and effective mass of a dilute Bose-Fermi mixture in two dimensions. In the repulsive…
The Monte Carlo calculation of R\'enyi entanglement entropies $S^{}_n$ of interacting fermions suffers from a well-known signal-to-noise problem, even for a large number of situations in which the infamous sign problem is absent. A few…