Boson sampling with non-identical single photons

DOI10.1080/09500340.2015.1088096zbMATH Open1356.78058arXiv1512.05579OpenAlexW3104638572MaRDI QIDQ2962956FDOQ2962956

Authors: Vincenzo Tamma, Simon Laibacher 

Publication date: 17 February 2017

Published in: Journal of Modern Optics (Search for Journal in Brave)

Abstract: The boson sampling problem has triggered a lot of interest in the scientific community because of its potential of demonstrating the computational power of quantum interference without the need of non-linear processes. However, the intractability of such a problem with any classical device relies on the realization of single photons approximately identical in their spectra. In this paper we discuss the physics of boson sampling with non-identical single photon sources, which is strongly relevant in view of scalable experimental realizations and triggers fascinating questions in complexity theory.

Full work available at URL: https://arxiv.org/abs/1512.05579

Recommendations

• Sampling of bosonic qubits
• On the classical complexity of sampling from quantum interference of indistinguishable bosons
• Boson-sampling with non-interacting fermions
• Multi-boson correlation sampling
• The classical complexity of boson sampling

Mathematics Subject Classification ID

Motion of charged particles (78A35)

Cites Work

• A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries.
• The quantum theory of light.
• The complexity of computing the permanent
• Sampling of bosonic qubits
• Group characters and algebra

Cited In (11)

• Graph isomorphism and Gaussian boson sampling
• Multipath correlation interference and controlled-NOT gate simulation with a thermal source
• Boson-sampling with non-interacting fermions
• Towards quantum supremacy with lossy scattershot boson sampling
• Sampling of bosonic qubits
• Multi-boson correlation sampling
• Analogue algorithm for parallel factorization of an exponential number of large integers. II: Optical implementation
• Analogue algorithm for parallel factorization of an exponential number of large integers. I: Theoretical description
• Partial distinguishability as a coherence resource in boson sampling
• Statistical benchmark for bosonsampling
• On the classical complexity of sampling from quantum interference of indistinguishable bosons

This page was built for publication: Boson sampling with non-identical single photons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2962956)