Back to Search
Start Over
Quantum simulation of partially distinguishable boson sampling
- Source :
- Moylett, A E & Turner, P S 2018, ' Quantum simulation of partially distinguishable boson sampling ', Physical Review A, vol. 97, no. 6, 062329 . https://doi.org/10.1103/PhysRevA.97.062329
- Publication Year :
- 2018
- Publisher :
- American Physical Society (APS), 2018.
-
Abstract
- 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 bosonic 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 quantisation. The techniques are quite general and have application beyond boson sampling.<br />Comment: 25 pages, 4 figures, 2 algorithms, comments welcome
- Subjects :
- Physics
Quantum Physics
Photon
Quantum decoherence
FOS: Physical sciences
Sampling (statistics)
Quantum simulator
First quantization
01 natural sciences
010305 fluids & plasmas
QETLabs
Quantum circuit
0103 physical sciences
Statistical physics
Quantum Physics (quant-ph)
010306 general physics
Quantum
Boson
Subjects
Details
- ISSN :
- 24699934 and 24699926
- Volume :
- 97
- Database :
- OpenAIRE
- Journal :
- Physical Review A
- Accession number :
- edsair.doi.dedup.....095ab4e33a4e51b7bfacffef4e12be29