Undergraduate Thesis
My undergraduate thesis, entitled Quantum Monte Carlo calculation of the imaginarytime Green’s function in the Hubbard model, is in the area of quantum Monte Carlo, an ab initio (i.e. first principle) electronic structure method. If you are interested in learning what QMC is, here is my collection of papers on the subject.
My thesis was selected by the American Physical Society (APS) as one of six finalists for the LeRoy Apker Award, recognizing the best undergraduate physics research in the US annually. It is also the highest honor for a physics major in the country. Click here to see the announcement from the Reed physics department (under July 2014).
Two years after the completion of my thesis, Prof. Zhang’s group published a research paper built upon the work done in my thesis.
This work was advised by Prof. Darrell Schroeter from Reed and was done in collaboration with Prof. Shiwei Zhang from William & Mary. It was supported by grants totaling $1,500 from Reed College in the form of an A.V. Davis Foundation Initiative Grant and from the Reed physics department. Most of the computations were performed on the SciClone highperformance computing cluster at the College of William & Mary.
Here is the link to my thesis in PDF format. If you have any questions, comments, suggestions or error corrections, please email me.
Fun facts: Since the establishment of the award in 1978, there have only been 5 Apker finalists from Reed (including one winner in 1992). Interestingly, the two most recent finalists are my adviser (Darrell Schroeter–1995) and one of his advisees (Eliot Kapit–2005).
This is a picture of me receiving the Apker finalist certificate^{1} from Prof. Robert Byer, the thenPresident of the American Physical Society and chair of the selection committee:
Description
In my thesis, I formulated and implemented an algorithm to compute imaginarytime correlation functions in the ground state of the oneband, onedimensional repulsive Hubbard model using the constrained path Monte Carlo (CPMC) method. The algorithm and implementation that I developed are general and has been extended to the twodimensional Hubbard model to obtain imaginarytime correlation functions for doped systems, which are believed to be a starting point for the description of hightemperature superconductivity. I will briefly introduce the Hubbard model and quantum Monte Carlo before detailing my contribution.
Stronglycorrelated systems are quantum mechanical systems in which the interactions between particles are strong enough that their behavior cannot be described in terms of noninteracting entities. These systems represent one of the most exciting frontiers in condensed matter physics today because of their novel properties, such as hightemperature superconductivity, heavyfermion metals and colossal magnetoresistance.
One of the most important models in this area is the Hubbard model, named after John Hubbard who invented it in 1963. The model describes a lattice on which electrons can hop between lattice sites and interact through the Coulomb repulsion. Whereas the kinetic energy favors electrons being as mobile as possible, the repulsive potential energy encourages electrons to stay apart from each other. This competition leads to fascinating properties, such as ferromagnetism, antiferromagnetism and metalinsulator transition.
Despite the promise of the Hubbard model as the key to understanding hightemperature superconductivity and intense research into its properties, there are many obstacles standing in the way of its solution. Because the computational cost of exact calculations increases exponentially with the number of particles, exact numerical calculations are limited to small systems, leaving us with only approximate numerical methods to tackle large, realistic systems. Furthermore, the strong interactions render traditional electronic structure methods (such as meanfield methods) ineffective because they treat particles individually instead of collectively and because they only treat the interaction in an average way. These challenges are also encountered in other stronglycorrelated models. Thus, there exists a pressing need for new computational methods with more favorable computational cost that can effectively tackle stronglycorrelated systems. One very promising candidate is quantum Monte Carlo (QMC).
QMC is a class of stochastic algorithms that use the Monte Carlo technique to compute properties of quantum systems. Instead of giving definite numerical results, QMC calculations give results that have associated statistical uncertainties that can be reduced algebraically with more computer run time. Its computational cost increases polynomially (typically to the third or fourth power of system size) instead of exponentially.
Auxiliaryfield quantum Monte Carlo (AFQMC) refers to a group of QMC algorithms whose common feature is the introduction of auxiliary fields (and thereby stochasticity) through the HubbardStratonovich (HS) transformation in order to convert an interacting system into many noninteracting systems (which are easier to solve). The auxiliary fields are sampled stochastically by Monte Carlo. AFQMC was pioneered in the mid1980s by Sugar, Scalapino, Sugiyama, Koonin and others. These early methods used the Metropolis algorithm, invented in 1953 by Metropolis et al., to sample the auxiliary fields. Within the framework of Metropolis AFQMC, Feldbacher and Assaad invented an elegant and efficient way of calculating imaginarytime correlation functions in 2001.
Nevertheless, Metropolis AFQMC methods had to contend with the “fermion sign problem,” which arises because of the antisymmetry of fermionic wave functions and causes large statistical errors at low temperatures, large imaginary times or strong correlations, precisely the regimes that yield interesting physics. Progress was made on this front in 1990 when Fahy and Hamann invented the “positive projection” technique that greatly alleviates or even eliminates the sign problem, even though the technique was very computationally expensive to implement in Metropolis AFQMC.
A breakthrough came in 1997 when Zhang et al. invented the constrained path Monte Carlo method, which combines features from Metropolis AFQMC methods (such as the HS transformation) with the openended branching random walk technique from earlier QMC methods, such as Diffusion Monte Carlo. Using a branching random walk, instead of the Metropolis algorithm, to sample the auxiliary fields has several advantages. It makes the implementation of the aforementioned positive projection technique (now known as the “constrained path” approximation) very simple and it improves the efficiency of the Monte Carlo sampling. In the same paper, Zhang also invented the “back propagation” technique in CPMC to calculate expectation values of observables that do not commute with the Hamiltonian, such as correlation functions.
This is where my thesis comes in. The algorithm that I formulated combines Feldbacher’s technique with Zhang’s backpropagation technique to calculate the imaginarytime correlation functions using CPMC. The key to integrating these two components is the estimator used in the backpropagation technique, which is similar in form to the estimator used in Metropolis AFQMC. The result is an algorithm that behaves like a branching random walk for parts of the calculation and like the Metropolis algorithm for other parts. With this algorithm, it is now possible to efficiently compute correlation functions at long imaginary times, which so far has been very difficult due to the fermion sign problem. These correlation functions, in turn, allow the computation of many dynamical quantities of the Hubbard model, such as spin and charge dynamical structure factors, optical conductivity and so on.
The starting point of my implementation of this algorithm is CPMCLab, a MATLAB package that performs CPMC calculations. Extensive testing of this algorithm was conducted in the onedimensional Hubbard model. In addition to comparison with many analytical results, which are available in one dimension, I developed an exact diagonalization (ED) program to benchmark the CPMC results in finite supercells.
I wrote my thesis with the intention of making it accessible to advanced undergraduates who possess some familiarity with the second quantization formalism (which I also review at the beginning of chapter 1). In this notation, in chapter 1, I derive analytical expressions for the imaginarytime correlation functions for electrons in a onedimensional lattice with nearestneighbor hopping, subject to an external potential. In chapter 2, I develop the ED program to calculate the imaginarytime correlation functions of the full interacting Hubbard model exactly. In chapter 3, I describe the algorithm that I developed and test it against the ED program in chapter 2. The algorithm I developed gives excellent agreement with exact results. Finally, in chapter 4, I use imaginarytime correlation functions to examine the magnetic ordering of a large system that is beyond the reach of exact calculations.

The content of the certificate is not visible because of the direct oncamera flash.
↩