Abstract:Multiphoton interference is an essential phenomenon at the very heart not only of fundamental quantum optics and applications in quantum information processing and sensing but also of demonstrations of quantum computational supremacy in boson sampling experiments relying only on linear optical interferometers. However, scalable boson sampling experiments with either photon-number states or squeezed states are challenged by the need to generate a large number of photons with fixed temporal and frequency spectra from one experimental run to another. Unfortunately, even the well established standard multiplexing techniques employed to generate photons with fixed spectral properties are affected by the detrimental effects of losses, spectral distorsions and reduction in purity. Here, we employ sampling correlation measurements in the photonic inner modes, time and frequency, at the interferometer input and output to ensure the occurrence of multiphoton interference even with pure states of input photons with random spectral overlap from one sample to another. Indeed, by introducing a random multiplexing technique where photons are generated with random inner-mode parameters, it is possible to substantially enhance the probability to successfully generate samples and overcome the typical drawbacks in standard multiplexing. Remarkably, we demonstrate the classical hardness of the resulting problem of scattershot multiboson correlation sampling based on this technique. Therefore, these results not only shed new light in the computational complexity of multiboson interference but also allow us to enhance the experimental scalability of boson sampling schemes with the potential of future applications in quantum information processing and sensing even beyond boson sampling.

High Dimensional Unitary Transformations and Boson Sampling on Temporal Modes using Dispersive Optics

Programmable Coherent Linear Quantum Operations with High-Dimensional Optical Spatial Modes

Experimental characterization of quantum processes: a selective and efficient method in arbitrary finite dimension

Boson Sampling with 20 Input Photons and a 60-Mode Interferometer in a 10^{14}-Dimensional Hilbert Space.

Boson sampling with 20 input photons in 60-mode interferometers at $10^{14}$ state spaces

Complexity-theoretic foundations of BosonSampling with a linear number of modes

Boson Sampling with 20 Input Photons and a 60-Mode Interferometer in A1014-Dimensional Hilbert Space

Quantum optical synthesis in 2D time-frequency space

Boson-sampling with photons of arbitrary spectral structure

Implementing Scalable Boson Sampling with Time-Bin Encoding: Analysis of Loss, Mode Mismatch, and Time Jitter

High dimensional Quantum Teleportation, 12 photon Entanglement and Scattershot Boson Sampling based on Spontaneous Parametric Down Conversion

High-efficiency multiphoton boson sampling

Boson Sampling with Gaussian input states: efficient scaling and certification

Scattershot multiboson correlation sampling with random photonic inner-mode multiplexing

Timestamp Boson Sampling

Time-Bin-Encoded Boson Sampling with A Single-Photon Device

Efficient High-Dimensional Entangled State Analyzer with Linear Optics

High-dimensional linear operation for phase-coherent spatial modes

Orchestrating time and color: a programmable source of high-dimensional entanglement

Multi-Boson Correlation Sampling with Multi-mode Thermal Sources

Scalable boson sampling with a single-photon device