Strong Simulation of 1D Quantum Circuits via Reduced Transition Matrices
The Sweeping Reduced Transition Matrix (RTM) algorithm approximates simulating 1D chaotic quantum circuits by focusing on the overlap between temporal boundary states rather than approximating them separately. This method shows that for a fixed relative precision, the required bond dimension grows subexponentially over time, suggesting a path to classically querying chaotic quantum circuit probabilities.