pipette
ENEnglish

Optimal Purity Estimation with Incoherent Measurements

Junseo Lee, Chirag Wadhwa

Preprint

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

Resultado principalLimitación que admiten los autores

Apareció: jueves, 1 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 27 pages, 1 figure