Projector Quantum Monte Carlo Methods for Linear and Non-Linear Wavefunction Ansatzes

Total Page:16

File Type:pdf, Size:1020Kb

Projector Quantum Monte Carlo Methods for Linear and Non-Linear Wavefunction Ansatzes Projector Quantum Monte Carlo Methods for Linear and Non-linear Wavefunction Ansatzes Lauretta Rebecca Schwarz Trinity Hall University of Cambridge This dissertation is submitted for the degree of Doctor of Philosophy at the University of Cambridge October 2017 Projector Quantum Monte Carlo Methods for Linear and Non-linear Wavefunction Ansatzes Lauretta Rebecca Schwarz Abstract This thesis is concerned with the development of a Projector Quantum Monte Carlo method for non-linear wavefunction ansatzes and its application to strongly correlated materials. This new approach is partially inspired by a prior application of the Full Configuration Interaction Quantum Monte Carlo (FCIQMC) method to the three- band (p − d) Hubbard model. Through repeated stochastic application of a projector FCIQMC projects out a stochastic description of the Full Configuration Interaction (FCI) ground state wavefunction, a linear combination of Slater determinants spanning the full Hilbert space. The study of the p − d Hubbard model demonstrates that the nature of this FCI expansion is profoundly affected by the choice of single-particle basis. In a counterintuitive manner, the effectiveness of a one-particle basis to produce a sparse, compact and rapidly converging FCI expansion is not necessarily paralleled by its ability to describe the physics of the system within a single determinant. The results suggest that with an appropriate basis, single-reference quantum chemical approaches may be able to describe many-body wavefunctions of strongly correlated materials. Furthermore, this thesis presents a reformulation of the projected imaginary time evolution of FCIQMC as a Lagrangian minimisation. This naturally allows for the optimisation of polynomial complex wavefunction ansatzes with a polynomial rather than exponential scaling with system size. The proposed approach blurs the line between traditional Variational and Projector Quantum Monte Carlo approaches whilst involving developments from the field of deep-learning neural networks which can be expressed as a modification of the projector. The ability of the developed approach to sample and optimise arbitrary non-linear wavefunctions is demonstrated with several classes of Tensor Network States all of which involve controlled approximations but still retain systematic improvability towards exactness. Thus, by applying the method to strongly-correlated Hubbard models, as well as ab-initio systems, including a fully periodic ab-initio graphene sheet, many-body wavefunctions and their one- and two-body static properties are obtained. The proposed approach can handle and simultaneously optimise large numbers of variational parameters, greatly exceeding those of alternative Variational Monte Carlo approaches. For my parents Preface This dissertation contains an account of research carried out in the period between October 2013 and July 2017 in the Theoretical Sector of the Department of Chemistry in the University of Cambridge under the supervision of Prof. Ali Alavi, F.R.S. The following sections of this thesis are included in work which has either been published or is to be published: Chapter 4 : L. R. Schwarz, G. H. Booth and A. Alavi, Insights into the structure of many-electron wave functions of Mott-insulating antiferromagnets: The three-band Hubbard model in full configuration interaction quantum Monte ,Carlo Physical Review B, 91, 045139 (2015) Chapter 5 and 6 : L. R. Schwarz, A. Alavi and G. H. Booth, Projector Quantum Monte Carlo Method for Nonlinear Wave Functions, Physical Review Letters, 118, 176403 (2017) Chapter 7 : In preparation. This dissertation is the result of my own work and includes nothing which is the outcome of work done in collaboration except where indicated otherwise. This thesis is not substantially the same as any that I have submitted, or, is being concurrently submitted for a degree or diploma or other qualification at the University of Cambridge or any other University or similar institution. I further state that no substantial part of my thesis has already been submitted, or, is being concurrently submitted for any such degree, diploma or other qualification at the University of Cambridge orany other University or similar institution. This dissertation does not exceed 60, 000 words in length, including abstract, tables, and footnotes, but excluding table of contents, photographs, diagrams, figure captions, list of figures, list of abbreviations, bibliography, appendices and acknowledgements. Lauretta Rebecca Schwarz October 2017 Acknowledgements First, I would like to thank my supervisor, Ali Alavi, for all of his many ideas and enthusiasm. I am very grateful for the continual support that he provided, whilst giving me the space to explore my own ideas and creating an inspiring atmosphere to work in. The many inspiring discussions with him and his wide knowledge have been invaluable, and I appreciate all that he has done. Another person whom I cannot thank enough is George Booth. The huge amount of knowledge and advice that he has passed on to me has been invaluable. I am grateful not only for proof-reading this thesis and the many helpful discussions, but also for his guidance and support. I would also like to thank Charlie Scott for proof-reading parts of this thesis and Robert Thomas for many inspiring discussions, as well as the past and present members of the Alavi group for creating such a pleasant environment to work in. Moreover, it is a pleasure to acknowledge the Engineering and Physical Sciences Research Council for funding this work, and the Max Planck Society for the provision of high-performing computing facilities. Last but not least, I would like to thank my parents for their loving support which means so much to me. Their love and encouragement has continually accompanied and helped me on my way. Table of contents List of figures xv List of tables xvii 1 Introduction1 2 Theoretical Background9 2.1 Introduction . .9 2.2 An Alternative Formalism: Second Quantisation . 13 2.2.1 The Fock Space . 13 2.2.2 Elementary Operators . 15 2.3 Hartree-Fock Theory . 18 2.4 Electron Correlation . 22 2.5 Full Configuration Interaction . 25 2.6 Further Approximate Solution Methods . 28 2.7 Beyond Traditional Quantum Chemical Methods: Tensor Network States Approaches . 33 2.7.1 Entanglement Entropy and Area Laws . 33 2.7.2 Decomposing the FCI Wavefunction Ansatz . 34 2.7.3 Tensor Network States in One Dimension: Matrix Product States 35 2.7.4 The Area Law and Efficient Approximability . 38 2.7.5 Tensor Network States in Two Dimensions: Projected Entangled Pair States . 41 2.7.6 Optimisation of MPS, PEPS, ... 43 3 Zero-temperature Ground State Quantum Monte Carlo Methods 47 3.1 Variational Quantum Monte Carlo Approaches . 47 3.2 Projector Quantum Monte Carlo Approaches . 51 3.3 Full Configuration Interaction Quantum Monte Carlo: FCIQMC . 55 xii Table of contents 3.3.1 Derivation of FCIQMC Equations . 56 3.3.2 Stochastic Implementation of FCIQMC . 60 3.3.3 Energy Estimators . 62 3.3.4 The Fermion Sign Problem and the Importance of Annihilation 63 3.3.5 The Initiator Approximation . 66 3.3.6 Non-integer Real-weight Walkers . 71 3.3.7 The Semi-stochastic Adaptation . 72 3.4 Handling Stochastic Estimators . 73 4 Application of i-FCIQMC to Strongly Correlated Systems 75 4.1 Model Hamiltonians . 76 4.1.1 The Hubbard Model . 76 4.1.2 The three-band (p − d) Hubbard Model . 78 4.2 Geometries and Cluster Size . 83 4.3 The three-band Hubbard Model in FCIQMC . 83 4.3.1 The Choice of Single-Particle Basis Sets . 84 4.3.2 An i-FCIQMC Study of the Many-Body Ground State Wave- functions . 86 4.3.3 Orbital Occupation Numbers and Correlation Entropy . 90 4.3.4 Subspace Diagonalisations and CI Expansions . 93 4.3.5 Conclusions . 95 5 A Projector Quantum Monte Carlo Method for Non-linear Wave- functions 97 5.1 Non-linear Projector Quantum Monte Carlo Method: Combining Varia- tional and Projector Quantum Monte Carlo . 99 5.2 Derivation: Lagrangian Minimisation . 99 5.3 Sampling of the Lagrangian Gradient . 101 5.4 Momentum Methods: Nesterov’s Accelerated Gradient Descent . 111 5.5 Matrix Polynomials - Closing a Circle of Connections . 114 5.6 Step Size Adaptation: RMSprop . 118 5.7 Wavefunction Properties . 119 5.8 A Technical Point: Wavefunction Normalisation, Step Sizes and Param- eter Updates . 124 5.9 Comparison to State-of-the-art VMC Methods . 125 Table of contents xiii 6 Applications of the Projector Quantum Monte Carlo Method for Non-linear Wavefunctions to Correlator Product State Wavefunc- tions 127 6.1 The Correlator Product State Wavefunction Ansatz . 129 6.2 Wavefunction Amplitudes and Derivatives . 131 6.3 2D Hubbard Model . 132 6.4 1D Hubbard Model . 136 6.5 Linear H50 Chain . 141 6.6 Graphene Sheet . 143 6.7 Conclusions . 147 7 Projector Quantum Monte Carlo Method for Tensor Network States149 7.1 The Computational Challenge of PEPS Wavefunctions - Can It Be Tackled Stochastically ? . 151 7.2 The PEPS and MPS Wavefunctions Ansatz . 152 7.3 Wavefunctions Amplitudes and Derivatives . 154 7.4 A Sampling Approach for Wavefunction Amplitudes and Derivatives . 155 7.5 Investigation of TNS Projection Sampling Approach . 158 7.6 Applications for MPS and PEPS Wavefunctions . 165 7.7 Conclusions . 169 8 Concluding Remarks and Continuing Directions 171 Appendix A Comparison of Lagrangian and Ritz Functional Deriva- tives 177 References 179 List of figures 2.1 Excitation level classification of configurations . 27 2.2 Construction of MPS . 36 2.3 Construction of PEPS . 40 3.1 An example FCIQMC calculation . 65 3.2 A comparison of FCIQMC and i-FCIQMC simulations . 68 3.3 Convergence of initiator error . 70 4.1 Phase conventions for three-band (p − d) Hubbard model . 80 4.2 Clusters on 2D square lattice . 83 4.3 Convergence of ground state energy for three-band Hubbard model with total walker number in i-FCIQMC .
Recommended publications
  • TRINITY COLLEGE Cambridge Trinity College Cambridge College Trinity Annual Record Annual
    2016 TRINITY COLLEGE cambridge trinity college cambridge annual record annual record 2016 Trinity College Cambridge Annual Record 2015–2016 Trinity College Cambridge CB2 1TQ Telephone: 01223 338400 e-mail: [email protected] website: www.trin.cam.ac.uk Contents 5 Editorial 11 Commemoration 12 Chapel Address 15 The Health of the College 18 The Master’s Response on Behalf of the College 25 Alumni Relations & Development 26 Alumni Relations and Associations 37 Dining Privileges 38 Annual Gatherings 39 Alumni Achievements CONTENTS 44 Donations to the College Library 47 College Activities 48 First & Third Trinity Boat Club 53 Field Clubs 71 Students’ Union and Societies 80 College Choir 83 Features 84 Hermes 86 Inside a Pirate’s Cookbook 93 “… Through a Glass Darkly…” 102 Robert Smith, John Harrison, and a College Clock 109 ‘We need to talk about Erskine’ 117 My time as advisor to the BBC’s War and Peace TRINITY ANNUAL RECORD 2016 | 3 123 Fellows, Staff, and Students 124 The Master and Fellows 139 Appointments and Distinctions 141 In Memoriam 155 A Ninetieth Birthday Speech 158 An Eightieth Birthday Speech 167 College Notes 181 The Register 182 In Memoriam 186 Addresses wanted CONTENTS TRINITY ANNUAL RECORD 2016 | 4 Editorial It is with some trepidation that I step into Boyd Hilton’s shoes and take on the editorship of this journal. He managed the transition to ‘glossy’ with flair and panache. As historian of the College and sometime holder of many of its working offices, he also brought a knowledge of its past and an understanding of its mysteries that I am unable to match.
    [Show full text]
  • Department of Chemistry University of Cambridge Biennial Report 2012 Edited and Designed by Sarah Houlton Photographs: Nathan Pitt and Caroline Hancox
    Chemistry @ Cambridge Department of Chemistry University of Cambridge biennial report 2012 Edited and designed by Sarah Houlton Photographs: Nathan Pitt and Caroline Hancox Printed by Callimedia, Colchester Published by the Department of Chemistry, University of Cambridge, Lensfield Road, Cambridge, CB2 1EW. Opinions are not necessarily those of the editor, the department, or the university Reluctant reactions Academic staff An introduction to Christopher Abell Ali Alavi Stuart Althorpe Cambridge Chemistry Shankar Balasubramanian Nick Bampos Paul Barker Ian Baxendale Daniel Beauregard Andreas Bender Robert Best Peter Bond Sally Boss Jason Chin Alessio Ciulli Jane Clarke Stuart Clarke Aron Cohen Graeme Day Christopher Dobson Melinda Duer Stephen Elliott Daan Frenkel Matthew Gaunt Robert Glen Jonathan Goodman Clare Grey Neil Harris Laura Itzhaki Sophie Jackson David Jefferson This Biennial Report is designed to give themes: chemistry of health, chemistry Stephen Jenkins a brief introduction to the Chemistry for sustainability, and chemistry for Bill Jones Department of the University of novel materials. Rod Jones Cambridge. Our department has a long On these topics, we engage in open history, yet our national and interna - collaboration with national and interna - Markus Kalberer tional position is not determined by our tional partners in academia, industry James Keeler past but by our current perfor - and government. David Klenerman mance. Just over 50 research groups We are fortunate to attract some of Tuomas Knowles form the core of the department. They the brightest and the best students – Finian Leeper deliver the research and the teaching both nationally and internationally. We that have given the department its posi - aim to provide them with the very best Steven Ley tion among the very best in the world.
    [Show full text]
  • Acknowledgment of Reviewers, 2016
    Acknowledgment of Reviewers, 2016 The PNAS editors would like to thank all the individuals who dedicated their considerable time and expertise to the journal by serving as reviewers in 2016. Their generous contribution is deeply appreciated. A Lia Addadi Edoardo Airoldi Kathleen A. Alexander Rommie E. Amaro Lauri A. Aaltonen Nii Addy Joanna Aizenberg R. Wayne Alexander Richard M. Amasino Duur K. Aanen Karen Adelman Javier Aizpurua Emil Alexov Stanley H. Ambrose Jorge D. Abad Neil Adger Caroline M. Michael Alfaro Andre L. B. Ambrosio Adam R. Abate Sankar Adhya Ajo-Franklin Juan D. Alfonzo Indu S. Ambudkar Cory Abate-Shen Claire L. Adida Myles Akabas Thomas J. Algeo Amal Amer Abul K. Abbas Becky Adkins Arne N. Akbar Hashim M. Al-Hashimi Daniel L. Ames Jessica Lee Abbate Jess F. Adkins Omar S. Akbari Nageeb Ali Daniel R. Ames Jonathan Abbatt Carrie Adler Erol Akcay Robin R. Ali James B. Ames Elio A. Abbondanzieri Frederick R. Adler Cezmi Akdis Karen Alim Céline Amiez Dorian S. Abbot Ralph Adolphs Mark Akeson A. Paul Alivisatos Sebastian Amigorena Geoffrey W. Abbott Markus Aebi Joshua M. Akey Michael T. Alkire Ariel Amir Karen C. Abbott Philippe V. Afonso Anna Akhmanova Suvarna Alladi David M. Amodio Larry F. Abbott Arash Afraz Ethan Akin Brian F. Allan L. Mario Amzel Nicholas L. Abbott Hervé Agaisse Deji Akinwande David Alland Gynheung An Rasha Abdel Rahman Dritan Agalliu Shizuo Akira Jun Allard Li An Jeffrey N. Agar Irit Akirav Andrew E. Allen Omar Abdel-Wahab Weihua An Ritesh Agarwal Aleksei Aksimentiev Charles N. Allen Jintanat Ananaworanich Ikuro Abe Neus Agell Dag L.
    [Show full text]
  • Trustees' Report and Financial Statements 2015-2016
    TRUSTEES’ REPORT AND FINANCIAL STATEMENTS 1 Trustees’ report and financial statements For the year ended 31 March 2016 2 TRUSTEES’ REPORT AND FINANCIAL STATEMENTS Trustees Executive Director The Trustees of the Society are the Dr Julie Maxton members of its Council, who are elected Statutory Auditor by and from the Fellowship. Council is Deloitte LLP chaired by the President of the Society. Abbots House During 2015/16, the members of Council Abbey Street were as follows: Reading President RG1 3BD Sir Paul Nurse* Bankers Sir Venki Ramakrishnan** The Royal Bank of Scotland Treasurer 1 Princes Street Professor Anthony Cheetham London EC2R 8BP Physical Secretary Professor Alexander Halliday Investment Managers Rathbone Brothers PLC Foreign Secretary 1 Curzon Street Sir Martyn Poliakoff CBE London Biological Secretary W1J 5FB Sir John Skehel Internal Auditors Members of Council PricewaterhouseCoopers LLP Sir John Beddington CMG* Cornwall Court Professor Andrea Brand 19 Cornwall Street Sir Keith Burnett** Birmingham Professor Michael Cates B3 2DT Dame Athene Donald DBE* Professor George Efstathiou** Professor Brian Foster** Professor Carlos Frenk* Registered Charity Number 207043 Professor Uta Frith DBE Registered address Professor Joanna Haigh 6 – 9 Carlton House Terrace Dame Wendy Hall DBE London SW1Y 5AG Dr Hermann Hauser Dame Frances Kirwan DBE* royalsociety.org Professor Ottoline Leyser CBE* Professor Angela McLean Dame Georgina Mace CBE Professor Roger Owen* Dame Nancy Rothwell DBE Professor Stephen Sparks CBE Professor Ian Stewart Dame Janet Thornton DBE Professor Cheryll Tickle** Dr Richard Treisman** Professor Simon White** * Until 30 November 2015 ** From 30 November 2015 Cover image Tadpoles overhead by Bert Willaert, Belgium. TRUSTEES’ REPORT AND FINANCIAL STATEMENTS 3 Contents President’s foreword ...............................................
    [Show full text]
  • Public Attitudes to Chemistry Our Research Results Are In
    RSCNEWS JUNE 2015 www.rsc.org Public attitudes to chemistry Our research results are in Prize and award winners 2015 p6 Understanding public perceptions p14 Top of the Bench 2015 The final of this year’s Top of the Bench competition took place on 25 April, once again hosted by the excellent team at Loughborough University. After an exciting day of chemistry the prestigious first place went to King Edward VI Camp Hill School for Boys, representing our Birmingham & West Midlands section. Congratulations to second -placed Queen Elizabeth Boy’s School (from Chilterns & Middlesex), third-placed King Edward VI Grammar School (from our Essex section) and all those who took part this year, from across the UK and beyond. WEBSITE Find all the latest news at www.rsc.org/news/ Contents JUNE 2015 Editor: Edwin Silvester Design and production: REGULARS Vivienne Brar 4 Contact us: Snapshot 6 RSC News editorial office News and updates from around Thomas Graham House Science Park, Milton Road the organisation Cambridge, CB4 0WF, UK 21 Tel: +44 (0)1223 432294 Opinion Email: [email protected] Time to rethink our attitudes to the public Burlington House, Piccadilly London W1J 0BA, UK 22 Tel: +44 (0)20 7437 8656 One to one Developing our Pay and Reward Survey @RSC_Comms 23 Profile Duncan Browne talks about enabling facebook.com/RoyalSocietyofChemistry 14 chemical technologies and inspiration Photography: © Royal Society of Chemistry (cover) © Loughborough University (left) FEATURES 6 Celebrating excellence Meet this year’s Prize and Award winners 14 Public attitudes to Public attitudes chemistry to chemistry Our research results are in..
    [Show full text]
  • Peer Review College Newsletter
    Peer Review College Newsletter Spring 2015 Welcome by the editor CONTENTS Hello, and welcome to the latest edition of the EPSRC College Newsletter. There are 1. Welcome by the editor two main strands to this issue. The first highlights some aspects of peer review where – page 1 we are asking that you provide some more specific advice when acting as a reviewer or panel member. The second provides some further information on the revised 2. Pathways to Impact arrangements being developed to more effectively manage operation of the College. – page 1 Finally, congratulations to our members who have recently been elected to Fellowship of the Royal Society and also welcome to our newest College members, receiving this 3. Return for Amendments newsletter for the first time. – page 2 4. Peer Review Pathways to Impact Responsibilities Update – page 2 Research Councils UK (RCUK) has recently undertaken, in consultation with representatives from the academic and user communities, a review of its policy 5. College Working Group concerning Pathways to Impact. This has reaffirmed the RCUK commitment to – page 3 Pathways to Impact, although the primary criterion for all Research Councils remains research excellence. RCUK introduced Pathways to Impact to encourage applicants to 6. Introducer scores think about what can be done to ensure their research makes a difference. Through – page 6 Pathways to Impact we want to encourage applicants to explore, from the outset and 7. Unavailability – page 6 throughout the life of their project and beyond, who could potentially benefit from their research and what they can do to help make this happen.
    [Show full text]