{"id":"arxiv/2609.11847","url":"https://arxiv.org/abs/2609.11847","tags":["quant-ph"],"score":0,"title":"The cost of simulating classically tractable quantum circuits and dynamics","domain":"quant-ph","source":"arxiv","authors":["Su Yeon Chang","Supanut Thanasilp","Zoë Holmes","M. Cerezo"],"reviews":0,"subject":"quant-ph","summary":"Determining whether a quantum evolution can be efficiently simulated classically is central to understanding the boundary between classical and quantum computation. However, polynomial-time simulability is an asymptotic statement, and does not by itself determine whether the (quantum-inspired) classical simulation is actually practical. Indeed, different polynomial scalings can lead to vastly different computational costs, particularly when expensive preprocessing or quantum data acquisition is required. In this work, we ask whether classically simulable quantum dynamics are in practice more…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}