Accurate acceleration of kinetic Monte Carlo simulations through the modification of rate constants

Tackling the Temporal Stiffness of Kinetic Monte Carlo Simulations of Well-Mixed Chemical Systems via On-the-Fly Scaling and Cost-Error Optimization

Reaction kinetics in biological systems are often subject to stochastic effects due to the low populations of reacting molecules, necessitating the adoption of kinetic Monte Carlo methods for their study. Such methods, however, can be computationally expensive, especially in the case of stiff systems, where some reactions are executed at much higher frequencies than others. We present an algorithm that reduces the reaction rate constants of the fast processes on-the-fly, thereby saving computational time, while keeping the approximation error within desirable limits. The algorithm couples the Modified Next Reaction Method for simulating stochastic systems with the Common Random Number framework and calculates accurate metrics for both the computational cost and approximation error by generating multiple sets of trajectories that correspond to increasingly reduced (downscaled) reaction rate constants. The optimum downscale factor is chosen via optimization of two conflicting objectives: (a) maximizing the speedup and (b) minimizing the approximation error introduced, and it is straightforward to tune the performance of the method, favoring accuracy versus speed or vice versa. Our approach is demonstrated on a biology-inspired well-mixed stiff system and is shown to accelerate the stochastic simulation thereof from 66 h down to 90 min, achieving a speed-up factor of 44×, without distorting the dynamics of the system studied.

Comparative simulations of methanol steam reforming on PdZn alloy using kinetic Monte Carlo and mean-field microkinetic model

Methanol steam reforming (MSR) is an attractive route for producing clean energy hydrogen. PdZn alloys are extensively studied as potential MSR catalysts for their stability and high CO2 selectivity. Here, we investigated the reaction mechanism using density functional calculations, mean-field microkinetic modeling (MF-MKM), and kinetic Monte Carlo (kMC) simulations. To overcome the over-underestimation of CO2 selectivity by log-kMC, an ads-kMC algorithm is proposed in which the adsorption/desorption rate constants were reduced under certain requirements and the diffusion process was treated by redistributing surface species each time an event occured. The simulations show that the dominant pathway to CO2 at low temperatures is CH3OH → CH3O → CH2O → H2COOH → H2COO → HCOO → CO2. The ads-kMC predicted OH coverage is 2-3 times that of MF-MKM, while they produce similar coverage for other species. Analyses indicate that surface OH promotes the dehydrogenation of CH3OH, CH3O, and H2COOH significantly and plays a key role in the MSR process. The dissociation of water/methanol is the most important rate-limiting/rate-inhibiting step. The CO2 selectivity obtained by the two methods is close to each other and consistent with the experimental trend with temperature. Generally, the ads-kMC results agree with the MF-MKM ones, supporting the previous finding that kMC and MF-MKM predict similar results if the diffusion is very fast and adsorbate interactions are neglected. The present study sheds light on the MSR process on PdZn alloys, and the proposed scheme to overcome the stiff problems in kMC simulations is worthy of being extended to other systems.

On-the-fly kinetic Monte Carlo simulations with neural network potentials for surface diffusion and reaction

We develop an adaptive scheme in the kinetic Monte Carlo simulations, where the adsorption and activation energies of all elementary steps, including the effects of other adsorbates, are evaluated "on-the-fly" by employing the neural network potentials. The configurations and energies evaluated during the simulations are stored for reuse when the same configurations are sampled in a later step. The present scheme is applied to hydrogen adsorption and diffusion on the Pd(111) and Pt(111) surfaces and the CO oxidation reaction on the Pt(111) surface. The effects of interactions between adsorbates, i.e., adsorbate-adsorbate lateral interactions, are examined in detail by comparing the simulations without considering lateral interactions. This study demonstrates the importance of lateral interactions in surface diffusion and reactions and the potential of our scheme for applications in a wide variety of heterogeneous catalytic reactions.

Multiscale Investigation of the Mechanism and Selectivity of CO2 Hydrogenation over Rh(111)

CO2 hydrogenation over Rh catalysts comprises multiple reaction pathways, presenting a wide range of possible intermediates and end products, with selectivity toward either CO or methane being of particular interest. We investigate in detail the reaction mechanism of CO2 hydrogenation to the single-carbon (C1) products on the Rh(111) facet by performing periodic density functional theory (DFT) calculations and kinetic Monte Carlo (kMC) simulations, which account for the adsorbate interactions through a cluster expansion approach. We observe that Rh readily facilitates the dissociation of hydrogen, thus contributing to the subsequent hydrogenation processes. The reverse water-gas shift (RWGS) reaction occurs via three different reaction pathways, with CO hydrogenation to the COH intermediate being a key step for CO2 methanation. The effects of temperature, pressure, and the composition ratio of the gas reactant feed are considered. Temperature plays a pivotal role in determining the surface coverage and adsorbate composition, with competitive adsorption between CO and H species influencing the product distribution. The observed adlayer configurations indicate that the adsorbed CO species are separated by adsorbed H atoms, with a high ratio of H to CO coverage on the Rh(111) surface being essential to promote CO2 methanation.

Exact distributed kinetic Monte Carlo simulations for on-lattice chemical kinetics: lessons learnt from medium- and large-scale benchmarks

Kinetic Monte Carlo (KMC) simulations have been instrumental in multiscale catalysis studies, enabling the elucidation of the complex dynamics of heterogeneous catalysts and the prediction of macroscopic performance metrics, such as activity and selectivity. However, the accessible length- and time-scales have been a limiting factor in such simulations. For instance, handling lattices containing millions of sites with 'traditional' sequential KMC implementations is prohibitive owing to large memory requirements and long simulation times. We have recently established an approach for exact, distributed, lattice-based simulations of catalytic kinetics which couples the Time-Warp algorithm with the Graph-Theoretical KMC framework, enabling the handling of complex adsorbate lateral interactions and reaction events within large lattices. In this work, we develop a lattice-based variant of the Brusselator system, a prototype chemical oscillator pioneered by Prigogine and Lefever in the late 60s, to benchmark and demonstrate our approach. This system can form spiral wave patterns, which would be computationally intractable with sequential KMC, while our distributed KMC approach can simulate such patterns 15 and 36 times faster with 625 and 1600 processors, respectively. The medium- and large-scale benchmarks thus conducted, demonstrate the robustness of the approach, and reveal computational bottlenecks that could be targeted in further development efforts. This article is part of a discussion meeting issue 'Supercomputing simulations of advanced materials'.

Utilizing Data-Driven Optimization to Automate the Parametrization of Kinetic Monte Carlo Models

Kinetic Monte Carlo (kMC) simulations are a popular tool to investigate the dynamic behavior of stochastic systems. However, one major limitation is their relatively high computational costs. In the last three decades, significant effort has been put into developing methodologies to make kMC more efficient, resulting in an enhanced runtime efficiency. Nevertheless, kMC models remain computationally expensive. This is in particular an issue in complex systems with several unknown input parameters where often most of the simulation time is required for finding a suitable parametrization. A potential route for automating the parametrization of kinetic Monte Carlo models arises from coupling kMC with a data-driven approach. In this work, we equip kinetic Monte Carlo simulations with a feedback loop consisting of Gaussian Processes (GPs) and Bayesian optimization (BO) to enable a systematic and data-efficient input parametrization. We utilize the results from fast-converging kMC simulations to construct a database for training a cheap-to-evaluate surrogate model based on Gaussian processes. Combining the surrogate model with a system-specific acquisition function enables us to apply Bayesian optimization for the guided prediction of suitable input parameters. Thus, the amount of trial simulation runs can be considerably reduced facilitating an efficient utilization of arbitrary kMC models. We showcase the effectiveness of our methodology for a physical process of growing industrial relevance: the space-charge layer formation in solid-state electrolytes as it occurs in all-solid-state batteries. Our data-driven approach requires only 1-2 iterations to reconstruct the input parameters from different baseline simulations within the training data set. Moreover, we show that the methodology is even capable of accurately extrapolating into regions outside the training data set which are computationally expensive for direct kMC simulation. Concluding, we demonstrate the high accuracy of the underlying surrogate model via a full parameter space investigation eventually making the original kMC simulation obsolete.

Large-scale benchmarks of the time-warp/graph-theoretical kinetic Monte Carlo approach for distributed on-lattice simulations of catalytic kinetics

Motivated by the need to perform large-scale kinetic Monte Carlo (KMC) simulations, in the context of unravelling complex phenomena such as catalyst reconstruction and pattern formation, we extend the work of Ravipati et al. [S. Ravipati, G. D. Savva, I.-A. Christidi, R. Guichard, J. Nielsen, R. Réocreux and M. Stamatakis, Comput. Phys. Commun., 2022, 270, 108148] in benchmarking the performance of a distributed-computing, on-lattice KMC approach. The latter, implemented in our software package Zacros, combines the graph-theoretical KMC framework with the Time-Warp algorithm for parallel discrete event simulations, and entails dividing the lattice into subdomains, each assigned to a processor. The cornerstone of the Time-Warp algorithm is the state queue, to which snapshots of the simulation state are saved regularly, enabling historical KMC information to be corrected when conflicts occur at subdomain boundaries. Focusing on three model systems, we highlight the key Time-Warp parameters that can be tuned to optimise performance. The frequency of state saving, controlled by the state saving interval, δ_snap, is shown to have the largest effect on performance, which favours balancing the overhead of re-simulating KMC history with that of writing state snapshots to memory. Also important is the global virtual time (GVT) computation interval, Δτ_GVT, which has little direct effect on the progress of the simulation but controls how often the state queue memory can be freed up. We also find that pre-allocating memory for the state queue data structure favours performance. These findings will guide users in maximising the efficiency of Zacros or other distributed KMC software, which is a vital step towards realising accurate, meso-scale simulations of heterogeneous catalysis.

A probabilistic microkinetic modeling framework for catalytic surface reactions

We present a probabilistic microkinetic modeling (MKM) framework that incorporates the short-ranged order (SRO) evolution for adsorbed species (adspecies) on a catalyst surface. The resulting model consists of a system of ordinary differential equations. Adsorbate-adsorbate interactions, surface diffusion, adsorption, desorption, and catalytic reaction processes are included. Assuming that the adspecies ordering/arrangement is accurately described by the SRO parameters, we employ the reverse Monte Carlo (RMC) method to extract the relevant local environment probability distributions and pass them to the MKM. The reaction kinetics is faithfully captured as accurately as the kinetic Monte Carlo (KMC) method but with a computational time requirement of few seconds on a standard desktop computer. KMC, on the other hand, can require several days for the examples discussed. The framework presented here is expected to provide the basis for wider application of the RMC-MKM approach to problems in computational catalysis, electrocatalysis, and material science.

Unveiling the Au Surface Reconstruction in a CO Environment by Surface Dynamics and Ab Initio Thermodynamics

Surface reconstruction changes the atomic configuration of the metal surface and thus alters its intrinsic physical and chemical properties. Recent in situ experiments have shown a variety of surface reconstructions under reaction conditions, but how to effectively predict and characterize these structures remains challenging. Herein, we combine a DFT-based kinetic Monte Carlo simulation method and ab initio thermodynamics to explore the low-energy configurations of metal surface reconstructions, which takes the surface dynamics under the reactive environment into account. We systematically simulate 13 Au surfaces ((100), (110), (111), (210), (211), (221), (310), (311), (320), (321), (322), (331), and (332)) in the CO environment and identify 19 candidate reconstruction patterns driven by CO adsorption. The breakup of the original surfaces is attributed to the lateral interactions among the nearest-neighboring adsorbates. This work provides an efficient approach to unveil the reconstructed metal surface structures in reactive environments for guiding the experiments.

Kinetic Monte Carlo simulations for heterogeneous catalysis: Fundamentals, current status, and challenges

Kinetic Monte Carlo (KMC) simulations in combination with first-principles (1p)-based calculations are rapidly becoming the gold-standard computational framework for bridging the gap between the wide range of length scales and time scales over which heterogeneous catalysis unfolds. 1p-KMC simulations provide accurate insights into reactions over surfaces, a vital step toward the rational design of novel catalysts. In this Perspective, we briefly outline basic principles, computational challenges, successful applications, as well as future directions and opportunities of this promising and ever more popular kinetic modeling approach.

Nearly reducible finite Markov chains: Theory and algorithms

Finite Markov chains, memoryless random walks on complex networks, appear commonly as models for stochastic dynamics in condensed matter physics, biophysics, ecology, epidemiology, economics, and elsewhere. Here, we review exact numerical methods for the analysis of arbitrary discrete- and continuous-time Markovian networks. We focus on numerically stable methods that are required to treat nearly reducible Markov chains, which exhibit a separation of characteristic timescales and are therefore ill-conditioned. In this metastable regime, dense linear algebra methods are afflicted by propagation of error in the finite precision arithmetic, and the kinetic Monte Carlo algorithm to simulate paths is unfeasibly inefficient. Furthermore, iterative eigendecomposition methods fail to converge without the use of nontrivial and system-specific preconditioning techniques. An alternative approach is provided by state reduction procedures, which do not require additional a priori knowledge of the Markov chain. Macroscopic dynamical quantities, such as moments of the first passage time distribution for a transition to an absorbing state, and microscopic properties, such as the stationary, committor, and visitation probabilities for nodes, can be computed robustly using state reduction algorithms. The related kinetic path sampling algorithm allows for efficient sampling of trajectories on a nearly reducible Markov chain. Thus, all of the information required to determine the kinetically relevant transition mechanisms, and to identify the states that have a dominant effect on the global dynamics, can be computed reliably even for computationally challenging models. Rare events are a ubiquitous feature of realistic dynamical systems, and so the methods described herein are valuable in many practical applications.

From Femtoseconds to Gigaseconds: The SolDeg Platform for the Performance Degradation Analysis of Silicon Heterojunction Solar Cells

Heterojunction Si solar cells exhibit notable performance degradation. We modeled this degradation by electronic defects getting generated by thermal activation across energy barriers over time. To analyze the physics of this degradation, we developed the SolDeg platform to simulate the dynamics of electronic defect generation. First, femtosecond molecular dynamics simulations were performed to create a-Si/c-Si stacks, using the machine learning-based Gaussian approximation potential. Second, we created shocked clusters by a cluster blaster method. Third, the shocked clusters were analyzed to identify which of them supported electronic defects. Fourth, the distribution of energy barriers that control the generation of these electronic defects was determined. Fifth, an accelerated Monte Carlo method was developed to simulate the thermally activated time-dependent defect generation across the barriers. Our main conclusions are as follows. (1) The degradation of a-Si/c-Si heterojunction solar cells via defect generation is controlled by a broad distribution of energy barriers. (2) We developed the SolDeg platform to track the microscopic dynamics of defect generation across this wide barrier distribution and determined the time-dependent defect density N(t) from femtoseconds to gigaseconds, over 24 orders of magnitude in time. (3) We have shown that a stretched exponential analytical form can successfully describe the defect generation N(t) over at least 10 orders of magnitude in time. (4) We found that in relative terms, V_oc degrades at a rate of 0.2%/year over the first year, slowing with advancing time. (5) We developed the time correspondence curve to calibrate and validate the accelerated testing of solar cells. We found a compellingly simple scaling relationship between accelerated and normal times t_normal ∝ t_accel^{T(accel)/T(normal)}. (6) We also carried out experimental studies of defect generation in a-Si:H/c-Si stacks. We found a relatively high degradation rate at early times that slowed considerably at longer time scales.

The enhanced extended phenomenological kinetics method to deal with timescale disparity problem among different reaction pathways

Kinetic Monte Carlo method can provide valuable mechanistic insights for catalytic systems. Nonetheless, it suffers from the notorious problem of timescale disparity due to the existence of the complex catalytic network that consists of fast events and slow events. Previously, we have proposed the extended phenomenological kinetics (XPK) method that effectively deals with the timescale disparity problem between diffusion and reaction. However, it remains a great challenge to simulate systems with timescale disparity among different reaction pathways, which is important when selectivity is the major concern. In this study, we implement the enhanced XPK method to address this problem. The new algorithm works by identifying states connected through fast transitions and compressing them into a "superstate" when the chosen states satisfy a local steadystate condition. This state compression algorithm simplifies the reaction network by concealing the fast transitions. The accuracy and efficiency of the algorithm are demonstrated by two model systems: selective catalytic hydrogenation and selective catalytic decomposition. The enhanced XPK method is expected to be beneficial to the kinetic simulations of catalytic systems, especially those with complex reaction networks.

A Caching Scheme To Accelerate Kinetic Monte Carlo Simulations of Catalytic Reactions

Kinetic Monte Carlo (KMC) simulations have been instrumental in advancing our fundamental understanding of heterogeneously catalyzed reactions, with particular emphasis on structure sensitivity, ensemble effects, and the interplay between adlayer structure and adsorbate-adsorbate lateral interactions in shaping the observed kinetics. Yet, the computational cost of KMC remains high, thereby motivating the development of acceleration schemes that would improve the simulation efficiency. We present an exact such scheme, which implements a caching algorithm along with shared-memory parallelization to improve the computational performance of simulations incorporating long-range adsorbate-adsorbate lateral interactions. This scheme is based on caching information about the energetic interaction patterns associated with the products of each possible lattice process (adsorption, desorption, reaction etc.). Thus, every time a reaction occurs ("ongoing reaction"), it enables fast updates of the rate constants of "affected reactions", i.e., possible reactions in the region of influence of the "ongoing reaction". Benchmarks on KMC simulations of NO_x oxidation/reduction, yielded acceleration factors of up to 20, when comparing single-thread runs without caching to runs on 16 threads with caching, for simulations with a cluster expansion Hamiltonian that incorporates up to 8th-nearest-neighbor interactions.

Accelerated kinetic Monte Carlo: A case study; vacancy and dumbbell interstitial diffusion traps in concentrated solid solution alloys

Vacancy and self-interstitial atomic diffusion coefficients in concentrated solid solution alloys can have a non-monotonic concentration dependence. Here, the kinetics of monovacancies and ⟨100⟩ dumbbell interstitials in Ni-Fe alloys are assessed using lattice kinetic Monte Carlo (kMC). The non-monotonicity is associated with superbasins, which impels using accelerated kMC methods. Detailed implementation prescriptions for first passage time analysis kMC (FPTA-kMC), mean rate method kMC (MRM-kMC), and accelerated superbasin kMC (AS-kMC) are given. The accelerated methods are benchmarked in the context of diffusion coefficient calculations. The benchmarks indicate that MRM-kMC underestimates diffusion coefficients, while AS-kMC overestimates them. In this application, MRM-kMC and AS-kMC are computationally more efficient than the more accurate FPTA-kMC. Our calculations indicate that composition dependence of migration energies is at the origin of the vacancy's non-monotonic behavior. In contrast, the difference between formation energies of Ni-Ni, Ni-Fe, and Fe-Fe dumbbell interstitials is at the origin of their non-monotonic diffusion behavior. Additionally, the migration barrier crossover composition-based on the situation where Ni or Fe atom jumps have lower energy barrier than the other one-is introduced. KMC simulations indicate that the interplay between composition dependent crossover of migration energy and geometrical site percolation explains the non-monotonic concentration-dependence of atomic diffusion coefficients.

Acceleration scheme for particle transport in kinetic Monte Carlo methods

Kinetic Monte Carlo (kMC) simulations are frequently used to study (electro-)chemical processes within science and engineering. kMC methods provide insight into the interplay of stochastic processes and can link atomistic material properties with macroscopic characteristics. Significant problems concerning the computational demand arise if processes with large time disparities are competing. Acceleration algorithms are required to make slow processes accessible. Especially, the accelerated superbasin kMC (AS-kMC) scheme has been frequently applied within chemical reaction networks. For larger systems, the computational overhead of the AS-kMC is significant as the computation of the superbasins is done during runtime and comes with the need for large databases. Here, we propose a novel acceleration scheme for diffusion and transport processes within kMC simulations. Critical superbasins are detected during the system initialization. Scaling factors for the critical rates within the superbasins, as well as a lower bound for the number of sightings, are derived. Our algorithm exceeds the AS-kMC in the required simulation time, which we demonstrate with a 1D-chain example. In addition, we apply the acceleration scheme to study the time-of-flight (TOF) of charge carriers within organic semiconductors. In this material class, time disparities arise due to a significant spread of transition rates. The acceleration scheme allows a significant acceleration up to a factor of 65 while keeping the error of the TOF values negligible. The computational overhead is negligible, as all superbasins only need to be computed once.

A fast species redistribution approach to accelerate the kinetic Monte Carlo simulation for heterogeneous catalysis

The first-principles kinetic Monte Carlo (kMC) simulation has been demonstrated as a reliable multiscale modeling approach in silico to disclose the interplay among all the elementary steps in a complex reaction network for heterogeneous catalysis. Heterogeneous catalytic systems frequently contain fast surface diffusion processes of some adsorbates while the elementary steps in it would be much slower than those in fast diffusion. Consequently, the kMC simulation for these systems is easily trapped in the sub-basins of a super basin on a potential energy surface due to the continuous and repeated sampling of these fast processes, which would significantly increase the total accessible simulation time and even make it impossible to get the reasonable simulation results using the kMC simulation. In this work, we present an improved fast species redistribution (FSR) method for the kMC simulation to overcome the stiffness problem resulting from the low-barrier surface diffusion to accelerate the heterogeneous catalytic kMC simulation. Taking CO oxidations on Pt(111) and Pt(100) as examples, we demonstrate that the FSR approach can properly reproduce the results of an equivalent first-principles microkinetic model simulation with more reasonable reaction rates. The improved kMC simulation based on the FSR method can accurately incorporate the effect of the fast diffusion of species on the surface and provide several orders of magnitude of acceleration compared to the standard kMC simulation.

A DFT and KMC based study on the mechanism of the water gas shift reaction on the Pd(100) surface

We present a combined density functional theory (DFT) and Kinetic Monte Carlo (KMC) study of the water gas shift (WGS) reaction on the Pd(100) surface. We propose a mechanism comprising both the redox and the associative pathways for the WGS within a single framework, which consists of seven core elementary steps, which in turn involve splitting of a water molecule followed by the production of an H-atom and an OH-species on the Pd(100) surface. In the following steps, these intermediates then recombine with each other and with CO leading to the evolution of CO₂, and H₂. Seven other elementary steps, involving the diffusion and adsorption of the surface intermediate species are also considered for a complete description of the mechanism. The geometrical and electronic properties of each of the reactants, products, and the transition states of the core elementary steps are presented. We also discuss the analysis of Bader charges and spin densities for the reactants, transition states and the products of these elementary steps. Our study indicates that the WGS reaction progresses simultaneously via the direct oxidation and the carboxyl paths on the Pd(100) surface.

A Practical Guide to Surface Kinetic Monte Carlo Simulations

This review article is intended as a practical guide for newcomers to the field of kinetic Monte Carlo (KMC) simulations, and specifically to lattice KMC simulations as prevalently used for surface and interface applications. We will provide worked out examples using the kmos code, where we highlight the central approximations made in implementing a KMC model as well as possible pitfalls. This includes the mapping of the problem onto a lattice and the derivation of rate constant expressions for various elementary processes. Example KMC models will be presented within the application areas surface diffusion, crystal growth and heterogeneous catalysis, covering both transient and steady-state kinetics as well as the preparation of various initial states of the system. We highlight the sensitivity of KMC models to the elementary processes included, as well as to possible errors in the rate constants. For catalysis models in particular, a recurrent challenge is the occurrence of processes at very different timescales, e.g., fast diffusion processes and slow chemical reactions. We demonstrate how to overcome this timescale disparity problem using recently developed acceleration algorithms. Finally, we will discuss how to account for lateral interactions between the species adsorbed to the lattice, which can play an important role in all application areas covered here.

Variational Principle for Mass Transport

A variation principle for mass transport in solids is derived that recasts transport coefficients as minima of local thermodynamic average quantities. The result is independent of diffusion mechanisms and applies to amorphous and crystalline systems. This unifies different computational approaches for diffusion and provides a framework for the creation of new approximation methods with error estimation. It gives a different physical interpretation of the Green function. Finally, the variational principle quantifies the accuracy of competing approaches for a nontrivial diffusion problem.

Accelerated Construction of Kinetic Network Model of Biomolecules Using Steered Molecular Dynamics

A new class of rare event acceleration techniques based on steered molecular dynamics (SMD) simulations is introduced. A stretching force applied on a biomolecule causes it to access large end-to-end distances. Under these conditions the biomolecule undergoes rapid conformational changes that are rare at zero-force conditions. A theory describing kinetics of a biomolecule at various stretching forces is presented. Using the theory, a master-Markov state model (master-MSM) is constructed from rates frequently accessed over a small range of force conditions. The master-MSM is shown to be applicable over a wide range of force conditions. We demonstrate application of the theory to three different biomolecular systems, namely, deca-alanine, TBA (thrombin binding aptamer), and a RNA hairpin. The master-MSM is used to estimate the kinetics at zero-force conditions, i.e., on the unbiased free-energy landscape, resulting inasmuch as 2-6 orders-of-magnitude speed-up over standard molecular dynamics.

SQERT-T: alleviating kinetic Monte Carlo (KMC)-stiffness in transient KMC simulations

Lattice based kinetic Monte Carlo (KMC) is often used for simulating the dynamics of systems at a supramolecular scale, based on molecular scale transitions. A common challenge in KMC simulations is rapid 'back-and-forth' reactions, which dominate the events executed during simulations and inhibit the ability for simulations to reach longer time scales. Such processes are fast frivolous processes (FFPs) and are one manifestation of a phenomenon referred to as KMC-stiffness. Here, an algorithm for staggered quasi-equilibrium rank-based throttling geared towards transient kinetics (SQERT-T) is presented. Within the SQERT-T methodology, a pace-restrictor reaction and an FFP floor are utilized along with throttling of the process transition rate constants to accelerate the KMC simulations while still retaining sufficient time resolution for sampling of the data. KMC simulations were performed for CO oxidation over RuO₂(1 1 0) and over RuO₂(1 1 1), and the results were compared to experimental data obtained using RuO₂ powders. The experiments and simulations were for transient conditions: the system was subjected to a temperature program which included temperatures in the range of 363 to 453 K. The timescales that were achieved during the KMC simulations in this study would not have been accessible without KMC acceleration, and were enabled by the use of SQERT-T.

A new class of enhanced kinetic sampling methods for building Markov state models

Markov state models (MSMs) and other related kinetic network models are frequently used to study the long-timescale dynamical behavior of biomolecular and materials systems. MSMs are often constructed bottom-up using brute-force molecular dynamics (MD) simulations when the model contains a large number of states and kinetic pathways that are not known a priori. However, the resulting network generally encompasses only parts of the configurational space, and regardless of any additional MD performed, several states and pathways will still remain missing. This implies that the duration for which the MSM can faithfully capture the true dynamics, which we term as the validity time for the MSM, is always finite and unfortunately much shorter than the MD time invested to construct the model. A general framework that relates the kinetic uncertainty in the model to the validity time, missing states and pathways, network topology, and statistical sampling is presented. Performing additional calculations for frequently-sampled states/pathways may not alter the MSM validity time. A new class of enhanced kinetic sampling techniques is introduced that aims at targeting rare states/pathways that contribute most to the uncertainty so that the validity time is boosted in an effective manner. Examples including straightforward 1D energy landscapes, lattice models, and biomolecular systems are provided to illustrate the application of the method. Developments presented here will be of interest to the kinetic Monte Carlo community as well.

Assessment of mean-field microkinetic models for CO methanation on stepped metal surfaces using accelerated kinetic Monte Carlo

First-principles screening studies aimed at predicting the catalytic activity of transition metal (TM) catalysts have traditionally been based on mean-field (MF) microkinetic models, which neglect the effect of spatial correlations in the adsorbate layer. Here we critically assess the accuracy of such models for the specific case of CO methanation over stepped metals by comparing to spatially resolved kinetic Monte Carlo (kMC) simulations. We find that the typical low diffusion barriers offered by metal surfaces can be significantly increased at step sites, which results in persisting correlations in the adsorbate layer. As a consequence, MF models may overestimate the catalytic activity of TM catalysts by several orders of magnitude. The potential higher accuracy of kMC models comes at a higher computational cost, which can be especially challenging for surface reactions on metals due to a large disparity in the time scales of different processes. In order to overcome this issue, we implement and test a recently developed algorithm for achieving temporal acceleration of kMC simulations. While the algorithm overall performs quite well, we identify some challenging cases which may lead to a breakdown of acceleration algorithms and discuss possible directions for future algorithm development.

A Lattice Kinetic Monte Carlo Solver for First-Principles Microkinetic Trend Studies

Mean-field microkinetic models in combination with Brønsted-Evans-Polanyi like scaling relations have proven highly successful in identifying catalyst materials with good or promising reactivity and selectivity. Analysis of the microkinetic model by means of lattice kinetic Monte Carlo promises a faithful description of a range of atomistic features involving short-range ordering of species in the vicinity of an active site. In this paper, we use the "fruit fly" example reaction of CO oxidation on fcc(111) transition and coinage metals to motivate and develop a lattice kinetic Monte Carlo solver suitable for the numerically challenging case of vastly disparate rate constants. As a result, we show that for the case of infinitely fast diffusion and absence of adsorbate-adsorbate interaction it is, in fact, possible to match the prediction of the mean-field-theory method and the lattice kinetic Monte Carlo method. As a corollary, we conclude that lattice kinetic Monte Carlo simulations of surface chemical reactions are most likely to provide additional insight over mean-field simulations if diffusion limitations or adsorbate-adsorbate interactions have a significant influence on the mixing of the adsorbates.

The diffusion of a Ga atom on GaAs(001)β2(2 × 4): Local superbasin kinetic Monte Carlo

We use first-principles density-functional theory to characterize the binding sites and diffusion mechanisms for a Ga adatom on the GaAs(001)β2(2 × 4) surface. Diffusion in this system is a complex process involving eleven unique binding sites and sixteen different hops between neighboring binding sites. Among the binding sites, we can identify four different superbasins such that the motion between binding sites within a superbasin is much faster than hops exiting the superbasin. To describe diffusion, we use a recently developed local superbasin kinetic Monte Carlo (LSKMC) method, which accelerates a conventional kinetic Monte Carlo (KMC) simulation by describing the superbasins as absorbing Markov chains. We find that LSKMC is up to 4300 times faster than KMC for the conditions probed in this study. We characterize the distribution of exit times from the superbasins and find that these are sometimes, but not always, exponential and we characterize the conditions under which the superbasin exit-time distribution should be exponential. We demonstrate that LSKMC simulations assuming an exponential superbasin exit-time distribution yield the same diffusion coefficients as conventional KMC.

Simulating charge transport in organic semiconductors and devices: a review

Charge transport simulation can be a valuable tool to better understand, optimise and design organic transistors (OTFTs), photovoltaics (OPVs), and light-emitting diodes (OLEDs). This review presents an overview of common charge transport and device models; namely drift-diffusion, master equation, mesoscale kinetic Monte Carlo and quantum chemical Monte Carlo, and a discussion of the relative merits of each. This is followed by a review of the application of these models as applied to charge transport in organic semiconductors and devices, highlighting in particular the insights made possible by modelling. The review concludes with an outlook for charge transport modelling in organic electronics.

A local superbasin kinetic Monte Carlo method

We present a local superbasin kinetic Monte Carlo (LSKMC) method that efficiently treats multiple-time-scale problems in kinetic Monte Carlo (KMC). The method is designed to solve the small-barrier problem created by groups of recurrent free-energy minima connected by low free-energy barriers and separated from the full phase space of the system by high barriers. We propose an algorithm to detect, on the fly, groups of recurrent free-energy minima connected by low free-energy barriers and to consolidate them into "superbasins," which we treat with rate equations and/or absorbing Markov chains. We discuss various issues involved with implementing LSKMC simulations that contain local superbasins and non-superbasin events concurrently. These issues include the time distribution of superbasin escapes and interactions between superbasin and non-superbasin states. The LSKMC method is exact, as it introduces no new approximations into conventional KMC simulations. We demonstrate various aspects of LSKMC in several examples, which indicate that significant increases in computational efficiency can be achieved using this method.