{"id":"arxiv/2608.30629","url":"https://arxiv.org/abs/2608.30629","tags":["quant-ph","cs.DS"],"score":0,"title":"Gate-Efficient Implementation of the Query-Optimal Time-Dependent Hamiltonian Simulation","domain":"quant-ph","source":"arxiv","authors":["Boyang Chen","Minbo Gao","Zhengfeng Ji","Tongyang Li","Xinzhao Wang","Shuo Zhou"],"reviews":0,"subject":"quant-ph","summary":"The query-optimal algorithm of [CGWZ26] for general time-dependent Hamiltonian simulation uses $$ q = O\\left( αT + \\frac{\\log(1/\\varepsilon)}{\\log\\left(e + \\log(1/\\varepsilon)/(αT) \\right)} \\right) $$ queries to $\\mathrm{HAM\\mbox{-}T}$ within $\\varepsilon$ error for a Lipschitz-continuous time-dependent Hamiltonian $H(t)$ on $[0,T]$ satisfying $\\left\\lVert H(t)\\right\\rVert\\leqα$. However, its direct circuit implementation incurs a substantially larger gate overhead. In this note, we give an implementation of the same algorithm that retains its optimal query complexity and uses $$ O\\left[ q…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}