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 validation of Boson Sampling from binned photon-number distributions

Gaussian boson sampling validation via detector binning

Extension of a Pattern Recognition Validation Approach for Noisy Boson Sampling

Sample space filling analysis for boson sampling validation

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

Benchmarking a boson sampler with Hamming nets

Efficient classical algorithm for simulating boson sampling with inhomogeneous partial distinguishability

Boson Sampling from Non-Gaussian States

Stringent and efficient assessment of Boson-Sampling devices

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

Boson sampling with non-identical single photons

Transition of Anticoncentration in Gaussian Boson Sampling

Measuring the Quality of Boson Samplers in the Sparse Regime

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

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

High-efficiency multiphoton boson sampling

Certification of Boson Sampling Devices with Coarse-Grained Measurements

Characterization of Noninteracting Bosons, with Applications

An atomic boson sampler

Scalable boson sampling with a single-photon device