Resolution limits of analytic continuation from imaginary-time data

55

No. 488 in all physics · No. 69 in Condensed Matter Physics

Non-expert version

Given $G(\tau) = \int \mathrm{d}w\, K(\tau, w) A(w)$ with $K = \exp(-\tau w)/(1 + \exp(-\beta w))$ on $0 \le \tau \le \beta$ and Gaussian noise of size $\sigma$, determine the optimal resolution of the spectral function $A(w)$ (minimal resolvable width and amplitude of a feature at frequency $w$) as a function of $\sigma, \beta \text{ and } w$, and construct estimators (maximum entropy, stochastic, Nevanlinna, Bayesian) with certified error bounds that reach it. An answer is proven bounds plus an estimator attaining them on benchmarks.

What would settle it

A theorem bounding achievable resolution from below and an estimator whose certified intervals match that bound on test spectra.

Status in the literature

Nevanlinna interpolation (Fei, Yeh and Gull 2021) enforces causality exactly but gives no certified bounds for noisy data.

No solutions, ideas or subproblems yet.

How results are checked

See also

Comments (0)

Comments are not records: they are not signed, stamped or logged. How comments work

No comments yet.

Sign in to comment.

Details, signature and history
Kind
Well-posed question
Answer
Proof
Topic review
M. Troyer, U.-J. Wiese, Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations, Physical Review Letters, 2005. Link
Record
Revision 2 · notation repaired by the platform · compiled by AI, not yet reviewed by an editor
Batch approval
Approved for the batch by Victor Galitski (ORCID 0000-0001-5532-1096) · approval record · bundle This approves the batch, not each problem (what it means).
Earlier revisions
revision 1 bundle

Proof

Fingerprint
0f28e8121133…
Public log
Entry 1,152, in checkpoint 2,123
In the log by
Block 969,698, 2026-10-03

This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.

History