An algebraic characterization of injectivity in phase retrieval

Abstract

A complex frame is a collection of vectors that span ${\mathbb{C}}^M$ and define measurements, called intensity measurements, on vectors in ${\mathbb{C}}^M$. In purely mathematical terms, the problem of phase retrieval is to recover a complex vector from its intensity measurements, namely the modulus of its inner product with these frame vectors. We show that any vector is uniquely determined (up to a global phase factor) from $4M-4$ generic measurements. To prove this, we identify the set of frames defining non-injective measurements with the projection of a real variety and bound its dimension.

11 pages

References in corpus (1)

• Stable phase retrieval with low-redundancy frames

Cited by in corpus (56)

• Alternating Projection, Ptychographic Imaging and Phase Synchronization
• Phase Retrieval: From Computational Imaging to Machine Learning
• The Numerics of Phase Retrieval
• Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns
• Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow
• Solving Large-scale Systems of Random Quadratic Equations via Stochastic Truncated Amplitude Flow
• Undersampled Phase Retrieval via Majorization-Minimization
• Sparse phase retrieval via Phaseliftoff
• Sparse Signal Recovery from Phaseless Measurements via Hard Thresholding Pursuit
• Sparse Phase Retrieval via Truncated Amplitude Flow
• Solving systems of phaseless equations via Riemannian optimization with optimal sampling complexity
• Symplectic Geometry and Connectivity of Spaces of Frames
• New Conditions for Sparse Phase Retrieval
• Phase Retrieval with One or Two Diffraction Patterns by Alternating Projection with Null Initialization
• Solving Complex Quadratic Systems with Full-Rank Random Matrices
• Kippenhahn's Theorem for joint numerical ranges and quantum states
• Generalized phase retrieval : measurement number, matrix recovery and beyond
• Phase retrieval
• Optimal evolution models for quantum tomography
• Dynamical Quantum Tomography
• Homomorphic Sensing of Subspace Arrangements
• Total Least Squares Phase Retrieval
• On phase retrieval via matrix completion and the estimation of low rank PSD matrices
• Phase Retrieval From the Magnitudes of Affine Linear Measurements
• Cubatures on Grassmannians: moments, dimension reduction, and related topics
• Phase retrieval from the norms of affine transformations
• Learning Polynomials of Few Relevant Dimensions
• Towards the optimal construction of a loss function without spurious local minima for solving quadratic equations
• Constrained Quantum Tomography of Semi-Algebraic Sets with Applications to Low-Rank Matrix Recovery
• Empirical Chaos Processes and Blind Deconvolution
• The Algebraic Approach to Phase Retrieval and Explicit Inversion at the Identifiability Threshold
• Phase Retrieval from 4N-4 Measurements
• Fast Compressive Phase Retrieval from Fourier Measurements
• Solving Systems of Quadratic Equations via Exponential-type Gradient Descent Algorithm
• Explicit Frames for Deterministic Phase Retrieval via PhaseLift
• Arithmetic progressions and holomorphic phase retrieval
• On InstaHide, Phase Retrieval, and Sparse Matrix Factorization
• Injectivity, stability, and positive definiteness of max filtering
• Performance bound of the intensity-based model for noisy phase retrieval
• Toward a mathematical theory of the crystallographic phase retrieval problem
• One-Dimensional Phase Retrieval: Regularization, Box Relaxation and Uniqueness
• The minimal measurement number problem in phase retrieval: a review of recent developments
• Stable Blind Deconvolution over the Reals from Additional Autocorrelations
• Linear Convergence of An Iterative Phase Retrieval Algorithm with Data Reuse
• Projections and Phase retrieval
• Almost everywhere injectivity conditions for the matrix recovery problem
• Conjugate Phase Retrieval on ${\mathbb{C}}^M$ by real vectors
• Phaseless Reconstruction from Space-Time Samples
• Phase retrieval by random binary questions: Which complementary subspace is closer?
• Almost Everywhere Generalized Phase Retrieval
• A Dynamic Approach to Complex Vector Reconstruction from Intensity Measurements
• Exact Crystalline Structure Recovery in X-ray Crystallography from Coded Diffraction Patterns
• Multiscale Phase Retrieval
• Paying down metadata debt: learning the representation of concepts using topic models
• Quantitative imaging for complex-objects via a single-pixel detector
• The ${\ell }_1$-analysis with redundant dictionary in phase retrieval