A variational linear-scaling framework to build practical, efficient next-generation orbital-based quantum force fields.

We introduce a new hybrid molecular orbital/density-functional modified divide-and-conquer (mDC) approach that allows the linear-scaling calculation of very large quantum systems. The method provides a powerful framework from which linear-scaling force fields for molecular simulations can be developed. The method is variational in the energy, and has simple, analytic gradients and essentially no break-even point with respect to the corresponding full electronic structure calculation. Furthermore, the new approach allows intermolecular forces to be properly balanced such that non-bonded interactions can be treated, in some cases, to much higher accuracy than the full calculation. The approach is illustrated using the second-order self-consistent charge density-functional tight-binding model (DFTB2). Using this model as a base Hamiltonian, the new mDC approach is applied to a series of water systems, where results show that geometries and interaction energies between water molecules are greatly improved relative to full DFTB2. In order to achieve substantial improvement in the accuracy of intermolecular binding energies and hydrogen bonded cluster geometries, it was necessary to extend the DFTB2 model to higher-order atom-centered multipoles for the second-order self-consistent intermolecular electrostatic term. Using generalized, linear-scaling electrostatic methods, timings demonstrate that the method is able to calculate a water system of 3000 atoms in less than half of a second, and systems of up to one million atoms in only a few minutes using a conventional desktop workstation.

[1]  T. Beck Real-space mesh techniques in density-functional theory , 2000, cond-mat/0006239.

[2]  K M Merz,et al.  New developments in applying quantum mechanics to proteins. , 2001, Current opinion in structural biology.

[3]  Masato Kobayashi,et al.  Reconsidering an analytical gradient expression within a divide-and-conquer self-consistent field approach: exact formula and its approximate treatment. , 2011, The Journal of chemical physics.

[4]  S. L. Dixon,et al.  Fast, accurate semiempirical molecular orbital calculations for macromolecules , 1997 .

[5]  Matthew L. Leininger,et al.  PSI3: An open‐source Ab Initio electronic structure package , 2007, J. Comput. Chem..

[6]  Troy Van Voorhis,et al.  Benchmark Assessment of the Accuracy of Several van der Waals Density Functionals. , 2012, Journal of chemical theory and computation.

[7]  J. Herbert,et al.  An efficient, fragment-based electronic structure method for molecular systems: self-consistent polarization with perturbative two-body exchange and dispersion. , 2011, The Journal of chemical physics.

[8]  Eric Schwegler,et al.  Linear scaling computation of the Fock matrix , 1997 .

[9]  Zhen Hua Li,et al.  Local Hybrid Divide-and-Conquer Method for the Computation of Medium and Large Molecules. , 2008, Journal of chemical theory and computation.

[10]  T. Darden,et al.  Generalization of the Gaussian electrostatic model: extension to arbitrary angular momentum, distributed multipoles, and speedup with reciprocal space methods. , 2006, The Journal of chemical physics.

[11]  Mark S. Gordon,et al.  General atomic and molecular electronic structure system , 1993, J. Comput. Chem..

[12]  Paweł Sałek,et al.  Linear-scaling formation of Kohn-Sham Hamiltonian: application to the calculation of excitation energies and polarizabilities of large molecular systems. , 2004, The Journal of chemical physics.

[13]  J. Nichols,et al.  A generalized fast multipole approach for Hartree—Fock and density functional computations , 1995 .

[14]  Yang,et al.  Direct calculation of electron density in density-functional theory: Implementation for benzene and a tetrapeptide. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[15]  Eric Schwegler,et al.  Linear scaling computation of the Fock matrix. IV. Multipole accelerated formation of the exchange matrix , 1999 .

[16]  D. York,et al.  Quantum Mechanical Characterization of Nucleic Acids in Solution: A Linear-Scaling Study of Charge Fluctuations in DNA and RNA , 2002 .

[17]  Matt Challacombe,et al.  Linear scaling computation of the Fock matrix. V. Hierarchical Cubature for numerical integration of the exchange-correlation matrix , 2000 .

[18]  K. Kitaura,et al.  Fragment molecular orbital method: an approximate computational method for large molecules , 1999 .

[19]  T. Darden,et al.  Towards a force field based on density fitting. , 2006, The Journal of chemical physics.

[20]  Spencer R Pruitt,et al.  Open-Shell Formulation of the Fragment Molecular Orbital Method. , 2010, Journal of chemical theory and computation.

[21]  Timothy J. Giese,et al.  Density-functional expansion methods: grand challenges , 2012, Theoretical Chemistry Accounts.

[22]  Nicholas J Mayhall,et al.  Many-Overlapping-Body (MOB) Expansion: A Generalized Many Body Expansion for Nondisjoint Monomers in Molecular Fragmentation Calculations of Covalent Molecules. , 2012, Journal of chemical theory and computation.

[23]  Xiao He,et al.  The generalized molecular fractionation with conjugate caps/molecular mechanics method for direct calculation of protein energy. , 2006, The Journal of chemical physics.

[24]  Sándor Suhai,et al.  Self-consistent-charge density-functional tight-binding method for simulations of complex materials properties , 1998 .

[25]  Michael J. Frisch,et al.  Achieving Linear Scaling for the Electronic Quantum Coulomb Problem , 1996, Science.

[26]  Nohad Gresh,et al.  Anisotropic, Polarizable Molecular Mechanics Studies of Inter- and Intramolecular Interactions and Ligand-Macromolecule Complexes. A Bottom-Up Strategy. , 2007, Journal of chemical theory and computation.

[27]  Darrin M. York,et al.  Extension of adaptive tree code and fast multipole methods to high angular momentum particle charge densities , 2008, J. Comput. Chem..

[28]  Wim Klopper,et al.  Computational determination of equilibrium geometry and dissociation energy of the water dimer , 2000 .

[29]  R Alizadegan,et al.  A divide and conquer real space finite-element Hartree-Fock method. , 2010, The Journal of chemical physics.

[30]  Shawn T. Brown,et al.  Advances in methods and algorithms in a modern quantum chemistry program package. , 2006, Physical chemistry chemical physics : PCCP.

[31]  D. Truhlar,et al.  Fragment-based quantum mechanical methods for periodic systems with Ewald summation and mean image charge convention for long-range electrostatic interactions. , 2012, Physical chemistry chemical physics : PCCP.

[32]  D. York,et al.  Density-functional expansion methods: generalization of the auxiliary basis. , 2011, The Journal of chemical physics.

[33]  Kazuo Kitaura,et al.  Extending the power of quantum chemistry to large systems with the fragment molecular orbital method. , 2007, The journal of physical chemistry. A.

[34]  Benny G. Johnson,et al.  THE CONTINUOUS FAST MULTIPOLE METHOD , 1994 .

[35]  Thomas Frauenheim,et al.  Atomistic simulations of complex materials: ground-state and excited-state properties , 2002 .

[36]  Weitao Yang,et al.  Analytical energy gradients and geometry optimization in the divide‐and‐conquer method for large molecules , 1995 .

[37]  Darrin M. York,et al.  QUANTUM MECHANICAL STUDY OF AQUEOUS POLARIZATION EFFECTS ON BIOLOGICAL MACROMOLECULES , 1996 .

[38]  John F. Ouyang,et al.  Combined Fragmentation Method: A Simple Method for Fragmentation of Large Molecules. , 2012, Journal of chemical theory and computation.

[39]  Jiali Gao,et al.  Communication: variational many-body expansion: accounting for exchange repulsion, charge delocalization, and dispersion in the fragment-based explicit polarization method. , 2012, The Journal of chemical physics.

[40]  D. York,et al.  Linear‐scaling semiempirical quantum calculations for macromolecules , 1996 .

[41]  Daniel Herschlag,et al.  Biological phosphoryl-transfer reactions: understanding mechanism and catalysis. , 2011, Annual review of biochemistry.

[42]  Darrin M York,et al.  An Efficient Linear-Scaling Ewald Method for Long-Range Electrostatic Interactions in Combined QM/MM Calculations. , 2005, Journal of chemical theory and computation.

[43]  Weitao Yang,et al.  FROZEN DENSITY MATRIX APPROACH FOR ELECTRONIC STRUCTURE CALCULATIONS , 1998 .

[44]  G. Scuseria,et al.  Analytic energy gradients for the Gaussian very fast multipole method (GvFMM) , 1996 .

[45]  Darrin M York,et al.  Contracted auxiliary Gaussian basis integral and derivative evaluation. , 2008, The Journal of chemical physics.

[46]  P. Claverie,et al.  Theoretical studies of molecular conformation. Derivation of an additive procedure for the computation of intramolecular interaction energies. Comparison withab initio SCF computations , 1984 .

[47]  K. Merz,et al.  Simulation of liquid water using semiempirical Hamiltonians and the divide and conquer approach. , 2005, The journal of physical chemistry. A.

[48]  Jiali Gao,et al.  A molecular-orbital derived polarization potential for liquid water , 1998 .

[49]  Martin Head-Gordon,et al.  Auxiliary basis expansions for large-scale electronic structure calculations. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[50]  John S. Muenter,et al.  THE STRUCTURE OF WATER DIMER FROM MOLECULAR BEAM ELECTRIC RESONANCE SPECTROSCOPY: PARTIALLY DEUTERATED DIMERS , 1977 .

[51]  Keiji Morokuma,et al.  New challenges in quantum chemistry: quests for accurate calculations for large molecular systems , 2002, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[52]  Donald G Truhlar,et al.  X-Pol Potential: An Electronic Structure-Based Force Field for Molecular Dynamics Simulation of a Solvated Protein in Water. , 2009, Journal of chemical theory and computation.

[53]  Hao Hu,et al.  Simulating water with the self-consistent-charge density functional tight binding method: from molecular clusters to the liquid state. , 2007, The journal of physical chemistry. A.

[54]  Xiao He,et al.  Fragment density functional theory calculation of NMR chemical shifts for proteins with implicit solvation. , 2012, Physical chemistry chemical physics : PCCP.

[55]  R. Pellenq,et al.  A simple method for calculating dispersion coefficients for isolated and condensed-phase species , 1998 .

[56]  Mark S. Gordon,et al.  A new hierarchical parallelization scheme: Generalized distributed data interface (GDDI), and an application to the fragment molecular orbital method (FMO) , 2004, J. Comput. Chem..

[57]  Danny C. Sorensen,et al.  An implementation of a divide and conquer algorithm for the unitary eigen problem , 1992, TOMS.

[58]  D. York,et al.  Description of phosphate hydrolysis reactions with the Self-Consistent-Charge Density-Functional-Tight-Binding (SCC-DFTB) theory. 1. Parameterization. , 2008, Journal of chemical theory and computation.

[59]  T. van Mourik,et al.  NMR spectroscopy: quantum‐chemical calculations , 2011 .

[60]  Stefan Goedecker,et al.  Linear scaling electronic structure methods in chemistry and physics , 2003, Comput. Sci. Eng..

[61]  Wei Pan,et al.  Parallel implementation of divide‐and‐conquer semiempirical quantum chemistry calculations , 1998 .

[62]  D. Truhlar,et al.  Incorporation of charge transfer into the explicit polarization fragment method by grand canonical density functional theory. , 2011, The Journal of chemical physics.

[63]  Weitao Yang,et al.  The divide‐and‐conquer density‐functional approach: Molecular internal rotation and density of states , 1992 .

[64]  Lingchun Song,et al.  On the Interfragment Exchange in the X-Pol Method. , 2010, Journal of chemical theory and computation.

[65]  D. Case,et al.  Direct simulation of electron transfer reactions in DNA radical cations. , 2008, The journal of physical chemistry. B.

[66]  Weitao Yang,et al.  A Linear-Scaling Quantum Mechanical Investigation of Cytidine Deaminase , 1999 .

[67]  S. L. Dixon,et al.  Semiempirical molecular orbital calculations with linear system size scaling , 1996 .

[68]  C. Margulis,et al.  Ionic liquids: structure and photochemical reactions. , 2011, Annual review of physical chemistry.

[69]  Kazuo Kitaura,et al.  Fully analytic energy gradient in the fragment molecular orbital method. , 2011, The Journal of chemical physics.

[70]  Jiali Gao,et al.  Toward a Molecular Orbital Derived Empirical Potential for Liquid Simulations , 1997 .

[71]  Philippe Y. Ayala,et al.  Linear scaling coupled cluster and perturbation theories in the atomic orbital basis , 1999 .

[72]  Darrin M. York,et al.  The fast Fourier Poisson method for calculating Ewald sums , 1994 .

[73]  M. Gordon,et al.  A combined effective fragment potential-fragment molecular orbital method. I. The energy expression and initial applications. , 2009, The Journal of chemical physics.

[74]  Nohad Gresh,et al.  Design Of Next Generation Force Fields From AB Initio Computations: Beyond Point Charges Electrostatics , 2009 .

[75]  Kieron Burke,et al.  Density Functional Partition Theory with Fractional Occupations. , 2009, Journal of chemical theory and computation.

[76]  Dimas Suárez,et al.  Critical assessment of the performance of the semiempirical divide and conquer method for single point calculations and geometry optimizations of large chemical systems , 2000 .

[77]  Kenneth M Merz,et al.  Divide-and-Conquer Hartree-Fock Calculations on Proteins. , 2010, Journal of chemical theory and computation.

[78]  T. Darden,et al.  Molecular dynamics simulations of biomolecules: long-range electrostatic effects. , 1999, Annual review of biophysics and biomolecular structure.

[79]  Jean-Philip Piquemal,et al.  Numerical fitting of molecular properties to Hermite Gaussians. , 2007, The journal of physical chemistry. A.

[80]  D. Truhlar,et al.  Multilevel X-Pol: a fragment-based method with mixed quantum mechanical representations of different fragments. , 2012, The journal of physical chemistry. B.

[81]  S. L. Dixon,et al.  Linear scaling molecular orbital calculations of biological systems using the semiempirical divide and conquer method , 2000, J. Comput. Chem..

[82]  Amedeo Caflisch,et al.  Quantum mechanical methods for drug design. , 2010, Current topics in medicinal chemistry.

[83]  Efthimios Kaxiras,et al.  A Self-Consistent Charge Density-Functional Based Tight-Binding Scheme for Large Biomolecules , 2000 .

[84]  Weitao Yang,et al.  A density‐matrix divide‐and‐conquer approach for electronic structure calculations of large molecules , 1995 .

[85]  Christian Bressler,et al.  Molecular structural dynamics probed by ultrafast X-ray absorption spectroscopy. , 2010, Annual review of physical chemistry (Print).

[86]  Kaori Fukuzawa,et al.  Fragment molecular orbital method: use of approximate electrostatic potential , 2002 .

[87]  Donald G Truhlar,et al.  Electrostatically Embedded Many-Body Correlation Energy, with Applications to the Calculation of Accurate Second-Order Møller-Plesset Perturbation Theory Energies for Large Water Clusters. , 2007, Journal of chemical theory and computation.

[88]  Yihan Shao,et al.  Efficient evaluation of the Coulomb force in density-functional theory calculations , 2001 .

[89]  Roberto Improta,et al.  Quantum mechanical computations and spectroscopy: from small rigid molecules in the gas phase to large flexible molecules in solution. , 2008, Accounts of chemical research.

[90]  Weitao Yang Electron density as the basic variable: a divide-and-conquer approach to the ab initio computation of large molecules , 1992 .

[91]  Masato Kobayashi,et al.  Divide-and-conquer-based linear-scaling approach for traditional and renormalized coupled cluster methods with single, double, and noniterative triple excitations. , 2009, The Journal of chemical physics.

[92]  D. York,et al.  Spherical tensor gradient operator method for integral rotation: a simple, efficient, and extendable alternative to Slater-Koster tables. , 2008, The Journal of chemical physics.

[93]  Donald G Truhlar,et al.  The variational explicit polarization potential and analytical first derivative of energy: Towards a next generation force field. , 2008, The Journal of chemical physics.

[94]  Weitao Yang,et al.  Liquid water simulations with the density fragment interaction approach. , 2012, Physical chemistry chemical physics : PCCP.

[95]  Eric Schwegler,et al.  Linear scaling computation of the Fock matrix. II. Rigorous bounds on exchange integrals and incremental Fock build , 1997 .

[96]  Michael Gaus,et al.  DFTB3: Extension of the self-consistent-charge density-functional tight-binding method (SCC-DFTB). , 2011, Journal of chemical theory and computation.

[97]  T. Darden,et al.  Particle mesh Ewald: An N⋅log(N) method for Ewald sums in large systems , 1993 .

[98]  Timothy J. Giese,et al.  Charge-dependent model for many-body polarization, exchange, and dispersion interactions in hybrid quantum mechanical/molecular mechanical calculations. , 2007, The Journal of chemical physics.

[99]  Kenneth M Merz,et al.  Assessment of Semiempirical Quantum Mechanical Methods for the Evaluation of Protein Structures. , 2007, Journal of chemical theory and computation.

[100]  Jiali Gao,et al.  The Design of a Next Generation Force Field: The X-POL Potential. , 2007, Journal of chemical theory and computation.