{"id":"arxiv/2609.17411","url":"https://arxiv.org/abs/2609.17411","tags":["quant-ph"],"score":0,"title":"Sharp bounds for perfect quantum state classification beyond antidistinguishability","domain":"quant-ph","source":"arxiv","authors":["Nathaniel Johnston","Benjamin Lovitz","Vincent Russo","Jamie Sikora"],"reviews":0,"subject":"quant-ph","summary":"A multiset of pure quantum states is said to be k-learnable if there is a measurement strategy that always narrows an unknown sample drawn from the list down to one of at most k candidates. The parameter k interpolates between distinguishability and antidistinguishability, and provides a unified framework for partial state identification. We prove two universal, and optimal, Gram-matrix criteria for k-learnability: a Frobenius-norm sufficient condition and an entrywise-$\\ell_1$ necessary condition. We apply them to derive explicit learnability and copy-complexity guarantees for several…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}