{"id":"arxiv/2611.24640","url":"https://arxiv.org/abs/2611.24640","tags":["quant-ph","cond-mat.stat-mech","hep-th"],"score":0,"title":"A provably efficient classical algorithm for simulating OTOC$^{(1)}$ in 1D","domain":"quant-ph","source":"arxiv","authors":["Laura Lewis","Antonio A. Mele","Ronald de Wolf","Jarrod R. McClean","Amira Abbas"],"reviews":0,"subject":"quant-ph","summary":"Out-of-time-order correlators (OTOCs) are quantities of broad interest in many-body physics due to their connection with information scrambling and quantum chaos. Recently, estimating higher-order OTOCs in random quantum circuits was proposed as a promising avenue for quantum advantage, yet the classical hardness of this task remains poorly understood. Even for first-order OTOCs, where growing evidence suggests classical tractability, no efficient classical algorithm with rigorous guarantees has been established to date. In this work, we introduce \"window propagation,\" the first provably…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}