• Accepted Paper

Sample complexity of purity and inner product estimation

Weiyuan Gong, Jonas Haferkamp, Qi Ye, and Zhihan Zhang

Phys. Rev. Research - Accepted 8 January, 2026

DOI: https://doi.org/10.1103/kh2j-jkn6

Abstract

We study the sample complexity of the prototypical tasks quantum purity estimation and quantum inner product estimation. The former has been a key subroutine for experimental benchmarking and entropy estimation, while the latter is a core task for cross-platform validation that compares the unknown quantum states produced by different physical platforms. In purity estimation, we are to estimate $\tr(\rho^2)$ of an unknown quantum state ρ to additive error ϵ. Meanwhile, for quantum inner product estimation, Alice and Bob are to estimate $\tr(\rho\sigma)$ to additive error ϵ given copies of unknown quantum state ρ and σ using classical communication and restricted quantum communication. We propose a protocol that solves quantum inner product estimation with k-qubit quantum communication and unentangled local measurements using $O(\med\{1/\epsilon^2,2^{n/2}/\epsilon,2^{n-k}/\epsilon^2\})$ copies of ρ and σ. Our protocol can be modified to estimate the purity of an unknown quantum state ρ using k-qubit quantum memory with the same sample complexity. We also prove that arbitrary protocols with k-qubit quantum memory that estimate purity to error ϵ require $({1/2,2{n/2}/,2{n-k}/2}) $ copies of ρ. This indicates the same sample complexity lower bound for quantum inner product estimation with one-way k-qubit quantum communication and classical communication, and unentangled local measurements. We further improve the sample complexity lower bound for any purity estimation protocols using an identical single-copy projection-valued measurement. Last, we investigate a decisional variant of quantum distributed inner product estimation without quantum communication for mixed state and provide a sample complexity lower bound.

Export citation

Export citation

Choose format for download:

Download Citation

If the author has provided any supplemental materials with this article they will be available upon publication of the version of record.

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation