Near-optimal quantum simulation of lattice Lindbladian dynamics
quant-ph
Submitted: 2026-09-28
Updated: 2026-09-28
License: http://creativecommons.org/licenses/by/4.0/
The gist: We consider the problem of simulating dynamics under geometrically local Lindbladians acting on a lattice of qudits.
Terminology
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 epsilon using geometrically local circuits of depth O(t (Nt/epsilon)). Our results thus achieve a performance comparable to that of the Haah-Hastings-Kothari-Low (HHKL) algorithm for lattice Hamiltonian simulation.
Sources
- Lattice Lindbladian simulation by patching and merging
- Light-cones in many-body open quantum systems with memory
- Query-optimal quantum simulation of Lindblad evolution
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians