arrow
Return

Trimmed sampling algorithm for the noisy generalized eigenvalue problem

delete2023-04-03
delete3
delete
OA
AI
C
Caleb Hicks *
D
Dean Lee
DOI:10.1103/PhysRevResearch.5.L022001delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Solving the generalized eigenvalue problem is a useful method for finding energy eigenstates of large quantum systems. It uses projection onto a set of basis states which are typically not orthogonal. One needs to invert a matrix whose entries are inner products of the basis states, and the process is unfortunately susceptible to even small errors. The problem is especially bad when matrix elements are evaluated using stochastic methods and have significant error bars. In this work, we introduce the trimmed sampling algorithm in order to solve this problem. Using the framework of Bayesian inference, we sample prior probability distributions determined by uncertainty estimates of the various matrix elements and likelihood functions composed of physics-informed constraints. The result is a probability distribution for the eigenvectors and observables which automatically comes with a reliable estimate of the error and performs far better than standard regularization methods. The method should have immediate use for a wide range of applications involving classical and quantum computing calculations of large quantum systems.

Journal

Physical Review Research cover
Physical Review Research
IF:
4.2
Papers:
7.6K
Citations:
2.7W

Organization

M
michigan state university
Scholars:
3.6W
Papers: 3.2W
Citations: 44
Cited Papers

Cited Papers

A variational eigenvalue solver on a photonic quantum processor
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
errShare
errSave
Cell cycle-dependent expression of thymidylate synthase in Saccharomyces cerevisiae.
err1984-12-01
err0
errOAAI
errR K Storms; R W Ord; M T Greenwood; B Mirdamadi; F K Chu; M Belfort
errShare
errSave
Ventral hippocampal cholecystokinin interneurons gate contextual reward memory
err2024-02-01
err0
errOAAI
errRobin Nguyen; Sanghavy Sivakumaran; Evelyn K. Lambe; Jun Chul Kim
errShare
errSave
Get on the BAND Wagon: a Bayesian framework for quantifying model uncertainties in nuclear dynamics
err2021-05-20
err72
errOAAI
errPhillips, D. R.; Furnstahl, R. J.; Heinz, U.; Maiti, T.; Nazarewicz, W.; Nunes, F. M.; Plumlee, M.; Pratola, M. T.; Pratt, S.; Viens, F. G.; Wild, S. M.
errShare
errSave
Genetic Counselors’ Experiences with Adolescent Patients in Prenatal Genetic Counseling
err2010-12-07
err0
PREAI
errCatherine M. Griswold; Stephanie S. Ashley; Shannan DeLany Dixon; Jessica L. Scott
errShare
errSave
Improved many-body expansions from eigenvector continuation
err2020-04-09
err40
errOAAI
errDemol, P.; Duguet, T.; Ekstrom, A.; Frosini, M.; Hebeler, K.; Koenig, S.; Lee, D.; Schwenk, A.; Soma, V; Tichai, A.
errShare
errSave
errShare
errSave
researcher View more