English

Sample optimal Quantum identity testing via Pauli Measurements

Quantum Physics 2020-09-25 v1

Abstract

In this paper, we show that Θ(poly(n)4nϵ2)\Theta(\mathrm{poly}(n)\cdot\frac{4^n}{\epsilon^2}) is the sample complexity of testing whether two nn-qubit quantum states ρ\rho and σ\sigma are identical or ϵ\epsilon-far in trace distance using two-outcome Pauli measurements.

Cite

@article{arxiv.2009.11518,
  title  = {Sample optimal Quantum identity testing via Pauli Measurements},
  author = {Nengkun Yu},
  journal= {arXiv preprint arXiv:2009.11518},
  year   = {2020}
}

Comments

Comments are welcome

R2 v1 2026-06-23T18:45:39.297Z