Multivariate trace estimation in constant quantum depth

Yihui Quek, Eneet Kaur, Mark M. Wilde

There is a folkloric belief that a depth-$\Theta (m)$ quantum circuit is needed to estimate the trace of the product of $m$ density matrices (i.e., a multivariate trace), a subroutine cr…