Worst-Case Sample Complexity Bounds for Distributed Inner Product Estimation with Local Randomized Measurements

Zhenyuan Huang, Kun Wang, Ping Xu

We study distributed inner product estimation for $n$-qubit states using local randomized measurements, for which rigorous worst-case guarantees are less understood. We first reduc…