Tangpanitanon, JirawatThanasilp, SupanutLemonde, Marc-AntoineDangniam, NinnatAngelakis, Dimitris G.2023-04-102023-04-102023-04-102023-04-0110.1088/2058-9565/acbd69https://infoscience.epfl.ch/handle/20.500.14299/196874WOS:000948441800001A crucial milestone in the field of quantum simulation and computation is to demonstrate that a quantum device can perform a computation task that is classically intractable. A key question is to identify setups that can achieve such goal within current technologies. In this work, we provide formal evidence that sampling bit-strings from a periodic evolution of a unitary drawn from the circular orthogonal ensemble (COE) cannot be efficiently simulated with classical computers. As the statistical properties of COE coincide with a large class of driven analog quantum systems thanks to the Floquet eigenstate thermalization hypothesis, our results indicate the possibility that those driven systems could constitute practical candidates for a sampling quantum advantage. To further support this, we give numerical examples of driven disordered Ising chains and 1D driven Bose-Hubbard model.Quantum Science & TechnologyPhysics, MultidisciplinaryPhysicsanalog quantum simulatorsthermalizationdriven quantum many-body systemsquantum supremacysampling quantum advantagerandom matrix ensemblescomputational advantagesupremacycomplexitytext::journal::journal article::research article