Quantum advantage in simulating stochastic processes

Kamil Korzekwa, Matteo Lostaglio

We investigate the problem of simulating classical stochastic processes through quantum dynamics, and present three scenarios where memory or time quantum advantages arise. First,…