Abstract:Quantum state purification is the task of recovering a nearly pure copy of an unknown pure quantum state using multiple noisy copies of the state. This basic task has applications to quantum communication over noisy channels and quantum computation with imperfect devices, but has only been studied previously for the case of qubits. We derive an efficient purification procedure based on the swap test for qudits of any dimension, starting with any initial error parameter. Treating the initial error parameter and the dimension as constants, we show that our procedure has sample complexity asymptotically optimal in the final error parameter. Our protocol has a simple recursive structure that can be applied when the states are provided one at a time in a streaming fashion, requiring only a small quantum memory to implement.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is Quantum State Purification. Specifically, the researchers are concerned with how to recover an unknown pure quantum state close to a pure state from multiple noisy quantum states. This task has important applications in quantum communication and quantum computing, especially when dealing with quantum information transmitted through noisy channels or performing quantum computing using imperfect devices. However, since a single noisy quantum state cannot be purified, multiple noisy states need to be utilized to reconstruct a single state closer to the original pure state. ### Main Problems and Background - **Problem Definition**: Given multiple noisy quantum states $\rho(\delta)$ of dimension $d$, where $\delta$ is the error parameter representing the probability of depolarization of the quantum state. The goal is to recover an approximately pure state $\rho(\epsilon)$ with an error parameter $\epsilon$ from these noisy states, where $\epsilon < \delta$. - **Existing Research**: Previous research has mainly focused on the purification of qubits, while little is known about the purification methods for high - dimensional quantum states (qudits). ### Research Contributions - **New Method**: The paper proposes a recursive purification algorithm based on the swap test, which is applicable to quantum states of any dimension and has asymptotically optimal sample complexity in terms of the final error parameter $\epsilon$. - **Performance Analysis**: Through theoretical analysis, it is proved that when the initial error parameter $\delta$ and dimension $d$ are fixed, the sample complexity of this algorithm is $O\left(\frac{1}{\epsilon}\right)$ $d$-dimensional input states, and it requires $O\left(\frac{1}{\epsilon} \log d\right)$ basic gate operations. - **Application Scenarios**: The paper also discusses the applications of this purification algorithm in solving the Simon problem with faulty oracles, mixedness testing, quantum state tomography, and the quantum majority vote problem. ### Technical Details - **Swap Test**: The swap test is a standardized procedure for comparing two unknown pure quantum states. In the paper, it is extended to the purification process of mixed states. By applying the swap test multiple times, the purity of the output state is gradually increased. - **Recursive Structure**: The algorithm adopts a recursive structure. Each time the swap test is called until a purer quantum state is successfully obtained. This recursive method can process streaming input quantum states online and can be implemented with a small amount of quantum memory. - **Performance Optimization**: Through detailed mathematical derivations, the paper proves the performance of the algorithm under different initial error parameters and dimensions and gives specific upper bounds on sample complexity. ### Conclusion The recursive purification algorithm based on the swap test proposed in the paper is applicable to quantum states of any dimension and has asymptotically optimal performance in terms of the final error parameter. This result provides a new and effective method for quantum state purification and is of great significance for quantum information processing and quantum computing.

Streaming quantum state purification

Protocols and Trade-Offs of Quantum State Purification

Quantum Error Suppression with Subgroup Stabilisation

Exponential Separations between Quantum Learning with and without Purification

Qubit purification speed-up for three complementary continuous measurements

Entanglement purification by counting and locating errors with entangling measurements

Long-Distance Entanglement Purification for Quantum Communication.

Entanglement Purification of Hypergraph States

Quantum repeaters based on entanglement purification

Entanglement Purification with Quantum LDPC Codes and Iterative Decoding

Transfer of quantum states using finite resources

A scheme for remote state preparation of a general pure qubit with optimized classical communication cost

Experimental Entanglement Purification of Arbitrary Unknown States

Quantum resources for purification and cooling: fundamental limits and opportunities

Multi-Party Quantum Purity Distillation with Bounded Classical Communication

Virtual Channel Purification

Virtual entanglement purification via noisy entanglement

Static Quantum Errors and Purification

Optimized Entanglement Purification

Faster-than-Clifford Simulations of Entanglement Purification Circuits and Their Full-stack Optimization