No Arabic abstract
We introduce and compare three different Monte Carlo determinantal algorithms that allow one to compute dynamical quantities, such as the self-energy, of fermionic systems in their thermodynamic limit. We show that the most efficient approach expresses the sum of a factorial number of one-particle-irreducible diagrams as a recursive sum of determinants with exponential complexity. By comparing results for the two-dimensional Hubbard model with those obtained from state-of-the-art diagrammatic Monte Carlo, we show that we can reach higher perturbation orders and greater accuracy for the same computational effort.
We tutorially review the determinantal Quantum Monte Carlo method for fermionic systems, using the Hubbard model as a case study. Starting with the basic ingredients of Monte Carlo simulations for classical systems, we introduce aspects such as importance sampling, sources of errors, and finite-size scaling analyses. We then set up the preliminary steps to prepare for the simulations, showing that they are actually carried out by sampling discrete Hubbard-Stratonovich auxiliary fields. In this process the Greens function emerges as a fundamental tool, since it is used in the updating process, and, at the same time, it is directly related to the quantities probing magnetic, charge, metallic, and superconducting behaviours. We also discuss the as yet unresolved minus-sign problem, and two ways to stabilize the algorithm at low temperatures.
We present a simple trick that allows to consider the sum of all connected Feynman diagrams at fixed position of interaction vertices for general fermionic models. With our approach one achieves superior performance compared to Diagrammatic Monte Carlo, while rendering the algorithmic part dramatically simpler. As we consider the sum of all connected diagrams at once, we allow for cancellations between diagrams with different signs, alleviating the sign problem. Moreover, the complexity of the calculation grows exponentially with the order of the expansion, which should be constrasted with the factorial growth of the standard diagrammatic technique. We illustrate the efficiency of the technique for the two-dimensional Fermi-Hubbard model.
Within ab initio Quantum Monte Carlo simulations, the leading numerical cost for large systems is the computation of the values of the Slater determinants in the trial wavefunction. Each Monte Carlo step requires finding the determinant of a dense matrix. This is most commonly iteratively evaluated using a rank-1 Sherman-Morrison updating scheme to avoid repeated explicit calculation of the inverse. The overall computational cost is therefore formally cubic in the number of electrons or matrix size. To improve the numerical efficiency of this procedure, we propose a novel multiple rank delayed update scheme. This strategy enables probability evaluation with application of accepted moves to the matrices delayed until after a predetermined number of moves, K. The accepted events are then applied to the matrices en bloc with enhanced arithmetic intensity and computational efficiency via matrix-matrix operations instead of matrix-vector operations. This procedure does not change the underlying Monte Carlo sampling or its statistical efficiency. For calculations on large systems and algorithms such as diffusion Monte Carlo where the acceptance ratio is high, order of magnitude improvements in the update time can be obtained on both multi-core CPUs and GPUs.
We review efficient Monte Carlo methods for simulating quantum systems which couple to a dissipative environment. A brief introduction of the Caldeira-Leggett model and the Monte Carlo method will be followed by a detailed discussion of cluster algorithms and the treatment of long-range interactions. Dissipative quantum spins and resistively shunted Josephson junctions will be considered.
The Kondo and Periodic Anderson models describe many of the qualitative features of local moments coupled to a conduction band, and thereby the physics of materials such as the heavy fermions. In particular, when the exchange coupling $J$ or hybridization $V$ between the moments and the electrons of the metallic band is large, singlets form, quenching the magnetism. In the opposite, small $J$ or $V$, limit, the moments survive, and the conduction electrons mediate an effective interaction which can trigger long range, often antiferromagnetic, order. In the case of the Kondo model, where the moments are described by local spins, Nozi`eres considered the possibility that the available conduction electrons within the Kondo temperature of the Fermi surface would be insufficient in number to accomplish the screening. Much effort in the literature has been devoted to the study of the temperature scales in the resulting `exhaustion problem, and how the `coherence temperature where a heavy Fermi liquid forms is related to the Kondo temperature. In this paper, we study a version of the Periodic Anderson model in which some of the conduction electrons are removed in a way which avoids the fermion sign problem and hence allows low temperature Quantum Monte Carlo simulations which can access both singlet formation and magnetic ordering temperature scales. We are then able to focus on a somewhat different aspect of exhaustion physics than previously considered: the effect of dilution on the critical $V$ for the singlet-antiferromagnetic transition.