Reducing Computational Costs for Many-Body Physics Problems

Author: Ye, Erika

Year: 2021

Degree: Dissertation (Ph.D.)

Advisors: Chan, Garnet K.; Minnich, Austin J.

Committee Members: Motrunich, Olexei I.; Refael, Gil; Chan, Garnet K.; Minnich, Austin J.

Option: Applied Physics

DOI: 10.7907/xpvv-ar02

Abstract

Three different computational physics problems are discussed. The first project is solving the semi-classical Boltzmann transport equation (BTE) to compute the thermal conductivity of 1-D superlattices. We consider various spectral scattering models at each interface. This computation requires the inversion of a matrix whose size scales with the number of points used in the discretization of the Brillouin zone. We use spatial symmetries to reduce the size of data points and make the computation manageable. The other two projects involve quantum systems. Simulating quantum systems can potentially require exponential resources because of the exponential scaling of Hilbert space with system size. However, it has been observed that many physical systems, which typically exhibit locality in space or time, require much fewer resources to accurately simulate within some small error tolerance. The second project in the thesis is a two-step factorization of the electronic structure Hamiltonian that allows for efficient implementation on a quantum computer and also systematic truncation of small contributions. By using truncations that only incur errors below chemical accuracy, one is able to reduce the number of terms in the Hamiltonian from O(N⁴) to O(N³), where N is the number of molecular orbitals in the system. The third project is a tensor network algorithm based on the concept of influence functionals (IFs) to compute long-time dynamics of single-site observables. IFs are high-dimensional objects that describe the influence of the bath on the dynamics of the subsystem of interest over all times, and we are interested in their low-rank approximations. We study two numerical models, the spin-boson model and a model of interacting hard-core bosons in a 1D harmonic trap, and find that the IFs can be efficiently computed and represented using tensor network methods. Consistent with physical intuition, the correlations in the IFs appear to decrease with increased bath sizes, suggesting that the low-rank nature of the IF is due to nontrivial cancellations in the bath.

Files