Signatures of a sampling quantum advantage in driven quantum many-body systems. (13th March 2023)

• Record Type: Journal Article
• Authors: Tangpanitanon, Jirawat; Thanasilp, Supanut; Lemonde, Marc-Antoine; Dangniam, Ninnat; Angelakis, Dimitris G
• Is Part Of: Quantum science and technology. Volume 8:Number 2(2023)
• Publication Date: 2023-03-13
• Subjects: analog quantum simulators -- thermalization -- driven quantum many-body systems -- quantum supremacy -- sampling quantum advantage -- random matrix ensembles; Quantum theory -- Periodicals; Quantum theory; Periodicals; 530
• DOI: 10.1088/2058-9565/acbd69
• Languages: English
• ISSNs: 2058-9565

Abstract

Abstract: A 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.