Robustness of quantum spectrum estimation: weak Schur sampling under noisy inputs

Abstract

We initiate the study of weak Schur sampling (WSS) under noisy inputs. Many optimal quantum learning algorithms rely on this measurement, for instance in quantum spectrum estimation (QSE) and quantum state tomography (QST). The standard analysis of WSS, QSE and QST assumes that the $n$ input copies of the target state $ρ$ are identical, i.e. $ρ^{\otimes n}$. We study what happens when they are not, a more realistic noisy scenario that breaks the very permutation symmetry on which WSS is built. In the simplest model the input is a noisy product state: the copies are independent but not necessarily identical and each is $ε$-close in trace distance to the $d$-dimensional target state $ρ$. A naive argument via the data-processing inequality allows the per-copy errors to accumulate to $nε$ on the measurement outcome. We show that for QSE via WSS this does not happen: the expected estimation error in total variation is at most $ε+η(n,d)$, where $η(n,d)=O(d/\sqrt n)$ is the noiseless error, and the additive noise term $ε$ is optimal. The output error does not grow with $n$ even though the input error does; in this sense WSS is robust. Beyond noisy product states, for arbitrary input $ω$ we show that the error is at most $η(n,d)+\frac{1}{n}\|ω-ρ^{\otimes n}\|_{W_1}$, where $W_1$ is the quantum Wasserstein distance of De Palma et al. In particular, our results imply, for the first time, noise-robustness of Keyl and Werner's seminal algorithm for QSE, more than two decades after its introduction. Finally, we show that the noise cannot be too bad: within our model of robustness the promise on the input cannot be weakened to closeness of single-copy marginals or to a global trace-distance budget alone, as in both cases some inputs defeat every measurement and estimator.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

More in Quantum Physics

• arXiv preprint · 9 October 2026

  Harmonic analysis and circuit approximation of Sobolev functions on quantum input spaces

  Philipp Schmocker
• arXiv preprint · 2 October 2026

  Lie Algebraic Uncertainty Relations

  Xiaoli Hu, Naihuan Jing, Jian Zhang and 1 other
• arXiv preprint · 10 October 2026

  Harmonic Reduction of Spin-Coupled Grover Walks on Hypercubes via Quantum Bernoulli Noises

  Ce Wang
• arXiv preprint · 30 September 2026

  A mixing time method for estimating the sample complexity of quantum state discrimination

  Juntai Zhou and Felix Leditzky
• arXiv preprint · 10 October 2026

  Clifford Invariants and Three-Copy Quantum Tests

  Xingya Fan and Yongzhi Luan

All new papers in Quantum Physics