2026-08-04T07:09:15Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:18139 2024-03-06T11:01:07Z ddc:004 open_access

Simulating Markovian Open Quantum Systems Using Higher-Order Series Expansion Li, Xiantao Wang, Chunhao Quantum algorithms open quantum systems Lindblad simulation We present an efficient quantum algorithm for simulating the dynamics of Markovian open quantum systems. The performance of our algorithm is similar to the previous state-of-the-art quantum algorithm, i.e., it scales linearly in evolution time and poly-logarithmically in inverse precision. However, our algorithm is conceptually cleaner, and it only uses simple quantum primitives without compressed encoding. Our approach is based on a novel mathematical treatment of the evolution map, which involves a higher-order series expansion based on Duhamel’s principle and approximating multiple integrals using scaled Gaussian quadrature. Our method easily generalizes to simulating quantum dynamics with time-dependent Lindbladians. Furthermore, our method of approximating multiple integrals using scaled Gaussian quadrature could potentially be used to produce a more efficient approximation of time-ordered integrals, and therefore can simplify existing quantum algorithms for simulating time-dependent Hamiltonians based on a truncated Dyson series. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Xiantao Li and Chunhao Wang 2023 Is Part Of LIPIcs, Volume 261, 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ICALP.2023.87 urn:nbn:de:0030-drops-181395 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2023.87 eng https://creativecommons.org/licenses/by/4.0/legalcode