BosonSampling is robust against small errors in the network matrix

We demonstrate the robustness of BosonSampling against imperfections in the linear optical network that cause a small deviation in the matrix it implements. We show that applying a noisy matrix [~ over U] that is within ε of the desired matrix U in operator norm leads to an output distribution that...

Full description

Bibliographic Details
Main Author: Arkhipov, Aleksandr
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: American Physical Society 2015
Online Access:http://hdl.handle.net/1721.1/100285
https://orcid.org/0000-0002-3491-5597