{"id":"arxiv/2607.21477","url":"https://arxiv.org/abs/2607.21477","tags":["quant-ph"],"score":0,"title":"An Optimal Analysis of the Product Test","domain":"quant-ph","source":"arxiv","authors":["Jacob Beckey","Fernando Granha Jeronimo","Pei Wu"],"reviews":0,"subject":"quant-ph","summary":"Product testing, i.e., deciding whether a pure multipartite quantum state is fully unentangled across a specified tensor decomposition, serves as a bridge between quantum property testing, unentangled quantum proof systems, and tensor optimization. Despite being a fundamental property testing task and having many applications, the product test's exact (worst-case) acceptance probability curve has yet to be fully determined. In this work, we determine this curve exactly. Let $ω$ be the maximum squared overlap of the input with a product state, and let $\\mathrm{PT}_n(ω)$ be the largest…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-23","reactions":{}}