{"id":"arxiv/2610.01979","url":"https://arxiv.org/abs/2610.01979","tags":["quant-ph"],"score":0,"title":"Fully tolerant product state testing and closest product state learning","domain":"quant-ph","source":"arxiv","authors":["Zongbo Bao","Jonas Helsen","Tuyen Nguyen"],"reviews":0,"subject":"quant-ph","summary":"We address the problem of testing whether an unknown $n$-qudit state $ρ$ is $a$-close to a product state or $b$-far away from any product state, as measured in terms of state overlap. We provide a time-efficient algorithm to solve this problem that requires an $n$-independent number of copies of the unknown state. Our random coloring argument shows that for any unknown state there always exists a partition of $[n]$ into $q$ parts such that the square of the overlap with the closest product state with respect to this partition is only an additive factor $O(1/q)$ larger. This reduces the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}