Phase Retrieval using Lipschitz Continuous Maps

Abstract

In this note we prove that reconstruction from magnitudes of frame coefficients (the so called "phase retrieval problem") can be performed using Lipschitz continuous maps. Specifically we show that when the nonlinear analysis map $\alpha :\mathcal{H}\to {\mathbb{R}}^m$ is injective, with $(\alpha (x){)}_k=|<x,f_k>{|}^2$, where $\{f_1,\dots ,f_m\}$ is a frame for the Hilbert space $\mathcal{H}$, then there exists a left inverse map $\omega :{\mathbb{R}}^m\to \mathcal{H}$ that is Lipschitz continuous. Additionally we obtain the Lipschitz constant of this inverse map in terms of the lower Lipschitz constant of $\alpha$. Surprisingly the increase in Lipschitz constant is independent of the space dimension or frame redundancy.

12 pages, 1 figure

References in corpus (11)

• SIC-POVMs and the Extended Clifford Group
• On PSI-complete and PSIR-complete measurements
• Phase Recovery, MaxCut and Complex Semidefinite Programming
• Determination of all pure quantum states from a minimal number of observables
• Saving phase: Injectivity and stability for phase retrieval
• Reconstruction of Signals from Magnitudes of Redundant Representations
• Invertibility and Robustness of Phaseless Reconstruction
• Stable phase retrieval with low-redundancy frames
• A general theorem of existence of quasi absolutely minimal Lipschitz extensions
• Phase retrieval from very few measurements
• Reconstruction of Signals from Magnitudes of Redundant Representations: The Complex Case

Cited by in corpus (1)

• Phase Retrieval of Real-Valued Signals in a Shift-Invariant Space