We study algorithmic error mitigation via Richardson-style extrapolation for quantum simulations of open quantum systems modelled by the Lindblad equation. Focusing on two specific first-order quantum algorithms, we perform a backward-error analysis to obtain a step-size expansion of the density operator with explicit coefficient bounds. These bounds supply the necessary smoothness for analyzing Richardson extrapolation, allowing us to bound both the deterministic bias and the shot-noise variance that arise in postprocessing. For a Lindblad evolution with generator bounded by $\ell$, our main theorem shows that an $n=\mathrm{\Omega }\left({log}_{10}(1/\varepsilon )\right)$-point extrapolator reduces the maximum circuit depth needed for accuracy $\varepsilon$ from polynomial $O({\left(\ell T\right)}^2/\varepsilon )$ to polylogarithmic $O\left({\left(\ell T\right)}^2\left({log}_{10}\left(\ell T\right)\right){log}^2(1/\varepsilon )\right)$ scaling, an exponential improvement in $1/\varepsilon$, while keeping sampling complexity to the standard $1/{\varepsilon }^2$ level, thus extending such results for Hamiltonian simulations to Lindblad simulations. Several numerical experiments illustrate the practical viability of the method.

Close

PrevNext

View figure in article

• Open quantum systems & decoherence
• Quantum computation
• Quantum simulation