Efficient quantum algorithm to simulate open systems through the quantum noise formalism

In the talk I present an algorithm for simulating open quantum systems on quantum computers. By employing a repetition of unitary gates on a set of n system qubits and only a single ancillary bath qubit, representing the environment, we demonstrate a polynomial improvement in ancilla overhead for the typical case of m-locality of the Lindblad bath operators; in the more general case, the improvement is exponential. Secondly, we show that, under fixed accuracy conditions, our algorithm enables a remarkable reduction in the number of trotter steps compared to previous literature, substantially decreasing circuit depth.