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.

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

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

Scalable boson sampling with a single-photon device

High-efficiency multiphoton boson sampling

Boson Sampling on a Photonic Chip

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

Boson sampling with ultracold atoms in a programmable optical lattice

Multi-photon Boson-Sampling Machines Beating Early Classical Computers

Racing classical computers with quantum boson-sampling machines

Multi photon quantum boson sampling on a semiconductor (Conference Presentation)

Boson-sampling with photons of arbitrary spectral structure

Quantum Computing with 20 Photons in 60 Modes

Boson Sampling from Non-Gaussian States

Experimental Collision-Free Dominant Boson Sampling

Boson Sampling with Gaussian input states: efficient scaling and certification

An atomic boson sampler

Experimental Boson Sampling Enabling Cryptographic One-Way Function.

Boson sampling with non-identical single photons

Multi-photon Quantum Boson-Sampling Machines