Tight bound on the trace distance between a realistic device with partially indistinguishable bosons and the ideal BosonSampling
Abstract
We study the closeness of an experimental unitary bosonic network with only partially indistinguishable bosons in an arbitrary mixed input state, in particular an experimental realization of the BosonSampling, to the ideal bosonic network, where the measure of closeness of two networks is the trace distance between the output probability distributions. An upper bound on the trace distance to the ideal bosonic network is proven and also a bound on the difference between probabilities of an output configuration. Moreover, the upper bound on the trace distance is tight, provided that a physically transparent distinguishability conjecture is true. For a small distinguishability error, it is shown that a realistic device with N bosons is at a constant trace distance to ideal BosonSampling under the O (N-1) scaling of the mismatch of internal states of bosons.
- Publication:
-
Physical Review A
- Pub Date:
- June 2015
- DOI:
- 10.1103/PhysRevA.91.063842
- arXiv:
- arXiv:1501.00850
- Bibcode:
- 2015PhRvA..91f3842S
- Keywords:
-
- 42.50.St;
- 03.67.Ac;
- 42.50.Ar;
- Nonclassical interferometry subwavelength lithography;
- Quantum algorithms protocols and simulations;
- Photon statistics and coherence theory;
- Quantum Physics;
- Condensed Matter - Statistical Mechanics;
- Computer Science - Computational Complexity
- E-Print:
- 8 pages, no figures. Small changes from version 3: title and Abstract revised. [This submission, since version 3, is restricted to identical detectors. Arbitrary detectors were treated in version 1. Those results remain valid, but the derivation contains a flaw. Corrected version 1 will be resubmitted as a separate article generalizing this one.]