Multi-boson correlation sampling

DOI10.1007/S11128-015-1177-8zbMATH Open1338.81113DBLPjournals/qip/TammaL16arXiv1512.05605OpenAlexW3101954653WikidataQ61151722 ScholiaQ61151722MaRDI QIDQ291571FDOQ291571

Authors: Vincenzo Tamma, Simon Laibacher 

Publication date: 10 June 2016

Published in: Quantum Information Processing (Search for Journal in Brave)

Abstract: We give a full description of the problem of Multi-Boson Correlation Sampling (MBCS) at the output of a random interferometer for single input photons in arbitrary multimode pure states. The MBCS prob- lem is the task of sampling at the interferometer output from the probability distribution associated with polarization- and time-resolved detections. We discuss the richness of the physics and the complexity of the MBCS problem for nonidentical input photons. We also compare the MBCS problem with the standard bo- son sampling problem, where the input photons are assumed to be identical and the system is "classically" averaging over the detection times and polarizations.

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

Recommendations

• Sampling of bosonic qubits
• Boson sampling with non-identical single photons
• Statistical benchmark for bosonsampling
• On the classical complexity of sampling from quantum interference of indistinguishable bosons
• The classical complexity of boson sampling

zbMATH Keywords

computational complexityquantum interferenceboson samplinglinear optical networksmulti-boson interferometry

Mathematics Subject Classification ID

Quantum optics (81V80) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

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
• Permanents
• Boson sampling with non-identical single photons
• 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
• Sampling of bosonic qubits
• New factorization algorithm based on a continuous representation of truncated Gauss sums
• The computational complexity of linear optics

Cited In (7)

• Multipath correlation interference and controlled-NOT gate simulation with a thermal source
• Sampling of bosonic qubits
• 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
• Many-particle interference in a two-component bosonic Josephson junction: an all-optical simulation
• Boson sampling with non-identical single photons
• Which role does multiphoton interference play in small phase estimation in quantum Fourier transform interferometers?

This page was built for publication: Multi-boson correlation sampling

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