Work

Near-optimal quantum simulation of lattice Lindbladian dynamics

Year: 2026

Type: preprint

Abstract: We consider the problem of simulating dynamics under geometrically local Lindbladians acting on a lattice of qudits. We present an algorithm to approximate the time evolution under these Lindbladians for evolution time $t$ and on $N$ qudits to diamond norm error $\varepsilon$ using geometrically local circuits of depth $O(t \ \polylog(Nt/\varepsilon))$. Our results thus achieve a performance comparable to that of the Haah-Hastings-Kothari-Low (HHKL) algorithm for lattice Hamiltonian simulation.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2609.36203

Authors: Trivedi, Rahul, Yu, Xiehang, Malz, Daniel

Institutions: Max Planck Institute of Quantum Optics, California Institute of Technology, University of Basel

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: European Commission, Deutsche Forschungsgemeinschaft, Munich Center for Quantum Science and Technology, HORIZON EUROPE Framework Programme

Awards: G1768993395, G2960115771, G5768859344, G866891011, EXC 2111: Munich Center for Quantum Science and Technology (MCQST)

OpenAlex ID: W7214974778

Cites: 3

Cited by: 1

Related to: 10