Quantum simulation algorithms based on quantum trajectories

Quantum simulation has emerged as a key application of quantum computing, with significant progress made in algorithms for simulating both closed and open quantum systems. The simulation of open quantum systems, particularly those governed by the Lindblad master equation, has received attention recently with the current state-of-the-art algorithms having an input model query complexity of O(T polylog(T/ε)), where T and ε are the desired time and precision of the simulation respectively. For the Hamiltonian simulation problem it has been show that the optimal Hamiltonian query complexity is O(T + log(1/ε)), which is additive in the two parameters, but for Lindbladian simulation this question remains open. In this work we show that the additive complexity of O(T + log(1/ε)) is reachable for the simulation of a large class of dissipative Lindbladians by constructing a novel quantum algorithm based on quantum trajectories.