Id: arxiv/2611.12773 Url: https://arxiv.org/abs/2611.12773 Tags: quant-ph, cond-mat.stat-mech, hep-th Score: 0 Title: An efficient classical algorithm for OTOCs in chaotic quantum dynamics Domain: quant-ph Source: arxiv Authors: Yunchao Liu, Yihui Quek, Shreya Vardhan, Tianci Zhou Reviews: 0 Subject: quant-ph Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.12773 Estimating out-of-time-ordered correlators (OTOCs) in individual instances of random quantum circuits has been proposed as a candidate for verifiable quantum advantage, and demonstrated to be hard for conventional classical algorithms such as tensor networks and Monte Carlo. Using insights from quantum chaos, we develop and implement a polynomial-time classical algorithm for the four-point ${\rm OTOC}^{(1)}$ and the eight-point ${\rm OTOC}^{(2)}$ in typical instances of one-dimensional (1D) quantum circuits. Our results demonstrate average-case classical tractability of estimating OTOCs in…