Multi-boson correlation sampling

DOI10.1007/S11128-015-1177-8MaRDI QIDQ291571zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Vincenzo Tamma, Simon Laibacher

Publication date 10 June 2016

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

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

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)

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.

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

Cites work

• A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries.
• Analogue algorithm for parallel factorization of an exponential number of large integers. I: Theoretical description
• Analogue algorithm for parallel factorization of an exponential number of large integers. II: Optical implementation
• Boson sampling with non-identical single photons
• New factorization algorithm based on a continuous representation of truncated Gauss sums
• Permanents
• Sampling of bosonic qubits
• The complexity of computing the permanent
• The computational complexity of linear optics
• The quantum theory of light.

Cited in

(7)

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

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)