English
Related papers

Related papers: Relationships between the Phase Retrieval Problem …

200 papers

It is shown that general solutions of the free-particle Schroedinger equation can be mapped onto solutions of the Schroedinger equation for the harmonic oscillator. This is done in such a way that the time evolution of a free particle…

Quantum Physics · Physics 2010-08-25 Ole Steuernagel

Quantum query complexity is typically characterized in terms of XOR queries |x,y> to |x,y+f(x)> or phase queries, which ensure that even queries to non-invertible functions are unitary. When querying a permutation, another natural model is…

Quantum Physics · Physics 2025-09-18 Blake Holman , Ronak Ramachandran , Justin Yirka

We demonstrate that important information about linear optical circuits can be obtained through the phase shift induced by integrated optical resonators. As a proof of principle, the phase of an unbalanced Mach-Zehnder interferometer is…

Optics · Physics 2016-11-03 Menno Poot , Hong X. Tang

One of basic difficulties of machine learning is handling unknown rotations of objects, for example in image recognition. A related problem is evaluation of similarity of shapes, for example of two chemical molecules, for which direct…

Machine Learning · Computer Science 2018-01-04 Jarek Duda

Similar to the obstacle or medium scattering problems, an important property of the phaseless far field patterns for source scattering problems is the translation invariance. Thus it is impossible to reconstruct the location of the…

Analysis of PDEs · Mathematics 2018-08-08 Xia Ji , Xiaodong Liu , Bo Zhang

In this note, we discuss the shift retrieval problems, both classical and compressed, and provide connections between them using circulant matrices. We review the properties of circulant matrices necessary for our calculations and then show…

Signal Processing · Electrical Eng. & Systems 2025-09-16 Cristian Rusu

We consider the phase retrieval problem, in which the observer wishes to recover a $n$-dimensional real or complex signal $\mathbf{X}^\star$ from the (possibly noisy) observation of $|\mathbf{\Phi} \mathbf{X}^\star|$, in which…

Information Theory · Computer Science 2022-10-03 Antoine Maillard , Florent Krzakala , Yue M. Lu , Lenka Zdeborová

Phase retrieval(PR) problem is a kind of ill-condition inverse problem which is arising in various of applications. Based on the Wirtinger flow(WF) method, a reweighted Wirtinger flow(RWF) method is proposed to deal with PR problem. RWF…

Information Theory · Computer Science 2017-04-05 Ziyang Yuan , Hongxia Wang

Inverse spectral problems are studied for first-order integro-differential operators on a finite interval. These problems consist in recovering some components of the kernel from one or multiple spectra. Uniqueness theorems are proved for…

Spectral Theory · Mathematics 2019-11-25 Natalia Bondarenko , Vjacheslav Yurko

We study approximation of embeddings between finite dimensional L_p spaces in the quantum model of computation. For the quantum query complexity of this problem matching (up to logarithmic factors) upper and lower bounds are obtained. The…

Quantum Physics · Physics 2007-05-23 Stefan Heinrich

The notion of index is applied to analyze the phase operator problem associated with the photon. We clarify the absence of the hermitian phase operator on the basis of an index consideration. We point out an interesting analogy between the…

High Energy Physics - Theory · Physics 2008-02-03 Kazuo Fujikawa

In this article we study inverse problems of recovering a space-time dependent source component from the lateral boundary observation in a subidffusion model. The mathematical model involves a Djrbashian-Caputo fractional derivative of…

Numerical Analysis · Mathematics 2021-05-19 Bangti Jin , Yavar Kian , Zhi Zhou

Given underdetermined measurements of a Positive Semi-Definite (PSD) matrix $X$ of known low rank $K$, we present a new algorithm to estimate $X$ based on recent advances in non-convex optimization schemes. We apply this in particular to…

Optimization and Control · Mathematics 2020-01-29 Marcus Carlsson , Daniele Gerosa

In the phase retrieval problem, the aim is the recovery of an unknown image from intensity-only measurements such as Fourier intensity. Although there are several solution approaches, solving this problem is challenging due to its nonlinear…

Image and Video Processing · Electrical Eng. & Systems 2025-01-20 Cagatay Isil , Figen S. Oktem

In the permutation inversion problem, the task is to find the preimage of some challenge value, given oracle access to the permutation. This is a fundamental problem in query complexity, and appears in many contexts, particularly…

Quantum Physics · Physics 2024-04-23 Gorjan Alagic , Chen Bai , Alexander Poremba , Kaiyan Shi

A basic challenge in experimental physics is the extraction of information related to variables that are not directly measured. The challenge is particularly severe in quantum systems where one may be interested in correlations of operators…

Quantum Gases · Physics 2026-04-13 Jackson Lee , Andrew J Millis

We introduce an invariant linked to some foundational questions in geometric measure theory and provide bounds on this invariant by decomposing an arbitrary cycle into uniformly rectifiable pieces. Our invariant measures the difficulty of…

Differential Geometry · Mathematics 2018-02-21 Robert Young

Employing the phase-space representation of second order ordinary differential equations we developed a method to find the eigenvalues and eigenfunctions of the 1-dimensional time independent Schr\"odinger equation for quantum model…

Quantum Physics · Physics 2021-08-27 Juan C. Morales , Carlos A. Arango

We study the problem of finding elements in the intersection of an arbitrary conic variety in $\mathbb{F}^n$ with a given linear subspace (where $\mathbb{F}$ can be the real or complex field). This problem captures a rich family of…

Data Structures and Algorithms · Computer Science 2023-05-09 Nathaniel Johnston , Benjamin Lovitz , Aravindan Vijayaraghavan

Second-order intensity correlations from incoherent emitters can reveal the Fourier transform modulus of their spatial distribution, but retrieving the phase to enable completely general Fourier inversion to real space remains challenging.…

Optics · Physics 2023-07-26 Nolan Peard , Kartik Ayyer , Henry N. Chapman