Abstract:We study the sample complexity of the prototypical tasks quantum purity estimation and quantum inner product estimation. In purity estimation, we are to estimate $tr(\rho^2)$ of an unknown quantum state $\rho$ to additive error $\epsilon$. Meanwhile, for quantum inner product estimation, Alice and Bob are to estimate $tr(\rho\sigma)$ to additive error $\epsilon$ given copies of unknown quantum state $\rho$ and $\sigma$ using classical communication and restricted quantum communication. In this paper, we show a strong connection between the sample complexity of purity estimation with bounded quantum memory and inner product estimation with bounded quantum communication and unentangled measurements. We propose a protocol that solves quantum inner product estimation with $k$-qubit one-way quantum communication and unentangled local measurements using $O(median\{1/\epsilon^2,2^{n/2}/\epsilon,2^{n-k}/\epsilon^2\})$ copies of $\rho$ and $\sigma$. Our protocol can be modified to estimate the purity of an unknown quantum state $\rho$ using $k$-qubit quantum memory with the same complexity. We prove that arbitrary protocols with $k$-qubit quantum memory that estimate purity to error $\epsilon$ require $\Omega(median\{1/\epsilon^2,2^{n/2}/\sqrt{\epsilon},2^{n-k}/\epsilon^2\})$ copies of $\rho$. This indicates the same lower bound for quantum inner product estimation with one-way $k$-qubit quantum communication and classical communication, and unentangled local measurements. For purity estimation, we further improve the lower bound to $\Omega(\max\{1/\epsilon^2,2^{n/2}/\epsilon\})$ for any protocols using an identical single-copy projection-valued measurement. Additionally, we investigate a decisional variant of quantum distributed inner product estimation without quantum communication for mixed state and provide a lower bound on the sample complexity.

One-shot purity distillation with local noisy operations and one-way classical communication

One-Shot Non-Catalytic Distributed Purity Distillation

Local purity distillation with bounded classical communication

Multi-Party Quantum Purity Distillation with Bounded Classical Communication

One-shot Entanglement Distillation Beyond Local Operations and Classical Communication

Local Purity Distillation in Quantum Systems: Exploring the Complementarity Between Purity and Entanglement

Extendibility limits quantum-secured communication and key distillation

No-Go Theorems for Quantum Resource Purification

No-go theorems for quantum resource purification II: new approach and channel theory

Purification of Noisy Measurements and Faithful Distillation of Entanglement

Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels

Distilling Entanglement with Noisy Operations

Single-shot entanglement manipulation of states and channels revisited

Virtual Quantum Resource Distillation

Optimal Conclusive Discrimination of Two Nonorthogonal Pure Product Multipartite States Through Local Operations

On the sample complexity of purity and inner product estimation

Benchmarking one-shot distillation in general quantum resource theories

Protocols and Trade-Offs of Quantum State Purification

Nonlocal Distillation Based on Multisetting Bell Inequality

One Clean Qubit Suffices for Quantum Communication Advantage