Search papers, labs, and topics across Lattice.
This paper introduces an algorithm for learning the coefficients of an $n$-qubit constant-local Lindbladian with an error bound of $\varepsilon$, achieving this with a total evolution time that scales as $O(g d^2 \log(n) / \varepsilon^2)$. The method employs non-adaptive, ancilla-free randomized Pauli measurement circuits and is robust to the unknown structure of the Lindbladian, addressing unique challenges posed by open quantum systems. Notably, the algorithm simplifies previous approaches to Hamiltonian learning and extends to high-temperature Gibbs states, marking a significant advancement in quantum system characterization.
Learning the structure of open quantum systems is now feasible with a simple, efficient algorithm that overcomes unique challenges posed by Lindbladians.
We design an algorithm for learning the coefficients of an $n$-qubit constant-local Lindbladian to $\varepsilon$ error with $O(g d^2 \log(n) / \varepsilon^2)$ total evolution time, where $g$ is the single-site energy and $d$ is the (approximate) degree of the interaction graph. Though Lindbladians present new challenges not present in the special case of Hamiltonians, our algorithm achieves the suite of desiderata attained by state-of-the-art Hamiltonian learning algorithms: (1) it uses non-adaptive, ancilla-free randomized Pauli measurement circuits with a time resolution of only $螛(1/g)$; (2) it works without knowledge of the structure of the unknown Lindbladian; (3) it depends on a smooth form of degree, thereby supporting the learning of quasi-local and power-law Lindbladians. Our algorithm is a simple iterative method, where the objective function consists of Fourier coefficients of the Lindbladian restricted to few-site regions. Its analysis identifies the difficulty unique to open systems, which we call "confusing" terms. For settings where the "confusion" is limited, the performance of the algorithm improves. We demonstrate this for the case of structure learning of Hamiltonians from access to real-time evolution, where we obtain a new algorithm that is significantly simpler than previous work. In addition, using the same iterative method, we design the first efficient algorithm for structure learning Hamiltonians from high-temperature Gibbs states.
