Structure-Aware Variance Reduction for Unbiased Randomized Hamiltonian Simulation
Joshua W. Dai, Fredrik Hasselgren, Chusei Kiumi · 2026
Read Structure-Aware Variance Reduction for Unbiased Randomized Hamiltonian Simulation by Joshua W. Dai, Fredrik Hasselgren, Chusei Kiumi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-23544.txt.
Introduction
Dai, Hasselgren, and Kiumi cut the sampling cost of randomized quantum simulation without adding bias, in a 2026 paper on quantum computing. Hamiltonian simulation mimics how a quantum system evolves over time, a core task for future quantum machines. Randomized methods run many random circuits and average the results. Their average can be exactly right while each run still fluctuates, so the remaining error is statistical. Less fluctuation means fewer runs.
The team first builds an unbiased estimator called continuous TE PAI, which removes discretization error with finite depth random circuits. They then split estimator variance into a counting part and an ordering part, caused by terms that fail to commute, which dominates the cost. Classical variance reduction tricks aimed at each part cut error by about seventy percent on small systems. Tensor network tests on a thirty spin chain reach sampling cost cuts above ninety percent.
Catalog record
| CREATOR | Joshua W. Dai, Fredrik Hasselgren, Chusei Kiumi |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 132 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.23544