Boson Sampling is Robust to Small Errors in the Network Matrix

Abstract

We demonstrate the robustness of BosonSampling to imperfections in the linear optical network that cause a small deviation in the matrix it implements. We show that applying a noisy matrix $\tilde{U}$ that is within $\epsilon$ of the desired matrix $U$ in operator norm leads to an output distribution that is within $\epsilon n$ of the desired distribution in variation distance, where $n$ is the number of photons. This lets us derive a sufficient tolerance each beamsplitters and phaseshifters in the network. This result considers only errors that result from the network encoding a different unitary than desired, and not other sources of noise such as photon loss and partial distinguishability.

8 pages

References in corpus (5)

• Photonic Boson Sampling in a Tunable Circuit
• Efficient experimental validation of photonic boson sampling against the uniform distribution
• Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
• Interference of Identical Particles from Entanglement to Boson-Sampling
• Tight bound on trace distance between a realistic device with partially indistinguishable bosons and the ideal Boson Sampling

Cited by in corpus (9)

• Quantum Sampling Problems, BosonSampling and Quantum Supremacy
• Quantum Experiments and Graphs II: Quantum Interference, Computation and State Generation
• Boson sampling with Gaussian measurements
• Classical simulation of boson sampling based on graph structure
• Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states
• Classical simulation of linear optics subject to nonuniform losses
• Distinguishing noisy boson sampling from classical simulations
• A robust W-state encoding for linear quantum optics
• Physical Unclonable Functions with Boson Sampling