DOCSLIB.ORG

Arxiv:1808.10402V2 [Quant-Ph] 17 Jan 2019 2

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Arxiv:1808.10402V2 [Quant-Ph] 17 Jan 2019 2 Quantum computational chemistry Sam McArdle,1, ∗ Suguru Endo,1 Al´anAspuru-Guzik,2, 3, 4 Simon Benjamin,1 and Xiao Yuan1, y 1Department of Materials, University of Oxford, Parks Road, Oxford OX1 3PH, United Kingdom 2Department of Chemistry and Department of Computer Science, University of Toronto, Toronto, Ontario M5S 3H6, Canada 3Vector Institute for Artificial Intelligence, Toronto, Ontario M5S 1M1, Canada 4Canadian Institute for Advanced Research (CIFAR) Senior Fellow, Toronto, Ontario M5S 1M1, Canada (Dated: January 18, 2019) One of the most promising applications of quantum computing is solving classically in- tractable chemistry problems. This may enable the design of new materials, medicines, catalysts, or high temperature superconductors. As a result, quantum computational chemistry is rapidly emerging as an interdisciplinary field requiring knowledge of both quantum information and computational chemistry. This review provides a comprehen- sive introduction to both fields, bridging the current knowledge gap. We review the major developments in this area, with a focus on near-term quantum computation. Il- lustrations of key methods are provided, explicitly demonstrating how to map chemical problems onto a quantum computer, and solve them. We conclude with an outlook for this nascent field. CONTENTS 1. Jordan-Wigner encoding 17 2. Parity encoding 17 I. Introduction2 3. Bravyi{Kitaev encoding 18 4. Other encoding methods 19 II. Quantum computing and simulation3 C. Hamiltonian reduction 19 A. Quantum computing3 B. Quantum simulation5 V. Quantum computational chemistry algorithms 20 A. Quantum phase estimation 20 III. Classical computational chemistry7 1. Implementation 20 A. The electronic structure problem7 2. State preparation 21 B. First and Second quantisation8 3. Hamiltonian simulation 22 1. First quantisation8 4. Implementing time evolution for chemistry 2. Second quantisation9 simulation 22 C. Classical computation methods 10 B. Variational algorithms 24 1. Hartree{Fock 10 1. Implementation 24 2. Multiconfigurational self-consistent field 11 2. Ansatze 25 3. Configuration interaction 11 3. Classical optimisation 27 4. Coupled cluster 11 C. Evaluation of excited states 28 D. Chemical basis sets 12 1. WAVES 28 1. STO-nG basis sets 13 2. Overlap-based methods 29 arXiv:1808.10402v2 [quant-ph] 17 Jan 2019 2. Split-valence basis sets 13 3. The folded spectrum method 29 3. Correlation-consistent basis sets 14 4. Quantum subspace expansion 29 4. Plane wave basis sets 14 E. Reduction of orbitals 15 VI. Error mitigation for chemistry 30 A. Error suppression in the VQE 30 IV. Quantum computational chemistry mappings 15 B. Extrapolation 30 A. First quantised encoding methods 16 C. Probabilistic error cancellation 31 1. Basis set methods 16 D. Quantum subspace expansion 32 2. Real space methods 16 E. Stabiliser based methods 32 B. Second quantised encoding methods 17 F. Other methods of error mitigation 32 VII. Illustrative examples 33 A. Hydrogen 33 1. STO-3G basis 33 ∗ [email protected] 2. 6-31G basis 35 y [email protected] 3. cc-PVDZ basis 35 2 B. Lithium Hydride STO-3G basis 36 et al., 2018; Wang et al., 2015). However, limited by hardware capabilities, these experiments focus only on VIII. Discussion and Conclusions 37 A. Classical limits 38 small molecules that we are already able to simulate B. Quantum resources: medium to long term 39 classically. Moreover, the gate counts required for trans- C. Outlook for near-future approaches 39 formative chemistry simulations may mandate the need D. Target problems 40 for fault-tolerance, which requires considerably more E. Summary 41 qubits than are currently available (Mueck, 2015). New Acknowledgments 41 developments are needed to solve classically intractable chemistry problems on a shorter timescale. References 41 These breakthroughs may be achieved by connecting I. INTRODUCTION researchers working in quantum information with those working in computational chemistry. We seek to aid Quantum mechanics underpins all of modern chem- this connection with this succinct, yet comprehensive, re- istry. One might therefore imagine that we could use view of quantum computational chemistry and its foun- this theory to predict the behaviour of any chemical dational fields. compound. This is not the case. As Dirac noted; Although quantum algorithms can solve a range \The exact application of these laws leads to equations of problems in chemistry, we focus predominantly on much too complicated to be soluble."(Dirac, 1929). The the problem of finding the low lying energy levels of problem described by Dirac is that the complexity of the molecules (Aspuru-Guzik et al., 2005). There are three wavefunction of a quantum system grows exponentially reasons for this restriction of scope. Primarily, this with the number of particles. This leaves classical problem is a fundamental one in classical computational computers unable to exactly simulate quantum systems chemistry. Knowledge of the energy eigenstates enables in an efficient way. Feynman proposed a solution to this the prediction of reaction rates, determination of stable problem; using quantum hardware as the simulation structures, and optical properties. Secondly, it is platform, remarking that \If you want to make a simula- because the machinery developed to solve this problem tion of nature, you'd better make it quantum mechanical, on quantum computers is easily applied to other types and by golly it's a wonderful problem, because it doesn't of problems. Finally, most of the prior work in quantum look so easy." (Feynman, 1982). Building a quantum computational chemistry has focused on this problem. computer has taken over 30 years, but Feynman's vision As such, it provides an ideal context in which to explain may soon be fulfilled, following recent developments in the most important details of quantum computational quantum hardware including ion traps (Ballance et al., chemistry. 2016; Gaebler et al., 2016; Harty et al., 2014; Monz et al., 2011), superconducting systems (Barends et al., This review is organised as follows. We first provide a 2014; Chow et al., 2012; Song et al., 2017; Wendin, brief overview of quantum computing and simulation in 2017), and photonic systems (Chen et al., 2017; Wang Sec.II. We then introduce the key methods and terminol- et al., 2016). It is believed that using quantum systems ogy used in classical computational chemistry in Sec. III. as our simulation platform will yield unprecedented The methods developed to merge these two fields, includ- developments in chemistry (Aspuru-Guzik et al., 2018), ing mapping chemistry problems onto a quantum com- biology (Reiher et al., 2017), medicine (Cao et al., puter, are described in Sec.IV. We continue our discus- 2018a), and materials science (Babbush et al., 2018c). sion of quantum computational chemistry in Sec.V by describing algorithms for finding the ground and excited To date, several efficient quantum algorithms have states of chemical systems. Sec.VI highlights the tech- been proposed to solve problems in chemistry (Aspuru- niques developed to mitigate the effects of noise in non- Guzik et al., 2005; Huh et al., 2015; Kassal et al., 2008; error corrected quantum computers, which will be crucial Lidar and Wang, 1999; Peruzzo et al., 2014). The for achieving accurate simulations in the near-future. runtime and physical resources required by these algo- In Sec. VII we provide several examples of how to rithms scale polynomially with the size of the system map chemistry problems onto a quantum computer. simulated. Recent experimental developments have We discuss techniques that can be used to reduce the accompanied these theoretical milestones, with many simulation resources required, and the quantum circuits groups demonstrating proof of principle chemistry cal- that can be used. This section seeks to illustrate the culations (Colless et al., 2018; Du et al., 2010; Ganzhorn techniques described throughout the rest of the review, et al., 2018; Hempel et al., 2018; Kandala et al., 2017, providing worked examples for the reader. We conclude 2018; Lanyon et al., 2010; Li et al., 2011; O'Malley this review with a comparison between classical and et al., 2016; Paesani et al., 2017a; Peruzzo et al., 2014; quantum techniques, and resource estimations for the Santagati et al., 2018; Shen et al., 2018, 2017; Sparrow different quantum methods. This section aims to help 3 the reader to understand when and how quantum extent include: adiabatic quantum computing (Aharonov computational chemistry may surpass its classical et al., 2008; Farhi et al., 2000) (including in the context counterpart. of chemistry simulation (Babbush et al., 2014)), one-way or measurement based quantum computing (Jozsa, 2005; Several other detailed reviews on this topic exist Raussendorf and Briegel, 2001; Raussendorf et al., 2003), in the literature. Summaries of early theoretical and and continuous-variable quantum computing (Braunstein experimental work in quantum computational chemistry and van Loock, 2005; Lloyd and Braunstein, 1999). can be found in (Kassal et al., 2011; Lu et al., 2012). The canonical circuit model of quantum computation More focused discussions of quantum algorithms for is so-named because of its resemblance to the logic cir- chemistry simulation, and the computational complexity cuits used in classical computing. In the classical circuit of problems in chemistry can be found in (Kais et al., model, logic gates (such as AND, OR and NOT) act on 2014; Veis and Pittner,
Load more

Recommended publications
  • Free and Open Source Software for Computational Chemistry Education
    Free and Open Source Software for Computational Chemistry Education Susi Lehtola∗,y and Antti J. Karttunenz yMolecular Sciences Software Institute, Blacksburg, Virginia 24061, United States zDepartment of Chemistry and Materials Science, Aalto University, Espoo, Finland E-mail: [email protected].fi Abstract Long in the making, computational chemistry for the masses [J. Chem. Educ. 1996, 73, 104] is finally here. We point out the existence of a variety of free and open source software (FOSS) packages for computational chemistry that offer a wide range of functionality all the way from approximate semiempirical calculations with tight- binding density functional theory to sophisticated ab initio wave function methods such as coupled-cluster theory, both for molecular and for solid-state systems. By their very definition, FOSS packages allow usage for whatever purpose by anyone, meaning they can also be used in industrial applications without limitation. Also, FOSS software has no limitations to redistribution in source or binary form, allowing their easy distribution and installation by third parties. Many FOSS scientific software packages are available as part of popular Linux distributions, and other package managers such as pip and conda. Combined with the remarkable increase in the power of personal devices—which rival that of the fastest supercomputers in the world of the 1990s—a decentralized model for teaching computational chemistry is now possible, enabling students to perform reasonable modeling on their own computing devices, in the bring your own device 1 (BYOD) scheme. In addition to the programs’ use for various applications, open access to the programs’ source code also enables comprehensive teaching strategies, as actual algorithms’ implementations can be used in teaching.
    [Show full text]
  • Basis Sets Running a Calculation • in Performing a Computational
    Session 2: Basis Sets • Two of the major methods (ab initio and DFT) require some understanding of basis sets and basis functions • This session describes the essentials of basis sets: – What they are – How they are constructed – How they are used – Significance in choice 1 Running a Calculation • In performing a computational chemistry calculation, the chemist has to make several decisions of input to the code: – The molecular geometry (and spin state) – The basis set used to determine the wavefunction – The properties to be calculated – The type(s) of calculations and any accompanying assumptions 2 Running a calculation •For ab initio or DFT calculations, many programs require a basis set choice to be made – The basis set is an approx- imate representation of the atomic orbitals (AOs) – The program then calculates molecular orbitals (MOs) using the Linear Combin- ation of Atomic Orbitals (LCAO) approximation 3 Computational Chemistry Map Chemist Decides: Computer calculates: Starting Molecular AOs determine the Geometry AOs O wavefunction (ψ) Basis Set (with H H ab initio and DFT) Type of Calculation LCAO (Method and Assumptions) O Properties to HH be Calculated MOs 4 Critical Choices • Choice of the method (and basis set) used is critical • Which method? • Molecular Mechanics, Ab initio, Semiempirical, or DFT • Which approximation? • MM2, MM3, HF, AM1, PM3, or B3LYP, etc. • Which basis set (if applicable)? • Minimal basis set • Split-valence • Polarized, Diffuse, High Angular Momentum, ...... 5 Why is Basis Set Choice Critical? • The
    [Show full text]
  • An Introduction to Hartree-Fock Molecular Orbital Theory
    An Introduction to Hartree-Fock Molecular Orbital Theory C. David Sherrill School of Chemistry and Biochemistry Georgia Institute of Technology June 2000 1 Introduction Hartree-Fock theory is fundamental to much of electronic structure theory. It is the basis of molecular orbital (MO) theory, which posits that each electron's motion can be described by a single-particle function (orbital) which does not depend explicitly on the instantaneous motions of the other electrons. Many of you have probably learned about (and maybe even solved prob- lems with) HucÄ kel MO theory, which takes Hartree-Fock MO theory as an implicit foundation and throws away most of the terms to make it tractable for simple calculations. The ubiquity of orbital concepts in chemistry is a testimony to the predictive power and intuitive appeal of Hartree-Fock MO theory. However, it is important to remember that these orbitals are mathematical constructs which only approximate reality. Only for the hydrogen atom (or other one-electron systems, like He+) are orbitals exact eigenfunctions of the full electronic Hamiltonian. As long as we are content to consider molecules near their equilibrium geometry, Hartree-Fock theory often provides a good starting point for more elaborate theoretical methods which are better approximations to the elec- tronic SchrÄodinger equation (e.g., many-body perturbation theory, single-reference con¯guration interaction). So...how do we calculate molecular orbitals using Hartree-Fock theory? That is the subject of these notes; we will explain Hartree-Fock theory at an introductory level. 2 What Problem Are We Solving? It is always important to remember the context of a theory.
    [Show full text]
  • User Manual for the Uppsala Quantum Chemistry Package UQUANTCHEM V.35
    User manual for the Uppsala Quantum Chemistry package UQUANTCHEM V.35 by Petros Souvatzis Uppsala 2016 Contents 1 Introduction 6 2 Compiling the code 7 3 What Can be done with UQUANTCHEM 9 3.1 Hartree Fock Calculations . 9 3.2 Configurational Interaction Calculations . 9 3.3 M¨ollerPlesset Calculations (MP2) . 9 3.4 Density Functional Theory Calculations (DFT)) . 9 3.5 Time Dependent Density Functional Theory Calculations (TDDFT)) . 10 3.6 Quantum Montecarlo Calculations . 10 3.7 Born Oppenheimer Molecular Dynamics . 10 4 Setting up a UQANTCHEM calculation 12 4.1 The input files . 12 4.1.1 The INPUTFILE-file . 12 4.1.2 The BASISFILE-file . 13 4.1.3 The BASISFILEAUX-file . 14 4.1.4 The DENSMATSTARTGUESS.dat-file . 14 4.1.5 The MOLDYNRESTART.dat-file . 14 4.1.6 The INITVELO.dat-file . 15 4.1.7 Running Uquantchem . 15 4.2 Input parameters . 15 4.2.1 CORRLEVEL ................................. 15 4.2.2 ADEF ..................................... 15 4.2.3 DOTDFT ................................... 16 4.2.4 NSCCORR ................................... 16 4.2.5 SCERR .................................... 16 4.2.6 MIXTDDFT .................................. 16 4.2.7 EPROFILE .................................. 16 4.2.8 DOABSSPECTRUM ............................... 17 4.2.9 NEPERIOD .................................. 17 4.2.10 EFIELDMAX ................................. 17 4.2.11 EDIR ..................................... 17 4.2.12 FIELDDIR .................................. 18 4.2.13 OMEGA .................................... 18 2 CONTENTS 3 4.2.14 NCHEBGAUSS ................................. 18 4.2.15 RIAPPROX .................................. 18 4.2.16 LIMPRECALC (Only openmp-version) . 19 4.2.17 DIAGDG ................................... 19 4.2.18 NLEBEDEV .................................. 19 4.2.19 MOLDYN ................................... 19 4.2.20 DAMPING ................................... 19 4.2.21 XLBOMD ..................................
    [Show full text]
  • Introduction to DFT and the Plane-Wave Pseudopotential Method
    Introduction to DFT and the plane-wave pseudopotential method Keith Refson STFC Rutherford Appleton Laboratory Chilton, Didcot, OXON OX11 0QX 23 Apr 2014 Parallel Materials Modelling Packages @ EPCC 1 / 55 Introduction Synopsis Motivation Some ab initio codes Quantum-mechanical approaches Density Functional Theory Electronic Structure of Condensed Phases Total-energy calculations Introduction Basis sets Plane-waves and Pseudopotentials How to solve the equations Parallel Materials Modelling Packages @ EPCC 2 / 55 Synopsis Introduction A guided tour inside the “black box” of ab-initio simulation. Synopsis • Motivation • The rise of quantum-mechanical simulations. Some ab initio codes Wavefunction-based theory • Density-functional theory (DFT) Quantum-mechanical • approaches Quantum theory in periodic boundaries • Plane-wave and other basis sets Density Functional • Theory SCF solvers • Molecular Dynamics Electronic Structure of Condensed Phases Recommended Reading and Further Study Total-energy calculations • Basis sets Jorge Kohanoff Electronic Structure Calculations for Solids and Molecules, Plane-waves and Theory and Computational Methods, Cambridge, ISBN-13: 9780521815918 Pseudopotentials • Dominik Marx, J¨urg Hutter Ab Initio Molecular Dynamics: Basic Theory and How to solve the Advanced Methods Cambridge University Press, ISBN: 0521898633 equations • Richard M. Martin Electronic Structure: Basic Theory and Practical Methods: Basic Theory and Practical Density Functional Approaches Vol 1 Cambridge University Press, ISBN: 0521782856
    [Show full text]
  • Powerpoint Presentation
    Session 2 Basis Sets CCCE 2008 1 Session 2: Basis Sets • Two of the major methods (ab initio and DFT) require some understanding of basis sets and basis functions • This session describes the essentials of basis sets: – What they are – How they are constructed – How they are used – Significance in choice CCCE 2008 2 Running a Calculation • In performing ab initio and DFT computa- tional chemistry calculations, the chemist has to make several decisions of input to the code: – The molecular geometry (and spin state) – The basis set used to determine the wavefunction – The properties to be calculated – The type(s) of calculations and any accompanying assumptions CCCE 2008 3 Running a calculation • For ab initio or DFT calculations, many programs require a basis set choice to be made – The basis set is an approx- imate representation of the atomic orbitals (AOs) – The program then calculates molecular orbitals (MOs) using the Linear Combin- ation of Atomic Orbitals (LCAO) approximation CCCE 2008 4 Computational Chemistry Map Chemist Decides: Computer calculates: Starting Molecular AOs determine the Geometry AOs O wavefunction (ψ) Basis Set (with H H ab initio and DFT) Type of Calculation LCAO (Method and Assumptions) O Properties to HH be Calculated MOs CCCE 2008 5 Critical Choices • Choice of the method (and basis set) used is critical • Which method? • Molecular Mechanics, Ab initio, Semiempirical, or DFT • Which approximation? • MM2, MM3, HF, AM1, PM3, or B3LYP, etc. • Which basis set (if applicable)? • Minimal basis set • Split-valence
    [Show full text]
  • Towards Efficient Data Exchange and Sharing for Big-Data Driven Materials Science: Metadata and Data Formats
    www.nature.com/npjcompumats PERSPECTIVE OPEN Towards efficient data exchange and sharing for big-data driven materials science: metadata and data formats Luca M. Ghiringhelli1, Christian Carbogno1, Sergey Levchenko1, Fawzi Mohamed1, Georg Huhs2,3, Martin Lüders4, Micael Oliveira5,6 and Matthias Scheffler1,7 With big-data driven materials research, the new paradigm of materials science, sharing and wide accessibility of data are becoming crucial aspects. Obviously, a prerequisite for data exchange and big-data analytics is standardization, which means using consistent and unique conventions for, e.g., units, zero base lines, and file formats. There are two main strategies to achieve this goal. One accepts the heterogeneous nature of the community, which comprises scientists from physics, chemistry, bio-physics, and materials science, by complying with the diverse ecosystem of computer codes and thus develops “converters” for the input and output files of all important codes. These converters then translate the data of each code into a standardized, code- independent format. The other strategy is to provide standardized open libraries that code developers can adopt for shaping their inputs, outputs, and restart files, directly into the same code-independent format. In this perspective paper, we present both strategies and argue that they can and should be regarded as complementary, if not even synergetic. The represented appropriate format and conventions were agreed upon by two teams, the Electronic Structure Library (ESL) of the European Center for Atomic and Molecular Computations (CECAM) and the NOvel MAterials Discovery (NOMAD) Laboratory, a European Centre of Excellence (CoE). A key element of this work is the definition of hierarchical metadata describing state-of-the-art electronic-structure calculations.
    [Show full text]
  • Masterarbeit / Master's Thesis
    MASTERARBEIT / MASTER'S THESIS Titel der Masterarbeit / Title of the Master's Thesis The Implementation of the Full Configuration Interaction " Method \ verfasst von / submitted by Zoran Sukurma,ˇ BSc angestrebter akademischer Grad / in partial fulfilment of the requirements for the degree of Master of Science (MSc) Wien, 2019 / Vienna, 2019 Studienkennzahl lt. Studienblatt / A 066 876 degree programme code as it appears on the student record sheet: Studienrichtung lt. Studienblatt / degree programme as it appears on Masterstudium Physik the student record sheet: Betreut von / Supervisor: Univ.-Prof. Dipl.-Ing. Dr. Georg Kresse Acknowledgments I would first like to express great gratitude to my thesis advisor Georg Kresse. He was available for me, whenever I ran stuck into a problem or had a question about my thesis. The discussions with my advisor have often inspired me to do more and better than required. I would also like to thank him for introducing me to the CMS group. At this point, my thanks go to Merzuk Kaltak for providing the VASP output suitable for my code and for answering all my questions about research. I would also like to thank Doris Hecht-Aichholzer for helping me with all documentation problems. Finally, I want to thank all CMS group members for accepting me warmly in their group. I hope this is only the beginning of our cooperation. My sincere thanks go to my friends, too. They were always with me, whenever I need any help. Especially, I want to thank Mirjana Jovanovi´cfor poorfreading my thesis and AljoˇsaVukovi´cfor taking the time and effort to read it and point out some mistakes.
    [Show full text]
  • APW+Lo Basis Sets
    Computer Physics Communications 179 (2008) 784–790 Contents lists available at ScienceDirect Computer Physics Communications www.elsevier.com/locate/cpc Force calculation for orbital-dependent potentials with FP-(L)APW + lo basis sets ∗ Fabien Tran a, , Jan Kuneš b,c, Pavel Novák c,PeterBlahaa,LaurenceD.Marksd, Karlheinz Schwarz a a Institute of Materials Chemistry, Vienna University of Technology, Getreidemarkt 9/165-TC, A-1060 Vienna, Austria b Theoretical Physics III, Center for Electronic Correlations and Magnetism, Institute of Physics, University of Augsburg, Augsburg 86135, Germany c Institute of Physics, Academy of Sciences of the Czech Republic, Cukrovarnická 10, CZ-162 53 Prague 6, Czech Republic d Department of Materials Science and Engineering, Northwestern University, Evanston, IL 60208, USA article info abstract Article history: Within the linearized augmented plane-wave method for electronic structure calculations, a force Received 8 April 2008 expression was derived for such exchange–correlation energy functionals that lead to orbital-dependent Received in revised form 14 May 2008 potentials (e.g., LDA + U or hybrid methods). The forces were implemented into the WIEN2k code and Accepted 27 June 2008 were tested on systems containing strongly correlated d and f electrons. The results show that the Availableonline5July2008 expression leads to accurate atomic forces. © PACS: 2008 Elsevier B.V. All rights reserved. 61.50.-f 71.15.Mb 71.27.+a Keywords: Computational materials science Density functional theory Forces Structure optimization Strongly correlated materials 1. Introduction The majority of present day electronic structure calculations on periodic solids are performed with the Kohn–Sham (KS) formulation [1] of density functional theory [2] using the local density (LDA) or generalized gradient approximations (GGA) for the exchange–correlation energy.
    [Show full text]
  • Lecture 8 Gaussian Basis Sets CHEM6085: Density Functional
    CHEM6085: Density Functional Theory Lecture 8 Gaussian basis sets C.-K. Skylaris CHEM6085 Density Functional Theory 1 Solving the Kohn-Sham equations on a computer • The SCF procedure involves solving the Kohn-Sham single-electron equations for the molecular orbitals • Where the Kohn-Sham potential of the non-interacting electrons is given by • We all have some experience in solving equations on paper but how we do this with a computer? CHEM6085 Density Functional Theory 2 Linear Combination of Atomic Orbitals (LCAO) • We will express the MOs as a linear combination of atomic orbitals (LCAO) • The strength of the LCAO approach is its general applicability: it can work on any molecule with any number of atoms Example: B C A AOs on atom A AOs on atom B AOs on atom C CHEM6085 Density Functional Theory 3 Example: find the AOs from which the MOs of the following molecules will be built CHEM6085 Density Functional Theory 4 Basis functions • We can take the LCAO concept one step further: • Use a larger number of AOs (e.g. a hydrogen atom can have more than one s AO, and some p and d AOs, etc.). This will achieve a more flexible representation of our MOs and therefore more accurate calculated properties according to the variation principle • Use AOs of a particular mathematical form that simplifies the computations (but are not necessarily equal to the exact AOs of the isolated atoms) • We call such sets of more general AOs basis functions • Instead of having to calculate the mathematical form of the MOs (impossible on a computer) the problem
    [Show full text]
  • Systematically Improvable Tensor Hypercontraction: Interpolative Separable Density-Fitting for Molecules Applied to Exact Exchan
    Systematically Improvable Tensor Hypercontraction: Interpolative Separable Density-Fitting for Molecules Applied to Exact Exchange, Second- and Third-Order Møller-Plesset Perturbation Theory , , Joonho Lee,∗ y Lin Lin,z and Martin Head-Gordon∗ y Department of Chemistry, University of California, Berkeley, California 94720, USA y Chemical Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, California 94720, USA Department of Mathematics, University of California, Berkeley, California 94720, USA z Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, California 94720, USA E-mail: [email protected]; [email protected] arXiv:1911.00470v1 [physics.chem-ph] 1 Nov 2019 1 Abstract We present a systematically improvable tensor hypercontraction (THC) factoriza- tion based on interpolative separable density fitting (ISDF). We illustrate algorith- mic details to achieve this within the framework of Becke's atom-centered quadra- ture grid. A single ISDF parameter cISDF controls the tradeoff between accuracy and cost. In particular, cISDF sets the number of interpolation points used in THC, N = c N with N being the number of auxiliary basis functions. In con- IP ISDF × X X junction with the resolution-of-the-identity (RI) technique, we develop and investigate the THC-RI algorithms for cubic-scaling exact exchange for Hartree-Fock and range- separated hybrids (e.g., !B97X-V) and quartic-scaling second- and third-order Møller- Plesset theory (MP2 and MP3). These algorithms were evaluated over the W4-11 thermochemistry (atomization energy) set and A24 non-covalent interaction bench- mark set with standard Dunning basis sets (cc-pVDZ, cc-pVTZ, aug-cc-pVDZ, and aug-cc-pVTZ). We demonstrate the convergence of THC-RI algorithms to numerically exact RI results using ISDF points.
    [Show full text]
  • VASP: Basics (DFT, PW, PAW, … )
    VASP: Basics (DFT, PW, PAW, … ) University of Vienna, Faculty of Physics and Center for Computational Materials Science, Vienna, Austria Outline ● Density functional theory ● Translational invariance and periodic boundary conditions ● Plane wave basis set ● The Projector-Augmented-Wave method ● Electronic minimization The Many-Body Schrödinger equation Hˆ (r1,...,rN )=E (r1,...,rN ) 1 1 ∆i + V (ri)+ (r1,...,rN )=E (r1,...,rN ) 0−2 ri rj 1 i i i=j X X X6 | − | @ A For instance, many-body WF storage demands are prohibitive: N (r1,...,rN ) (#grid points) 5 electrons on a 10×10×10 grid ~ 10 PetaBytes ! A solution: map onto “one-electron” theory: (r ,...,r ) (r), (r),..., (r) 1 N ! { 1 2 N } Hohenberg-Kohn-Sham DFT Map onto “one-electron” theory: N (r ,...,r ) (r), (r),..., (r) (r ,...,r )= (r ) 1 N ! { 1 2 N } 1 N i i i Y Total energy is a functional of the density: E[⇢]=T [ [⇢] ]+E [⇢]+E [⇢] + E [⇢]+U[Z] s { i } H xc Z The density is computed using the one-electron orbitals: N ⇢(r)= (r) 2 | i | i X The one-electron orbitals are the solutions of the Kohn-Sham equation: 1 ∆ + V (r)+V [⇢](r)+V [⇢](r) (r)=✏ (r) −2 Z H xc i i i ⇣ ⌘ BUT: Exc[⇢]=??? Vxc[⇢](r)=??? Exchange-Correlation Exc[⇢]=??? Vxc[⇢](r)=??? • Exchange-Correlation functionals are modeled on the uniform-electron-gas (UEG): The correlation energy (and potential) has been calculated by means of Monte- Carlo methods for a wide range of densities, and has been parametrized to yield a density functional. • LDA: we simply pretend that an inhomogeneous electronic density locally behaves like a homogeneous electron gas.
    [Show full text]