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

CREATORJoshua W. Dai, Fredrik Hasselgren, Chusei Kiumi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE132 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.23544

Browse the full library · About the Tower of Babel