-
Convergence Analysis of the Stochastic Resolution of Identity: Comparing Hutchinson to Hutch++ for the Second-Order Green's Function
Authors:
Leopoldo Mejía,
Sandeep Sharma,
Roi Baer,
Garnet Kin-Lic Chan,
Eran Rabani
Abstract:
Stochastic orbital techniques offer reduced computational scaling and memory requirements to describe ground and excited states at the cost of introducing controlled statistical errors. Such techniques often rely on two basic operations, stochastic trace estimation and stochastic resolution of identity, both of which lead to statistical errors that scale with the number of stochastic realizations…
▽ More
Stochastic orbital techniques offer reduced computational scaling and memory requirements to describe ground and excited states at the cost of introducing controlled statistical errors. Such techniques often rely on two basic operations, stochastic trace estimation and stochastic resolution of identity, both of which lead to statistical errors that scale with the number of stochastic realizations ($N_ξ$) as $\sqrt{N_ξ^{-1}}$. Reducing the statistical errors without significantly increasing $N_ξ$ has been challenging and is central to the development of efficient and accurate stochastic algorithms. In this work, we build upon recent progress made to improve stochastic trace estimation based on the ubiquitous Hutchinson's algorithm and propose a two-step approach for the stochastic resolution of identity, in the spirit of the Hutch++ method. Our approach is based on employing a randomized low-rank approximation followed by a residual calculation, resulting in statistical errors that scale much better than $\sqrt{N_ξ^{-1}}$. We implement the approach within the second-order Born approximation for the self-energy in the computation of neutral excitations and discuss three different low-rank approximations for the two-body Coulomb integrals. Tests on a series of hydrogen dimer chains with varying lengths demonstrate that the Hutch++-like approximations are computationally more efficient than both deterministic and purely stochastic (Hutchinson) approaches for low error thresholds and intermediate system sizes. Notably, for arbitrarily large systems, the Hutchinson-like approximation outperforms both deterministic and Hutch++-like methods.
△ Less
Submitted 18 April, 2024;
originally announced April 2024.
-
Stochastic Real-Time Second-Order Green's Function Theory for Neutral Excitations in Molecules and Nanostructures
Authors:
Leopoldo Mejía,
Jia Yin,
David R. Reichman,
Roi Baer,
Chao Yang,
Eran Rabani
Abstract:
We present a real-time second-order Green's function (GF) method for computing excited states in molecules and nanostructures, with a computational scaling of $O(N_{\rm e}^3$), where $N_{\rm e}$ is the number of electrons. The cubic scaling is achieved by adopting the stochastic resolution of the identity to decouple the 4-index electron repulsion integrals (ERI). To improve the time-propagation a…
▽ More
We present a real-time second-order Green's function (GF) method for computing excited states in molecules and nanostructures, with a computational scaling of $O(N_{\rm e}^3$), where $N_{\rm e}$ is the number of electrons. The cubic scaling is achieved by adopting the stochastic resolution of the identity to decouple the 4-index electron repulsion integrals (ERI). To improve the time-propagation and the spectral resolution, we adopt the dynamic mode decomposition (DMD) technique and assess the accuracy and efficiency of the combined approach for a chain of hydrogen dimer molecules of different lengths. We find that the stochastic implementation accurately reproduces the deterministic results for the electronic dynamics and excitation energies. Furthermore, we provide a detailed analysis of the statistical errors, bias, and long-time extrapolation. Overall, the approach offers an efficient route to investigate excited states in extended systems with open or closed boundary conditions.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
Microscopic Theory, Analysis, and Interpretation of Conductance Histograms in Molecular Junctions
Authors:
Leopoldo Mejía,
Pilar Cossio,
Ignacio Franco
Abstract:
Molecular electronics break-junction experiments are widely used to investigate fundamental physics and chemistry at the nanoscale. Reproducibility in these experiments relies on measuring conductance on thousands of freshly formed molecular junctions, yielding a broad histogram of conductance events. Experiments typically focus on the most probable conductance, while the information content of th…
▽ More
Molecular electronics break-junction experiments are widely used to investigate fundamental physics and chemistry at the nanoscale. Reproducibility in these experiments relies on measuring conductance on thousands of freshly formed molecular junctions, yielding a broad histogram of conductance events. Experiments typically focus on the most probable conductance, while the information content of the conductance histogram has remained unclear. Here, we develop a theory for the conductance histogram, which accurately fits experimental data and augments the information content that can be extracted, by merging the theory of force-spectroscopy with molecular conductance. Specifically, we propose a microscopic model of the junction evolution under the modulation of external mechanical forces and combine it with the non-equilibrium stochastic features of junction rupture and formation. Our formulation captures contributions to the conductance dispersion that emerge due to changes in the conductance during the mechanical elongation inherent to the experiments. The final histogram shape is determined by the statistics of junction rupture and formation. The procedure yields analytical equations for the conductance histogram in terms of parameters that describe the free-energy profile of the junction, its mechanical manipulation, and the ability of the molecule to transport charge. All physical parameters that define our microscopic model can be obtained from separate conductance and rupture force measurements on molecular junctions. Further, the predicted behavior with respect to physical parameters can be used to test the range of validity of the microscopic model, understand the conductance histograms, and design molecular junction experiments with enhanced resolution and molecular devices with more reproducible conductance properties.
△ Less
Submitted 4 October, 2023; v1 submitted 9 March, 2023;
originally announced March 2023.
