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...
| Main Author: | |
|---|---|
| Other Authors: | |
| 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 |
| _version_ | 1811074613064499200 |
|---|---|
| author | Arkhipov, Aleksandr |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Arkhipov, Aleksandr |
| author_sort | Arkhipov, Aleksandr |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T09:52:35Z |
| format | Article |
| id | mit-1721.1/100285 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T09:52:35Z |
| publishDate | 2015 |
| publisher | American Physical Society |
| record_format | dspace |
| spelling | mit-1721.1/1002852022-09-26T14:16:25Z BosonSampling is robust against small errors in the network matrix Arkhipov, Aleksandr Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Arkhipov, Aleksandr 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. National Science Foundation (U.S.) (Alan T. Waterman Award) 2015-12-16T14:43:15Z 2015-12-16T14:43:15Z 2015-12 2015-06 2015-12-14T23:00:11Z Article http://purl.org/eprint/type/JournalArticle 1050-2947 1094-1622 http://hdl.handle.net/1721.1/100285 Arkhipov, Alex. "BosonSampling is robust against small errors in the network matrix." Phys. Rev. A 92, 062326 (December 2015). © 2015 American Physical Society https://orcid.org/0000-0002-3491-5597 en http://dx.doi.org/10.1103/PhysRevA.92.062326 Physical Review A 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. American Physical Society application/pdf American Physical Society American Physical Society |
| spellingShingle | Arkhipov, Aleksandr BosonSampling is robust against small errors in the network matrix |
| title | BosonSampling is robust against small errors in the network matrix |
| title_full | BosonSampling is robust against small errors in the network matrix |
| title_fullStr | BosonSampling is robust against small errors in the network matrix |
| title_full_unstemmed | BosonSampling is robust against small errors in the network matrix |
| title_short | BosonSampling is robust against small errors in the network matrix |
| title_sort | bosonsampling is robust against small errors in the network matrix |
| url | http://hdl.handle.net/1721.1/100285 https://orcid.org/0000-0002-3491-5597 |
| work_keys_str_mv | AT arkhipovaleksandr bosonsamplingisrobustagainstsmallerrorsinthenetworkmatrix |