Quantum simulation of partially distinguishable boson sampling

Alexandra E. Moylett, Peter S. Turner

Research output: Contribution to journalArticle (Academic Journal)peer-review

17 Citations (Scopus)
343 Downloads (Pure)


Boson Sampling is the problem of sampling from the same output probability distribution as a collection of indistinguishable single photons input into a linear interferometer. It has been shown that, subject to certain computational complexity conjectures, in general the problem is difficult to solve classically, motivating optical experiments aimed at demonstrating quantum computational "supremacy." There are a number of challenges faced by such experiments, including the generation of indistinguishable single photons. We provide a quantum circuit that simulates Boson Sampling with arbitrarily distinguishable particles. This makes clear how distinguishabililty leads to decoherence in the standard quantum circuit model, allowing insight to be gained. At the heart of the circuit is the quantum Schur transform, which follows from a representation theoretic approach to the physics of distinguishable particles in first quantization. The techniques are quite general and have application beyond Boson Sampling.

Original languageEnglish
Article number062329
Number of pages11
JournalPhysical Review A
Issue number6
Early online date20 Jun 2018
Publication statusPublished - Jun 2018
Event21th Annual Conference on Quantum Information Processing - TU Delft, Delft, Netherlands
Duration: 13 Jan 201819 Jan 2018

Structured keywords

  • QETLabs


Dive into the research topics of 'Quantum simulation of partially distinguishable boson sampling'. Together they form a unique fingerprint.

Cite this