Protocol learns k-local Lindbladians to ε accuracy with Õ(n^{2k}/ε²) samples and projects to valid generators; improves to log n under sparsity assumptions.
Learning and certification of local time-dependent quantum dynamics and noise
7 Pith papers cite this work. Polarity classification is still indexing.
7
Pith papers citing it
fields
quant-ph 7representative citing papers
Establishes n^{Ω(k)} lower bounds for learning k-local Hamiltonians from time evolution, including single-coefficient and effective Hamiltonian learning, via a new connection to Boolean function analysis.
Local Lindbladians can be learned with Õ(Λ²/ε²) channel uses and Õ(Λ/ε²) total time; matching lower bounds prove this optimal even for adaptive, entangling strategies.
Ansatz-free Hamiltonian learning with product Pauli states and no control achieves optimal total evolution time Θ(Λ/ε² log(Λ/ε)), with a matching new lower bound over all control-free protocols.
A provable exponential quantum-classical learning separation is established for predicting expectation values of time-evolved quantum states under unknown low-intersection Hamiltonians, assuming BQP ⊄ P/poly.
A randomized algorithm detects dissipation of magnitude at least epsilon in unknown Lindbladian dynamics with optimal total evolution time O(epsilon^{-1}) under bounded strength and locality assumptions.
A complete workflow for pairwise extraction of Liouvillian coefficients from randomized measurements is described for two-body long-range interactions with single-body noise, including parameter guidelines to minimize reconstruction error.
citing papers explorer
-
Robust Structure Learning of $k$-local Lindbladians
Protocol learns k-local Lindbladians to ε accuracy with Õ(n^{2k}/ε²) samples and projects to valid generators; improves to log n under sparsity assumptions.
-
Lower Bounds for Learning Hamiltonians from Time Evolution
Establishes n^{Ω(k)} lower bounds for learning k-local Hamiltonians from time evolution, including single-coefficient and effective Hamiltonian learning, via a new connection to Boolean function analysis.
-
Near-Optimal Learning of Local Lindbladians
Local Lindbladians can be learned with Õ(Λ²/ε²) channel uses and Õ(Λ/ε²) total time; matching lower bounds prove this optimal even for adaptive, entangling strategies.
-
Optimal Ansatz-free Hamiltonian Learning In Situ
Ansatz-free Hamiltonian learning with product Pauli states and no control achieves optimal total evolution time Θ(Λ/ε² log(Λ/ε)), with a matching new lower bound over all control-free protocols.
-
Provable learning separation for predicting time-evolution of quantum many-body systems
A provable exponential quantum-classical learning separation is established for predicting expectation values of time-evolved quantum states under unknown low-intersection Hamiltonians, assuming BQP ⊄ P/poly.
-
Optimal detection of dissipation in Lindbladian dynamics
A randomized algorithm detects dissipation of magnitude at least epsilon in unknown Lindbladian dynamics with optimal total evolution time O(epsilon^{-1}) under bounded strength and locality assumptions.
-
Pairwise Liouvillian learning from randomized measurements: practical aspects and guidelines for operating the protocol in large-scale experiments
A complete workflow for pairwise extraction of Liouvillian coefficients from randomized measurements is described for two-body long-range interactions with single-body noise, including parameter guidelines to minimize reconstruction error.