{"id":"arxiv/2610.02082","url":"https://arxiv.org/abs/2610.02082","tags":["quant-ph","cond-mat.stat-mech"],"score":0,"title":"Strong Simulation of 1D Quantum Circuits via Reduced Transition Matrices","domain":"quant-ph","source":"arxiv","authors":["Matilde Grassi","Stefano Carignano","Luca Tagliacozzo","Jacopo De Nardis"],"reviews":0,"subject":"quant-ph","summary":"Tensor networks are powerful tools for simulating quantum many-body systems, but the growth of spatial entanglement severely limits the direct evolution of pure states under chaotic unitary circuits. Here we consider a more targeted task: the approximate strong simulation of a specified output probability of a 1D chaotic brick-wall circuit at finite relative precision. Given input and output bit strings $\\by$ and $\\bx$, we evaluate $p(\\bx|\\by)=|\\bra{\\bx}U(T)\\ket{\\by}|^2$ using the Sweeping RTM algorithm, a transverse tensor-network contraction based on reduced transition matrices (RTMs). The…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}