DOCSLIB.ORG

Quantum Chemistry in the Age of Quantum Computing Arxiv:1812.09976V2 [Quant-Ph] 28 Dec 2018

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Quantum Chemistry in the Age of Quantum Computing Arxiv:1812.09976V2 [Quant-Ph] 28 Dec 2018 Quantum Chemistry in the Age of Quantum Computing , , , Yudong Cao,y z Jonathan Romero,y z Jonathan P. Olson,y z Matthias , , , , , #, Degroote,y { x Peter D. Johnson,y z M´aria Kieferov´a,k ? z Ian D. Kivlichan, y #,@, , Tim Menke, 4 Borja Peropadre,z Nicolas P. D. Sawaya,r Sukin Sim,y z Libor , , , , , , Veis,yy and Al´anAspuru-Guzik∗ y z { x zz {{ Department of Chemistry and Chemical Biology, Harvard University, Cambridge, MA 02138, y USA Zapata Computing Inc., Cambridge, MA 02139, USA z Department of Chemistry, University of Toronto, Toronto, Ontario M5G 1Z8, Canada { Department of Computer Science, University of Toronto, Toronto, Ontario M5G 1Z8, Canada x Department of Physics and Astronomy, Macquarie University, Sydney, NSW, 2109, Australia k Institute for Quantum Computing and Department of Physics and Astronomy, University of ? Waterloo, Waterloo, Ontario N2L 3G1, Canada #Department of Physics, Harvard University, Cambridge, MA 02138, USA @Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA Department of Physics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA 4 Intel Labs, Intel Corporation, Santa Clara, CA 95054 USA arXiv:1812.09976v2 [quant-ph] 28 Dec 2018 r J. Heyrovsk´yInstitute of Physical Chemistry, Academy of Sciences of the Czech Republic v.v.i., yy Dolejˇskova3, 18223 Prague 8, Czech Republic Canadian Institute for Advanced Research, Toronto, Ontario M5G 1Z8, Canada zz Vector Institute for Artificial Intelligence, Toronto, Ontario M5S 1M1, Canada {{ E-mail: [email protected] 1 Abstract Practical challenges in simulating quantum systems on classical computers have been widely recognized in the quantum physics and quantum chemistry communities over the past century. Although many approximation methods have been introduced, the complexity of quantum mechanics remains hard to appease. The advent of quan- tum computation brings new pathways to navigate this challenging complexity land- scape. By manipulating quantum states of matter and taking advantage of their unique features such as superposition and entanglement, quantum computers promise to ef- ficiently deliver accurate results for many important problems in quantum chemistry such as the electronic structure of molecules. In the past two decades significant advances have been made in developing al- gorithms and physical hardware for quantum computing, heralding a revolution in simulation of quantum systems. This article is an overview of the algorithms and re- sults that are relevant for quantum chemistry. The intended audience is both quantum chemists who seek to learn more about quantum computing, and quantum computing researchers who would like to explore applications in quantum chemistry. Table of Contents 1 Introduction and historical overview 5 2 Quantum chemistry in the age of quantum computing 11 2.1 Basics and challenges of classical quantum chemistry . 13 2.2 Classical approximation techniques and their limitations . 16 2.2.1 Static properties: wave functions and energy spectra . 16 2.2.2 Dynamical properties: time evolution of the wave function . 21 2.3 Going beyond classical limitations using quantum computers . 26 2.3.1 Statics: phase estimation and variational quantum eigensolvers . 29 2.3.2 Dynamics: Hamiltonian simulation and hybrid methods . 31 2 2.4 Chapter 2 Glossary . 34 3 Computational complexity 35 3.1 Complexity classes . 36 3.2 Complexity theory of the electronic structure problem . 39 3.3 Complexity theory in molecular vibronics . 41 3.4 Chapter 3 Glossary . 45 4 Quantum simulation algorithms for fault-tolerant quantum computers 46 4.1 Quantum algorithms for energy estimation . 49 4.1.1 General Hamiltonian simulation . 50 4.1.2 Quantum phase estimation . 57 4.1.3 Quantum Fourier transform . 60 4.2 Determining the ground states energies of quantum chemistry Hamiltonians 62 4.2.1 State preparation . 63 4.2.2 Hamiltonian simulation for quantum chemistry . 65 4.2.3 Measuring properties of many-body systems . 70 4.3 Chapter 4 Glossary . 73 5 Quantum algorithms for noisy intermediate-scale quantum devices 74 5.1 Variational quantum eigensolver (VQE) algorithm . 76 5.1.1 Ansatze for state preparation . 78 5.1.2 Energy estimation in VQE . 100 5.1.3 Optimization methods . 107 5.1.4 Physical realizations of VQE . 112 5.1.5 VQE for excited states . 113 5.1.6 Calculation of molecular properties with VQE . 116 5.2 Other hybrid quantum-classical algorithms for chemistry . 117 5.2.1 Variational quantum simulator . 117 3 5.2.2 Imaginary-time variational quantum simulator . 118 5.2.3 Imaginary-time variational quantum simulator for excited states . 119 5.3 Non-gate-based methods for quantum chemistry . 120 5.3.1 Adiabatic . 120 5.3.2 Linear optics . 122 5.4 Chapter 5 Glossary . 125 6 Summary and outlook 127 Acknowledgements 131 A Quantum chemistry basis sets 132 B Mappings to qubits 137 B.1 Jordan-Wigner mapping . 138 B.2 Bravyi-Kitaev mapping . 139 C From quantum chemistry to quantum computation: example of molecular hydrogen 141 C.1 Introduction . 141 C.2 Defining the chemistry problem . 141 C.3 Mapping the problem . 143 C.4 A brief introduction to quantum computation . 145 C.5 Variational quantum eigensolver for quantum chemistry . 146 C.6 Appendix Glossary . 150 References 153 4 1 Introduction and historical overview Since the advent of electronic computers in the last century, computation has played a fundamental role in the development of chemistry. Numerical methods for computing the static and dynamic properties of chemicals have revolutionized chemistry as a discipline. With the recent emergence of quantum computing, there is potential for a similarly disruptive progress. This review provides a comprehensive picture of the current landscape of quantum computation for chemistry to help establish a perspective for future progress. Where can quantum computers help chemistry? As our understanding of quantum com- puters continues to mature, so too will the development of new methods and techniques which can benefit chemistry. For now, at least, we are confident that quantum computers can aid those quantum chemistry computations that require an explicit representation of the wave function, either because of a high accuracy requirement of simulated properties or be- cause of a high degree of entanglement in the system. In these cases, the exponential growth of the dimension of the wave function makes manipulation and storage very inefficient on a classical computer. Indeed, for even moderately large systems it is already intractable to explicitly maintain the full wave function. As both the quantum hardware and software communities continue to make rapid progress, the immediate role of quantum computing for quantum chemistry becomes clearer. While it seems that there will be no shortage in the demand for new classical methods, the replacement of specific classical subroutines with quantum computations can improve the accuracy and tractability of chemical predictions. This also brings up a new challenge: advancing quantum algorithms for quantum chemistry requires the synergy of quantum information theory and classical quantum chemistry techniques. While these two areas are closely related, they have evolved following different disciplines|the former from physics and computer science, and the latter from chemistry. In this review, our aim is to be pedagogical to scientists from each background in order to bridge this gap and stimulate new developments. We will describe how quantum computing methods can be used to replace or augment classical quantum 5 chemistry methods and survey an array of state-of-the-art quantum computing techniques that may, one day, become as common-place as density functional theory. Quantum computers are quantum systems which can be initialized, sufficiently controlled, and measured, in order to perform a computational task1. There are many candidate physical realizations of quantum computers2. Leading proposals include ion traps3{7, superconduct- ing architectures8{12, quantum optics13{16, nitrogen vacancy centers17{19, nuclear magnetic resonance20{22 and topological qubits23,24. As will be done in this review, it is convenient to abstract the description of the computation away from the particular physical implemen- tation. However, for a concrete example in the case of ion trap quantum computing, one approach is to use trapped Ca+ ions as qubits25. The quantum computation consists of trapping the ions in an array, altering the valence-electron collective quantum state of the ions with a series of precise laser pulses, and measuring the occupation of two Zeeman states of the s and d orbital manifolds in each ion. Instead of referring to the energy levels of trapped ions, we refer to the parts of an abstract quantum computer; namely, interactions between two-level quantum systems called quantum bits or qubits. Instead of laser pulses, the operations on an abstract quantum computer are unitary transformations. After a sequence of unitary transformations, each qubit is measured, returning a binary outcome which is labeled \0" or \1". A classical computation process can be broken down to elementary logical operations, such as AND, on a few bits at a time. Similarly, controlled local unitary operations, called quantum gates, can be used as elementary operations to be applied on quantum bits. The novelty of quantum computing is derived from processes which \entangle" the qubits. Just as atomic orbitals fail to appropriately describe molecular electronic wave functions, entangled qubits cannot be independently assigned definite quantum states. In designing a sequence of quantum gates (called a quantum circuit) to output the solution to a problem, entangling quantum gates can afford shortcuts. A process for constructing a quantum circuit designed to solve a particular problem is called a quantum algorithm. Just like a classical algorithm, the 6 performance of a quantum algorithm is characterized by the number of elementary operations and the run time as a function of the problem instance size (e.g. the number of basis set functions used in the calculation). A number of quantum algorithms have been invented which stand to outperform their classical counterparts.
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]
  • Simulating Quantum Field Theory with a Quantum Computer
    Simulating quantum field theory with a quantum computer John Preskill Lattice 2018 28 July 2018 This talk has two parts (1) Near-term prospects for quantum computing. (2) Opportunities in quantum simulation of quantum field theory. Exascale digital computers will advance our knowledge of QCD, but some challenges will remain, especially concerning real-time evolution and properties of nuclear matter and quark-gluon plasma at nonzero temperature and chemical potential. Digital computers may never be able to address these (and other) problems; quantum computers will solve them eventually, though I’m not sure when. The physics payoff may still be far away, but today’s research can hasten the arrival of a new era in which quantum simulation fuels progress in fundamental physics. Frontiers of Physics short distance long distance complexity Higgs boson Large scale structure “More is different” Neutrino masses Cosmic microwave Many-body entanglement background Supersymmetry Phases of quantum Dark matter matter Quantum gravity Dark energy Quantum computing String theory Gravitational waves Quantum spacetime particle collision molecular chemistry entangled electrons A quantum computer can simulate efficiently any physical process that occurs in Nature. (Maybe. We don’t actually know for sure.) superconductor black hole early universe Two fundamental ideas (1) Quantum complexity Why we think quantum computing is powerful. (2) Quantum error correction Why we think quantum computing is scalable. A complete description of a typical quantum state of just 300 qubits requires more bits than the number of atoms in the visible universe. Why we think quantum computing is powerful We know examples of problems that can be solved efficiently by a quantum computer, where we believe the problems are hard for classical computers.
    [Show full text]
  • Quantum Crystallography†
    Chemical Science View Article Online MINIREVIEW View Journal | View Issue Quantum crystallography† Simon Grabowsky,*a Alessandro Genoni*bc and Hans-Beat Burgi*de Cite this: Chem. Sci.,2017,8,4159 ¨ Approximate wavefunctions can be improved by constraining them to reproduce observations derived from diffraction and scattering experiments. Conversely, charge density models, incorporating electron-density distributions, atomic positions and atomic motion, can be improved by supplementing diffraction Received 16th December 2016 experiments with quantum chemically calculated, tailor-made electron densities (form factors). In both Accepted 3rd March 2017 cases quantum chemistry and diffraction/scattering experiments are combined into a single, integrated DOI: 10.1039/c6sc05504d tool. The development of quantum crystallographic research is reviewed. Some results obtained by rsc.li/chemical-science quantum crystallography illustrate the potential and limitations of this field. 1. Introduction today's organic, inorganic and physical chemistry. These tools are usually employed separately. Diffraction and scattering Quantum chemistry methods and crystal structure determina- experiments provide structures at the atomic scale, while the Creative Commons Attribution 3.0 Unported Licence. tion are highly developed research tools, indispensable in techniques of quantum chemistry provide wavefunctions and aUniversitat¨ Bremen, Fachbereich 2 – Biologie/Chemie, Institut fur¨ Anorganische eUniversitat¨ Zurich,¨ Institut fur¨ Chemie, Winterthurerstrasse 190, CH-8057 Zurich,¨ Chemie und Kristallographie, Leobener Str. NW2, 28359 Bremen, Germany. Switzerland E-mail: [email protected] † Dedicated to Prof. Louis J. Massa on the occasion of his 75th birthday and to bCNRS, Laboratoire SRSMC, UMR 7565, Vandoeuvre-l`es-Nancy, F-54506, France Prof. Dylan Jayatilaka on the occasion of his 50th birthday in recognition of their cUniversit´e de Lorraine, Laboratoire SRSMC, UMR 7565, Vandoeuvre-l`es-Nancy, F- pioneering contributions to the eld of X-ray quantum crystallography.
    [Show full text]
  • Quantum Reform
    feature Quantum reform Leonie Mueck Quantum computers potentially offer a faster way to calculate chemical properties, but the exact implications of this speed-up have only become clear over the last year. The first quantum computers are likely to enable calculations that cannot be performed classically, which might reform quantum chemistry — but we should not expect a revolution. t had been an exhausting day at the 2012 International Congress of Quantum IChemistry with countless presentations reporting faster and more accurate methods for calculating chemical information using computers. In the dry July heat of Boulder, Colorado, a bunch of young researchers decided to end the day with a cool beer, but the scientific discussion didn’t fade away. Thoughts on the pros and cons of all the methods — the approximations they involved and the chemical problems that they could solve — bounced across the table, until somebody said “Anyway, in a few years we will have a quantum computer and our approximate methods will be obsolete”. An eerie silence followed. What a frustrating thought! They were devoting their careers to quantum chemistry — working LIBRARY PHOTO RICHARD KAIL/SCIENCE tirelessly on applying the laws of quantum mechanics to treat complex chemical of them offering a different trade-off between cannot do on a ‘classical’ computer, it does problems with a computer. And in one fell accuracy and computational feasibility. not look like all the conventional quantum- swoop, would all of those efforts be wasted Enter the universal quantum computer. chemical methods will become obsolete or as chemists turn to quantum computers and This dream machine would basically work that quantum chemists will be out of their their enormous computing power? like a normal digital computer; it would jobs in the foreseeable future.
    [Show full text]
  • Quantum State Complexity in Computationally Tractable Quantum Circuits
    PRX QUANTUM 2, 010329 (2021) Quantum State Complexity in Computationally Tractable Quantum Circuits Jason Iaconis * Department of Physics and Center for Theory of Quantum Matter, University of Colorado, Boulder, Colorado 80309, USA (Received 28 September 2020; revised 29 December 2020; accepted 26 January 2021; published 23 February 2021) Characterizing the quantum complexity of local random quantum circuits is a very deep problem with implications to the seemingly disparate fields of quantum information theory, quantum many-body physics, and high-energy physics. While our theoretical understanding of these systems has progressed in recent years, numerical approaches for studying these models remains severely limited. In this paper, we discuss a special class of numerically tractable quantum circuits, known as quantum automaton circuits, which may be particularly well suited for this task. These are circuits that preserve the computational basis, yet can produce highly entangled output wave functions. Using ideas from quantum complexity theory, especially those concerning unitary designs, we argue that automaton wave functions have high quantum state complexity. We look at a wide variety of metrics, including measurements of the output bit-string distribution and characterization of the generalized entanglement properties of the quantum state, and find that automaton wave functions closely approximate the behavior of fully Haar random states. In addition to this, we identify the generalized out-of-time ordered 2k-point correlation functions as a particularly use- ful probe of complexity in automaton circuits. Using these correlators, we are able to numerically study the growth of complexity well beyond the scrambling time for very large systems. As a result, we are able to present evidence of a linear growth of design complexity in local quantum circuits, consistent with conjectures from quantum information theory.
    [Show full text]
  • Quantum Chemistry and Spectroscopy – Spring 2018
    CHE 336 – Quantum Chemistry and Spectroscopy – Spring 2018 Instructor: Dr. Jessica Sarver Email: [email protected] Office: HSC 364 (email hours: 8 am – 10 pm) Office Hours: 10am-12pm Tuesday, 2-3pm Wednesday, 10:30-11:30am Friday, or by appointment Course Description (from Westminster undergraduate catalog) Quantum chemistry and spectroscopy is the study of the microscopic behavior of matter and its interaction with electromagnetic radiation. Topics include the formulation and application of quantum mechanical models, atomic and molecular structure, and various spectroscopic techniques. Laboratory activities demonstrate the fundamental principles of physical chemistry. Methods that will be used during the laboratory portion include: polarimetry, UV-Vis and fluorescence spectroscopies, electrochemistry, and computational/molecular modeling. Prerequisites: C- grade in CHE 117 and MTH 152 and PHY 152. Course Outcomes The chemistry major outcomes are: • Describe and explain quantum theory and the three quantum mechanical models of motion. • Describe and explain how these theories/models are applied and incorporated to applications of atomic/molecular structure and spectroscopy. • Describe and explain the principles of four major types of spectroscopy and their applications. • Describe and explain the measurable thermodynamic parameters for physical and chemical processes and equilibria. • Describe and explain how chemical kinetics can be used to investigate time-dependent processes. • Solve mathematical problems based on physical chemical principles and connect the numerical results with these principles. Textbook The text for this course is Physical Chemistry, 10th Ed. by Atkins and de Paula. Readings and problem set questions will be assigned from this text. You are strongly urged to get a copy of this textbook and complete all the assigned readings and homework.
    [Show full text]
  • Quantum Computation and Complexity Theory
    Quantum computation and complexity theory Course given at the Institut fÈurInformationssysteme, Abteilung fÈurDatenbanken und Expertensysteme, University of Technology Vienna, Wintersemester 1994/95 K. Svozil Institut fÈur Theoretische Physik University of Technology Vienna Wiedner Hauptstraûe 8-10/136 A-1040 Vienna, Austria e-mail: [email protected] December 5, 1994 qct.tex Abstract The Hilbert space formalism of quantum mechanics is reviewed with emphasis on applicationsto quantum computing. Standardinterferomeric techniques are used to construct a physical device capable of universal quantum computation. Some consequences for recursion theory and complexity theory are discussed. hep-th/9412047 06 Dec 94 1 Contents 1 The Quantum of action 3 2 Quantum mechanics for the computer scientist 7 2.1 Hilbert space quantum mechanics ..................... 7 2.2 From single to multiple quanta Ð ªsecondº ®eld quantization ...... 15 2.3 Quantum interference ............................ 17 2.4 Hilbert lattices and quantum logic ..................... 22 2.5 Partial algebras ............................... 24 3 Quantum information theory 25 3.1 Information is physical ........................... 25 3.2 Copying and cloning of qbits ........................ 25 3.3 Context dependence of qbits ........................ 26 3.4 Classical versus quantum tautologies .................... 27 4 Elements of quantum computatability and complexity theory 28 4.1 Universal quantum computers ....................... 30 4.2 Universal quantum networks ........................ 31 4.3 Quantum recursion theory ......................... 35 4.4 Factoring .................................. 36 4.5 Travelling salesman ............................. 36 4.6 Will the strong Church-Turing thesis survive? ............... 37 Appendix 39 A Hilbert space 39 B Fundamental constants of physics and their relations 42 B.1 Fundamental constants of physics ..................... 42 B.2 Conversion tables .............................. 43 B.3 Electromagnetic radiation and other wave phenomena .........
    [Show full text]
  • BCG) Is a Global Management Consulting Firm and the World’S Leading Advisor on Business Strategy
    The Next Decade in Quantum Computing— and How to Play Boston Consulting Group (BCG) is a global management consulting firm and the world’s leading advisor on business strategy. We partner with clients from the private, public, and not-for-profit sectors in all regions to identify their highest-value opportunities, address their most critical challenges, and transform their enterprises. Our customized approach combines deep insight into the dynamics of companies and markets with close collaboration at all levels of the client organization. This ensures that our clients achieve sustainable competitive advantage, build more capable organizations, and secure lasting results. Founded in 1963, BCG is a private company with offices in more than 90 cities in 50 countries. For more information, please visit bcg.com. THE NEXT DECADE IN QUANTUM COMPUTING— AND HOW TO PLAY PHILIPP GERBERT FRANK RUESS November 2018 | Boston Consulting Group CONTENTS 3 INTRODUCTION 4 HOW QUANTUM COMPUTERS ARE DIFFERENT, AND WHY IT MATTERS 6 THE EMERGING QUANTUM COMPUTING ECOSYSTEM Tech Companies Applications and Users 10 INVESTMENTS, PUBLICATIONS, AND INTELLECTUAL PROPERTY 13 A BRIEF TOUR OF QUANTUM COMPUTING TECHNOLOGIES Criteria for Assessment Current Technologies Other Promising Technologies Odd Man Out 18 SIMPLIFYING THE QUANTUM ALGORITHM ZOO 21 HOW TO PLAY THE NEXT FIVE YEARS AND BEYOND Determining Timing and Engagement The Current State of Play 24 A POTENTIAL QUANTUM WINTER, AND THE OPPORTUNITY THEREIN 25 FOR FURTHER READING 26 NOTE TO THE READER 2 | The Next Decade in Quantum Computing—and How to Play INTRODUCTION he experts are convinced that in time they can build a Thigh-performance quantum computer.
    [Show full text]
  • Bohmian Mechanics Versus Madelung Quantum Hydrodynamics
    Ann. Univ. Sofia, Fac. Phys. Special Edition (2012) 112-119 [arXiv 0904.0723] Bohmian mechanics versus Madelung quantum hydrodynamics Roumen Tsekov Department of Physical Chemistry, University of Sofia, 1164 Sofia, Bulgaria It is shown that the Bohmian mechanics and the Madelung quantum hy- drodynamics are different theories and the latter is a better ontological interpre- tation of quantum mechanics. A new stochastic interpretation of quantum me- chanics is proposed, which is the background of the Madelung quantum hydro- dynamics. Its relation to the complex mechanics is also explored. A new complex hydrodynamics is proposed, which eliminates completely the Bohm quantum po- tential. It describes the quantum evolution of the probability density by a con- vective diffusion with imaginary transport coefficients. The Copenhagen interpretation of quantum mechanics is guilty for the quantum mys- tery and many strange phenomena such as the Schrödinger cat, parallel quantum and classical worlds, wave-particle duality, decoherence, etc. Many scientists have tried, however, to put the quantum mechanics back on ontological foundations. For instance, Bohm [1] proposed an al- ternative interpretation of quantum mechanics, which is able to overcome some puzzles of the Copenhagen interpretation. He developed further the de Broglie pilot-wave theory and, for this reason, the Bohmian mechanics is also known as the de Broglie-Bohm theory. At the time of inception of quantum mechanics Madelung [2] has demonstrated that the Schrödinger equa- tion can be transformed in hydrodynamic form. This so-called Madelung quantum hydrodynam- ics is a less elaborated theory and usually considered as a precursor of the Bohmian mechanics. The scope of the present paper is to show that these two theories are different and the Made- lung hydrodynamics is a better interpretation of quantum mechanics than the Bohmian me- chanics.
    [Show full text]
  • Computational Chemistry
    G UEST E DITORS’ I NTRODUCTION COMPUTATIONAL CHEMISTRY omputational chemistry has come of chemical, physical, and biological phenomena. age. With significant strides in com- The Nobel Prize award to John Pople and Wal- puter hardware and software over ter Kohn in 1998 highlighted the importance of the last few decades, computational these advances in computational chemistry. Cchemistry has achieved full partnership with the- With massively parallel computers capable of ory and experiment as a tool for understanding peak performance of several teraflops already on and predicting the behavior of a broad range of the scene and with the development of parallel software for efficient exploitation of these high- end computers, we can anticipate that computa- tional chemistry will continue to change the scientific landscape throughout the coming cen- tury. The impact of these advances will be broad and encompassing, because chemistry is so cen- tral to the myriad of advances we anticipate in areas such as materials design, biological sci- ences, and chemical manufacturing. Application areas Materials design is very broad in scope. It ad- dresses a diverse range of compositions of matter that can better serve structural and functional needs in all walks of life. Catalytic design is one such example that clearly illustrates the promise and challenges of computational chemistry. Al- most all chemical reactions of industrial or bio- chemical significance are catalytic. Yet, catalysis is still more of an art (at best) or an empirical fact than a design science. But this is sure to change. A recent American Chemical Society Sympo- sium volume on transition state modeling in catalysis illustrates its progress.1 This sympo- sium highlighted a significant development in the level of modeling that researchers are em- 1521-9615/00/$10.00 © 2000 IEEE ploying as they focus more and more on the DONALD G.
    [Show full text]
  • Complex Chemical Reaction Networks from Heuristics-Aided Quantum Chemistry
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Harvard University - DASH Complex Chemical Reaction Networks from Heuristics-Aided Quantum Chemistry The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters. Citation Rappoport, Dmitrij, Cooper J. Galvin, Dmitry Zubarev, and Alán Aspuru-Guzik. 2014. “Complex Chemical Reaction Networks from Heuristics-Aided Quantum Chemistry.” Journal of Chemical Theory and Computation 10 (3) (March 11): 897–907. Published Version doi:10.1021/ct401004r Accessed February 19, 2015 5:14:37 PM EST Citable Link http://nrs.harvard.edu/urn-3:HUL.InstRepos:12697373 Terms of Use This article was downloaded from Harvard University's DASH repository, and is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of- use#OAP (Article begins on next page) Complex Chemical Reaction Networks from Heuristics-Aided Quantum Chemistry Dmitrij Rappoport,∗,† Cooper J Galvin,‡ Dmitry Yu. Zubarev,† and Alán Aspuru-Guzik∗,† Department of Chemistry and Chemical Biology, Harvard University, 12 Oxford Street, Cambridge, MA 02138, USA, and Pomona College, 333 North College Way, Claremont, CA 91711, USA E-mail: [email protected]; [email protected] Abstract While structures and reactivities of many small molecules can be computed efficiently and accurately using quantum chemical methods, heuristic approaches remain essential for mod- eling complex structures and large-scale chemical systems. Here we present heuristics-aided quantum chemical methodology applicable to complex chemical reaction networks such as those arising in metabolism and prebiotic chemistry.
    [Show full text]
  • FORCE FIELDS and CRYSTAL STRUCTURE PREDICTION Contents
    FORCE FIELDS AND CRYSTAL STRUCTURE PREDICTION Bouke P. van Eijck ([email protected]) Utrecht University (Retired) Department of Crystal and Structural Chemistry Padualaan 8, 3584 CH Utrecht, The Netherlands Originally written in 2003 Update blind tests 2017 Contents 1 Introduction 2 2 Lattice Energy 2 2.1 Polarcrystals .............................. 4 2.2 ConvergenceAcceleration . 5 2.3 EnergyMinimization .......................... 6 3 Temperature effects 8 3.1 LatticeVibrations............................ 8 4 Prediction of Crystal Structures 9 4.1 Stage1:generationofpossiblestructures . .... 9 4.2 Stage2:selectionoftherightstructure(s) . ..... 11 4.3 Blindtests................................ 14 4.4 Beyondempiricalforcefields. 15 4.5 Conclusions............................... 17 4.6 Update2017............................... 17 1 1 Introduction Everybody who looks at a crystal structure marvels how Nature finds a way to pack complex molecules into space-filling patterns. The question arises: can we understand such packings without doing experiments? This is a great challenge to theoretical chemistry. Most work in this direction uses the concept of a force field. This is just the po- tential energy of a collection of atoms as a function of their coordinates. In principle, this energy can be calculated by quantumchemical methods for a free molecule; even for an entire crystal computations are beginning to be feasible. But for nearly all work a parameterized functional form for the energy is necessary. An ab initio force field is derived from the abovementioned calculations on small model systems, which can hopefully be generalized to other related substances. This is a relatively new devel- opment, and most force fields are empirical: they have been developed to reproduce observed properties as well as possible. There exists a number of more or less time- honored force fields: MM3, CHARMM, AMBER, GROMOS, OPLS, DREIDING..
    [Show full text]