1: \begin{abstract}
2: %
3: %The finite temperature imaginary time Green's function formalism can be used to describe the equilibrium properties of many-body quantum systems.
4: %
5: Quantum many-body systems in thermal equilibrium can be described by the imaginary time Green's function formalism.
6: %
7: %In the context of realist system, the large energy scale requires a compact representation of the Green's function.
8: %
9: %Solving the equation of motion (Dyson equation) of the Green's function precisely is also an essential problem.
10: %
11: However, the treatment of large molecular or solid \textit{ab inito} problems with a fully realistic Hamiltonian in large basis sets is hampered by the storage of the Green's function and the precision of the solution of the Dyson equation.
12: %
13: %In this paper, we introduce a Legendre spectral method, which solves the Dyson equation directly in imaginary time space with super exponential convergence and a convolution that scales quadratically.
14: %
15: We present a Legendre-spectral algorithm for solving the Dyson equation that addresses both of these issues.
16: %
17: By formulating the algorithm in Legendre coefficient space, our method inherits the known faster-than-exponential convergence of the Green's function's Legendre series expansion.
18: %
19: In this basis, the fast recursive method for Legendre polynomial convolution, enables us to develop a Dyson equation solver with quadratic scaling.
20: %
21: %As a demonstration, we apply this method to compute the dissociation energy of the Noble gas dimer He$_2$ using dressed second-order perturbation theory.
22: %
23: We present benchmarks of the algorithm by computing the dissociation energy of the helium dimer He$_2$ within dressed second-order perturbation theory. For this system, the application of the Legendre spectral algorithm allows us to achieve an energy accuracy of $10^{-9} E_h$ with only a few hundred expansion coefficients.
24: %
25: % -- Future prospects, why is this important?
26: %
27: \end{abstract}
28: