Problem-aware sampling for bias and variance reduction in randomised Hamiltonian simulation

Brian Coyle, Jonathan H. Fetherolf, Antonio Márquez Romero, Stefano Scali, Giuseppe Buonaiuto, Josh Kirsopp

arXivarxiv/2610.31515Oct 22, 2026quant-phscore 0

Randomised quantum simulation algorithms such as qDRIFT reduce circuit depth by replacing deterministic product formulas with stochastic compilations, but achieving high accuracy can require many steps. In vanilla qDRIFT, Hamiltonian terms are sampled with probabilities proportional to their coefficient magnitudes. We propose StateDRIFT, a variant of qDRIFT which optimises its sampling distribution to estimate time-evolved quantities using knowledge of the initial state and target observable, with a provable truncation bound that keeps qDRIFT's guarantees. The distribution at each depth is…

SourceJSON

Comments and reviews

No comments yet.

API

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