Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Simulability of Imperfect Gaussian and Superposition Boson Sampling   We study the hardness of classically simulating Gaussian boson sampling at
nonzero photon distinguishability. We find that similar to regular boson
sampling, distinguishability causes exponential attenuation of the many-photon
interference terms in Gaussian boson sampling. Barring an open problem in the
theory of matrix permanents, this leads to an efficient classical algorithm to
simulate Gaussian boson sampling in the presence of distinguishability. We also
study a new form of boson sampling based on photon number superposition states,
for which we also show noise sensivity. The fact that such superposition boson
sampling is not simulable with out method at zero distinguishability is the
first evidence for the computational hardness of this problem.

15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
1
The categories of this paper are: cs
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ
2
The categories of this paper are: math
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th