Randomized Algorithms and Lower Bounds for Quantum Simulation

Chi Zhang

We consider deterministic and {\em randomized} quantum algorithms simulating $e^{-iHt}$ by a product of unitary operators $e^{-i{A}_j{t}_j}$, $j=1,...,N$, where $A_j\in \{H_1,...,H_m\}$…