Streaming quantum state purification

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.

• Publication year

  2023

• Venue

  Quantum

• Publication date

  2023-09-28

• Fields of study

  Physics, Computer Science

• Identifiers
  DOI 10.22331/q-2025-01-21-1603arXiv 2309.16387
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Auxiliary-Free Replica Shadows: Efficient Estimation of Multiple Nonlinear Quantum Properties

  2024cited by this paper
• Optimal Quantum Purity Amplification

  2024cited by this paper
• Protocols and trade-offs of quantum state purification

  2024cited by this paper
• Linear Programming with Unitary-Equivariant Constraints

  2022cited by this paper
• A hybrid framework for estimating nonlinear functions of quantum states

  2022cited by this paper
• Quantum Majority Vote

  2022cited by this paper
• Quantum state purification

  2016cited by this paper
• Efficient quantum tomography

  2015cited by this paper
• Sample-Optimal Tomography of Quantum States

  2015cited by this paper
• Quantum Spectrum Testing

  2015influential reference
• Proposal Draft How to learn a quantum state

  2015cited by this paper
• A Survey of Quantum Property Testing

  2013cited by this paper
• The Learning with Errors problem

  2010cited by this paper
• The Learning with Errors Problem (Invited Survey)

  2010cited by this paper
• Impossibility of a Quantum Speed-Up with a Faulty Oracle

  2008cited by this paper
• Applications of coherent classical communication and the schur transform to quantum information theory

  2005cited by this paper
• Optimal probabilistic cloning and purification of quantum states

  2004cited by this paper
• Asymptotic behavior of a sequence defined by iteration with applications

  2002cited by this paper
• Quantum fingerprinting.

  2001cited by this paper
• The Rate of Optimal Purification Procedures

  1999cited by this paper
• Optimal Purification of Single Qubits

  1998cited by this paper
• GROVER'S QUANTUM SEARCHING ALGORITHM IS OPTIMAL

  1997cited by this paper
• A fast quantum mechanical algorithm for database search

  1996cited by this paper
• Purification of noisy entanglement and faithful teleportation via noisy channels.

  1995cited by this paper
• On the power of quantum computation

  1994cited by this paper
• Edinburgh Research Explorer Quantum error suppression with subgroup stabilisation projectors

  year unknowncited by this paper

• Engineering quantum criticality and dynamics on an analog-digital simulator

  2026cites this paper
• Efficient Pauli Channel Estimation with Logarithmic Quantum Memory

  2025cites this paper
• A Distillation-Teleportation Protocol for Fault-Tolerant QRAM

  2025influential citation
• Optimal Qubit Purification and Unitary Schur Sampling via Random SWAP Tests

  2025influential citation
• Trading Quantum Ensembles

  2025cites this paper
• Power and limitations of distributed quantum state purification

  2025influential citation
• Distillation of supersinglet states

  2025cites this paper
• No Universal Purification in Quantum Mechanics

  2025cites this paper
• High-dimensional quantum Schur transforms

  2025cites this paper
• Quantum Simulation of Random Unitaries from Clebsch-Gordan Transforms

  2025cites this paper
• Double-Bracket Algorithmic Cooling

  2025cites this paper
• Realizing Universal Non-Markovian Noise Suppression

  2025cites this paper
• Streaming quantum state purification for general mixed states

  2025influential citation
• No-Go Theorems for Universal Quantum State Purification via Classically Simulable Operations

  2025cites this paper
• Protocols and trade-offs of quantum state purification

  2024influential citation
• Quantum Error Suppression with Subgroup Stabilisation

  2024influential citation
• Principal eigenstate classical shadows

  2024cites this paper
• Purification and correction of quantum channels by commutation-derived quantum filters

  2024cites this paper
• A General Purification Protocol with Imperfect State Preparation

  2024influential citation
• Optimal Quantum Purity Amplification

  2024cites this paper
• Beating the Optimal Verification of Entangled States via Collective Strategies

  2024cites this paper
• Quantum Advantage with Faulty Oracle

  2024influential citation
• Virtual Channel Purification

  2024cites this paper
• Quantum Dynamic Programming.

  2024cites this paper