The symmetrised versions of the Carr (1978) and Post (1977) lower bounds for N-fermion systems are examined. It is shown that both formulae, known also as the SHIP and SHRIMP models, are incorrectly derived.
The power and limitations of classical simulation are central to understanding quantum computational advantages. A leading simulation paradigm is based on coherent decomposition into classically tractable free states where the decomposition rank determines the simulation complexity. Proving strong lower bounds on this number is a notoriously difficult and mathematically rich problem, as exemplified by the qubit stabilizer rank problem. Here, we study the Gaussian version of this problem in both bosonic and fermionic systems and establish robust exponential lower bounds on Gaussian rank. In particular, we prove that for every pure non-Gaussian state on finitely many modes, with definite parity in the fermionic case, the approximate border Gaussian rank of its tensor powers grows at least exponentially at any fixed norm error below one. Our proofs combine reduction to four modes with Majorana spectral bounds for fermions, and Gaussian postselection with an entropy-based rank bound for bosons. As concrete examples, we derive explicit exponential lower bounds for the four-mode fermionic GHZ state and the bosonic single-photon state. The bosonic results require no assumption on the energy of the target state. Our results show that non-Gaussianity universally entails exponential Gaussian decomposition complexity, setting fundamental limitations on decomposition-based classical simulation of bosonic and fermionic systems.
Lower bound energy formulae for the N-fermion problem of the type used by Hall (1967) and Post (1956) are considered in terms of a reduced density operator for the interparticle separation. In bounds of this type the N-body energy is bounded below by a sum of eigen-energies of states of relative motion weighted by occupations for the relative states. It is shown that the wavefunctions of relative motion are subject to constraints and in particular must be zero when the particle separation is zero. This modifies the energy spectrum of the reduced Hamiltonian of relative motion and improves the lower bound due to Hall. The improvement is demonstrated for some simple model problems. Furthermore it is shown that the bounds of this type currently known do not exhibit saturation regardless of the interaction details. This leads to some speculation on improved lower bounds.