{"id":"arxiv/2606.16959","url":"https://arxiv.org/abs/2606.16959","tags":["quant-ph","cs.DC"],"score":0,"title":"Diagonal-Budgeted Trotterization for Efficient Quantum Hamiltonian Simulation","domain":"quant-ph","source":"arxiv","authors":["Srikar Chundury","Blake Burgstahler","Jiajia Li","In-Saeng Suh","Frank Mueller"],"reviews":0,"subject":"quant-ph","summary":"Efficient classical simulation of quantum Hamiltonian dynamics is often bottlenecked by exponential state growth and the overhead of generic sparse linear algebra. We introduce diagonal-budgeted Trotterization, a structure-aware strategy that decomposes Hamiltonians into factors preserving diagonal sparsity while tightly controlling fidelity loss. Our implementation, HamSim, utilizes a compact diagonal-sparse data layout and specialized C++/CUDA kernels to bypass the overheads of generic formats like CSR. By leveraging SIMD vectorization, multithreading, and GPU acceleration, HamSim achieves…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-15","reactions":{}}