Reducing Circuit Depth in Lindblad Simulation via Step-Size Extrapolation
The study introduces Richardson-style extrapolation to reduce circuit depth in simulating open quantum systems governed by Lindblad dynamics. By running low-order algorithms at multiple coarse time steps and combining results, the method reduces the required circuit depth from polynomial scaling to polylogarithmic scaling with respect to precision. This provides an exponential improvement in accuracy while maintaining standard sampling complexity.