English

Using orthogonal projectors in multigrid multilevel Monte Carlo for trace estimation in lattice QCD

High Energy Physics - Lattice 2025-09-16 v1

Abstract

We introduce a multigrid multilevel Monte Carlo method for stochastic trace estimation in lattice QCD based on orthogonal projections. This formulation extends the previously proposed oblique decomposition and it is assessed on three representative problems: the connected pseudoscalar correlator, the trace of the full Dirac operator's inverse tr(D1)\mathrm{tr}(D^{-1}), and disconnected fermion loops. For the connected correlator, variance reductions grow systematically with the time separation and lead to cost savings of up to a factor of 30 at large separations, outperforming both the plain Hutchinson's estimator and the oblique formulation. For tr(D1)\mathrm{tr}(D^{-1}), reductions are more modest but remain systematic, with stronger effects on more ill-conditioned systems. Disconnected loops show no improvement, since their variance is dominated by local same-slice contributions not targeted by the decomposition.

Keywords

Cite

@article{arxiv.2509.11424,
  title  = {Using orthogonal projectors in multigrid multilevel Monte Carlo for trace estimation in lattice QCD},
  author = {Andreas Frommer and Jose Jimenez-Merchan and Francesco Knechtli and Tomasz Korzec and Gustavo Ramirez-Hidalgo},
  journal= {arXiv preprint arXiv:2509.11424},
  year   = {2025}
}

Comments

Comments: 22 pages, 4 figures

R2 v1 2026-07-01T05:35:49.420Z