Abstract:The Lindblad equation generalizes the Schrödinger equation to quantum systems that undergo dissipative dynamics. The quantum simulation of Lindbladian dynamics is therefore non-unitary, preventing a naive application of state-of-the-art quantum algorithms. Here, we make use of an approximate correspondence between Lindbladian dynamics and evolution based on Repeated Interaction (RI) CPTP maps to write down a Hamiltonian formulation of the Lindblad dynamics and derive a rigorous error bound on the master equation. Specifically, we show that the number of interactions needed to simulate the Liouvillian $e^{t\mathcal{L}}$ within error $\epsilon$ scales in a weak coupling limit as $\nu\in O(t^2\|\mathcal{L}\|_{1\rightarrow 1}^2/\epsilon)$. This is significant because the error in the Lindbladian approximation to the dynamics is not explicitly bounded in existing quantum algorithms for open system simulations. We then provide quantum algorithms to simulate RI maps using an iterative Qubitization approach and Trotter-Suzuki formulas and specifically show that for iterative Qubitization the number of operations needed to simulate the dynamics (for a fixed value of $\nu$) scales in a weak coupling limit as $O(\alpha_0 t + \nu \log(1/\epsilon)/\log\log(1/\epsilon))$ where $\alpha_0$ is the coefficient $1$-norm for the system and bath Hamiltonians. This scaling would appear to be optimal if the complexity of $\nu$ is not considered, which underscores the importance of considering the error in the Liouvillian that we reveal in this work.

Quantum dynamics in one and two dimensions via recursion method

Diffusion constants from the recursion method

Liouvillian recursion method for the electronic Green's function

Quantum dynamics via a hidden Liouville space

Approach to Solving Spin-Boson Dynamics Via Non-Markovian Quantum Trajectories

Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics

Nonequilibrium diagrammatic many-body simulations with quantics tensor trains

Quantum Dynamic Programming

A Quantum Kinetic Monte Carlo Method For Lindblad Equation

Quantum Simulation of Lindbladian Dynamics via Repeated Interactions

Stochastic Sampling of Operator Growth Dynamics

Thermalization Dynamics in Closed Quantum Many Body Systems: a Precision Large Scale Exact Diagonalization Study

Efficient and accurate surface hopping for long time nonadiabatic quantum dynamics

A hybrid method for quantum dynamics simulation

Computation of Dynamical Correlation Functions for Many Fermion Systems with Auxiliary-Field Quantum Monte Carlo

Quantum Dynamics of Impenetrable SU(N) Fermions in One-Dimensional Lattices

Tensor Renormalization Group Methods for Quantum Real-time Evolution

Non-adiabatic quantum dynamics with fermionic subspace-expansion algorithms on quantum computers

Variational-Cartan Quantum Dynamics Simulations of Excitation Dynamics

Unitary Quantum Algorithm for the Lattice-Boltzmann Method

Quantum Dynamics of Periodic and Limit-Periodic Jacobi and Block Jacobi Matrices with Applications to Some Quantum Many Body Problems