Work

Adaptive random compiler for Hamiltonian simulation

Year: 2025
Type: article
Abstract: Randomized compilation protocols have recently attracted attention as alternatives to traditional deterministic Trotter-Suzuki methods, potentially reducing circuit depth and resource overhead. These protocols determine gate-application probabilities based on the strengths of Hamiltonian terms, as measured by the Schatten-$\ensuremath{\infty}$ norm. However, relying solely on the Schatten-$\ensuremath{\infty}$ norm to define sampling distributions may not be optimal, especially for continuous-variable and hybrid-variable systems involving unbounded operators, where quantifying Hamiltonian strengths is challenging. In this work, we propose an adaptive randomized compilation algorithm that dynamically updates sampling weights via low-order moment measurements of Hamiltonian terms, assigning higher probabilities to terms with greater uncertainty. This approach improves accuracy without significantly increasing gate counts and extends randomized compilation to continuous-variable and hybrid-variable systems by addressing the difficulties in characterizing the strengths of unbounded Hamiltonian terms. Numerical simulations demonstrate the effectiveness of our method.
Authors: Yun-Zhuo Fan, Yu-Xia Wu, Dan-Bo Zhang
Language: English
Open Access status: green
OpenAlex ID: W4417268261
FWCI: 0.412
Cites: 85
Cited by: 1
Related to: