BosonSampling is robust against small errors in the network matrix
Name
PhysRevA.92.062326.pdf
Size
98.84 KB
Format
Adobe PDF
Checksum (MD5)
4c66fa04453bfeb9e5c446cf6526b894
Author(s)
Arkhipov, Aleksandr
Date Issued
December 2015
Journal
Physical Review A
Publisher
American Physical Society
Citation
Arkhipov, Alex. "BosonSampling is robust against small errors in the network matrix." Phys. Rev. A 92, 062326 (December 2015). © 2015 American Physical Society
Version
Final published version
Abstract
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 is within εn of the desired distribution in variation distance, where n is the number of photons. This lets us derive a sufficient tolerance for beam splitters and phase shifters in the network. This result only concerns errors that result from the network encoding a different unitary than desired and not from other sources of noise such as photon loss and partial distinguishability.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1103/PhysRevA.92.062326
