AI & ML
Robustness of quantum spectrum estimation: weak Schur sampling under noisy inputs
arXiv math.IT0 views
arXiv:2610.03582v3 Announce Type: replace-cross 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 $\rho$ are identical, i.e. $\rho^{\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 $\epsilon$-close in trace distance to the $d$-dimensional target state $\rho$. A naive argument via the data-processing inequality allows the per-copy errors to accumulate to $n\epsilon$ 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 $\epsilon+\eta(n,d)$, where $\eta(n,d)=O(d/\sqrt n)$ is the noiseless error, and the additive noise term $\epsilon$ 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 $\omega$ we show that the error is at most $\eta(n,d)+\frac{1}{n}\|\omega-\rho^{\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.
Source:https://arxiv.org/abs/2610.03582PreviousChaosBench-Logic: A Benchmark for Logical and Symbolic Reasoning on Chaotic Dynamical SystemsNextSWE-PolyVision: Benchmarking Cross-Image Abductive Reasoning for Repository-Level Software Engineering
Related posts

10 Open-Source Robotics Repositories for 3D Perception, VLA Policies, and Sensor Calibration
0dev.to
My self-modifying system tried to wire a gate-passing module into its own protection enforcer. It was refused three times.
0dev.to
Last night an AI agent performed brain surgery on a mouse
0Hacker News
The Card-Update Page Gets One Visit. Design for That Visit.
0dev.to UX
SaaS Partner Scout: A Script for Identifying GitHub SaaS Project Contributors
0dev.to GitHub
WARN Act and Retaliation — Can Your Employer Punish You for Asking About a Layoff Notice?
0dev.to Data