{"id":"arxiv/2608.06094","url":"https://arxiv.org/abs/2608.06094","tags":["quant-ph","cs.DS"],"score":0,"title":"Time-Dependent Hamiltonian Simulation with Optimal Query Complexity","domain":"quant-ph","source":"arxiv","authors":["Boyang Chen","Minbo Gao","Xinzhao Wang","Shuo Zhou"],"reviews":0,"subject":"quant-ph","summary":"We give a query-optimal algorithm for simulating a general $n$-qubit time-dependent Hamiltonian $H(t)$ on $[0,T]$, assuming that $H$ is Lipschitz continuous and $\\|H(t)\\|\\leqα$. In the standard $\\mathrm{HAM\\mbox{-}T}$ access model, the algorithm approximates the time-ordered propagator $U_H(T)$ to error $\\varepsilon$ using $$ O\\left( αT+\\frac{\\log(1/\\varepsilon)} {\\log(e+\\log(1/\\varepsilon)/(αT))} \\right) $$ $\\mathrm{HAM\\mbox{-}T}$ queries. This matches the known query lower bound for time-independent Hamiltonians, showing that time dependence incurs no asymptotic query overhead. Our method…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-06","reactions":{}}