Lipschitz Analysis of Generalized Phase Retrievable Matrix Frames
Radu Balan, Chris B. Dock

TL;DR
This paper establishes stability bounds for generalized phase retrieval of matrices, using differential geometry and stratification techniques, with implications for quantum tomography and frame design.
Contribution
It introduces computable global stability bounds for the analysis map in matrix phase retrieval and explores geometric stratification of low-rank positive semidefinite matrices.
Findings
Global stability bounds for the analysis map $eta$
Whitney stratification of low-rank positive semidefinite matrices
No global bounds for the nonlinear analysis map $oldsymbol{ extalpha}$ in impure states
Abstract
The classical phase retrieval problem arises in contexts ranging from speech recognition to x-ray crystallography and quantum state tomography. The generalization to matrix frames is natural in the sense that it corresponds to quantum tomography of impure states. We provide computable global stability bounds for the quasi-linear analysis map and a path forward for understanding related problems in terms of the differential geometry of key spaces. In particular, we manifest a Whitney stratification of the positive semidefinite matrices of low rank which allows us to ``stratify'' the computation of the global stability bound. We show that for the impure state case no such global stability bounds can be obtained for the non-linear analysis map with respect to certain natural distance metrics. Finally, our computation of the global lower Lipschitz constant for the …
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
