Explicit frames for deterministic phase retrieval via PhaseLift

DOI10.1016/J.ACHA.2016.09.005zbMATH Open1414.94294arXiv1508.00522OpenAlexW3101631603MaRDI QIDQ723007FDOQ723007

Authors: Michael Kech 

Publication date: 30 July 2018

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Abstract: We explicitly give a frame of cardinality $5n-6$ such that every signal in $mathbb{C}^n$ can be recovered up to a phase from its associated intensity measurements via the PhaseLift approach. Furthermore, we give explicit linear measurements with $4r(n-r)+n-2r$ outcomes that enable the recovery of every positive semidefinite $nimesn$ matrix of rank at most $r$.

Full work available at URL: https://arxiv.org/abs/1508.00522

Recommendations

• Phase retrieval via matrix completion
• Phase retrieval via matrix completion
• Phase retrieval with PhaseLift algorithm
• PhaseLiftOff: an accurate and stable phase retrieval method based on difference of trace and Frobenius norms
• An algebraic characterization of injectivity in phase retrieval

zbMATH Keywords

low-rank matrix recoveryquantum state tomographyphase retrievalPhaseLift

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) General harmonic expansions, frames (42C15)

Cites Work

• Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
• Phase retrieval via Wirtinger flow: theory and algorithms
• Matrix Analysis
• Exact matrix completion via convex optimization
• Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
• The Power of Convex Relaxation: Near-Optimal Matrix Completion
• Quantum tomography under prior information
• Painless reconstruction from magnitudes of frame coefficients
• Stable phase retrieval with low-redundancy frames
• On signal reconstruction without phase
• An algebraic characterization of injectivity in phase retrieval
• Phase retrieval with polarization
• Solving quadratic equations via phaselift when there are about as many equations as unknowns
• A partial derandomization of phaselift using spherical designs
• Phase retrieval from very few measurements
• Phase retrieval from power spectra of masked signals
• On the dimension of subspaces with bounded Schmidt rank
• Algorithms and error bounds for noisy phase retrieval with low-redundancy frames
• The role of topology in quantum tomography
• Tasks and premises in quantum state determination
• Phase retrieval via matrix completion

Cited In (11)

• A partial derandomization of phaselift using spherical designs
• Admissible measurements and robust algorithms for ptychography
• Almost everywhere generalized phase retrieval
• The phaseless rank of a matrix
• Phaselift is robust to a constant fraction of arbitrary errors
• PhaseLiftOff: an accurate and stable phase retrieval method based on difference of trace and Frobenius norms
• Algorithms and error bounds for noisy phase retrieval with low-redundancy frames
• Phase retrieval for affine groups over prime fields
• An algebraic characterization of injectivity in phase retrieval
• Proof methods for robust low-rank matrix recovery
• Phase retrieval using random cubatures and fusion frames of positive semidefinite matrices

Uses Software

• PhaseLift
• Wirtinger Flow

This page was built for publication: Explicit frames for deterministic phase retrieval via PhaseLift

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q723007)