Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns

Abstract

In this work we analyze the problem of phase retrieval from Fourier measurements with random diffraction patterns. To this end, we consider the recently introduced PhaseLift algorithm, which expresses the problem in the language of convex optimization. We provide recovery guarantees which require O(log^2 d) different diffraction patterns, thus improving on recent results by Candes et al. [arXiv:1310.3240], which require O(log^4 d) different patterns.

28 pages, in press, Applied and Computational Harmonic Analysis (2015)

References in corpus (6)

• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• Evenly distributed unitaries: on the structure of unitary designs
• An algebraic characterization of injectivity in phase retrieval
• Experimental Comparison of Efficient Tomography Schemes for a Six-Qubit State
• Qubit stabilizer states are complex projective 3-designs
• Quasi-Linear Compressed Sensing

Cited by in corpus (20)

• STFT Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
• The Numerics of Phase Retrieval
• On the Uniqueness of FROG Methods
• Guaranteed recovery of quantum processes from few measurements
• Phase Retrieval Without Small-Ball Probability Assumptions
• Improving compressed sensing with the diamond norm
• Low rank matrix recovery from Clifford orbits
• Well conditioned ptychograpic imaging via lost subspace completion
• Rapid characterisation of linear-optical networks via PhaseLift
• A Least Squares Approach for Stable Phase Retrieval from Short-Time Fourier Transform Magnitude
• Tensor-Free Proximal Methods for Lifted Bilinear/Quadratic Inverse Problems with Applications to Phase Retrieval
• Fast Phase Retrieval from Local Correlation Measurements
• Alternating Phase Projected Gradient Descent with Generative Priors for Solving Compressive Phase Retrieval
• Learning Illumination Patterns for Coded Diffraction Phase Retrieval
• Provable Phase Retrieval with Mirror Descent
• Stable Blind Deconvolution over the Reals from Additional Autocorrelations
• Toward a mathematical theory of the crystallographic phase retrieval problem
• Phase Retrieval for $L^2([-\pi ,\pi ])$ via the Provably Accurate and Noise Robust Numerical Inversion of Spectrogram Measurements
• Exact Crystalline Structure Recovery in X-ray Crystallography from Coded Diffraction Patterns
• Lower Lipschitz Bounds for Phase Retrieval from Locally Supported Measurements