{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}