Optimal Purity Estimation with Incoherent Measurements
En palabras de los autores
In this work, we consider the fundamental task of estimating the purity of an unknown state to within error . When one can perform general collective measurements, copies are known to be necessary and sufficient for this problem [AISW20]. However, implementing collective measurements on such a large number of copies can be experimentally demanding, and we thus aim to characterize the copy complexity of this problem with incoherent measurements. In this setting, the only non-trivial result is a non-adaptive algorithm that uses copies [PTTW26], which is polynomially larger than the best-known lower bound. Our first result is a new algorithm performing non-adaptive incoherent measurements that succeeds using copies, improving on the latter term in the copy complexity. Moreover, we show that for any algorithm restricted to non-adaptive measurements, the above copy complexity is optimal. We also develop a new adaptive estimator for the purity of a state that improves on the above complexity in the high-precision regime, i.e., for . We also show that the non-adaptive and adaptive estimators together yield the optimal complexity for incoherent purity estimation; in particular, we show that the copy complexity of this problem is
Apareció: jueves, 1 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 27 pages, 1 figure