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

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

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

Quantum Physics

Title: From the Physics to the Computational Complexity of Multiboson Correlation Interference

Abstract: We demonstrate how the physics of multiboson correlation interference leads to the computational complexity of linear optical interferometers based on correlation measurements in the degrees of freedom of the input bosons. In particular, we address the task of MultiBoson Correlation Sampling (MBCS) from the probability distribution associated with polarization- and time-resolved detections at the output of random linear optical networks. We show that the MBCS problem is fundamentally hard to solve classically even for nonidentical input photons, regardless of the color of the photons, making it also very appealing from an experimental point of view. These results fully manifest the quantum computational supremacy inherent to the fundamental nature of quantum interference.
Comments: v6: fixed missing equation numbers
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. Lett. 115, 243605 (2015)
DOI: 10.1103/PhysRevLett.115.243605
Cite as: arXiv:1507.01541 [quant-ph]
  (or arXiv:1507.01541v6 [quant-ph] for this version)

Submission history

From: Simon Laibacher [view email]
[v1] Mon, 6 Jul 2015 17:02:37 GMT (64kb,D)
[v2] Tue, 7 Jul 2015 14:51:28 GMT (64kb,D)
[v3] Thu, 22 Oct 2015 20:37:14 GMT (78kb,D)
[v4] Fri, 13 Nov 2015 14:47:16 GMT (78kb,D)
[v5] Fri, 18 Dec 2015 17:01:59 GMT (79kb,D)
[v6] Fri, 15 Apr 2016 12:55:41 GMT (79kb,D)

Link back to: arXiv, form interface, contact.