Abstract:A boson sampler implements a restricted model of quantum computing. It is defined by the ability to sample from the distribution resulting from the interference of identical bosons propagating according to programmable, non-interacting dynamics. Here, we demonstrate a new combination of tools for implementing boson sampling using ultracold atoms in a two-dimensional, tunnel-coupled optical lattice. These tools include fast and programmable preparation of large ensembles of nearly identical bosonic atoms ($99.5^{+0.5}_{-1.6}\;\%$ indistinguishability) by means of rearrangement with optical tweezers and high-fidelity optical cooling, propagation for variable evolution time in the lattice with low loss ($5.0(2)\;\%$, independent of evolution time), and high fidelity detection of the atom positions after their evolution (typically $99.8(1)\;\%$). With this system, we study specific instances of boson sampling involving up to $180$ atoms distributed among $\sim 1000$ sites in the lattice. Direct verification of a given boson sampling distribution is not feasible in this regime. Instead, we introduce and perform targeted tests to determine the indistinguishability of the prepared atoms, to characterize the applied family of single particle unitaries, and to observe expected bunching features due to interference for a large range of atom numbers. When extended to interacting systems, our work demonstrates the core capabilities required to directly assemble ground and excited states in simulations of various Hubbard models.

Stringent and efficient assessment of Boson-Sampling devices

Certification of Boson Sampling Devices with Coarse-Grained Measurements

Boson Sampling with Gaussian input states: efficient scaling and certification

Scalable boson sampling with a single-photon device

An atomic boson sampler

An introduction to boson-sampling

Sample space filling analysis for boson sampling validation

Benchmarking a boson sampler with Hamming nets

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

Efficient validation of Boson Sampling from binned photon-number distributions

High-efficiency multiphoton boson sampling

Scalable Implementation of Boson Sampling with Trapped Ions

Classical Simulation of Boson Sampling Based on Graph Structure

Boson-Sampling with non-interacting fermions

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

Photonic Simulation of Localization Phenomena Using Boson Sampling

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

Boson sampling with non-identical single photons

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

Boson Sampling from Non-Gaussian States