Simulability of partially distinguishable superposition and Gaussian boson sampling

Jelmer Jan Renema*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

7 Downloads (Pure)

Abstract

We study the hardness of classically simulating boson sampling with superposition and Gaussian input states at nonzero photon indistinguishability. We find that, similar to regular boson sampling, distinguishability causes exponential attenuation of the many-photon interference terms in both these boson sampling variants. For superposition sampling, we find that it is not simulable with out method at zero indistinguishability, which is evidence for the computational hardness of this problem, and we find that it is simulable at any level of particle distinguishability, similar to regular boson sampling. If an efficient classical algorithm to approximate a given sum over permanents is found, this approach also leads to an efficient classical algorithm to simulate Gaussian boson sampling in the presence of distinguishability.
Original languageEnglish
Article number063840
JournalPhysical review A : atomic, molecular, and optical physics and quantum information
Volume101
Issue number6
DOIs
Publication statusPublished - 29 Jun 2020

Fingerprint Dive into the research topics of 'Simulability of partially distinguishable superposition and Gaussian boson sampling'. Together they form a unique fingerprint.

  • Cite this