Spectral decomposition and high-accuracy Greens functions: Overcoming the Nyquist-Shannon limit via complex-time Krylov expansion

summary

Video file (mp4)

The gist

The accurate computation of low-energy spectra of strongly correlated quantum many-body systems, typically accessed via Green’s-functions, is a long-standing problem posing enormous challenges to

In short

The method overcomes the Nyquist-Shannon limit in computing low-energy spectra of quantum systems by augmenting time series with complex-time Krylov states. This technique allows for arbitrary frequency resolution, significantly improving accuracy for Green's functions even in two-dimensional models where standard Fourier transforms fail.

Key concepts

Nyquist-Shannon Limit
This theorem restricts the maximum frequency resolution ($\Delta\omega$) achievable when transforming a time series. It dictates that $\Delta\omega = 2\pi/T$, where $T$ is the total time domain size. Increasing $T$ improves resolution but becomes numerically intractable for strongly correlated systems.
Complex-Time Krylov Space
This involves constructing a special set of quantum states by evolving an initial state along a complex contour in time. These states are chosen because they have large overlaps with the low-energy eigenstates of the system's Hamiltonian, allowing for efficient calculation of Green's functions.
Boost Operator ($\hat{S}(T, \omega)$)
This operator is designed to boost the evolution within a finite time interval $[0, T)$ across all subsequent intervals $[pT, (p+1)T)$. By exploiting the group property of the evolution operator $U(t, \omega)$, it helps in reconstructing the full frequency-dependent Green's function from sampled data.
Correction Term ($\mathcal{K}_{TAB}$)
The boost operator is split into a zeroth-order part and a correction term. This correction term specifically captures the low-frequency components of the Green's function, which are otherwise lost when using only equally spaced samples. It is crucial for achieving high accuracy.

Terminology used across episodes

This episode discusses

The paper

Spectral decomposition and high-accuracy Greens functions: Overcoming the Nyquist-Shannon limit via complex-time Krylov expansion · Read on arXiv

Department of Physics, Arnold Sommerfeld Center of Theoretical Physics, University of Munich · Munich Center for Quantum Science and Technology (MCQST)

DOI: 10.1103/bx76-hps4

Transcript

Introduction to the show: ident: Quantum Radio. Generated commentary on the latest quantum physics and condensed matter papers.

Kai: We're looking at the paper: "Spectral decomposition and high-accuracy Greens functions".

Mira: Here's the gist of the paper. The accurate computation of low-energy spectra of strongly correlated quantum many-body systems, typically accessed via Green’s-functions, is a long-standing problem posing enormous challenges to numerical methods.

Kai: The paper demonstrates how augmenting the time series with complex-time Krylov states can overcome the Nyquist-Shannon limit and significantly improve the frequency resolution of Green’s functions, even for two-dimensional systems How it works The method addresses the limitation imposed by Fourier transforming a time series, where the Nyquist-Shannon theorem limits the frequency resolution according to ∆ω = 2π/T.

Mira: This is overcome by augmenting the time series with complex-time Krylov states.

Kai: The general frequency-dependent Green’s function GAB(ω) is regularized by introducing a finite broadening η > 0.

Paper summary: Kai: So we were just talking about how this paper aims to solve a long-standing problem in computing low-energy spectra for strongly correlated systems using Green’s functions because standard Fourier transforms hit a Nyquist-Shannon limit.

Mira: The thesis is that augmenting the time series with complex-time Krylov states can overcome this sampling limit and significantly improve frequency resolution of Green’s functions, even for two-dimensional systems.

Lev: It claims they do this by recasting the time integration using an operator (T, omega) that boosts evolution onto all intervals

pT, (p+one)T), and then decomposing the Green's function into a zeroth order part TAB and a correction term K TAB <ref:2411.09680#pg1>. [Kai: They argue that harnessing additional information about spectral properties encoded in this correction term K TAB(omega) allows for the recovery of faint signals, contrasting this approach with compressed sensing schemes.

Mira: The real point is that they show how to approximate this contribution K TAB efficiently using tensor network methods, which is where the computational advantage comes from.

Lev: They spend a lot of effort on constructing a complex-time Krylov space generated by evolving the initial state with step size tau along a complex contour of segments.

Kai: This construction creates states that have large overlap with low-energy eigenstates, and they approximate the full Green’s function using an expression involving Y AB(t, omega + i eta) and the boost operator.

Mira: The analysis then bounds the approximation error using Arnoldi iterations, leading to a practical noise threshold R two delta t eta D h r,r-one where h r,r-one is the Arnoldi residual <ref:2411.09680#pg1>.

Lev: Crucially, that Arnoldi residual can be exponentially suppressed as long as delta t < -one which means you get exponential convergence towards the exact Green’s function for large rank r and small time steps delta t <ref:2411.09680#pg3,exponential convergence towards the exact Green’s function>.

Kai: The paper shows that increasing the complex angle alpha is also beneficial, though they have to avoid alpha > zero point one to prevent numerical instabilities <ref:2411.09680#pg3>.

Mira: So, to summarize, the paper demonstrates how this technique overcomes the Nyquist-Shannon limit by using Krylov states for efficient spectral decomposition and correction terms.

Lev: It’s a method that shows how you can get better frequency resolution than standard sampling limits allow.

Conclusion: Kai: The title itself is quite descriptive, focusing on spectral decomposition and overcoming that specific sampling limitation using complex-time Krylov expansion. It points to the core technical mechanism of the work.

Mira: What this means for us is that we can now compute these low-energy spectra with much higher accuracy than what was possible before, pushing the boundaries on what's numerically feasible in quantum many-body physics.

Lev: For someone building real hardware, it’s important to know that this method involves managing the overhead of those complex time steps and ensuring you have enough resources to handle the TN operations needed for evaluating overlaps.

Kai: The authors showed that for two-dimensional models, this technique moves beyond what was previously possible with simpler tensor network approaches which were mostly stuck in one dimension.

Mira: They are showing that if you can get good results from this, it opens up possibilities for studying more complex quantum systems where correlations are everywhere.

Lev: But the paper does have its limitations, and they state that increasing the frequency of those complex-time Krylov space steps is beneficial for convergence analysis rather than just reaching large final evolution times T.

Kai: They also flagged that you should prefer checking the Arnoldi residual to decide if convergence is sufficient, because it gives a threshold to discriminate spectral signals from errors like replica features.

Mira: So, the main implication is that we have a tool now for high-accuracy spectral information in strongly correlated systems.

Lev: It's a tool that lets us probe physics in ways that previous numerical methods couldn't reach due to those sampling constraints.

More episodes

← Home