Circumventing query complexity barriers in learning quantum dynamics via physics-informed kernels
Quantum Science and Technology · 01.12.2026 · 11 (4) · 045017
DOI: 10.1088/2058-9565/ae98ec ↗Kurz gefasst
Fachartikel in der Zeitschrift Quantum Science and Technology, online erschienen am 24.08.2026. Verfasst von Youle Wang und 1 weiteren Autor:innen. Die Arbeit nennt 71 Literaturangaben. Gefördert von: Quantum Science and Technology National Science and Technology Major Project, Startup Foundation for Talent Introduction at NUIST.
Abstract (Originalsprache)
Learning continuous quantum dynamical trajectories—essential for understanding non-equilibrium phenomena in quantum chemistry and condensed matter physics—remains prohibitively expensive on quantum computers. Conventional data-driven surrogates treat observables as generic time series, ignoring the governing Schrödinger evolution, and consequently require an infeasible density of samples to resolve highly oscillatory dynamics. We first establish a fundamental information-theoretic lower bound: any incoherent learning protocol that measures independently prepared copies without quantum memory needs Ω ( T / ϵ 2 ) oracle queries, revealing a quadratic penalty in 1 / ϵ that renders naive dense sampling impossible. To circumvent this barrier, we introduce physics-informed kernel ridge regression (PI-KRR), which encodes the Heisenberg equation as a differentiable constraint. By extracting time derivatives from Hamiltonian commutators at zero additional quantum cost, PI-KRR doubles the information density per simulation shot without violating quantum estimation limits. Furthermore, integrated with classical shadow tomography, our framework reconstructs trajectories for M local observables simultaneously with measurement overhead scaling only as O ( log M ) . We establish robustness guarantees for NISQ devices: isolated measurement outliers are suppressed as 1 / m with training size m , and systematic Hamiltonian miscalibrations yield only linearly bounded prediction errors. Numerical experiments on transverse-field Ising models demonstrate that PI-KRR resolves sharp features such as light-cone fronts with drastically fewer simulations than standard kernel methods, achieving up to two orders of magnitude lower mean absolute error. This establishes a practical protocol for compressing complex quantum dynamics into classical predictive models, bridging quantum simulation and machine learning for experimental quantum science.
Förderung
- Quantum Science and Technology National Science and Technology Major Project
- Startup Foundation for Talent Introduction at NUIST
Zitieren
APA
Wang, Y., & Zhang, L. (2026). Circumventing query complexity barriers in learning quantum dynamics via physics-informed kernels. Quantum Science and Technology, 11(4), 045017. https://doi.org/10.1088/2058-9565/ae98ec
Vancouver
Wang Y, Zhang L. Circumventing query complexity barriers in learning quantum dynamics via physics-informed kernels. Quantum Science and Technology. 2026;11(4):045017. doi:10.1088/2058-9565/ae98ec
BibTeX
@article{Wang2026,
author = {Wang, Youle and Zhang, Lei},
title = {Circumventing query complexity barriers in learning quantum dynamics via physics-informed kernels},
journal = {Quantum Science and Technology},
year = {2026},
volume = {11},
number = {4},
pages = {045017},
doi = {10.1088/2058-9565/ae98ec}
}
EUVIMED