Sample optimal Quantum identity testing via Pauli Measurements
Nengkun Yu · arXiv (Cornell University) · 2020
In this paper, we show that $Θ(\mathrm{poly}(n)\cdot\frac{4^n}{ε^2})$ is the sample complexity of testing whether two $n$-qubit quantum states $ρ$ and $σ$ are identical or $ε$-far in trace distance using two-outcome Pauli measurements.