{"id":"arxiv/2608.15003","url":"https://arxiv.org/abs/2608.15003","tags":["cs.IT","math.NA"],"score":0,"title":"The Minimum Number of Measurements for Almost-Everywhere Complex Phase Retrieval","domain":"cs.IT","source":"arxiv","authors":["Zhiqiang Xu"],"reviews":0,"subject":"cs.IT","summary":"Let $d\\geq 2$ and let $\\bf{f}_1,\\ldots,\\bf{f}_m\\in\\mathbb C^d$. We prove that if $m\\leq 2d-1$, then the intensity measurement map \\[ \\bf{x}\\longmapsto \\bigl( |\\langle \\bf{x},\\bf{f}_1\\rangle|^2, \\ldots, |\\langle \\bf{x},\\bf{f}_m\\rangle|^2 \\bigr) \\] fails to recover almost every signal in $\\mathbb C^d$ uniquely up to a global phase factor. Combined with the known generic sufficiency of $2d$ measurements, our result establishes that the minimum number of measurements required for almost-everywhere phase retrieval in $\\mathbb C^d$ is exactly $2d$. This resolves an open problem in phase retrieval…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-15","reactions":{}}