Learning Arbitrary Lindbladians from Time Evolution

arXiv:2607.28610v1 Announce Type: new Abstract: We study the problem of learning an unknown Markovian open-system generator from access to its physical time evolution. This generator, called a Lindbladian, contains Hamiltonian and dissipative coefficients indexed by an exponentially large family of possible Pauli terms. We propose an efficient algorithm that learns arbitrary Lindbladians from time evolution under minimal assumptions. For a Lindbladian of dynamical strength at most $\Lambda$, the algorithm estimates every coefficient to error $\epsilon$ using $\widetilde O(\Lambda^2/\epsilon^2)$ experiments and $\widetilde O(\Lambda/\epsilon^2)$ total evolution time, together with polynomial classical running time. The algorithm consists of two nonadaptive, ancilla-free, and control-free stages: 1. The support-learning stage outputs a candidate support of size $\mathrm{poly}(\Lambda/\eta)$ that contains every Hamiltonian and dissipative coordinate of magnitude at least $\eta$, using $\widetilde O(\Lambda^2/\eta^2)$ experiments with preparations of product Pauli eigenstates and single-qubit Pauli measurements. 2.The coefficient-learning stage estimates all coefficients in any candidate support of size $M$ to error $\epsilon$, using $\widetilde O(\Lambda^2\log M/\epsilon^{2})$ experiments with preparations of random stabilizer states and measurements in random Clifford bases. Composing the two stages identifies and estimates every coefficient of an arbitrary Lindbladian in polynomial time. The experiment-count and total-evolution-time scalings match the lower bounds up to logarithmic factors, so the algorithm is nearly optimal for learning arbitrary Lindbladians.

Abstract:We study the problem of learning an unknown Markovian open-system generator from access to its physical time evolution. This generator, called a Lindbladian, contains Hamiltonian and dissipative coefficients indexed by an exponentially large family of possible Pauli terms. We propose an efficient algorithm that learns arbitrary Lindbladians from time evolution under minimal assumptions. For a Lindbladian of dynamical strength at most $\Lambda$, the algorithm estimates every coefficient to error $\epsilon$ using $\widetilde O(\Lambda^2/\epsilon^2)$ experiments and $\widetilde O(\Lambda/\epsilon^2)$ total evolution time, together with polynomial classical running time. The algorithm consists of two nonadaptive, ancilla-free, and control-free stages: 1. The support-learning stage outputs a candidate support of size $\mathrm{poly}(\Lambda/\eta)$ that contains every Hamiltonian and dissipative coordinate of magnitude at least $\eta$, using $\widetilde O(\Lambda^2/\eta^2)$ experiments with preparations of product Pauli eigenstates and single-qubit Pauli measurements. this http URL coefficient-learning stage estimates all coefficients in any candidate support of size $M$ to error $\epsilon$, using $\widetilde O(\Lambda^2\log M/\epsilon^{2})$ experiments with preparations of random stabilizer states and measurements in random Clifford bases. Composing the two stages identifies and estimates every coefficient of an arbitrary Lindbladian in polynomial time. The experiment-count and total-evolution-time scalings match the lower bounds up to logarithmic factors, so the algorithm is nearly optimal for learning arbitrary Lindbladians.

Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)

arXiv:2607.28610 [quant-ph]

(or arXiv:2607.28610v1 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2607.28610 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

analiza aiqbench

Learning Arbitrary Lindbladians from Time Evolution

Subiecte conexe