# Quasilocality and efficient simulation of markovian quantum dynamics.

@article{Barthel2011QuasilocalityAE, title={Quasilocality and efficient simulation of markovian quantum dynamics.}, author={Thomas Barthel and Martin Kliesch}, journal={Physical review letters}, year={2011}, volume={108 23}, pages={ 230504 } }

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…

## 41 Citations

### Collision Models Can Efficiently Simulate Any Multipartite Markovian Quantum Dynamics.

- Physics, Computer SciencePhysical review letters
- 2021

We introduce the multipartite collision model, defined in terms of elementary interactions between subsystems and ancillas, and show that it can simulate the Markovian dynamics of any multipartite…

### Dissipative universal Lindbladian simulation

- Physics
- 2016

It is by now well understood that quantum dissipative processes can be harnessed and turned into a resource for quantum-information processing tasks. In this paper we demonstrate yet another way in…

### Stability of Local Quantum Dissipative Systems

- Mathematics
- 2015

Open quantum systems weakly coupled to the environment are modeled by completely positive, trace preserving semigroups of linear maps. The generators of such evolutions are called Lindbladians. In…

### Stability of Local Quantum Dissipative Systems

- MathematicsCommunications in Mathematical Physics
- 2015

Open quantum systems weakly coupled to the environment are modeled by completely positive, trace preserving semigroups of linear maps. The generators of such evolutions are called Lindbladians. In…

### Super-operator structures and no-go theorems for dissipative quantum phase transitions

- Physics
- 2020

In the thermodynamic limit, the steady states of open quantum many-body systems can undergo nonequilibrium phase transitions due to a competition between Hamiltonian and dissipative terms. Here, we…

### Complexity of Fermionic Dissipative Interactions and Applications to Quantum Computing

- PhysicsPRX Quantum
- 2021

Interactions between particles are usually a resource for quantum computing, making quantum many-body systems intractable by any known classical algorithm. In contrast, noise is typically considered…

### Entanglement and complexity of interacting qubits subject to asymmetric noise

- Physics
- 2019

It is argued that quantum sampling problems including nontrivial noise could be good candidates for demonstrating a quantum advantage in near-term hardware, and metrics which suggest classical intractability for the isolated chain point to similar conclusions in the noisy case.

### Efficient and robust estimation of many-qubit Hamiltonians

- Economics
- 2022

Characterizing the interactions and dynamics of quantum mechanical systems is an essential task in the development of quantum technologies. We propose an eﬃcient protocol based on the estimation of…

### Feedback of Non-Markovian Quantum Dynamics in Dimer System: the Effect of Correlated Environments and Temperature*

- Computer Science
- 2015

The results show a possible method which can preserve the information and enhance the distinguishability of the pair of states in decohering environments.

### Relaxation times of dissipative many-body quantum systems.

- PhysicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2015

We study relaxation times, also called mixing times, of quantum many-body systems described by a Lindblad master equation. We in particular study the scaling of the spectral gap with the system…

## References

SHOWING 1-10 OF 52 REFERENCES

### Efficient approximation of the dynamics of one-dimensional quantum spin systems.

- PhysicsPhysical review letters
- 2006

In this Letter we show that an arbitrarily good approximation to the propagator e(itH) for a 1D lattice of n quantum spins with Hamiltonian H may be obtained with polynomial computational resources…

### Efficient simulation of one-dimensional quantum many-body systems.

- PhysicsPhysical review letters
- 2004

Numerical analysis indicates that this method can be used, for instance, to efficiently compute time-dependent properties of low-energy dynamics in sufficiently regular but otherwise arbitrary one-dimensional quantum many-body systems.

### Lieb-Robinson bound and locality for general markovian quantum dynamics.

- PhysicsPhysical review letters
- 2010

The generalized bound is used to demonstrate that correlations in the stationary state of a Markov process decay on a length scale set by the Lieb-Robinson velocity and the system's relaxation time.

### Mixed-state dynamics in one-dimensional quantum lattice systems: a time-dependent superoperator renormalization algorithm.

- PhysicsPhysical review letters
- 2004

An algorithm to study mixed-state dynamics in one-dimensional quantum lattice systems with a superoperator renormalization scheme to efficiently describe the state and the time evolving block decimation technique to efficiently update the state during a time evolution is presented.

### Dissipative quantum Church-Turing theorem.

- PhysicsPhysical review letters
- 2011

We show that the time evolution of an open quantum system, described by a possibly time dependent Liouvillian, can be simulated by a unitary quantum circuit of a size scaling polynomially in the…

### Lieb-Robinson bounds and the generation of correlations and topological quantum order.

- PhysicsPhysical review letters
- 2006

The Lieb-Robinson bound states that local Hamiltonian evolution in nonrelativistic quantum mechanical theories gives rise to the notion of an effective light cone with exponentially decaying tails.…

### Quantum Dynamical Semigroups and Applications

- Physics
- 1987

In this text the authors develop quantum dynamics of open systems for a wide class of irreversible processes starting from the concept of completely positive semigroups. This unified approach makes…

### General entanglement scaling laws from time evolution.

- PhysicsPhysical review letters
- 2006

We establish a general scaling law for the entanglement of a large class of ground states and dynamically evolving states of quantum spin chains: we show that the geometric entropy of a distinguished…

### Exact nonequilibrium steady state of a strongly driven open XXZ chain.

- PhysicsPhysical review letters
- 2011

An exact and explicit ladder-tensor-network ansatz is presented for the nonequilibrium steady state of an anisotropic Heisenberg XXZ spin-1/2 chain which is driven far from equilibrium with a pair of…

### Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces

- Physics
- 2004

An algorithm for the simulation of the evolution of slightly entangled quantum states has been recently proposed as a tool to study time-dependent phenomena in one-dimensional quantum systems. Its…