Streaming quantum state purification

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.

Final journal version, nearly identical to v3

References in corpus (10)

• Sample-optimal tomography of quantum states
• Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms
• Applications of coherent classical communication and the Schur transform to quantum information theory
• Optimal probabilistic cloning and purification of quantum states
• A hybrid framework for estimating nonlinear functions of quantum states
• Optimal Quantum Purity Amplification
• Protocols and Trade-Offs of Quantum State Purification
• Quantum Error Suppression with Subgroup Stabilisation
• Principal eigenstate classical shadows
• Auxiliary-Free Replica Shadows: Efficient Estimation of Multiple Nonlinear Quantum Properties

Cited by in corpus (3)

• Quantum Dynamic Programming
• Power and limitations of distributed quantum state purification
• Beating the Optimal Verification of Entangled States via Collective Strategies