Preprint
Sep 2026
The cost of simulating classically tractable quantum circuits and dynamics
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 a...
Su-Ye-On Chang, Supanut Thanasilp, Zoe Holmes et al.
· 0 citations