Random phase vector for calculating the trace of a large matrix

Abstract
We derive an estimate of the statistical error in calculating the trace of a large matrix by using random vectors, and show that the random phase vector gives the results with the smallest statistical error for a given basis set. This result supports use of random phase vectors in the calculation of density of states and linear response functions of large quantum systems.