Near-optimal algorithm learns local Lindbladians via finite-time probes and classical shadows with Õ(Λ²/ε²) channel uses and matching lower bounds showing dissipative terms block Heisenberg-limited scaling.
Heisenberg-limited Hamiltonian learning without short-time control
3 Pith papers cite this work. Polarity classification is still indexing.
abstract
Characterizing quantum systems by learning their underlying Hamiltonians is a central task in quantum information science. While recent algorithmic advances have achieved near-optimal efficiency in this task, they critically rely on accessing arbitrarily short-time dynamics. This reliance poses severe experimental challenges due to finite control bandwidth and transient pulse errors. In this work, we demonstrate that Heisenberg-limited Hamiltonian learning can be achieved without short-time control. We introduce a framework in which every query to the unknown dynamics has duration at least a prescribed minimum time $T$, and show that this restriction does not preclude Heisenberg-limited scaling. The key ingredient is a method for emulating the continuous quantum control required by iterative learning algorithms using only such lower-bounded evolution times. This reduces the learning task to sparse pure-state tomography. Notably, for logarithmically sparse Hamiltonians, our algorithm achieves the information-theoretically optimal $1/\varepsilon$ scaling in total evolution time for any arbitrary constant minimum evolution time $T$. For many-body (polynomially sparse) systems, we uncover a rigorous quantitative tradeoff, showing that the minimum required evolution time can be significantly relaxed from the standard limit at a polynomial cost in total evolution time. Our results affirmatively resolve a prominent open problem in the field and reveal that high-bandwidth, ultra-short pulses are not fundamentally necessary for optimal quantum learning.
fields
quant-ph 3years
2026 3verdicts
UNVERDICTED 3representative citing papers
Proves TMSV optimality for finite-energy incoherent stochastic sensing and shows entanglement is required for independent gain estimation, with non-Gaussian to Gaussian transition in unentangled states as dead time grows.
Proves that local Hamiltonians are the unique approximately conserved local observables under long-time unitary evolution with high probability, enabling efficient recovery via classical shadows on product states.
citing papers explorer
-
Near-Optimal Learning of Local Lindbladians
Near-optimal algorithm learns local Lindbladians via finite-time probes and classical shadows with Õ(Λ²/ε²) channel uses and matching lower bounds showing dissipative terms block Heisenberg-limited scaling.
-
Stochastic signal sensing with finite energy and dead time at the fundamental quantum limit
Proves TMSV optimality for finite-energy incoherent stochastic sensing and shows entanglement is required for independent gain estimation, with non-Gaussian to Gaussian transition in unentangled states as dead time grows.
-
Learning Hamiltonians at Long Times
Proves that local Hamiltonians are the unique approximately conserved local observables under long-time unitary evolution with high probability, enabling efficient recovery via classical shadows on product states.