Streaming quantum state purification for general mixed states

Abstract: Given multiple copies of a mixed quantum state with an unknown, nondegenerate principal eigenspace, quantum state purification is the task of recovering a quantum state that is closer to the principal eigenstate. A streaming protocol relying on recursive swap tests has been proposed and analysed for noisy depolarized states with arbitrary dimension and noise level. Here, we show that the same algorithm applies much more broadly, enabling the purification of arbitrary mixed states with a nondegenerate principal eigenvalue. We demonstrate this through two approaches. In the first approach, we show that, given the largest two eigenvalues, the depolarized noise is the most difficult noise to purify for the recursive swap tests, thus the desirable bounds on performance and cost follow from prior work. In the second approach, we provide a new and direct analysis for the performance of purification using recursive swap tests for the more general noise. We also derive simple lower bounds on the sample complexity, showing that the recursive swap test algorithm attains optimal sample complexity (up to a constant factor) in the low-noise regime.