Sampling generalized cat states with linear optics is probably hard