Signatures of a sampling quantum advantage in driven quantum many-body systems

A crucial milestone in the field of quantum simulation and computation is to demonstrate that a device can compute certain tasks are impossible reproduce by classical computer with any reasonable resources. Such demonstration referred as supremacy. One most important questions identify setups exhibit supremacy be implemented current technology. The two standard candidates boson sampling random circuits. Here, we show obtained generic periodically-driven many-body systems. Our analysis based on eigenstate thermalization hypothesis strongly-held conjectures complexity theory. To illustrate our work, We give examples simple disordered Ising chains driven global magnetic fields Bose-Hubbard modulated hoppings. proposal opens way for large class platforms benchmark