-
Energy Landscapes for the Quantum Approximate Optimisation Algorithm
Authors:
Boy Choy,
David J. Wales
Abstract:
Variational quantum algorithms (VQAs) have demonstrated considerable potential in solving NP-hard combinatorial problems in the contemporary near intermediate-scale quantum (NISQ) era. The quantum approximate optimisation algorithm (QAOA) is one such algorithm, used in solving the maximum cut (Max-Cut) problem for a given graph by successive implementation of $L$ quantum circuit layers within a co…
▽ More
Variational quantum algorithms (VQAs) have demonstrated considerable potential in solving NP-hard combinatorial problems in the contemporary near intermediate-scale quantum (NISQ) era. The quantum approximate optimisation algorithm (QAOA) is one such algorithm, used in solving the maximum cut (Max-Cut) problem for a given graph by successive implementation of $L$ quantum circuit layers within a corresponding Trotterised ansatz. The challenge of exploring the cost function of VQAs arising from an exponential proliferation of local minima with increasing circuit depth has been well-documented. However, fewer studies have investigated the impact of circuit depth on QAOA performance in finding the correct Max-Cut solution. Here, we employ basin-hop** global optimisation methods to navigate the energy landscapes for QAOA ansätze for various graphs, and analyse QAOA performance in finding the correct Max-Cut solution. The structure of the solution space is also investigated using discrete path sampling to build databases of local minima and the transition states that connect them, providing insightful visualisations using disconnectivity graphs. We find that the corresponding landscapes generally have a single funnel organisation, which makes it relatively straightforward to locate low-lying minima with good Max-Cut solution probabilities. In some cases below the adiabatic limit the second lowest local minimum may even yield a higher solution probability than the global minimum. This important observation has motivated us to develop broader metrics in evaluating QAOA performance, based on collections of minima obtained from basin-hop** global optimisation. Hence we establish expectation thresholds in elucidating useful solution probabilities from local minima, an approach that may provide significant gains in elucidating reasonable solution probabilities from local minima.
△ Less
Submitted 8 May, 2024; v1 submitted 9 January, 2024;
originally announced January 2024.
-
On the global minimum of the classical potential energy for clusters bound by many-body forces
Authors:
Michael K. -H. Kiessling,
David J. Wales
Abstract:
This note establishes, first of all, the monotonic increase with $N$ of the average $K$-body energy of classical $N$-body ground state configurations with $N\geq K$ monomers that interact solely through a permutation-symmetric $K$-body potential, for any fixed integer $K\geq 2$. For the special case $K=2$ this result had previously been proved, and used successfully as a test criterion for optimal…
▽ More
This note establishes, first of all, the monotonic increase with $N$ of the average $K$-body energy of classical $N$-body ground state configurations with $N\geq K$ monomers that interact solely through a permutation-symmetric $K$-body potential, for any fixed integer $K\geq 2$. For the special case $K=2$ this result had previously been proved, and used successfully as a test criterion for optimality of computer-generated lists of putative ground states of $N$-body clusters for various types of pairwise interactions. Second, related monotonicity results are established for $N$-monomer ground state configurations whose monomers interact through additive mixtures of certain types of $k$-meric potentials, $k\in\{1,...,K\}$, with $K\geq 2$ fixed and $N\geq K$. All the monotonicity results furnish simple necessary conditions for optimality that any pertinent list of computer-generated putative global minimum energies for $N$-monomer clusters has to satisfy. As an application, databases of $N$-body cluster energies computed with an additive mix of the dimeric Lennard-Jones and trimeric Axilrod--Teller interactions are inspected. We also address how many local minima satisfy the upper bound inferred from the monotonicity conditions, both from a theoretical and from an empirical perspective.
△ Less
Submitted 1 December, 2023;
originally announced December 2023.
-
Going for Gold(-Standard): Attaining Coupled Cluster Accuracy in Oxide-Supported Nanoclusters
Authors:
Benjamin X. Shi,
David J. Wales,
Angelos Michaelides,
Chang Woo Myung
Abstract:
The structure of oxide-supported metal nanoclusters plays an essential role in their sharply enhanced catalytic activity over bulk metals. Simulations provide the atomic-scale resolution needed to understand these systems. However, the sensitive mix of metal-metal and metal-support interactions which govern their structure puts stringent requirements on the method used, requiring going beyond stan…
▽ More
The structure of oxide-supported metal nanoclusters plays an essential role in their sharply enhanced catalytic activity over bulk metals. Simulations provide the atomic-scale resolution needed to understand these systems. However, the sensitive mix of metal-metal and metal-support interactions which govern their structure puts stringent requirements on the method used, requiring going beyond standard density functional theory (DFT). The method of choice is coupled cluster theory [specifically CCSD(T)], but its computational cost has so far prevented applications. In this work, we showcase two approaches to make CCSD(T) accuracy readily achievable in oxide-supported nanoclusters. First, we leverage the SKZCAM protocol to provide the first benchmarks of oxide-supported nanoclusters, revealing that it is specifically metal-metal interactions that are challenging to capture with DFT. Second, we propose a CCSD(T) correction ($Δ$CC) to the metal-metal interaction errors in DFT, reaching comparable accuracy to the SKZCAM protocol at significantly lower cost. This forges a path towards studying larger systems at reliable accuracy, which we highlight by identifying a ground state structure in agreement with experiments for Au$_{20}$ on MgO; a challenging system where DFT models have yielded conflicting predictions.
△ Less
Submitted 21 May, 2024; v1 submitted 2 November, 2023;
originally announced November 2023.
-
Evolution of $K$-means solution landscapes with the addition of dataset outliers and a robust clustering comparison measure for their analysis
Authors:
Luke Dicks,
David J. Wales
Abstract:
The $K$-means algorithm remains one of the most widely-used clustering methods due to its simplicity and general utility. The performance of $K$-means depends upon location of minima low in cost function, amongst a potentially vast number of solutions. Here, we use the energy landscape approach to map the change in $K$-means solution space as a result of increasing dataset outliers and show that t…
▽ More
The $K$-means algorithm remains one of the most widely-used clustering methods due to its simplicity and general utility. The performance of $K$-means depends upon location of minima low in cost function, amongst a potentially vast number of solutions. Here, we use the energy landscape approach to map the change in $K$-means solution space as a result of increasing dataset outliers and show that the cost function surface becomes more funnelled. Kinetic analysis reveals that in all cases the overall funnel is composed of shallow locally-funnelled regions, each of which are separated by areas that do not support any clustering solutions. These shallow regions correspond to different types of clustering solution and their increasing number with outliers leads to longer pathways within the funnel and a reduced correlation between accuracy and cost function. Finally, we propose that the rates obtained from kinetic analysis provide a novel measure of clustering similarity that incorporates information about the paths between them. This measure is robust to outliers and we illustrate the application to datasets containing multiple outliers.
△ Less
Submitted 25 June, 2023;
originally announced June 2023.
-
Archetypal solution spaces for clustering gene expression datasets in identification of cancer subtypes
Authors:
Yuchen Wu,
Luke Dicks,
David J. Wales
Abstract:
Gene expression profiles are essential in identifying different cancer phenotypes. Clustering gene expression datasets can provide accurate identification of cancerous cell lines, but this task is challenging due to the small sample size and high dimensionality. Using the $K$-means clustering algorithm we determine the organisation of the solution space for a variety of gene expression datasets us…
▽ More
Gene expression profiles are essential in identifying different cancer phenotypes. Clustering gene expression datasets can provide accurate identification of cancerous cell lines, but this task is challenging due to the small sample size and high dimensionality. Using the $K$-means clustering algorithm we determine the organisation of the solution space for a variety of gene expression datasets using energy landscape theory. The solution space landscapes allow us to understand $K$-means performance, and guide more effective use when varying common dataset properties; number of features, number of clusters, and cluster distribution. We find that the landscapes have a single-funnelled structure for the appropriate number of clusters, which is lost when the number of clusters deviates from this. We quantify this landscape structure using a frustration metric and show that it may provide a novel diagnostic tool for the appropriate number of cancer subtypes.
△ Less
Submitted 26 May, 2023;
originally announced May 2023.
-
Physics Inspired Approaches To Understanding Gaussian Processes
Authors:
Maximilian P. Niroomand,
Luke Dicks,
Edward O. Pyzer-Knapp,
David J. Wales
Abstract:
Prior beliefs about the latent function to shape inductive biases can be incorporated into a Gaussian Process (GP) via the kernel. However, beyond kernel choices, the decision-making process of GP models remains poorly understood. In this work, we contribute an analysis of the loss landscape for GP models using methods from physics. We demonstrate $ν$-continuity for Matern kernels and outline aspe…
▽ More
Prior beliefs about the latent function to shape inductive biases can be incorporated into a Gaussian Process (GP) via the kernel. However, beyond kernel choices, the decision-making process of GP models remains poorly understood. In this work, we contribute an analysis of the loss landscape for GP models using methods from physics. We demonstrate $ν$-continuity for Matern kernels and outline aspects of catastrophe theory at critical points in the loss landscape. By directly including $ν$ in the hyperparameter optimisation for Matern kernels, we find that typical values of $ν$ are far from optimal in terms of performance, yet prevail in the literature due to the increased computational speed. We also provide an a priori method for evaluating the effect of GP ensembles and discuss various voting approaches based on physical properties of the loss landscape. The utility of these approaches is demonstrated for various synthetic and real datasets. Our findings provide an enhanced understanding of the decision-making process behind GPs and offer practical guidance for improving their performance and interpretability in a range of applications.
△ Less
Submitted 6 June, 2023; v1 submitted 18 May, 2023;
originally announced May 2023.
-
On the mechanism of polaritonic rate suppression from quantum transition paths
Authors:
Michelle C. Anderson,
Esmae J. Woods,
Thomas P. Fay,
David J. Wales,
David T. Limmer
Abstract:
Polariton chemistry holds promise for facilitating mode-selective chemical reactions, but the underlying mechanism behind the rate modifications observed under vibrational strong coupling is not well understood. Using the recently developed quantum transition path theory, we have uncovered a mechanism of resonant suppression of a thermal reaction rate in a simple model polaritonic system, consisti…
▽ More
Polariton chemistry holds promise for facilitating mode-selective chemical reactions, but the underlying mechanism behind the rate modifications observed under vibrational strong coupling is not well understood. Using the recently developed quantum transition path theory, we have uncovered a mechanism of resonant suppression of a thermal reaction rate in a simple model polaritonic system, consisting of a reactive mode in a bath confined to a lossless microcavity with a single photon mode. This mechanism was uncovered by resolving the quantum dynamical reactive pathways and identifying their rate limiting transitions. Upon inspecting the wavefunctions associated with the rate limiting transition, we observed the formation of a polariton and identified the concomitant rate suppression as due to hybridization between the reactive mode and the cavity mode, which inhibits bath-mediated tunneling during the reaction. The transition probabilities that define the quantum master equation can be directly translated into a visualisation of the corresponding polariton energy landscape. This landscape exhibits a double funnel structure, with a large barrier between the initial and final states. This mechanism of resonant rate suppression is found to be robust to model parameters and computational details, and thus expected to be general.
△ Less
Submitted 18 August, 2023; v1 submitted 25 April, 2023;
originally announced April 2023.
-
Physics-Inspired Interpretability Of Machine Learning Models
Authors:
Maximilian P Niroomand,
David J Wales
Abstract:
The ability to explain decisions made by machine learning models remains one of the most significant hurdles towards widespread adoption of AI in highly sensitive areas such as medicine, cybersecurity or autonomous driving. Great interest exists in understanding which features of the input data prompt model decision making. In this contribution, we propose a novel approach to identify relevant fea…
▽ More
The ability to explain decisions made by machine learning models remains one of the most significant hurdles towards widespread adoption of AI in highly sensitive areas such as medicine, cybersecurity or autonomous driving. Great interest exists in understanding which features of the input data prompt model decision making. In this contribution, we propose a novel approach to identify relevant features of the input data, inspired by methods from the energy landscapes field, developed in the physical sciences. By identifying conserved weights within groups of minima of the loss landscapes, we can identify the drivers of model decision making. Analogues to this idea exist in the molecular sciences, where coordinate invariants or order parameters are employed to identify critical features of a molecule. However, no such approach exists for machine learning loss landscapes. We will demonstrate the applicability of energy landscape methods to machine learning models and give examples, both synthetic and from the real world, for how these methods can help to make models more interpretable.
△ Less
Submitted 5 April, 2023;
originally announced April 2023.
-
Exact electronic states with shallow quantum circuits through global optimisation
Authors:
Hugh G. A. Burton,
Daniel Marti-Dafcik,
David P. Tew,
David J. Wales
Abstract:
Quantum computers promise to revolutionise electronic simulations by overcoming the exponential scaling of many-electron problems. While electronic wave functions can be represented using a product of fermionic unitary operators, shallow quantum circuits for exact states have not yet been achieved. We construct universal wave functions from gate-efficient, symmetry-preserving fermionic operators b…
▽ More
Quantum computers promise to revolutionise electronic simulations by overcoming the exponential scaling of many-electron problems. While electronic wave functions can be represented using a product of fermionic unitary operators, shallow quantum circuits for exact states have not yet been achieved. We construct universal wave functions from gate-efficient, symmetry-preserving fermionic operators by introducing an algorithm that globally optimises the wave function in the discrete ansatz design and the continuous parameter spaces. Our approach maximises the accuracy that can be obtained with near-term quantum circuits. Highly accurate numerical simulations on strongly correlated molecules, including water and molecular nitrogen, and the condensed-matter Hubbard model, demonstrate that our algorithm reliably advances the state-of-the-art, defining a new paradigm for quantum simulations featuring strong electron correlation.
△ Less
Submitted 30 June, 2022;
originally announced July 2022.
-
Nested sampling for physical scientists
Authors:
Greg Ashton,
Noam Bernstein,
Johannes Buchner,
Xi Chen,
Gábor Csányi,
Andrew Fowlie,
Farhan Feroz,
Matthew Griffiths,
Will Handley,
Michael Habeck,
Edward Higson,
Michael Hobson,
Anthony Lasenby,
David Parkinson,
Livia B. Pártay,
Matthew Pitkin,
Doris Schneider,
Joshua S. Speagle,
Leah South,
John Veitch,
Philipp Wacker,
David J. Wales,
David Yallup
Abstract:
We review Skilling's nested sampling (NS) algorithm for Bayesian inference and more broadly multi-dimensional integration. After recapitulating the principles of NS, we survey developments in implementing efficient NS algorithms in practice in high-dimensions, including methods for sampling from the so-called constrained prior. We outline the ways in which NS may be applied and describe the applic…
▽ More
We review Skilling's nested sampling (NS) algorithm for Bayesian inference and more broadly multi-dimensional integration. After recapitulating the principles of NS, we survey developments in implementing efficient NS algorithms in practice in high-dimensions, including methods for sampling from the so-called constrained prior. We outline the ways in which NS may be applied and describe the application of NS in three scientific fields in which the algorithm has proved to be useful: cosmology, gravitational-wave astronomy, and materials science. We close by making recommendations for best practice when using NS and by summarizing potential limitations and optimizations of NS.
△ Less
Submitted 31 May, 2022;
originally announced May 2022.
-
Stochastic paths controlling speed and dissipation
Authors:
Rebecca A. Bone,
Daniel J. Sharpe,
David J. Wales,
Jason R. Green
Abstract:
Near equilibrium, thermodynamic intuition suggests that fast, irreversible processes will dissipate more energy and entropy than slow, quasistatic processes connecting the same initial and final states. Here, we test the hypothesis that this relationship between speed and dissipation holds for stochastic processes far from equilibrium. To analyze these processes on finite timescales, we derive an…
▽ More
Near equilibrium, thermodynamic intuition suggests that fast, irreversible processes will dissipate more energy and entropy than slow, quasistatic processes connecting the same initial and final states. Here, we test the hypothesis that this relationship between speed and dissipation holds for stochastic processes far from equilibrium. To analyze these processes on finite timescales, we derive an exact expression for the path probabilities of continuous-time Markov chains from the path summation solution of the master equation. Applying this formula to a model for nonequilibrium self-assembly, we show that more speed can lead to less dissipation when there are strong nonequilibrium currents. In the model, the relative energies of the initial and target states control the speed, and the nonequilibrium currents of a cycle situated between these states control the path-level dissipation. This model serves as a minimal prototype for designing kinetics to sculpt the nonequilibrium path space, so that faster structure-forming paths dissipate less.
△ Less
Submitted 15 December, 2021; v1 submitted 24 September, 2021;
originally announced September 2021.
-
Morphological analysis of chiral rod clusters from a coarse-grained single-site chiral potential
Authors:
B. J. Sutherland,
S. W. Olesen,
H. Kusumaatmaja,
J. W. R. Morgan,
D. J. Wales
Abstract:
We present a coarse-grained single-site potential for simulating chiral interactions, with adjustable strength, handedness, and preferred twist angle. As an application, we perform basin-hop** global optimisation to predict the favoured geometries for clusters of chiral rods. The morphology phase diagram based upon these predictions has four distinct families, including previously reported struc…
▽ More
We present a coarse-grained single-site potential for simulating chiral interactions, with adjustable strength, handedness, and preferred twist angle. As an application, we perform basin-hop** global optimisation to predict the favoured geometries for clusters of chiral rods. The morphology phase diagram based upon these predictions has four distinct families, including previously reported structures for potentials that introduce chirality based on shape, such as membranes and helices. The transition between these two configurations reproduces some key features of experimental results for {\it{fd}} bacteriophage. The potential is computationally inexpensive, intuitive, and versatile; we expect it will be useful for large scale simulations of chiral molecules. For chiral particles confined in a cylindrical container we reproduce the behaviour observed for fusilli pasta in a jar. Hence this chiropole potential has the capability to provide insight into structures on both macroscopic and molecular length scales.
△ Less
Submitted 1 October, 2019;
originally announced October 2019.
-
Energy landscapes and dynamics of xylo-nucleic acids
Authors:
Daniel J. Sharpe,
Konstantin Roeder,
David J. Wales
Abstract:
Artificial analogues of the natural nucleic acids have attracted recent interest as a diverse class of information storage molecules capable of self-replication. In the present study, we use the computational potential energy landscape framework to investigate the structural and dynamical properties of xylo- and deoxyxylo-nucleic acids (XyNA and dXyNA), which are derived from their respective RNA…
▽ More
Artificial analogues of the natural nucleic acids have attracted recent interest as a diverse class of information storage molecules capable of self-replication. In the present study, we use the computational potential energy landscape framework to investigate the structural and dynamical properties of xylo- and deoxyxylo-nucleic acids (XyNA and dXyNA), which are derived from their respective RNA and DNA analogues by an inversion of configuration at a single chiral center in the sugar moiety of the nucleotide unit. The free energy landscapes of an octameric XyNA sequence and its dXyNA analogue demonstrate the existence of a facile conformational transition between a left-handed helix that is the global free energy minimum, and a closely competing ladder-type structure with approximately zero helicity. The separation of the competing conformational ensembles is better-defined for the dXyNA system, whereas the XyNA analogue is inherently more flexible. The former therefore appear more suitable candidates for a molecular switch. The landscapes differ qualitatively from those reported in previous studies for evolved biomolecules: they are significantly more frustrated, so that XyNAs provide an example of an unnatural system for which the conditions constituting the principle of minimal frustration are, as may be expected, violated.
△ Less
Submitted 3 June, 2019;
originally announced June 2019.
-
Effects of random pinning on the potential energy landscape of a supercooled liquid
Authors:
S. P. Niblett,
V. K. de Souza,
R. L. Jack,
D. J Wales
Abstract:
We use energy landscape methods to investigate the response of a supercooled liquid to random pinning. We classify the structural similarity of different energy minima using a measure of overlap. This analysis reveals a correspondence between distinct particle packings (which are characterised via the overlap) and funnels on the energy landscape (which are characterised via disconnectivity graphs)…
▽ More
We use energy landscape methods to investigate the response of a supercooled liquid to random pinning. We classify the structural similarity of different energy minima using a measure of overlap. This analysis reveals a correspondence between distinct particle packings (which are characterised via the overlap) and funnels on the energy landscape (which are characterised via disconnectivity graphs). As the number of pinned particles is increased, we find a crossover from glassy behavior at low pinning to a structure-seeking landscape at high pinning, in which all thermally accessible minima are structurally similar. We discuss the consequences of these results for theories of randomly pinned liquids. We also investigate how the energy landscape depends on the fraction of pinned particles, including the degree of frustration and the evolution of distinct packings as the number of pinned particles is reduced.
△ Less
Submitted 17 January, 2019;
originally announced January 2019.
-
The Loss Surface of XOR Artificial Neural Networks
Authors:
Dhagash Mehta,
Xiaojun Zhao,
Edgar A. Bernal,
David J. Wales
Abstract:
Training an artificial neural network involves an optimization process over the landscape defined by the cost (loss) as a function of the network parameters. We explore these landscapes using optimisation tools developed for potential energy landscapes in molecular science. The number of local minima and transition states (saddle points of index one), as well as the ratio of transition states to m…
▽ More
Training an artificial neural network involves an optimization process over the landscape defined by the cost (loss) as a function of the network parameters. We explore these landscapes using optimisation tools developed for potential energy landscapes in molecular science. The number of local minima and transition states (saddle points of index one), as well as the ratio of transition states to minima, grow rapidly with the number of nodes in the network. There is also a strong dependence on the regularisation parameter, with the landscape becoming more convex (fewer minima) as the regularisation term increases. We demonstrate that in our formulation, stationary points for networks with $N_h$ hidden nodes, including the minimal network required to fit the XOR data, are also stationary points for networks with $N_{h} +1$ hidden nodes when all the weights involving the additional nodes are zero. Hence, smaller networks optimized to train the XOR data are embedded in the landscapes of larger networks. Our results clarify certain aspects of the classification and sensitivity (to perturbations in the input data) of minima and saddle points for this system, and may provide insight into dropout and network compression.
△ Less
Submitted 6 April, 2018;
originally announced April 2018.
-
Exotic Bilayer Crystals in a Strong Magnetic Field
Authors:
William N. Faugno,
Alex J. Duthie,
David J. Wales,
Jainendra K. Jain
Abstract:
Electron bilayers in a strong magnetic field exhibit insulating behavior for a wide range of interlayer separation $d$ for total Landau level fillings $ν\leq 1/2$, which has been interpreted in terms of a pinned crystal. We study theoretically the competition between many strongly correlated liquid and crystal states and obtain the phase diagram as a function of quantum well width and $d$ for seve…
▽ More
Electron bilayers in a strong magnetic field exhibit insulating behavior for a wide range of interlayer separation $d$ for total Landau level fillings $ν\leq 1/2$, which has been interpreted in terms of a pinned crystal. We study theoretically the competition between many strongly correlated liquid and crystal states and obtain the phase diagram as a function of quantum well width and $d$ for several filling factors of interest. We predict that three crystal structures can be realized: (a) At small $d$, the Triangular Ising AntiFerromagnetic (TIAF) crystal is stabilized in which the particles overall form a single-layer like triangular crystal while satisfying the condition that no nearest-neighbor triangle has all three particles in the same layer. (b) At intermediate $d$, a Correlated Square (CS) crystal is stabilized, in which particles in each layer form a square lattice, with the particles in one layer located directly across the centers of the squares of the other. (c) At large $d$, we find a Bilayer Graphene (BG) crystal in which the A and B sites of the graphene lattice lie in different layers. All crystals that we predict are strongly correlated crystals of composite fermions; a theory incorporating only electron Hartree-Fock crystals does not find any crystals besides the `trivial' ones occurring at large interlayer separations for total filling factor $ν\leq1/3$ (when layers are uncorrelated and each layer is in the long familiar single-layer crystal phase). The TIAF, CS and BG crystals come in several varieties, with different flavors of composite fermions and different interlayer correlations. The appearance of these exotic crystal phases adds to the richness of the physics of electron bilayers in a strong magnetic field, and also provides insight into experimentally observed bilayer insulator as well as transitions within the insulating part of the phase diagram.
△ Less
Submitted 26 June, 2018; v1 submitted 23 March, 2018;
originally announced March 2018.
-
Tunneling-splittings from path-integral molecular dynamics using a Langevin thermostat
Authors:
C L Vaillant,
D J Wales,
S C Althorpe
Abstract:
We report an improved method for the calculation of tunneling splittings between degenerate configurations in molecules and clusters using path-integral molecular dynamics (PIMD). Starting from an expression involving a ratio of thermodynamic density matrices at the bottom of the symmetric wells, we use thermodynamic integration with molecular dynamics simulations and a Langevin thermostat to comp…
▽ More
We report an improved method for the calculation of tunneling splittings between degenerate configurations in molecules and clusters using path-integral molecular dynamics (PIMD). Starting from an expression involving a ratio of thermodynamic density matrices at the bottom of the symmetric wells, we use thermodynamic integration with molecular dynamics simulations and a Langevin thermostat to compute the splittings stochastically. The thermodynamic integration is performed by sampling along the semiclassical instanton path, which provides an efficient reaction coordinate as well as being physically well-motivated. This approach allows us to carry out PIMD calculations of the multi-well tunnelling splitting pattern in water dimer, and to refine previous PIMD calculations for one-dimensional models and malonaldehyde. The large (acceptor) splitting in water dimer agrees to within 20% of benchmark variational results, and the smaller splittings are within 10%.
△ Less
Submitted 12 March, 2018;
originally announced March 2018.
-
From Sticky-Hard-Sphere to Lennard-Jones-Type Clusters
Authors:
Lukas Trombach,
Robert S. Hoy,
David J. Wales,
Peter Schwerdtfeger
Abstract:
A relation $\mathcal{M}_{\mathrm{SHS}\to\mathrm{LJ}}$ between the set of non-isomorphic sticky hard sphere clusters $\mathcal{M}_\mathrm{SHS}$ and the sets of local energy minima $\mathcal{M}_{LJ}$ of the $(m,n)$-Lennard-Jones potential $V^\mathrm{LJ}_{mn}(r) = \frac{\varepsilon}{n-m} [ m r^{-n} - n r^{-m} ]$ is established. The number of nonisomorphic stable clusters depends strongly and nontrivi…
▽ More
A relation $\mathcal{M}_{\mathrm{SHS}\to\mathrm{LJ}}$ between the set of non-isomorphic sticky hard sphere clusters $\mathcal{M}_\mathrm{SHS}$ and the sets of local energy minima $\mathcal{M}_{LJ}$ of the $(m,n)$-Lennard-Jones potential $V^\mathrm{LJ}_{mn}(r) = \frac{\varepsilon}{n-m} [ m r^{-n} - n r^{-m} ]$ is established. The number of nonisomorphic stable clusters depends strongly and nontrivially on both $m$ and $n$, and increases exponentially with increasing cluster size $N$ for $N \gtrsim 10$. While the map from $\mathcal{M}_\mathrm{SHS}\to \mathcal{M}_{\mathrm{SHS}\to\mathrm{LJ}}$ is non-injective and non-surjective, the number of Lennard-Jones structures missing from the map is relatively small for cluster sizes up to $N=13$, and most of the missing structures correspond to energetically unfavourable minima even for fairly low $(m,n)$. Furthermore, even the softest Lennard-Jones potential predicts that the coordination of 13 spheres around a central sphere is problematic (the Gregory-Newton problem). A more realistic extended Lennard-Jones potential chosen from coupled-cluster calculations for a rare gas dimer leads to a substantial increase in the number of nonisomorphic clusters, even though the potential curve is very similar to a (6,12)-Lennard-Jones potential.
△ Less
Submitted 31 January, 2018; v1 submitted 30 January, 2018;
originally announced January 2018.
-
Properties of Kinetic Transition Networks for Atomic Clusters and Glassy Solids
Authors:
John W R Morgan,
Dhagash Mehta,
David J Wales
Abstract:
A database of minima and transition states corresponds to a network where the minima represent nodes and the transition states correspond to edges between the pairs of minima they connect via steepest-descent paths. Here we construct networks for small clusters bound by the Morse potential for a selection of physically relevant parameters, in two and three dimensions. The properties of these unwei…
▽ More
A database of minima and transition states corresponds to a network where the minima represent nodes and the transition states correspond to edges between the pairs of minima they connect via steepest-descent paths. Here we construct networks for small clusters bound by the Morse potential for a selection of physically relevant parameters, in two and three dimensions. The properties of these unweighted and undirected networks are analysed to examine two features: whether they are small-world, where the shortest path between nodes involves only a small number or edges; and whether they are scale-free, having a degree distribution that follows a power law. Small-world character is present, but statistical tests show that a power law is not a good fit, so the networks are not scale-free. These results for clusters are compared with the corresponding properties for the molecular and atomic structural glass formers ortho-terphenyl and binary Lennard-Jones. These glassy systems do not show small-world properties, suggesting that such behaviour is linked to the structure-seeking landscapes of the Morse clusters.
△ Less
Submitted 6 September, 2017;
originally announced September 2017.
-
Perspective: Energy Landscapes for Machine Learning
Authors:
Andrew J. Ballard,
Ritankar Das,
Stefano Martiniani,
Dhagash Mehta,
Levent Sagun,
Jacob D. Stevenson,
David J. Wales
Abstract:
Machine learning techniques are being increasingly used as flexible non-linear fitting and prediction tools in the physical sciences. Fitting functions that exhibit multiple solutions as local minima can be analysed in terms of the corresponding machine learning landscape. Methods to explore and visualise molecular potential energy landscapes can be applied to these machine learning landscapes to…
▽ More
Machine learning techniques are being increasingly used as flexible non-linear fitting and prediction tools in the physical sciences. Fitting functions that exhibit multiple solutions as local minima can be analysed in terms of the corresponding machine learning landscape. Methods to explore and visualise molecular potential energy landscapes can be applied to these machine learning landscapes to gain new insight into the solution space involved in training and the nature of the corresponding predictions. In particular, we can define quantities analogous to molecular structure, thermodynamics, and kinetics, and relate these emergent properties to the structure of the underlying landscape. This Perspective aims to describe these analogies with examples from recent applications, and suggest avenues for new interdisciplinary research.
△ Less
Submitted 22 March, 2017;
originally announced March 2017.
-
Kinetic Transition Networks for the Thomson Problem and Smale's 7th Problem
Authors:
Dhagash Mehta,
Jianxu Chen,
Danny Z. Chen,
Halim Kusumaatmaja,
David J. Wales
Abstract:
The Thomson Problem, arrangement of identical charges on the surface of a sphere, has found many applications in physics, chemistry and biology. Here we show that the energy landscape of the Thomson Problem for $N$ particles with $N=132, 135, 138, 141, 144, 147$ and $150$ is single funnelled, characteristic of a structure-seeking organisation where the global minimum is easily accessible. Algorith…
▽ More
The Thomson Problem, arrangement of identical charges on the surface of a sphere, has found many applications in physics, chemistry and biology. Here we show that the energy landscape of the Thomson Problem for $N$ particles with $N=132, 135, 138, 141, 144, 147$ and $150$ is single funnelled, characteristic of a structure-seeking organisation where the global minimum is easily accessible. Algorithmically constructing starting points close to the global minimum of such a potential with spherical constraints is one of Smale's 18 unsolved problems in mathematics for the 21st century because it is important in the solution of univariate and bivariate random polynomial equations. By analysing the kinetic transition networks, we show that a randomly chosen minimum is in fact always `close' to the global minimum in terms of the number of transition states that separate them, a characteristic of small world networks.
△ Less
Submitted 8 June, 2016; v1 submitted 26 May, 2016;
originally announced May 2016.
-
Structural analysis of high-dimensional basins of attraction
Authors:
Stefano Martiniani,
K. Julian Schrenk,
Jacob D. Stevenson,
David J. Wales,
Daan Frenkel
Abstract:
We propose an efficient Monte Carlo method for the computation of the volumes of high-dimensional bodies with arbitrary shape. We start with a region of known volume within the interior of the manifold and then use the multistate Bennett acceptance-ratio method to compute the dimensionless free-energy difference between a series of equilibrium simulations performed within this object. The method p…
▽ More
We propose an efficient Monte Carlo method for the computation of the volumes of high-dimensional bodies with arbitrary shape. We start with a region of known volume within the interior of the manifold and then use the multistate Bennett acceptance-ratio method to compute the dimensionless free-energy difference between a series of equilibrium simulations performed within this object. The method produces results that are in excellent agreement with thermodynamic integration, as well as a direct estimate of the associated statistical uncertainties. The histogram method also allows us to directly obtain an estimate of the interior radial probability density profile, thus yielding useful insight into the structural properties of such a high-dimensional body. We illustrate the method by analyzing the effect of structural disorder on the basins of attraction of mechanically stable packings of soft repulsive spheres.
△ Less
Submitted 17 September, 2016; v1 submitted 31 March, 2016;
originally announced March 2016.
-
Energetically favoured defects in dense packings of particles on spherical surfaces
Authors:
Stefan Paquay,
Halim Kusumaatmaja,
David J. Wales,
Roya Zandi,
Paul van der Schoot
Abstract:
The dense packing of interacting particles on spheres has proved to be a useful model for virus capsids and colloidosomes. Indeed, icosahedral symmetry observed in virus capsids corresponds to potential energy minima that occur for magic numbers of, e.g., 12, 32 and 72 identical Lennard-Jones particles, for which the packing has exactly the minimum number of twelve five-fold defects. It is unclear…
▽ More
The dense packing of interacting particles on spheres has proved to be a useful model for virus capsids and colloidosomes. Indeed, icosahedral symmetry observed in virus capsids corresponds to potential energy minima that occur for magic numbers of, e.g., 12, 32 and 72 identical Lennard-Jones particles, for which the packing has exactly the minimum number of twelve five-fold defects. It is unclear, however, how stable these structures are against thermal agitation. We investigate this property by means of basin-hop** global optimisation and Langevin dynamics for particle numbers between ten and one hundred. An important measure is the number and type of point defects, that is, particles that do not have six nearest neighbours. We find that small icosahedral structures are the most robust against thermal fluctuations, exhibiting fewer excess defects and rearrangements for a wide temperature range. Furthermore, we provide evidence that excess defects appearing at low non-zero temperatures lower the potential energy at the expense of entropy. At higher temperatures defects are, as expected, thermally excited and thus entropically stabilised. If we replace the Lennard-Jones potential by a very short-ranged (Morse) potential, which is arguably more appropriate for colloids and virus capsid proteins, we find that the same particle numbers give a minimum in the potential energy, although for larger particle numbers these minima correspond to different packings. Furthermore, defects are more difficult to excite thermally for the short-ranged potential, suggesting that the short-ranged interaction further stabilises equilibrium structures.
△ Less
Submitted 28 February, 2017; v1 submitted 25 February, 2016;
originally announced February 2016.
-
Turning intractable counting into sampling: computing the configurational entropy of three-dimensional jammed packings
Authors:
Stefano Martiniani,
K. Julian Schrenk,
Jacob D. Stevenson,
David J. Wales,
Daan Frenkel
Abstract:
We report a numerical calculation of the total number of disordered jammed configurations $Ω$ of $N$ repulsive, three-dimensional spheres in a fixed volume $V$. To make these calculations tractable, we increase the computational efficiency of the approach of Xu et al. (Phys. Rev. Lett. 106, 245502 (2011)) and Asenjo et al. (Phys. Rev. Lett. 112, 098002 (2014)) and we extend the method to allow com…
▽ More
We report a numerical calculation of the total number of disordered jammed configurations $Ω$ of $N$ repulsive, three-dimensional spheres in a fixed volume $V$. To make these calculations tractable, we increase the computational efficiency of the approach of Xu et al. (Phys. Rev. Lett. 106, 245502 (2011)) and Asenjo et al. (Phys. Rev. Lett. 112, 098002 (2014)) and we extend the method to allow computation of the configurational entropy as a function of pressure. The approach that we use computes the configurational entropy by sampling the absolute volume of basins of attraction of the stable packings in the potential energy landscape. We find a surprisingly strong correlation between the pressure of a configuration and the volume of its basin of attraction in the potential energy landscape. This relation is well described by a power law. Our methodology to compute the number of minima in the potential energy landscape should be applicable to a wide range of other enumeration problems in statistical physics, string theory, cosmology and machine learning, that aim to find the distribution of the extrema of a scalar cost function that depends on many degrees of freedom.
△ Less
Submitted 27 January, 2016; v1 submitted 14 September, 2015;
originally announced September 2015.
-
Communication: Newton homotopies for sampling stationary points of potential energy landscapes
Authors:
Dhagash Mehta,
Tianran Chen,
Jonathan D Hauenstein,
David J Wales
Abstract:
One of the most challenging and frequently arising problems in many areas of science is to find solutions of a system of multivariate nonlinear equations. There are several numerical methods that can find many (or all if the system is small enough) solutions but they each exhibit characteristic problems. Moreover, traditional methods can break down if the system contains singular solutions. Here,…
▽ More
One of the most challenging and frequently arising problems in many areas of science is to find solutions of a system of multivariate nonlinear equations. There are several numerical methods that can find many (or all if the system is small enough) solutions but they each exhibit characteristic problems. Moreover, traditional methods can break down if the system contains singular solutions. Here, we propose an efficient implementation of Newton homotopies, which can sample a large number of the stationary points of complicated many-body potentials. We demonstrate how the procedure works by applying it to the nearest-neighbor $φ^4$ model and atomic clusters.
△ Less
Submitted 11 December, 2014;
originally announced December 2014.
-
Potential Energy Landscape of the Two-Dimensional XY Model: Higher-Index Stationary Points
Authors:
Dhagash Mehta,
Ciaran Hughes,
Michael Kastner,
David J Wales
Abstract:
The application of numerical techniques to the study of energy landscapes of large systems relies on sufficient sampling of the stationary points. Since the number of stationary points is believed to grow exponentially with system size, we can only sample a small fraction. We investigate the interplay between this restricted sample size and the physical features of the potential energy landscape f…
▽ More
The application of numerical techniques to the study of energy landscapes of large systems relies on sufficient sampling of the stationary points. Since the number of stationary points is believed to grow exponentially with system size, we can only sample a small fraction. We investigate the interplay between this restricted sample size and the physical features of the potential energy landscape for the two-dimensional $XY$ model in the absence of disorder with up to $N=100$ spins. Using an eigenvector-following technique, we numerically compute stationary points with a given Hessian index $I$ for all possible values of $I$. We investigate the number of stationary points, their energy and index distributions, and other related quantities, with particular focus on the scaling with $N$. The results are used to test a number of conjectures and approximate analytic results for the general properties of energy landscapes.
△ Less
Submitted 9 December, 2014;
originally announced December 2014.
-
An Inversion-Relaxation Approach for Sampling Stationary Points of Spin Model Hamiltonians
Authors:
Ciaran Hughes,
Dhagash Mehta,
David J Wales
Abstract:
Sampling the stationary points of a complicated potential energy landscape is a challenging problem. Here we introduce a sampling method based on relaxation from stationary points of the highest index of the Hessian matrix. We illustrate how this approach can find all the stationary points for potentials or Hamiltonians bounded from above, which includes a large class of important spin models, and…
▽ More
Sampling the stationary points of a complicated potential energy landscape is a challenging problem. Here we introduce a sampling method based on relaxation from stationary points of the highest index of the Hessian matrix. We illustrate how this approach can find all the stationary points for potentials or Hamiltonians bounded from above, which includes a large class of important spin models, and we show that it is far more efficient than previous methods. For potentials unbounded from above, the relaxation part of the method is still efficient in finding minima and transition states, which are usually the primary focus of attention for atomistic systems.
△ Less
Submitted 22 July, 2014;
originally announced July 2014.
-
Certification and the Potential Energy Landscape
Authors:
Dhagash Mehta,
Jonathan D. Hauenstein,
David J. Wales
Abstract:
Typically, there is no guarantee that a numerical approximation obtained using standard nonlinear equation solvers is indeed an actual solution, meaning that it lies in the quadratic convergence basin. Instead, it may lie only in the linear convergence basin, or even in a chaotic region, and hence not converge to the corresponding stationary point when further optimization is attempted. In some ca…
▽ More
Typically, there is no guarantee that a numerical approximation obtained using standard nonlinear equation solvers is indeed an actual solution, meaning that it lies in the quadratic convergence basin. Instead, it may lie only in the linear convergence basin, or even in a chaotic region, and hence not converge to the corresponding stationary point when further optimization is attempted. In some cases, these non-solutions could be misleading. Proving that a numerical approximation will quadratically converge to a stationary point is termed \textit{certification}. In this report, we provide details of how Smale's $α$-theory can be used to certify numerically obtained stationary points of a potential energy landscape, providing a \textit{mathematical proof} that the numerical approximation does indeed correspond to an actual stationary point, independent of the precision employed.
△ Less
Submitted 17 July, 2014;
originally announced July 2014.
-
Design principles for Bernal spirals and helices with tunable pitch
Authors:
Szilard N. Fejer,
Dwaipayan Chakrabarti,
Halim Kusumaatmaja,
David J. Wales
Abstract:
Using the framework of potential energy landscape theory, we describe two in silico designs for self-assembling helical colloidal superstructures based upon dipolar dumbbells and Janus-type building blocks, respectively. Helical superstructures with controllable pitch length are obtained using external magnetic field driven assembly of asymmetric dumbbells involving screened electrostatic as well…
▽ More
Using the framework of potential energy landscape theory, we describe two in silico designs for self-assembling helical colloidal superstructures based upon dipolar dumbbells and Janus-type building blocks, respectively. Helical superstructures with controllable pitch length are obtained using external magnetic field driven assembly of asymmetric dumbbells involving screened electrostatic as well as magnetic dipolar interactions. The pitch of the helix is tuned by modulating the Debye screening length over an experimentally accessible range. The second design is based on building blocks composed of rigidly linked spheres with short-range anisotropic interactions, which are predicted to self-assemble into Bernal spirals. These spirals are quite flexible, and longer helices undergo rearrangements via cooperative, hinge-like moves, in agreement with experiment.
△ Less
Submitted 7 July, 2014;
originally announced July 2014.
-
Analysing kinetic transition networks for rare events
Authors:
Jacob D. Stevenson,
David J. Wales
Abstract:
The graph transformation approach is a recently proposed method for computing mean first passage times, rates, and committor probabilities for kinetic transition networks. Here we compare the performance to existing linear algebra methods, focusing on large, sparse networks. We show that graph transformation provides a much more robust framework, succeeding when numerical precision issues cause th…
▽ More
The graph transformation approach is a recently proposed method for computing mean first passage times, rates, and committor probabilities for kinetic transition networks. Here we compare the performance to existing linear algebra methods, focusing on large, sparse networks. We show that graph transformation provides a much more robust framework, succeeding when numerical precision issues cause the other methods to fail completely. These are precisely the situations that correspond to rare event dynamics for which the graph transformation was introduced.
△ Less
Submitted 16 July, 2014; v1 submitted 19 May, 2014;
originally announced May 2014.
-
Superposition Enhanced Nested Sampling
Authors:
Stefano Martiniani,
Jacob D. Stevenson,
David J. Wales,
Daan Frenkel
Abstract:
The theoretical analysis of many problems in physics, astronomy and applied mathematics requires an efficient numerical exploration of multimodal parameter spaces that exhibit broken ergodicity. Monte Carlo methods are widely used to deal with these classes of problems, but such simulations suffer from a ubiquitous sampling problem: the probability of sampling a particular state is proportional to…
▽ More
The theoretical analysis of many problems in physics, astronomy and applied mathematics requires an efficient numerical exploration of multimodal parameter spaces that exhibit broken ergodicity. Monte Carlo methods are widely used to deal with these classes of problems, but such simulations suffer from a ubiquitous sampling problem: the probability of sampling a particular state is proportional to its entropic weight. Devising an algorithm capable of sampling efficiently the full phase space is a long-standing problem. Here we report a new hybrid method for the exploration of multimodal parameter spaces exhibiting broken ergodicity. Superposition enhanced nested sampling (SENS) combines the strengths of global optimization with the unbiased/athermal sampling of nested sampling, greatly enhancing its efficiency with no additional parameters. We report extensive tests of this new approach for atomic clusters that are known to have energy landscapes for which conventional sampling schemes suffer from broken ergodicity. We also introduce a novel parallelization algorithm for nested sampling.
△ Less
Submitted 2 June, 2014; v1 submitted 25 February, 2014;
originally announced February 2014.
-
Potential Energy Landscapes for the 2D XY Model: Minima, Transition States and Pathways
Authors:
Dhagash Mehta,
Ciaran Hughes,
Mario Schröck,
David J. Wales
Abstract:
We describe a numerical study of the potential energy landscape for the two-dimensional XY model (with no disorder), considering up to 100 spins and CPU and GPU implementations of local optimization, focusing on minima and saddles of index one (transition states). We examine both periodic and anti-periodic boundary conditions, and show that the number of stationary points located increases exponen…
▽ More
We describe a numerical study of the potential energy landscape for the two-dimensional XY model (with no disorder), considering up to 100 spins and CPU and GPU implementations of local optimization, focusing on minima and saddles of index one (transition states). We examine both periodic and anti-periodic boundary conditions, and show that the number of stationary points located increases exponentially with increasing lattice size. The corresponding disconnectivity graphs exhibit funneled landscapes; the global minima are readily located because they exhibit relatively large basins of attraction compared to the higher energy minima as the lattice size increases.
△ Less
Submitted 22 November, 2013;
originally announced November 2013.
-
Visualizing Basins of Attraction for Different Minimization Algorithms
Authors:
Daniel Asenjo,
Jacob D. Stevenson,
David J. Wales,
Daan Frenkel
Abstract:
We report a study of the basins of attraction for potential energy minima defined by different minimisation algorithms for an atomic system. We find that whereas some minimisation algorithms produce compact basins, others produce basins with complex boundaries or basins consisting of disconnected parts. Such basins deviate from the "correct" basin of attraction defined by steepest-descent pathways…
▽ More
We report a study of the basins of attraction for potential energy minima defined by different minimisation algorithms for an atomic system. We find that whereas some minimisation algorithms produce compact basins, others produce basins with complex boundaries or basins consisting of disconnected parts. Such basins deviate from the "correct" basin of attraction defined by steepest-descent pathways, and the differences can be controlled to some extent by adjustment of the maximum step size. The choice of the most convenient minimisation algorithm depends on the problem in hand. We show that while L-BFGS is the fastest minimiser, the FIRE algorithm is also quite fast, and can lead to less fragmented basins of attraction.
△ Less
Submitted 30 September, 2013;
originally announced September 2013.
-
Energy landscapes, structural topologies and rearrangement mechanisms in clusters of dipolar particles
Authors:
James D. Farrell,
Christabel Lines,
James J. Shepherd,
Dwaipayan Chakrabarti,
Mark A. Miller,
David J. Wales
Abstract:
Clusters of spherical particles with isotropic attraction favour compact structures that maximise the number of energetically optimal nearest-neighbour interactions. In contrast, dipolar interactions lead to the formation of chains with a low coordination number. When both isotropic and dipolar interactions are present, the competition between them can lead to intricate knot, link and coil structu…
▽ More
Clusters of spherical particles with isotropic attraction favour compact structures that maximise the number of energetically optimal nearest-neighbour interactions. In contrast, dipolar interactions lead to the formation of chains with a low coordination number. When both isotropic and dipolar interactions are present, the competition between them can lead to intricate knot, link and coil structures. Here, we investigate how these structures may self-organise and interconvert in clusters bound by the Stockmayer potential (Lennard-Jones plus point dipole). We map out the low-lying region of the energy landscape using disconnectivity graphs to follow how it evolves as the strength of the dipolar interactions increases. From comprehensive surveys of isomerisation pathways, we identify a number of rearrangement mechanisms that allow the topology of chain-like structures to interconvert.
△ Less
Submitted 29 April, 2013;
originally announced April 2013.
-
Defect Motifs for Constant Mean Curvature Surfaces
Authors:
Halim Kusumaatmaja,
David J. Wales
Abstract:
The energy landscapes of electrostatically charged particles embedded on constant mean curvature surfaces are analysed for a wide range of system size, curvature, and interaction potentials. The surfaces are taken to be rigid, and the basin-hop** method is used to locate the putative global minimum structures. The defect motifs favoured by potential energy agree with experimental observations fo…
▽ More
The energy landscapes of electrostatically charged particles embedded on constant mean curvature surfaces are analysed for a wide range of system size, curvature, and interaction potentials. The surfaces are taken to be rigid, and the basin-hop** method is used to locate the putative global minimum structures. The defect motifs favoured by potential energy agree with experimental observations for colloidal systems: extended defects (scars and pleats) for weakly positive and negative Gaussian curvatures, and isolated defects for strongly negative Gaussian curvatures. Near the phase boundary between these regimes the two motifs are in strong competition, as evidenced from the appearance of distinct funnels in the potential energy landscape. We also report a novel defect motif consisting of pentagon pairs.
△ Less
Submitted 27 March, 2013;
originally announced March 2013.
-
Certifying the Potential Energy Landscape
Authors:
Dhagash Mehta,
Jonathan D. Hauenstein,
David J. Wales
Abstract:
It is highly desirable for a numerical approximation of a stationary point for a potential energy landscape to lie in the quadratic convergence basin of that stationary point. However, it is possible that an approximation may lie only in the linear convergence basin, or even in a chaotic region, and hence not converge to the actual stationary point when further optimization is attempted. Proving t…
▽ More
It is highly desirable for a numerical approximation of a stationary point for a potential energy landscape to lie in the quadratic convergence basin of that stationary point. However, it is possible that an approximation may lie only in the linear convergence basin, or even in a chaotic region, and hence not converge to the actual stationary point when further optimization is attempted. Proving that a numerical approximation will quadratically converge to the associated stationary point is termed certifying the numerical approximation. We employ Smale's α-theory to stationary points, providing a certification that serves as a mathematical proof that the numerical approximation does indeed correspond to an actual stationary point, independent of the precision employed. As a practical example, employing recently developed certification algorithms, we show how the α-theory can be used to certify all the known minima and transition states of Lennard-Jones LJ$_{N}$ atomic clusters for N = 7, ...,14.
△ Less
Submitted 25 February, 2013;
originally announced February 2013.
-
Hydrogen on graphene under stress: Molecular dissociation and gap opening
Authors:
Hayley McKay,
David J. Wales,
S. J. Jenkins,
J. A. Verges,
P. L. de Andres
Abstract:
Density functional calculations are employed to study the molecular dissociation of hydrogen on graphene, the diffusion of chemisorbed atomic species, and the electronic properties of the resulting hydrogen on graphene system. Our results show that applying stress to the graphene substrate can lower the barrier to dissociation of molecular hydrogen by a factor of six, and change the process from e…
▽ More
Density functional calculations are employed to study the molecular dissociation of hydrogen on graphene, the diffusion of chemisorbed atomic species, and the electronic properties of the resulting hydrogen on graphene system. Our results show that applying stress to the graphene substrate can lower the barrier to dissociation of molecular hydrogen by a factor of six, and change the process from endothermic to exothermic. These values for the barrier and the heat of reaction, unlike the zero stress values, are compatible with the time scales observed in experiments. Diffusion, on the other hand, is not greatly modified by stress. We analyse the electronic structure for configurations relevant to molecular dissociation and adsorption of atomic hydrogen on a graphene single layer. An absolute band gap of 0.5 eV is found for the equilibrium optimum configuration for a narrow range of coverages ($θ\approx 0.25$). This value is in good agreement with experiment [Elias et al., Science {\bf 323}, 610 (2009)].
△ Less
Submitted 2 June, 2011;
originally announced June 2011.
-
The Energy Landscape, Folding Pathways and the Kinetics of a Knotted Protein
Authors:
Michael C. Prentiss,
David J. Wales,
Peter G. Wolynes
Abstract:
The folding pathway and rate coefficients of the folding of a knotted protein are calculated for a potential energy function with minimal energetic frustration. A kinetic transition network is constructed using the discrete path sampling approach, and the resulting potential energy surface is visualized by constructing disconnectivity graphs. Owing to topological constraints, the low-lying portion…
▽ More
The folding pathway and rate coefficients of the folding of a knotted protein are calculated for a potential energy function with minimal energetic frustration. A kinetic transition network is constructed using the discrete path sampling approach, and the resulting potential energy surface is visualized by constructing disconnectivity graphs. Owing to topological constraints, the low-lying portion of the landscape consists of three distinct regions, corresponding to the native knotted state and to configurations where either the N- or C-terminus is not yet folded into the knot. The fastest folding pathways from denatured states exhibit early formation of the N-terminus portion of the knot and a rate-determining step where the C-terminus is incorporated. The low-lying minima with the N-terminus knotted and the C-terminus free therefore constitute an off-pathway intermediate for this model. The insertion of both the N- and C-termini into the knot occur late in the folding process, creating large energy barriers that are the rate limiting steps in the folding process. When compared to other protein folding proteins of a similar length, this system folds over six orders of magnitude more slowly.
△ Less
Submitted 2 July, 2010;
originally announced July 2010.
-
Protein Structure Prediction Using Basin-Hop**
Authors:
Michael C. Prentiss,
David J. Wales,
Peter G. Wolynes
Abstract:
Associative memory Hamiltonian structure prediction potentials are not overly rugged, thereby suggesting their landscapes are like those of actual proteins. In the present contribution we show how basin-hop** global optimization can identify low-lying minima for the corresponding mildly frustrated energy landscapes. For small systems the basin-hop** algorithm succeeds in locating both lower…
▽ More
Associative memory Hamiltonian structure prediction potentials are not overly rugged, thereby suggesting their landscapes are like those of actual proteins. In the present contribution we show how basin-hop** global optimization can identify low-lying minima for the corresponding mildly frustrated energy landscapes. For small systems the basin-hop** algorithm succeeds in locating both lower minima and conformations closer to the experimental structure than does molecular dynamics with simulated annealing. For large systems the efficiency of basin-hop** decreases for our initial implementation, where the steps consist of random perturbations to the Cartesian coordinates. We implemented umbrella sampling using basin-hop** to further confirm when the global minima are reached. We have also improved the energy surface by employing bioinformatic techniques for reducing the roughness or variance of the energy surface. Finally, the basin-hop** calculations have guided improvements in the excluded volume of the Hamiltonian, producing better structures. These results suggest a novel and transferable optimization scheme for future energy function development.
△ Less
Submitted 23 June, 2008;
originally announced June 2008.
-
Structural trends in clusters of quadrupolar spheres
Authors:
Mark A. Miller,
James J. Shepherd,
David J. Wales
Abstract:
The influence of quadrupolar interactions on the structure of small clusters is investigated by adding a point quadrupole of variable strength to the Lennard-Jones potential. Competition arises between sheet-like arrangements of the particles, favoured by the quadrupoles, and compact structures, favoured by the isotropic Lennard-Jones attraction. Putative global potential energy minima are obtai…
▽ More
The influence of quadrupolar interactions on the structure of small clusters is investigated by adding a point quadrupole of variable strength to the Lennard-Jones potential. Competition arises between sheet-like arrangements of the particles, favoured by the quadrupoles, and compact structures, favoured by the isotropic Lennard-Jones attraction. Putative global potential energy minima are obtained for clusters of up to 25 particles using the basin-hop** algorithm. A number of structural motifs and growth sequences emerge, including star-like structures, tubes, shells and sheets. The results are discussed in the context of colloidal self-assembly.
△ Less
Submitted 16 June, 2008;
originally announced June 2008.
-
Kinetic Analysis of Discrete Path Sampling Stationary Point Databases
Authors:
Semen A. Trygubenko,
David J. Wales
Abstract:
Analysing stationary point databases to extract phenomenological rate constants can become time-consuming for systems with large potential energy barriers. In the present contribution we analyse several different approaches to this problem. First, we show how the original rate constant prescription within the discrete path sampling approach can be rewritten in terms of committor probabilities. T…
▽ More
Analysing stationary point databases to extract phenomenological rate constants can become time-consuming for systems with large potential energy barriers. In the present contribution we analyse several different approaches to this problem. First, we show how the original rate constant prescription within the discrete path sampling approach can be rewritten in terms of committor probabilities. Two alternative formulations are then derived in which the steady-state assumption for intervening minima is removed, providing both a more accurate kinetic analysis, and a measure of whether a two-state description is appropriate. The first approach involves running additional short kinetic Monte Carlo (KMC) trajectories, which are used to calculate waiting times. Here we introduce `leapfrog' moves to second-neighbour minima, which prevent the KMC trajectory oscillating between structures separated by low barriers. In the second approach we successively remove minima from the intervening set, renormalising the branching probabilities and waiting times to preserve the mean first-passage times of interest. Regrou** the local minima appropriately is also shown to speed up the kinetic analysis dramatically at low temperatures. Applications are described where rates are extracted for databases containing tens of thousands of stationary points, with effective barriers that are several hundred times kT.
△ Less
Submitted 6 April, 2006;
originally announced April 2006.
-
Graph Transformation Method for Calculating Waiting Times in Markov Chains
Authors:
Semen A. Trygubenko,
David J. Wales
Abstract:
We describe an exact approach for calculating transition probabilities and waiting times in finite-state discrete-time Markov processes. All the states and the rules for transitions between them must be known in advance. We can then calculate averages over a given ensemble of paths for both additive and multiplicative properties in a non-stochastic and non-iterative fashion. In particular, we ca…
▽ More
We describe an exact approach for calculating transition probabilities and waiting times in finite-state discrete-time Markov processes. All the states and the rules for transitions between them must be known in advance. We can then calculate averages over a given ensemble of paths for both additive and multiplicative properties in a non-stochastic and non-iterative fashion. In particular, we can calculate the mean first passage time between arbitrary groups of stationary points for discrete path sampling databases, and hence extract phenomenological rate constants. We present a number of examples to demonstrate the efficiency and robustness of this approach.
△ Less
Submitted 6 April, 2006; v1 submitted 31 March, 2006;
originally announced March 2006.
-
Finite size effects in the dynamics and thermodynamics of 2D Coulomb clusters
Authors:
E. Yurtsever,
F. Calvo,
D. J. Wales
Abstract:
The dynamics and thermodynamics of melting in two-dimensional Coulomb clusters is revisited using molecular dynamics and Monte Carlo simulations. Several parameters are considered, including the Lindemann index, the largest Lyapunov exponent and the diffusion constant. In addition to the orientational and radial melting processes, isomerizations and complex size effects are seen to occur in a ve…
▽ More
The dynamics and thermodynamics of melting in two-dimensional Coulomb clusters is revisited using molecular dynamics and Monte Carlo simulations. Several parameters are considered, including the Lindemann index, the largest Lyapunov exponent and the diffusion constant. In addition to the orientational and radial melting processes, isomerizations and complex size effects are seen to occur in a very similar way to atomic and molecular clusters. The results are discussed in terms of the energy landscape represented through disconnectivity graphs, with proper attention paid to the broken ergodicity problems in simulations. Clusters bound by 1/r^3 and e^{-κr}/r forces, and heterogeneous clusters made of singly- and doubly-charged species, are also studied, as well as the evolution toward larger systems.
△ Less
Submitted 4 November, 2005;
originally announced November 2005.
-
Novel Structural Motifs in Clusters of Dipolar Spheres: Knots, Links and Coils
Authors:
Mark A. Miller,
David J. Wales
Abstract:
We present the structures of putative global potential energy minima for clusters bound by the Stockmayer (Lennard-Jones plus point dipole) potential. A rich variety of structures is revealed as the cluster size and dipole strength are varied. Most remarkable are groups of closed-loop structures with the topology of knots and links. Despite the large number of possibilities, energetically optima…
▽ More
We present the structures of putative global potential energy minima for clusters bound by the Stockmayer (Lennard-Jones plus point dipole) potential. A rich variety of structures is revealed as the cluster size and dipole strength are varied. Most remarkable are groups of closed-loop structures with the topology of knots and links. Despite the large number of possibilities, energetically optimal structures exhibit only a few such topologies.
△ Less
Submitted 7 November, 2005;
originally announced November 2005.
-
Geometric magic numbers of sodium clusters: Interpretation of the melting behaviour
Authors:
Eva G. Noya,
Jonathan P. K. Doye,
David J. Wales
Abstract:
Putative global minima of sodium clusters with up to 380 atoms have been located for two model interatomic potentials. Structures based upon the Mackay icosahedra predominate for both potentials, and the magic numbers for the Murrell-Mottram model show excellent agreement with the sizes at which maxima in the latent heat and entropy change at melting have been found in experiment.
Putative global minima of sodium clusters with up to 380 atoms have been located for two model interatomic potentials. Structures based upon the Mackay icosahedra predominate for both potentials, and the magic numbers for the Murrell-Mottram model show excellent agreement with the sizes at which maxima in the latent heat and entropy change at melting have been found in experiment.
△ Less
Submitted 14 June, 2005;
originally announced June 2005.
-
Finding pathways between distant local minima
Authors:
Joanne M. Carr,
Semen A. Trygubenko,
David J. Wales
Abstract:
We report a new algorithm for constructing pathways between local minima that involve a large number of intervening transition states on the potential energy surface. A significant improvement in efficiency has been achieved by changing the strategy for choosing successive pairs of local minima that serve as endpoints for the next search. We employ Dijkstra's algorithm to identify the `shortest'…
▽ More
We report a new algorithm for constructing pathways between local minima that involve a large number of intervening transition states on the potential energy surface. A significant improvement in efficiency has been achieved by changing the strategy for choosing successive pairs of local minima that serve as endpoints for the next search. We employ Dijkstra's algorithm to identify the `shortest' path corresponding to missing connections within an evolving database of local minima and the transition states that connect them. The metric employed to determine the shortest missing connection is a function of the minimised Euclidean distance. We present applications to the formation of buckminsterfullerene and to the folding of the B1 domain of protein G, tryptophan zippers, and the villin headpiece subdomain. The corresponding pathways contain up to 163 transition states, and will be used in future discrete path sampling calculations.
△ Less
Submitted 29 April, 2005;
originally announced April 2005.
-
Analysis of cooperativity and localization for atomic rearrangements
Authors:
Semen A. Trygubenko,
David J. Wales
Abstract:
We propose new measures of localization and cooperativity for the analysis of atomic rearrangements. We show that for both clusters and bulk material cooperative rearrangements usually have significantly lower barriers than uncooperative ones, irrespective of the degree of localization. We also find that previous methods used to sample stationary points are biased towards rearrangements of parti…
▽ More
We propose new measures of localization and cooperativity for the analysis of atomic rearrangements. We show that for both clusters and bulk material cooperative rearrangements usually have significantly lower barriers than uncooperative ones, irrespective of the degree of localization. We also find that previous methods used to sample stationary points are biased towards rearrangements of particular types. Linear interpolation between local minima in double-ended transition state searches tends to produce cooperative rearrangements, while random perturbations of all the coordinates, as sometimes used in single-ended searches, has the opposite effect.
△ Less
Submitted 20 September, 2004;
originally announced September 2004.
-
Stacked clusters of polycyclic aromatic hydrocarbon molecules
Authors:
M. Rapacioli,
F. Calvo,
F. Spiegelman,
C. Joblin,
D. J. Wales
Abstract:
Clusters of polycyclic aromatic hydrocarbon (PAH) molecules are modelled using explicit all-atom potentials using a rigid body approximation. The PAH's considered range from pyrene (C10H8) to circumcoronene (C54H18), and clusters containing between 2 and 32 molecules are investigated. In addition to the usual repulsion-dispersion interactions, electrostatic point-charge interactions are incorpor…
▽ More
Clusters of polycyclic aromatic hydrocarbon (PAH) molecules are modelled using explicit all-atom potentials using a rigid body approximation. The PAH's considered range from pyrene (C10H8) to circumcoronene (C54H18), and clusters containing between 2 and 32 molecules are investigated. In addition to the usual repulsion-dispersion interactions, electrostatic point-charge interactions are incorporated, as obtained from density functional theory calculations. The general electrostatic distribution in neutral or singly charged PAH's is reproduced well using a fluctuating charges analysis, which provides an adequate description of the multipolar distribution. Global optimization is performed using a variety of methods, including basin-hop** and parallel tempering Monte Carlo. We find evidence that stacking the PAH molecules generally yields the most stable motif. A structural transition between one-dimensional stacks and three-dimensional shapes built from mutiple stacks is observed at larger sizes, and the threshold for this transition increases with the size of the monomer. Larger aggregates seem to evolve toward the packing observed for benzene in bulk.Difficulties met in optimizing these clusters are analysed in terms of the strong anisotropy of the molecules. We also discuss segregation in heterogeneous clusters and vibrational properties in the context of astrophysical observations.
△ Less
Submitted 22 July, 2004;
originally announced July 2004.
-
A Doubly Nudged Elastic Band Method for Finding Transition States
Authors:
Semen A. Trygubenko,
David J. Wales
Abstract:
A modification of the nudged elastic band (NEB) method is presented that enables stable optimisations to be run using both the limited-memory quasi-Newton (L-BFGS) and slow-response quenched velocity Verlet (SQVV) minimisers. The performance of this new `doubly nudged' DNEB method is analysed in conjunction with both minimisers and compared with previous NEB formulations. We find that the fastes…
▽ More
A modification of the nudged elastic band (NEB) method is presented that enables stable optimisations to be run using both the limited-memory quasi-Newton (L-BFGS) and slow-response quenched velocity Verlet (SQVV) minimisers. The performance of this new `doubly nudged' DNEB method is analysed in conjunction with both minimisers and compared with previous NEB formulations. We find that the fastest DNEB approach (DNEB/L-BFGS) can be quicker by up to two orders of magnitude. Applications to permutational rearrangements of the seven-atom Lennard-Jones cluster (LJ7) and highly cooperative rearrangements of LJ38 and LJ75 are presented. We also outline an updated algorithm for constructing complicated multi-step pathways using successive DNEB runs.
△ Less
Submitted 6 February, 2004;
originally announced February 2004.
-
Some Further Results for the Stationary Points and Dynamics of Supercooled Liquids
Authors:
David J. Wales,
Jonathan P. K. Doye
Abstract:
We present some new theoretical and computational results for the stationary points of bulk systems. First we demonstrate how the potential energy surface can be partitioned into catchment basins associated with every stationary point using a combination of Newton-Raphson and eigenvector-following techniques. Numerical results are presented for a 256-atom supercell representation of a binary Len…
▽ More
We present some new theoretical and computational results for the stationary points of bulk systems. First we demonstrate how the potential energy surface can be partitioned into catchment basins associated with every stationary point using a combination of Newton-Raphson and eigenvector-following techniques. Numerical results are presented for a 256-atom supercell representation of a binary Lennard-Jones system. We then derive analytical formulae for the number of stationary points as a function of both system size and the Hessian index, using a framework based upon weakly interacting subsystems. This analysis reveals a simple relation between the total number of stationary points, the number of local minima, and the number of transition states connected on average to each minimum. Finally we calculate two measures of localisation for the displacements corresponding to Hessian eigenvectors in samples of stationary points obtained from the Newton-Raphson-based geometry optimisation scheme. Systematic differences are found between the properties of eigenvectors corresponding to positive and negative Hessian eigenvalues, and localised character is most pronounced for stationary points with low values of the Hessian index.
△ Less
Submitted 2 September, 2003;
originally announced September 2003.