Skip to content

From the physics to the computational complexity of multiboson correlation interference

Research output: Contribution to journalArticle

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.
Original languageEnglish
Article number243605
JournalPhysical Review Letters
Volume115
Issue number24
DOIs
Publication statusPublished - 11 Dec 2015
Externally publishedYes

Documents

  • From the Physics to the Computational Complexity

    Rights statement: The final published version of this article by Simon Laibacher and Vincenzo Tamma, 'From the physics to the computational complexity of multiboson correlation interference,' Phys. Rev. Lett. 115, 243605, can be located online at https://doi.org/10.1103/PhysRevLett.115.243605. © 2015 American Physical Society

    Final published version, 614 KB, PDF document

Related information

Relations Get citation (various referencing formats)

ID: 5090587