The full configuration interaction quantum monte carlo method through the lens of inexact power iteration

Journal Article (Journal Article)

In this paper, we propose a general analysis framework for inexact power iteration, which can be used to efficiently solve high-dimensional eigenvalue problems arising from quantum many-body problems. Under this framework, we establish the convergence theorems for several recently proposed randomized algorithms, including full configuration interaction quantum Monte Carlo and fast randomized iteration. The analysis is consistent with numerical experiments for physical systems such as the Hubbard model and small chemical molecules. We also compare the algorithms both in convergence analysis and numerical results.

Full Text

Duke Authors

Cited Authors

  • Lu, J; Wang, Z

Published Date

  • January 1, 2020

Published In

Volume / Issue

  • 42 / 1

Start / End Page

  • B1 - B29

Electronic International Standard Serial Number (EISSN)

  • 1095-7197

International Standard Serial Number (ISSN)

  • 1064-8275

Digital Object Identifier (DOI)

  • 10.1137/18M1166626

Citation Source

  • Scopus