TY - JOUR A1 - Barthel, Thomas A1 - Kliesch, Martin T1 - Quasilocality and efficient simulation of Markovian Quantum Dynamics JF - Physical review letters N2 - We consider open many-body systems governed by a time-dependent quantum master equation with short-range interactions. With a generalized Lieb-Robinson bound, we show that the evolution in this very generic framework is quasilocal; i.e., the evolution of observables can be approximated by implementing the dynamics only in a vicinity of the observables' support. The precision increases exponentially with the diameter of the considered subsystem. Hence, time evolution can be simulated on classical computers with a cost that is independent of the system size. Providing error bounds for Trotter decompositions, we conclude that the simulation on a quantum computer is additionally efficient in time. For experiments and simulations in the Schrodinger picture, our result can be used to rigorously bound finite-size effects. Y1 - 2012 U6 - https://doi.org/10.1103/PhysRevLett.108.230504 SN - 0031-9007 VL - 108 IS - 23 PB - American Physical Society CY - College Park ER -