{"id":"arxiv/2603.11527","url":"https://arxiv.org/abs/2603.11527","tags":["quant-ph"],"score":0,"title":"Error-Mitigated Hamiltonian Simulation: Complexity Analysis and Optimization for Near-Term and Early-Fault-Tolerant Quantum Computers","domain":"quant-ph","source":"arxiv","authors":["Keisuke Murota","Synge Todo","Suguru Endo"],"reviews":0,"subject":"quant-ph","summary":"Simulating real-time dynamics under a Hamiltonian is a central goal of quantum information science. While numerous Hamiltonian-simulation quantum algorithms have been proposed, the effects of physical noise have rarely been incorporated into their performance analysis, despite the non-negligible noise levels of quantum devices. We present an end-to-end complexity analysis of noisy Hamiltonian simulation combined with quantum error mitigation (QEM) to answer how many circuit runs are required to reach a given target accuracy. Because the QEM sampling overhead grows exponentially with the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}