Sample-based Hamiltonian and Lindbladian simulation: Non-asymptotic analysis of sample complexity

Byeongseon Go, Hyukjoon Kwon, Siheon Park +2

Density matrix exponentiation (DME) is a quantum algorithm that processes multiple copies of a program state $\sigma$ to realize the Hamiltonian evolution $e^{-i\sigma t}$. Wave matrix Lindb…