Exponentially accurate open quantum simulation via randomized dissipation with minimal ancilla

Abstract: Simulating open quantum systems is an essential technique for understanding complex physical phenomena and advancing quantum technologies. Some quantum algorithms for simulating Lindblad dynamics achieve logarithmically short circuit depth in terms of accuracy $\varepsilon$ by coherently encoding all possible jump processes with a large ancilla consumption. Minimizing the space complexity while achieving such a logarithmic depth remains an important challenge. In this work, we present a quantum algorithm for simulating general Lindblad dynamics with multiple jump operators aimed at an observable estimation, that achieves both a logarithmically short circuit depth and a minimum ancilla size. Toward simulating an exponentially accurate Taylor expansion of the Lindblad propagator to ensure the circuit depth of $\mathcal{O}(\log(1/\varepsilon))$, we develop a novel random circuit compilation method that leverages dissipative processes with only a single jump operator; importantly, the proposed method requires the minimal-size, $4 + \lceil \log M \rceil$, ancilla qubits where each single jump operator has at most $M$ Pauli strings. Furthermore, the gate complexity depends on neither the number of terms in Hamiltonian nor the number of jump operators, owing to the random compilation. This work represents a significant step towards making open quantum system simulations more feasible on early fault-tolerant quantum computing devices.