{"id":"arxiv/2608.29756","url":"https://arxiv.org/abs/2608.29756","tags":["quant-ph"],"score":0,"title":"Pathwise Random Hamiltonian Simulation","domain":"quant-ph","source":"arxiv","authors":["Davide Cugini"],"reviews":0,"subject":"quant-ph","summary":"Randomized product formulas such as qDrift offer a resource-efficient alternative to deterministic Trotter--Suzuki decompositions for Hamiltonian simulation, removing their polynomial dependence on the number of Hamiltonian terms. qDrift, however, is intrinsically limited to first order in the evolution time, so its query complexity remains linear in the inverse of the target accuracy, $1/ε$. We introduce Pathwise Random Hamiltonian Simulation (PRHS), which extends qDrift to arbitrary order by subdividing each time step into $M$ correlated slices, each evolving under a term sampled from a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-30","reactions":{}}