Quasilocality and efficient simulation of markovian quantum dynamics.

  title={Quasilocality and efficient simulation of markovian quantum dynamics.},
  author={Thomas Barthel and Martin Kliesch},
  journal={Physical review letters},
  volume={108 23},
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… 

Figures from this paper

Collision Models Can Efficiently Simulate Any Multipartite Markovian Quantum Dynamics.

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

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

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

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

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

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

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

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

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

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.

  • M. Znidaric
  • Physics
    Physical 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



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

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.

  • G. Vidal
  • Physics
    Physical 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.

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.

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.

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.

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

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.

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.

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

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