Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice

Gopikrishnan Muraleedharan, Akimasa Miyake, Ivan H. Deutsch

We study the sampling complexity of a probability distribution associated with an ensemble ofidentical noninteracting bosons undergoing a quantum random walk on a one-dimensional l…