How many copies are needed for state discrimination?
量子物理
2012-01-31 v1
摘要
Given a collection of states (rho_1, ..., rho_N) with pairwise fidelities F(rho_i, rho_j) <= F < 1, we show the existence of a POVM that, given rho_i^{otimes n}, will identify i with probability >= 1-epsilon, as long as n>=2(log N/eps)/log (1/F). This improves on previous results which were either dimension-dependent or required that i be drawn from a known distribution.
引用
@article{arxiv.quant-ph/0606131,
title = {How many copies are needed for state discrimination?},
author = {Aram W. Harrow and Andreas Winter},
journal= {arXiv preprint arXiv:quant-ph/0606131},
year = {2012}
}
备注
1 page, submitted to QCMC'06, answer is O(log # of states)