REVIEW 2 cited by
Gaussian Noise Sensitivity and BosonSampling
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
Gaussian Noise Sensitivity and BosonSampling
read the original abstract
We study the sensitivity to noise of |permanent(X)|^2 for random real and complex n x n Gaussian matrices X, and show that asymptotically the correlation between the noisy and noiseless outcomes tends to zero when the noise level is {\omega}(1)/n. This suggests that, under certain reasonable noise models, the probability distributions produced by noisy BosonSampling are very sensitive to noise. We also show that when the amount of noise is constant the noisy value of |permanent(X)|^2 can be approximated efficiently on a classical computer. These results seem to weaken the possibility of demonstrating quantum-speedup via BosonSampling without quantum fault-tolerance.
Forward citations
Cited by 2 Pith papers
-
Efficient simulation of low-entanglement bosonic Gaussian states in polynomial time
A new algorithm converts low-entanglement bosonic Gaussian states to matrix product states in polynomial time without hafnian calculations, yielding speedups on experimental boson sampling data.
-
From the Hong-Ou-Mandel Effect to Quantum Sensing: Interference of Nonclassical Light with Partial Distinguishability and Noise
New Fock-state suppression laws, a partial-distinguishability extension of Gaussian Boson Sampling via overlap matrices, and a proof that measurement incompatibility survives even when probe incompatibility vanishes f...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.