Explicit frames for deterministic phase retrieval via PhaseLift

DOI10.1016/J.ACHA.2016.09.005MaRDI QIDQ723007zbMATH OpenOpenAlexFDO

Authors Michael Kech

Publication date 30 July 2018

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

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

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)

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$.

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

Cites work

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

Cited in

(11)

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

Describes a project that uses

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)