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 Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/2611.24640 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…