Faster Randomized Partial Trace Estimation
Tyler Chen, Robert S. Chen, Kevin Li +3 more
Abstract. We develop randomized matrix-free algorithms for estimating partial traces, a generalization of the trace arising in quantum physics and chemistry. Our algorithm improves on the typicality-based approach used in [T. Chen and Y-C. Cheng, J. Chem. Phys., 157 (2022), 064106] by deflating important subspaces (e.g., corresponding to the low-energy eigenstates) explicitly. This results in a significant variance reduction, leading to several order-of-magnitude speedups over the previous state of the art. We then apply our algorithm to the study of the thermodynamics of several Heisenberg spin systems, particularly the entanglement spectrum and ergotropy.
arXiv:2310.12364•SIAM Journal on Scientific Computing•Nov 4, 2024•2 citations