bosons

Recent progress on quantum random sampling protocols such as random circuit sampling (interacting) and boson sampling (non-interacting) demonstrate an advantage of quantum information processing. Is there an intermediately interacting regime where the random sampling becomes intractable in a classical setting and becomes feasible on a quantum device? We found that such an intermediately interacting regime could be feasibly utilized by a generalization of current boson sampling protocols.