English
Related papers

Related papers: Relationships between the Phase Retrieval Problem …

200 papers

In a polydiagonal subspace of the Euclidean space, certain components of the vectors are equal (synchrony) or opposite (anti-synchrony). Polydiagonal subspaces invariant under a matrix have many applications in graph theory and dynamical…

Dynamical Systems · Mathematics 2024-12-16 John M. Neuberger , Nándor Sieben , James W. Swift

Extended Affine (EA) equivalence is the equivalence relation between two vectorial Boolean functions $F$ and $G$ such that there exist two affine permutations $A$, $B$, and an affine function $C$ satisfying $G = A \circ F \circ B + C$.…

Cryptography and Security · Computer Science 2022-05-17 Anne Canteaut , Alain Couvreur , Léo Perrin

We prove that low-rank matrices can be recovered efficiently from a small number of measurements that are sampled from orbits of a certain matrix group. As a special case, our theory makes statements about the phase retrieval problem. Here,…

Information Theory · Computer Science 2016-10-27 Richard Kueng , Huangjun Zhu , David Gross

Iterative projection algorithms are successfully being used as a substitute of lenses to recombine, numerically rather than optically, light scattered by illuminated objects. Images obtained computationally allow aberration-free…

Optics · Physics 2007-05-23 S. Marchesini

Phase retrieval problems in antenna measurements arise when a reference phase cannot be provided to all measurement locations. Phase retrieval algorithms require sufficiently many independent measurement samples of the radiated fields to be…

Signal Processing · Electrical Eng. & Systems 2022-06-24 Josef Knapp , Alexander Paulus , Jonas Kornprobst , Uwe Siart , Thomas F. Eibert

Quantum computers can accurately compute ground state energies using phase estimation, but this requires a guiding state that has significant overlap with the true ground state. For large molecules and extended materials, it becomes…

The main result of this paper states that phase retrieval in infinite-dimensional Hilbert spaces is never uniformly stable, in sharp contrast to the finite dimensional setting in which phase retrieval is always stable. This leads us to…

Functional Analysis · Mathematics 2016-06-28 Jameson Cahill , Peter G. Casazza , Ingrid Daubechies

This is a continuation of two recent publications of the authors about reconstruction procedures for 3-d phaseless inverse scattering problems. The main novelty of this paper is that the Born approximation for the case of the wave-like…

Mathematical Physics · Physics 2015-05-11 Michael V. Klibanov , Vladimir G. Romanov

We consider the problem of recovering a unitary eigendecomposition of a complex unitary matrix from that of its embedded real-valued formulation. Such formulations arise naturally in scientific computing workflows that employ…

Numerical Analysis · Mathematics 2026-05-20 Stefanie Günther , N. Anders Petersson

Real-valued Phase retrieval is a non-convex continuous inference problem, where a high-dimensional signal is to be reconstructed from a dataset of signless linear measurements. Focusing on the noiseless case, we aim to disentangle the two…

Disordered Systems and Neural Networks · Physics 2025-02-07 Davide Straziota , Luca Saglietti

We consider the problem of reconstructing a function $f\in L^2(\mathbb{R})$ given phase-less samples of its Gabor transform, which is defined by $$\mathcal{G} f(x,\omega) := 2^{\frac14} \int_{\mathbb{R}} f(t) e^{-\pi (t-x)^2} e^{-2\pi i y…

Classical Analysis and ODEs · Mathematics 2023-10-18 Philippe Jaming , Martin Rathmair

The problem of the relationship between entanglement and two-qubit systems in which it is embedded is central to the quantum information theory. This paper suggests that the concurrence hierarchy as an entanglement measure provides an…

Quantum Physics · Physics 2009-11-11 Mahmoud Abdel-Aty

Phase retrieval in real or complex Hilbert spaces is the task of recovering a vector, up to an overall unimodular multiplicative constant, from magnitudes of linear measurements. In this paper, we assume that the vector is normalized, but…

Probability · Mathematics 2019-11-19 Dylan Domel-White , Bernhard G. Bodmann

The classical problem of phase retrieval has found a wide array of applications in optics, imaging and signal processing. In this paper, we consider the phase retrieval problem in a one-bit setting, where the signals are sampled using…

Signal Processing · Electrical Eng. & Systems 2022-10-19 Arian Eamaz , Farhang Yeganegi , Mojtaba Soltanalian

Recovering the transmission matrix of a disordered medium is a challenging problem in disordered photonics. Usually, its reconstruction relies on a complex inversion that aims at connecting a fully-controlled input to the deterministic…

We discuss the accuracy of the estimation of the $n$ identical unknown actions of $\SU(2)$ by using entanglement. This problem has a similar structure with the phase estimation problem, which was discussed by Bu\v{z}ek, Derka, and…

Quantum Physics · Physics 2009-11-10 Masahito Hayashi

Phase retrieval is to recover the signals from phaseless measurements which is raised in many areas. A fundamental problem in phase retrieval is to determine the minimal measurement number $m$ so that one can recover $d$-dimensional signals…

Information Theory · Computer Science 2017-07-06 Zhiqiang Xu

Phase retrieval is the problem of reconstructing images from magnitude-only measurements. In many real-world applications the problem is underdetermined. When training data is available, generative models allow optimization in a…

Machine Learning · Computer Science 2023-01-20 Tobias Uelwer , Sebastian Konietzny , Stefan Harmeling

The inverse problem we consider is to reconstruct the location and shape of buried obstacles in the lower half-space of an unbounded two-layered medium in two dimensions from phaseless far-field data. A main difficulty of this problem is…

Numerical Analysis · Mathematics 2021-05-26 Long Li , Jiansheng Yang , Bo Zhang , Haiwen Zhang

Recovering a signal up to a unimodular constant from the magnitudes of linear measurements has been popular and well studied in recent years. However, numerous unsolved problems regarding phase retrieval still exist. Given a phase retrieval…

Functional Analysis · Mathematics 2023-01-13 Fahimeh Arabyani-Neyshaburi , Ali Akbar Arefijamaal , Rajab Ali Kamyabi-Gol