Diagonal-Budgeted Trotterization for Efficient Quantum Hamiltonian Simulation

Srikar Chundury, Blake Burgstahler, Jiajia Li, In-Saeng Suh, Frank Mueller

arXivarxiv/2606.16959Jun 15, 2026quant-phscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.16959
curl -X POST /api/v1/records/arxiv/2606.16959/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.16959/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'