  Boson sampling has emerged as an important tool to demonstrate the difference
between quantum and classical computers and has attracted the interest of
experimentalists and theoreticians. In this work we study Boson sampling from
general, single-mode states using a scheme that can generate any such state by
combining Gaussian states and photon number measurements. We derive a formula
that can be used to calculate the output photon number probabilities of these
states after they travel through a linear interferometer. This extends the
Boson sampling protocol to the widest array of possible single-mode states and
from this we show that the complexity scaling of all such states is similar and
hence there is no complexity advantage of using complex input states over
simpler ones.
