01386nas a2200145 4500008004100000245006200041210006200103260001500165300001200180490000700192520096400199100002301163700001701186856003701203 2017 eng d00aEfficient simulation of sparse Markovian quantum dynamics0 aEfficient simulation of sparse Markovian quantum dynamics c2017/09/01 a901-9470 v173 a
Quantum algorithms for simulating Hamiltonian dynamics have been extensively developed, but there has been much less work on quantum algorithms for simulating the dynamics of open quantum systems. We give the first efficient quantum algorithms for simulating Markovian quantum dynamics generated by Lindbladians that are not necessarily local. We introduce two approaches to simulating sparse Lindbladians. First, we show how to simulate Lindbladians that act within small invariant subspaces using a quantum algorithm to implement sparse Stinespring isometries. Second, we develop a method for simulating sparse Lindblad operators by concatenating a sequence of short-time evolutions. We also show limitations on Lindbladian simulation by proving a no-fast-forwarding theorem for simulating sparse Lindbladians in a black-box model.
1 aChilds, Andrew, M.1 aLi, Tongyang uhttps://arxiv.org/abs/1611.05543