When is randomization advantageous in quantum simulation?

Francesco Paganelli, Michele Grossi, Andrea Giachero, Thomas E. O'Brien, Oriel Kiss

arXivarxiv/2604.07448Apr 8, 2026quant-phscore 0

We study the regimes in which Hamiltonian simulation benefits from randomization. We introduce a sparse-QSVT construction based on composite stochastic decompositions, where dominant terms are treated deterministically and smaller contributions are sampled stochastically. Crucially, we analyze how stochastic and approximation errors propagate through block-encoding and QSVT procedures. To benchmark this approach, we construct ensembles of random Hamiltonians with controlled coefficient dispersion, locality, and number of terms, designed to favor randomization, and therefore providing an…

SourceJSON

Comments and reviews

No comments yet.

API

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