Multivariate trace estimation using quantum state space linear algebra

Liron Mor Yosef, Shashanka Ubaru, Lior Horesh +1

In this paper, we present a quantum algorithm for approximating multivariate traces, i.e. the traces of matrix products. Our research is motivated by the extensive utility of multi…