We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Tight bound on trace distance between a realistic device with partially indistinguishable bosons and the ideal Boson-Sampling computer

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 Boson-Sampling computer, 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 the ideal Boson-Sampling computer under the $O(N^{-1})$-scaling of the mismatch of internal states of bosons.
Comments: 8 pages, no figures. Abstract revised, the Introduction and the Conclusion sections extended. Minor revisions throughout the text and formulae
Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC)
Cite as: arXiv:1501.00850 [quant-ph]
  (or arXiv:1501.00850v3 [quant-ph] for this version)

Submission history

From: Valery Shchesnovich [view email]
[v1] Mon, 5 Jan 2015 13:17:19 GMT (15kb)
[v2] Fri, 16 Jan 2015 12:11:39 GMT (13kb)
[v3] Mon, 9 Mar 2015 14:08:55 GMT (14kb)
[v4] Thu, 21 May 2015 00:42:09 GMT (14kb)

Link back to: arXiv, form interface, contact.