Boson sampling with non-identical single photons

DOI10.1080/09500340.2015.1088096MaRDI QIDQ2962956zbMATH OpenOpenAlexFDO

Authors Vincenzo Tamma, Simon Laibacher

Publication date 17 February 2017

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

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

Mathematics Subject Classification ID

Motion of charged particles (78A35)

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.

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

Cites work

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

Cited in

(12)

• Multi-boson correlation sampling
• Sampling of bosonic qubits
• Multipath correlation interference and controlled-NOT gate simulation with a thermal source
• Quantum computational complexity with photons and linear optics
• Graph isomorphism and Gaussian boson sampling
• Partial distinguishability as a coherence resource in boson sampling
• Towards quantum supremacy with lossy scattershot boson sampling
• Boson-sampling with non-interacting fermions
• On the classical complexity of sampling from quantum interference of indistinguishable bosons
• Statistical benchmark for bosonsampling
• 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

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)