Abstract:Boson sampling is the task of producing samples from the number-basis distribution of many bosons traveling through a passive linear optical network. It is believed to be extremely difficult to accomplish classically, and has been the motivation for many "quantum advantage" demonstrations. Here we discuss the characterization tools that were developed to interpret the results of a boson sampling experiment performed at JILA, using atoms instead of photons. We measured the indistinguishability of the atoms using a Hong-Ou-Mandel style measurement, and found that it was $99.5^{+0.5}_{-1.6}\%$. We then showed that the indistinguishability of the atoms was a good predictor of the multiparticle bunching features, which in turn was a measure of multiparticle indistinguishability itself. To make this latter connection explicit, we introduce the weak generalized bunching conjecture and show it is equivalent to an existing mathematical conjecture. For the purpose of characterizing the dynamics that were present in the experiment, we discuss how to optimize the experimental design for inferring the single-particle unitary from Fock basis measurements. We showed that having very cold atoms was necessary to perform the inference of the dynamics in a reasonable amount of time. We then partially characterized the single particle unitary via direct measurements using one and two atoms, and compared our measurements to a separate characterization using a new statistic that describes the deviation between the two characterization methods while being insensitive to uninferable parameters.

Efficient classical algorithm for simulating boson sampling with inhomogeneous partial distinguishability

Classically simulating near-term partially-distinguishable and lossy boson sampling

Classical simulability of noisy boson sampling

Classical algorithm for simulating experimental Gaussian boson sampling

Classical Simulation of Boson Sampling Based on Graph Structure

Noise thresholds for classical simulability of nonlinear boson sampling

Boson sampling with non-identical single photons

Classical sampling from noisy Boson Sampling and the negative probabilities

Boson Sampling from Non-Gaussian States

Extension of a Pattern Recognition Validation Approach for Noisy Boson Sampling

Simulability of Imperfect Gaussian and Superposition Boson Sampling

Effect of partial distinguishability on quantum supremacy in Gaussian Boson sampling

Efficiently simulating the work distribution of multiple identical bosons with boson sampling

Hybrid boson sampling

Characterization of Noninteracting Bosons, with Applications

Sample-efficient benchmarking of multi-photon interference on a boson sampler in the sparse regime

Sample-efficient benchmarking of multiphoton interference on a boson sampler in the sparse regime

Boson sampling enhanced quantum chemistry

Efficient validation of Boson Sampling from binned photon-number distributions

Experimental Simulation of Solution to Boson Sampling Based on Classical Electronic Circuits with Exponential Frequency Bandwidth