{"id":"arxiv/2605.14256","url":"https://arxiv.org/abs/2605.14256","tags":["quant-ph"],"score":0,"title":"Worst-Case Sample Complexity Bounds for Distributed Inner Product Estimation with Local Randomized Measurements","domain":"quant-ph","source":"arxiv","authors":["Zhenyuan Huang","Kun Wang","Ping Xu"],"reviews":0,"subject":"quant-ph","summary":"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 reduce the minimax kernel optimization to Hamming-distance kernels. Within this class, unbiasedness fixes a unique kernel. For this kernel under local Clifford sampling, we prove a sharp fourth-moment bound using the single-qubit Clifford commutant. This yields worst-case sample complexity $\\mathcal{O}(\\sqrt{4.5^n})$, attained by identical pure product stabilizer states. For the same kernel under local Haar sampling, we…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}