Stochastic estimation with Z2 noise

Shao Jing Dong; Keh Fei Liu

doi:10.1016/0370-2693(94)90440-5

Stochastic estimation with Z₂ noise

Shao Jing Dong
, Keh Fei Liu

Physics And Astronomy

Research output: Contribution to journal › Article › peer-review

162 Scopus citations

Abstract

We introduce a Z₂ noise for the stochastic estimation of matrix inversion and discuss its superiority over other noises including the Gaussian noise. This algorithm is applied to the calculation of quark loops in lattice quantum chromodynamics that involves diagonal and off-diagonal traces of the inverse matrix. We will point out its usefulness in its applications to estimating determinants, eigenvalues, and eigenvectors, as well as its limitations based on the structure of the inverse matrix.

Original language	English
Pages (from-to)	130-136
Number of pages	7
Journal	Physics Letters, Section B: Nuclear, Elementary Particle and High-Energy Physics
Volume	328
Issue number	1-2
DOIs	https://doi.org/10.1016/0370-2693(94)90440-5
State	Published - May 26 1994

Funding

This work was supported in part by the U.S. Department of Energy under grant number DE-FG05-84-ER40154. We would like to thank C. Thron for sharing his results with us prior to publication and for stimulating discussions.

Funders	Funder number
U.S. Department of Energy	DE-FG05-84-ER40154

ASJC Scopus subject areas

Nuclear and High Energy Physics

Access to Document

10.1016/0370-2693(94)90440-5

Cite this

@article{5fd20edf7d904ba38319b8cfd553e5b7,

title = "Stochastic estimation with Z2 noise",

abstract = "We introduce a Z2 noise for the stochastic estimation of matrix inversion and discuss its superiority over other noises including the Gaussian noise. This algorithm is applied to the calculation of quark loops in lattice quantum chromodynamics that involves diagonal and off-diagonal traces of the inverse matrix. We will point out its usefulness in its applications to estimating determinants, eigenvalues, and eigenvectors, as well as its limitations based on the structure of the inverse matrix.",

author = "Dong, \{Shao Jing\} and Liu, \{Keh Fei\}",

year = "1994",

month = may,

day = "26",

doi = "10.1016/0370-2693(94)90440-5",

language = "English",

volume = "328",

pages = "130--136",

number = "1-2",

}

TY - JOUR

T1 - Stochastic estimation with Z2 noise

AU - Dong, Shao Jing

AU - Liu, Keh Fei

PY - 1994/5/26

Y1 - 1994/5/26

N2 - We introduce a Z2 noise for the stochastic estimation of matrix inversion and discuss its superiority over other noises including the Gaussian noise. This algorithm is applied to the calculation of quark loops in lattice quantum chromodynamics that involves diagonal and off-diagonal traces of the inverse matrix. We will point out its usefulness in its applications to estimating determinants, eigenvalues, and eigenvectors, as well as its limitations based on the structure of the inverse matrix.

AB - We introduce a Z2 noise for the stochastic estimation of matrix inversion and discuss its superiority over other noises including the Gaussian noise. This algorithm is applied to the calculation of quark loops in lattice quantum chromodynamics that involves diagonal and off-diagonal traces of the inverse matrix. We will point out its usefulness in its applications to estimating determinants, eigenvalues, and eigenvectors, as well as its limitations based on the structure of the inverse matrix.

UR - https://www.scopus.com/pages/publications/0001373024

UR - https://www.scopus.com/pages/publications/0001373024#tab=citedBy

U2 - 10.1016/0370-2693(94)90440-5

DO - 10.1016/0370-2693(94)90440-5

M3 - Article

AN - SCOPUS:0001373024

SN - 0370-2693

VL - 328

SP - 130

EP - 136

JO - Physics Letters, Section B: Nuclear, Elementary Particle and High-Energy Physics

JF - Physics Letters, Section B: Nuclear, Elementary Particle and High-Energy Physics

IS - 1-2

ER -