REVIEW 1 cited by
Simulability of Imperfect Gaussian and Superposition Boson Sampling
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original abstract
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.
Forward citations
Cited by 1 Pith paper
-
Exact simulation of Gaussian Boson Sampling in polynomial space and exponential time
A chain-rule algorithm samples each mode of a Gaussian Boson Sampler sequentially, giving exact simulation in polynomial space and time exponential in the detected photon number.
Discussion (0). Continue with ORCID to comment.