Streaming quantum state purification for general mixed states

• URL: http://arxiv.org/abs/2503.22644v1
• Date: Fri, 28 Mar 2025 17:31:13 GMT
• Title: Streaming quantum state purification for general mixed states
• Authors: Daniel Grier, Debbie Leung, Zhi Li, Hakop Pashayan, Luke Schaeffer,
• Abstract summary: We show that the same algorithm applies much more broadly, enabling the purification of arbitrary mixed states with a nondegenerate principal eigenvalue.<n>In the first approach, we show that, given the largest two eigenvalues, the depolarized noise is the most difficult noise to purify.<n>In the second approach, we provide a new and direct analysis for the performance of purification.
• Score: 2.412198129884481
• License: http://creativecommons.org/licenses/by/4.0/
• 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.

Related papers

• Space-Efficient Quantum Error Reduction without log Factors [50.10645865330582]
  We present a new highly simplified construction of a purifier, that can be understood as a weighted walk on a line similar to a random walk interpretation of majority voting.<n>Our purifier has exponentially better space complexity than the previous one, and quadratically better dependence on the soundness-completeness gap of the algorithm being purified.
  arXiv  Detail & Related papers  (2025-02-13T12:04:39Z)
• Protocols and Trade-Offs of Quantum State Purification [4.732131350249]
  We introduce a general state purification framework designed to achieve the highest fidelity with a specified probability. For i.i.d. quantum states under depolarizing noise, our framework can replicate the purification protocol proposed by Barenco and al. We prove the protocols' optimality for two copies of noisy states with any dimension and confirm its optimality for higher numbers of copies and dimensions.
  arXiv  Detail & Related papers  (2024-04-01T14:34:45Z)
• Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method [13.34671442890838]
  This work proposes a new approach for the problem of multiple eigenvalue estimation: Quantum Multiple Eigenvalue Gaussian filtered Search (QMEGS) QMEGS is the first algorithm to simultaneously satisfy the Heisenberg-limited scaling without relying on any spectral gap assumption. Numerical results validate the efficiency of our proposed algorithm in various regimes.
  arXiv  Detail & Related papers  (2024-02-01T20:55:11Z)
• Streaming quantum state purification [4.189670490218164]
  Quantum state purification is the task of recovering a nearly pure copy of an unknown pure quantum state.<n>This basic task has applications to quantum communication over noisy channels and quantum computation with imperfect devices.<n>We derive an efficient purification procedure based on the swap test for qudits of any dimension.
  arXiv  Detail & Related papers  (2023-09-28T12:33:09Z)
• Can shallow quantum circuits scramble local noise into global white noise? [0.0]
  Shallow quantum circuits are believed to be the most promising candidates for achieving early practical quantum advantage. We investigate what degree practical shallow quantum circuits scramble local noise into global white noise. We find in all cases that the commutator norm is sufficiently small guaranteeing a very good performance of purification-based error mitigation.
  arXiv  Detail & Related papers  (2023-02-02T05:10:14Z)
• Suppressing Amplitude Damping in Trapped Ions: Discrete Weak Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
  We introduce a low-overhead protocol to reverse this degradation. We present two trapped-ion schemes for the implementation of a non-unitary probabilistic filter against amplitude damping noise. This filter can be understood as a protocol for single-copy quasi-distillation.
  arXiv  Detail & Related papers  (2022-09-06T18:18:41Z)
• Variational determination of arbitrarily many eigenpairs in one quantum circuit [8.118991737495524]
  A variational quantum eigensolver (VQE) was first introduced for computing ground states. We propose a new algorithm to determine many low energy eigenstates simultaneously. Our algorithm reduces significantly the complexity of circuits and the readout errors.
  arXiv  Detail & Related papers  (2022-06-22T13:01:37Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  We develop new and efficient quantum algorithms for fidelity estimation with provable performance guarantees. Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation. We prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general.
  arXiv  Detail & Related papers  (2022-03-30T02:02:16Z)
• Towards Sample-Optimal Compressive Phase Retrieval with Sparse and Generative Priors [59.33977545294148]
  We show that $O(k log L)$ samples suffice to guarantee that the signal is close to any vector that minimizes an amplitude-based empirical loss function. We adapt this result to sparse phase retrieval, and show that $O(s log n)$ samples are sufficient for a similar guarantee when the underlying signal is $s$-sparse and $n$-dimensional.
  arXiv  Detail & Related papers  (2021-06-29T12:49:54Z)
• Single-Timescale Stochastic Nonconvex-Concave Optimization for Smooth Nonlinear TD Learning [145.54544979467872]
  We propose two single-timescale single-loop algorithms that require only one data point each step. Our results are expressed in a form of simultaneous primal and dual side convergence.
  arXiv  Detail & Related papers  (2020-08-23T20:36:49Z)
• The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime [52.38455827779212]
  We propose a novel technique for analyzing adaptive sampling called the em Simulator. We prove the first instance-based lower bounds the top-k problem which incorporate the appropriate log-factors. Our new analysis inspires a simple and near-optimal for the best-arm and top-k identification, the first em practical of its kind for the latter problem.
  arXiv  Detail & Related papers  (2017-02-16T23:42:02Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.