-
A quantum computing approach to fixed-node Monte Carlo using classical shadows
Authors:
Nick S. Blunt,
Laura Caune,
Javiera Quiroz-Fernandez
Abstract:
Quantum Monte Carlo (QMC) methods are powerful approaches for solving electronic structure problems. Although they often provide high-accuracy solutions, the precision of most QMC methods is ultimately limited by a trial wave function that must be used. Recently, an approach has been demonstrated to allow the use of trial wave functions prepared on a quantum computer [Nature 603, 416 (2022)] in th…
▽ More
Quantum Monte Carlo (QMC) methods are powerful approaches for solving electronic structure problems. Although they often provide high-accuracy solutions, the precision of most QMC methods is ultimately limited by a trial wave function that must be used. Recently, an approach has been demonstrated to allow the use of trial wave functions prepared on a quantum computer [Nature 603, 416 (2022)] in the auxiliary-field QMC (AFQMC) method, using classical shadows to estimate the required overlaps. However, this approach has an exponential post-processing step to construct these overlaps, when performing classical shadows obtained using random Clifford circuits. Here, we study an approach to avoid this exponentially scaling step by using a fixed-node Monte Carlo method, based on full configuration interaction quantum Monte Carlo (FCIQMC). This method is applied to the local unitary cluster Jastrow (LUCJ) ansatz. We consider H$_4$, ferrocene and benzene molecules using up to 12 qubits as examples. Circuits are compiled to native gates for typical near-term architectures, and we assess the impact of circuit-level depolarizing noise on the method. We also provide a comparison of AFQMC and fixed-node approaches, demonstrating that AFQMC is more robust to errors, although extrapolations of the fixed-node energy reduce this discrepancy. Although the method can be used to reach chemical accuracy, the sampling cost to achieve this is high even for small active spaces, suggesting caution for the prospect of outperforming conventional QMC approaches.
△ Less
Submitted 24 October, 2024;
originally announced October 2024.
-
The Electronic Structure of the Hydrogen Molecule: A Tutorial Exercise in Classical and Quantum Computation
Authors:
Vincent Graves,
Christoph Sünderhauf,
Nick S. Blunt,
Róbert Izsák,
Milán Szőri
Abstract:
In this educational paper, we will discuss calculations on the hydrogen molecule both on classical and quantum computers. In the former case, we will discuss the calculation of molecular integrals that can then be used to calculate potential energy curves at the Hartree--Fock level and to correct them by obtaining the exact results for all states in the minimal basis. Some aspects of spin-symmetry…
▽ More
In this educational paper, we will discuss calculations on the hydrogen molecule both on classical and quantum computers. In the former case, we will discuss the calculation of molecular integrals that can then be used to calculate potential energy curves at the Hartree--Fock level and to correct them by obtaining the exact results for all states in the minimal basis. Some aspects of spin-symmetry will also be discussed. In the case of quantum computing, we will start out from the second-quantized Hamiltonian and qubit mappings. Using quantum phase estimation, we then provide the circuits for two different algorithms: Trotteization and qubitization. Finally, the significance of quantum error correction will be briefly discussed.
△ Less
Submitted 9 July, 2023;
originally announced July 2023.
-
Measuring Electron Correlation. The Impact of Symmetry and Orbital Transformations
Authors:
Róbert Izsák,
Aleksei V Ivanov,
Nick S. Blunt,
Nicole Holzmann,
Frank Neese
Abstract:
In this perspective, the various measures of electron correlation used in wavefunction theory, density functional theory and quantum information theory are briefly reviewed. We then focus on a more traditional metric based on dominant weights in the full configuration solution and discuss its behaviour with respect to the choice of the $N$-electron and the one-electron basis. The impact of symmetr…
▽ More
In this perspective, the various measures of electron correlation used in wavefunction theory, density functional theory and quantum information theory are briefly reviewed. We then focus on a more traditional metric based on dominant weights in the full configuration solution and discuss its behaviour with respect to the choice of the $N$-electron and the one-electron basis. The impact of symmetry is discussed and we emphasize that the distinction between determinants, configuration state functions and configurations as reference functions is useful because the latter incorporate spin-coupling into the reference and should thus reduce the complexity of the wavefunction expansion. The corresponding notions of single determinant, single spin-coupling and single configuration wavefunctions are discussed and the effect of orbital rotations on the multireference character is reviewed by analysing a simple model system. In molecular systems, the extent of correlation effects should be limited by finite system size and in most cases the appropriate choices of one-electron and $N$-electron bases should be able to incorporate these into a low-complexity reference function, often a single configurational one.
△ Less
Submitted 6 April, 2023; v1 submitted 30 January, 2023;
originally announced January 2023.
-
A perspective on the current state-of-the-art of quantum computing for drug discovery applications
Authors:
Nick S. Blunt,
Joan Camps,
Ophelia Crawford,
Róbert Izsák,
Sebastian Leontica,
Arjun Mirani,
Alexandra E. Moylett,
Sam A. Scivier,
Christoph Sünderhauf,
Patrick Schopf,
Jacob M. Taylor,
Nicole Holzmann
Abstract:
Computational chemistry is an essential tool in the pharmaceutical industry. Quantum computing is a fast evolving technology that promises to completely shift the computational capabilities in many areas of chemical research by bringing into reach currently impossible calculations. This perspective illustrates the near-future applicability of quantum computation to pharmaceutical problems. We brie…
▽ More
Computational chemistry is an essential tool in the pharmaceutical industry. Quantum computing is a fast evolving technology that promises to completely shift the computational capabilities in many areas of chemical research by bringing into reach currently impossible calculations. This perspective illustrates the near-future applicability of quantum computation to pharmaceutical problems. We briefly summarize and compare the scaling properties of state-of-the-art quantum algorithms, and provide novel estimates of the quantum computational cost of simulating progressively larger embedding regions of a pharmaceutically relevant covalent protein-drug complex involving the drug Ibrutinib. Carrying out these calculations requires an error-corrected quantum architecture, that we describe. Our estimates showcase that recent developments on quantum algorithms have dramatically reduced the quantum resources needed to run fully quantum calculations in active spaces of around 50 orbitals and electrons, from estimated over 1000 years using the Trotterisation approach to just a few days with sparse qubitisation, painting a picture of fast and exciting progress in this nascent field.
△ Less
Submitted 20 March, 2023; v1 submitted 1 June, 2022;
originally announced June 2022.
-
Quantum Computing in Pharma: A Multilayer Embedding Approach for Near Future Applications
Authors:
Robert Izsak,
Christoph Riplinger,
Nick S. Blunt,
Bernardo de Souza,
Nicole Holzmann,
Ophelia Crawford,
Joan Camps,
Frank Neese,
Patrick Schopf
Abstract:
Quantum computers are special purpose machines that are expected to be particularly useful in simulating strongly correlated chemical systems. The quantum computer excels at treating a moderate number of orbitals within an active space in a fully quantum mechanical manner. We present a quantum phase estimation calculation on F$_2$ in a (2,2) active space on Rigetti's Aspen-11 QPU. While this is a…
▽ More
Quantum computers are special purpose machines that are expected to be particularly useful in simulating strongly correlated chemical systems. The quantum computer excels at treating a moderate number of orbitals within an active space in a fully quantum mechanical manner. We present a quantum phase estimation calculation on F$_2$ in a (2,2) active space on Rigetti's Aspen-11 QPU. While this is a promising start, it also underlines the need for carefully selecting the orbital spaces treated by the quantum computer. In this work, a scheme for selecting such an active space automatically is described and simulated results obtained using both the quantum phase estimation (QPE) and variational quantum eigensolver (VQE) algorithms are presented and combined with a subtractive method to enable accurate description of the environment. The active occupied space is selected from orbitals localized on the chemically relevant fragment of the molecule, while the corresponding virtual space is chosen based on the magnitude of interactions with the occupied space calculated from perturbation theory. This protocol is then applied to two chemical systems of pharmaceutical relevance: the enzyme [Fe] hydrogenase and the photosenzitizer temoporfin. While the sizes of the active spaces currently amenable to a quantum computational treatment are not enough to demonstrate quantum advantage, the procedure outlined here is applicable to any active space size, including those that are outside the reach of classical computation.
△ Less
Submitted 4 June, 2022; v1 submitted 9 February, 2022;
originally announced February 2022.
-
Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
Authors:
T. M. Graham,
Y. Song,
J. Scott,
C. Poole,
L. Phuttitarn,
K. Jooya,
P. Eichler,
X. Jiang,
A. Marra,
B. Grinkemeyer,
M. Kwon,
M. Ebert,
J. Cherek,
M. T. Lichtman,
M. Gillette,
J. Gilbert,
D. Bowman,
T. Ballance,
C. Campbell,
E. D. Dahl,
O. Crawford,
N. S. Blunt,
B. Rogers,
T. Noel,
M. Saffman
Abstract:
Gate model quantum computers promise to solve currently intractable computational problems if they can be operated at scale with long coherence times and high fidelity logic. Neutral atom hyperfine qubits provide inherent scalability due to their identical characteristics, long coherence times, and ability to be trapped in dense multi-dimensional arrays\cite{Saffman2010}. Combined with the strong…
▽ More
Gate model quantum computers promise to solve currently intractable computational problems if they can be operated at scale with long coherence times and high fidelity logic. Neutral atom hyperfine qubits provide inherent scalability due to their identical characteristics, long coherence times, and ability to be trapped in dense multi-dimensional arrays\cite{Saffman2010}. Combined with the strong entangling interactions provided by Rydberg states\cite{Jaksch2000,Gaetan2009,Urban2009}, all the necessary characteristics for quantum computation are available. Here we demonstrate several quantum algorithms on a programmable gate model neutral atom quantum computer in an architecture based on individual addressing of single atoms with tightly focused optical beams scanned across a two-dimensional array of qubits. Preparation of entangled Greenberger-Horne-Zeilinger (GHZ) states\cite{Greenberger1989} with up to 6 qubits, quantum phase estimation for a chemistry problem\cite{Aspuru-Guzik2005}, and the Quantum Approximate Optimization Algorithm (QAOA)\cite{Farhi2014} for the MaxCut graph problem are demonstrated. These results highlight the emergent capability of neutral atom qubit arrays for universal, programmable quantum computation, as well as preparation of non-classical states of use for quantum enhanced sensing.
△ Less
Submitted 10 February, 2022; v1 submitted 29 December, 2021;
originally announced December 2021.
-
Fixed and partial-node approximations in Slater determinant space for molecules
Authors:
Nick S. Blunt
Abstract:
We present a study of fixed and partial-node approximations in Slater determinant basis sets, using full configuration interaction quantum Monte Carlo (FCIQMC) to perform sampling. Walker annihilation in the FCIQMC method allows partial-node simulations to be performed, relaxing the nodal constraint to converge to the FCI solution. This is applied to ab initio molecular systems, using symmetry-pro…
▽ More
We present a study of fixed and partial-node approximations in Slater determinant basis sets, using full configuration interaction quantum Monte Carlo (FCIQMC) to perform sampling. Walker annihilation in the FCIQMC method allows partial-node simulations to be performed, relaxing the nodal constraint to converge to the FCI solution. This is applied to ab initio molecular systems, using symmetry-projected Jastrow mean-field wave functions for complete active space (CAS) problems. Convergence and the sign problem within the partial-node approximation are studied, which is shown to eventually be limited in its use due to the large walker populations required. However the fixed-node approximation results in an accurate and practical method. We apply these approaches to various molecular systems and active spaces, including ferrocene and acenes. This also provides a test of symmetry-projected Jastrow mean-field wave functions in variational Monte Carlo (VMC) for a new set of problems. For trans-polyacetylene molecules and acenes we find that the time to perform a constant number of fixed-node FCIQMC iterations scales as O(N^{1.44}) and O(N^{1.75}) respectively, resulting in an efficient method for CAS-based problems that can be applied accurately to large active spaces.
△ Less
Submitted 23 September, 2021; v1 submitted 20 May, 2021;
originally announced May 2021.
-
Efficient multireference perturbation theory without high-order reduced density matrices
Authors:
Nick S. Blunt,
Ankit Mahajan,
Sandeep Sharma
Abstract:
We present a stochastic approach to perform strongly contracted n-electron valence state perturbation theory (SC-NEVPT), which only requires one- and two-body reduced density matrices, without introducing approximations. We use this method to perform SC-NEVPT2 for CASSCF wave functions obtained from selected configuration interaction, although the approach is applicable to a larger class of wave f…
▽ More
We present a stochastic approach to perform strongly contracted n-electron valence state perturbation theory (SC-NEVPT), which only requires one- and two-body reduced density matrices, without introducing approximations. We use this method to perform SC-NEVPT2 for CASSCF wave functions obtained from selected configuration interaction, although the approach is applicable to a larger class of wave functions, including those from variational Monte Carlo (VMC). The accuracy of this approach is demonstrated for small test systems, and the scaling is investigated with the number of virtual orbitals and the molecule size. We also find the SC-NEVPT2 energy to be relatively insensitive to the quality of the reference wave function. Finally, the method is applied to the Fe(II)-Porphyrin system with a (32e, 29o) active space, and to the isomerization of Cu2O2 in a (28e, 32o) active space.
△ Less
Submitted 1 August, 2020;
originally announced August 2020.
-
NECI: N-Electron Configuration Interaction with emphasis on state-of-the-art stochastic methods
Authors:
Kai Guther,
Robert J. Anderson,
Nick S. Blunt,
Nikolay A. Bogdanov,
Deidre Cleland,
Nike Dattani,
Werner Dobrautz,
Khaldoon Ghanem,
Peter Jeszenski,
Niklas Liebermann,
Giovanni Li Manni,
Alexander Y. Lozovoi,
Hongjun Luo,
Dongxia Ma,
Florian Merz,
Catherine Overy,
Markus Rampp,
Pradipta K. Samanta,
Lauretta R. Schwarz,
James J. Shepherd,
Simon D. Smart,
Eugenio Vitale,
Oskar Weser,
George H. Booth,
Ali Alavi
Abstract:
We present NECI, a state-of-the-art implementation of the Full Configuration Interaction Quantum Monte Carlo algorithm, a method based on a stochastic application of the Hamiltonian matrix on a sparse sampling of the wave function. The program utilizes a very powerful parallelization and scales efficiently to more than 24000 CPU cores. In this paper, we describe the core functionalities of NECI an…
▽ More
We present NECI, a state-of-the-art implementation of the Full Configuration Interaction Quantum Monte Carlo algorithm, a method based on a stochastic application of the Hamiltonian matrix on a sparse sampling of the wave function. The program utilizes a very powerful parallelization and scales efficiently to more than 24000 CPU cores. In this paper, we describe the core functionalities of NECI and recent developments. This includes the capabilities to calculate ground and excited state energies, properties via the one- and two-body reduced density matrices, as well as spectral and Green's functions for ab initio and model systems. A number of enhancements of the bare FCIQMC algorithm are available within NECI, allowing to use a partially deterministic formulation of the algorithm, working in a spin-adapted basis or supporting transcorrelated Hamiltonians. NECI supports the FCIDUMP file format for integrals, supplying a convenient interface to numerous quantum chemistry programs and it is licensed under GPL-3.0.
△ Less
Submitted 26 June, 2020;
originally announced June 2020.
-
Recent developments in the PySCF program package
Authors:
Qiming Sun,
Xing Zhang,
Samragni Banerjee,
Peng Bao,
Marc Barbry,
Nick S. Blunt,
Nikolay A. Bogdanov,
George H. Booth,
Jia Chen,
Zhi-Hao Cui,
Janus Juul Eriksen,
Yang Gao,
Sheng Guo,
Jan Hermann,
Matthew R. Hermes,
Kevin Koh,
Peter Koval,
Susi Lehtola,
Zhendong Li,
Junzi Liu,
Narbe Mardirossian,
James D. McClain,
Mario Motta,
Bastien Mussard,
Hung Q. Pham
, et al. (24 additional authors not shown)
Abstract:
PYSCF is a Python-based general-purpose electronic structure platform that both supports first-principles simulations of molecules and solids, as well as accelerates the development of new methodology and complex computational workflows. The present paper explains the design and philosophy behind PYSCF that enables it to meet these twin objectives. With several case studies, we show how users can…
▽ More
PYSCF is a Python-based general-purpose electronic structure platform that both supports first-principles simulations of molecules and solids, as well as accelerates the development of new methodology and complex computational workflows. The present paper explains the design and philosophy behind PYSCF that enables it to meet these twin objectives. With several case studies, we show how users can easily implement their own methods using PYSCF as a development environment. We then summarize the capabilities of PYSCF for molecular and solid-state simulations. Finally, we describe the growing ecosystem of projects that use PYSCF across the domains of quantum chemistry, materials science, machine learning and quantum information science.
△ Less
Submitted 10 July, 2020; v1 submitted 27 February, 2020;
originally announced February 2020.
-
Multireference configuration interaction and perturbation theory without reduced density matrices
Authors:
Ankit Mahajan,
Nick S. Blunt,
Iliya Sabzevari,
Sandeep Sharma
Abstract:
The computationally expensive evaluation and storage of high-rank reduced density matrices (RDMs) has been the bottleneck in the calculation of dynamic correlation for multireference wave functions in large active spaces. We present a stochastic formulation of multireference configuration interaction (MRCI) and perturbation theory (MRPT) that avoids the need for these expensive RDMs. The algorithm…
▽ More
The computationally expensive evaluation and storage of high-rank reduced density matrices (RDMs) has been the bottleneck in the calculation of dynamic correlation for multireference wave functions in large active spaces. We present a stochastic formulation of multireference configuration interaction (MRCI) and perturbation theory (MRPT) that avoids the need for these expensive RDMs. The algorithm presented here is flexible enough to incorporate a wide variety of active space reference wave functions, including selected configuration interaction, matrix product states, and symmetry-projected Jastrow mean field wave functions. It enjoys the usual attractive features of Monte Carlo methods, such as embarrassing parallelizability and low memory costs. We find that the stochastic algorithm is already competitive with the deterministic algorithm for small active spaces, containing as few as 14 orbitals. We illustrate the utility of our stochastic formulation using benchmark applications.
△ Less
Submitted 26 November, 2019; v1 submitted 15 September, 2019;
originally announced September 2019.
-
A hybrid approach to extending selected configuration interaction and full configuration interaction quantum Monte Carlo
Authors:
Nick S. Blunt
Abstract:
We present an approach to combining selected configuration interaction (SCI) and initiator full configuration interaction quantum Monte Carlo (i-FCIQMC). In the current i-FCIQMC scheme, the space of initiators is chosen dynamically by a population threshold. Here, we instead choose initiators as the selected space (V) from a prior SCI calculation, allowing substantially larger initiator spaces for…
▽ More
We present an approach to combining selected configuration interaction (SCI) and initiator full configuration interaction quantum Monte Carlo (i-FCIQMC). In the current i-FCIQMC scheme, the space of initiators is chosen dynamically by a population threshold. Here, we instead choose initiators as the selected space (V) from a prior SCI calculation, allowing substantially larger initiator spaces for a given walker population. While SCI+PT2 adds a perturbative correction in the first-order interacting space (FOIS) beyond V, the approach presented here allows a variational calculation in the same space, and a perturbative correction in the second-order interacting space. The use of a fixed initiator space reintroduces population plateaus into FCIQMC, but it is shown that the plateau height is typically only a small multiple of the size of V. Thus, for a comparable fundamental memory cost to SCI+PT2, a substantially larger space can be sampled. The resulting method can be seen as a complementary approach to SCI+PT2, which is more accurate but slower for a common selected/initiator space. More generally, our results show that approaches exist to significantly improve initiator energies in i-FCIQMC, while still ameliorating the fermion sign problem relative to the original FCIQMC method.
△ Less
Submitted 14 October, 2019; v1 submitted 12 August, 2019;
originally announced August 2019.
-
Preconditioning and perturbative estimators in full configuration interaction quantum Monte Carlo
Authors:
Nick S. Blunt,
Alex J. W. Thom,
Charles J. C. Scott
Abstract:
We propose the use of preconditioning in FCIQMC which, in combination with perturbative estimators, greatly increases the efficiency of the algorithm. The use of preconditioning allows a time step close to unity to be used (without time-step errors), provided that multiple spawning attempts are made per walker. We show that this approach substantially reduces statistical noise on perturbative corr…
▽ More
We propose the use of preconditioning in FCIQMC which, in combination with perturbative estimators, greatly increases the efficiency of the algorithm. The use of preconditioning allows a time step close to unity to be used (without time-step errors), provided that multiple spawning attempts are made per walker. We show that this approach substantially reduces statistical noise on perturbative corrections to initiator error, which improve the accuracy of FCIQMC but which can suffer from significant noise in the original scheme. Therefore, the use of preconditioning and perturbatively-corrected estimators in combination leads to a significantly more efficient algorithm. In addition, a simpler approach to sampling variational and perturbative estimators in FCIQMC is presented, which also allows the variance of the energy to be calculated. These developments are investigated and applied to benzene (30e,108o), an example where accurate treatment is not possible with the original method.
△ Less
Submitted 2 April, 2019; v1 submitted 18 January, 2019;
originally announced January 2019.
-
The HANDE-QMC project: open-source stochastic quantum chemistry from the ground state up
Authors:
James S. Spencer,
Nick S. Blunt,
Seonghoon Choi,
Jiri Etrych,
Maria-Andreea Filip,
W. M. C. Foulkes,
Ruth S. T. Franklin,
Will J. Handley,
Fionn D. Malone,
Verena A. Neufeld,
Roberto Di Remigio,
Thomas W. Rogers,
Charles J. C. Scott,
James J. Shepherd,
William A. Vigor,
Joseph Weston,
RuQing Xu,
Alex J. W. Thom
Abstract:
Building on the success of Quantum Monte Carlo techniques such as diffusion Monte Carlo, alternative stochastic approaches to solve electronic structure problems have emerged over the last decade. The full configuration interaction quantum Monte Carlo (FCIQMC) method allows one to systematically approach the exact solution of such problems, for cases where very high accuracy is desired. The introd…
▽ More
Building on the success of Quantum Monte Carlo techniques such as diffusion Monte Carlo, alternative stochastic approaches to solve electronic structure problems have emerged over the last decade. The full configuration interaction quantum Monte Carlo (FCIQMC) method allows one to systematically approach the exact solution of such problems, for cases where very high accuracy is desired. The introduction of FCIQMC has subsequently led to the development of coupled cluster Monte Carlo (CCMC) and density matrix quantum Monte Carlo (DMQMC), allowing stochastic sampling of the coupled cluster wave function and the exact thermal density matrix, respectively. In this article we describe the HANDE-QMC code, an open-source implementation of FCIQMC, CCMC and DMQMC, including initiator and semi-stochastic adaptations. We describe our code and demonstrate its use on three example systems; a molecule (nitric oxide), a model solid (the uniform electron gas), and a real solid (diamond). An illustrative tutorial is also included.
△ Less
Submitted 4 December, 2018; v1 submitted 28 November, 2018;
originally announced November 2018.
-
Excited-state diffusion Monte Carlo calculations: a simple and efficient two-determinant ansatz
Authors:
Nick S. Blunt,
Eric Neuscamman
Abstract:
We perform excited-state variational Monte Carlo and diffusion Monte Carlo calculations using a simple and efficient wave function ansatz. This ansatz follows the recent variation-after-response formalism, accurately approximating a configuration interaction singles wave function as a sum of only two non-orthogonal Slater determinants, and further including important orbital relaxation. The ansatz…
▽ More
We perform excited-state variational Monte Carlo and diffusion Monte Carlo calculations using a simple and efficient wave function ansatz. This ansatz follows the recent variation-after-response formalism, accurately approximating a configuration interaction singles wave function as a sum of only two non-orthogonal Slater determinants, and further including important orbital relaxation. The ansatz is used to perform diffusion Monte Carlo calculations with large augmented basis sets, comparing to benchmarks from near-exact quantum chemical methods. The significance of orbital optimization in excited-state diffusion Monte Carlo is demonstrated, and the excited-state optimization procedure is discussed in detail. Diffuse excited states in water and formaldehyde are studied, in addition to the formaldimine and benzonitrile molecules.
△ Less
Submitted 10 December, 2018; v1 submitted 28 August, 2018;
originally announced August 2018.
-
Non-linear biases, stochastically-sampled effective Hamiltonians and spectral functions in quantum Monte Carlo methods
Authors:
Nick S. Blunt,
Ali Alavi,
George H. Booth
Abstract:
In this article we study examples of systematic biases that can occur in quantum Monte Carlo methods due to the accumulation of non-linear expectation values, and approaches by which these errors can be corrected. We begin with a study of the Krylov-projected FCIQMC (KP-FCIQMC) approach, which was recently introduced to allow efficient, stochastic calculation of dynamical properties. This requires…
▽ More
In this article we study examples of systematic biases that can occur in quantum Monte Carlo methods due to the accumulation of non-linear expectation values, and approaches by which these errors can be corrected. We begin with a study of the Krylov-projected FCIQMC (KP-FCIQMC) approach, which was recently introduced to allow efficient, stochastic calculation of dynamical properties. This requires the solution of a sampled effective Hamiltonian, resulting in a non-linear operation on these stochastic variables. We investigate the probability distribution of this eigenvalue problem to study both stochastic errors and systematic biases in the approach, and demonstrate that such errors can be significantly corrected by moving to a more appropriate basis. This is lastly expanded to include consideration of the correlation function QMC approach of Ceperley and Bernu, showing how such an approach can be taken in the FCIQMC framework.
△ Less
Submitted 23 July, 2018; v1 submitted 7 June, 2018;
originally announced June 2018.
-
Response Formalism within Full Configuration Interaction Quantum Monte Carlo: Static Properties and Electrical Response
Authors:
Pradipta Kumar Samanta,
Nick S. Blunt,
George H. Booth
Abstract:
We formulate a general, arbitrary-order stochastic response formalism within the Full Configuration Interaction Quantum Monte Carlo framework. This modified stochastic dynamic allows for the exact response properties of correlated multireference electronic systems to be systematically converged upon for systems far out of reach of traditional exact treatments. This requires a simultaneous coupled…
▽ More
We formulate a general, arbitrary-order stochastic response formalism within the Full Configuration Interaction Quantum Monte Carlo framework. This modified stochastic dynamic allows for the exact response properties of correlated multireference electronic systems to be systematically converged upon for systems far out of reach of traditional exact treatments. This requires a simultaneous coupled evolution of a response state alongside the zeroth-order state, which is shown to be stable, non-transient and unbiased. We demonstrate this with application to the static dipole polarizability of molecular systems, and in doing so, resolve a discrepancy between restricted and unrestricted high-level coupled-cluster linear response results which were the high-accuracy benchmark in the literature.
△ Less
Submitted 15 June, 2018; v1 submitted 10 May, 2018;
originally announced May 2018.
-
An efficient and accurate perturbative correction to initiator full configuration interaction quantum Monte Carlo
Authors:
Nick S. Blunt
Abstract:
We present a perturbative correction within initiator full configuration interaction quantum Monte Carlo (i-FCIQMC). In the existing i-FCIQMC algorithm, a significant number of spawned walkers are discarded due to the initiator criteria. Here we show that these discarded walkers have a form that allows calculation of a second-order Epstein-Nesbet correction, that may be accumulated in a trivial an…
▽ More
We present a perturbative correction within initiator full configuration interaction quantum Monte Carlo (i-FCIQMC). In the existing i-FCIQMC algorithm, a significant number of spawned walkers are discarded due to the initiator criteria. Here we show that these discarded walkers have a form that allows calculation of a second-order Epstein-Nesbet correction, that may be accumulated in a trivial and inexpensive manner, yet substantially improves i-FCIQMC results. The correction is applied to the Hubbard model, the uniform electron gas and molecular systems.
△ Less
Submitted 12 June, 2018; v1 submitted 25 April, 2018;
originally announced April 2018.
-
QMCPACK : An open source ab initio Quantum Monte Carlo package for the electronic structure of atoms, molecules, and solids
Authors:
Jeongnim Kim,
Andrew Baczewski,
Todd D. Beaudet,
Anouar Benali,
M. Chandler Bennett,
Mark A. Berrill,
Nick S. Blunt,
Edgar Josue Landinez Borda,
Michele Casula,
David M. Ceperley,
Simone Chiesa,
Bryan K. Clark,
Raymond C. Clay III,
Kris T. Delaney,
Mark Dewing,
Kenneth P. Esler,
Hongxia Hao,
Olle Heinonen,
Paul R. C. Kent,
Jaron T. Krogel,
Ilkka Kylanpaa,
Ying Wai Li,
M. Graham Lopez,
Ye Luo,
Fionn D. Malone
, et al. (23 additional authors not shown)
Abstract:
QMCPACK is an open source quantum Monte Carlo package for ab-initio electronic structure calculations. It supports calculations of metallic and insulating solids, molecules, atoms, and some model Hamiltonians. Implemented real space quantum Monte Carlo algorithms include variational, diffusion, and reptation Monte Carlo. QMCPACK uses Slater-Jastrow type trial wave functions in conjunction with a s…
▽ More
QMCPACK is an open source quantum Monte Carlo package for ab-initio electronic structure calculations. It supports calculations of metallic and insulating solids, molecules, atoms, and some model Hamiltonians. Implemented real space quantum Monte Carlo algorithms include variational, diffusion, and reptation Monte Carlo. QMCPACK uses Slater-Jastrow type trial wave functions in conjunction with a sophisticated optimizer capable of optimizing tens of thousands of parameters. The orbital space auxiliary field quantum Monte Carlo method is also implemented, enabling cross validation between different highly accurate methods. The code is specifically optimized for calculations with large numbers of electrons on the latest high performance computing architectures, including multicore central processing unit (CPU) and graphical processing unit (GPU) systems. We detail the program's capabilities, outline its structure, and give examples of its use in current research calculations. The package is available at http://www.qmcpack.org .
△ Less
Submitted 4 April, 2018; v1 submitted 19 February, 2018;
originally announced February 2018.
-
Charge-transfer excited states: Seeking a balanced and efficient wave function ansatz in variational Monte Carlo
Authors:
N. S. Blunt,
Eric Neuscamman
Abstract:
We present a simple and efficient wave function ansatz for the treatment of excited charge-transfer states in real-space quantum Monte Carlo methods. Using the recently-introduced variation-after-response method [J. Chem. Phys. 145, 081103 (2016)], this ansatz allows a crucial orbital optimization step to be performed beyond a configuration interaction singles expansion, while only requiring calcu…
▽ More
We present a simple and efficient wave function ansatz for the treatment of excited charge-transfer states in real-space quantum Monte Carlo methods. Using the recently-introduced variation-after-response method [J. Chem. Phys. 145, 081103 (2016)], this ansatz allows a crucial orbital optimization step to be performed beyond a configuration interaction singles expansion, while only requiring calculation of two Slater determinant objects. We demonstrate this ansatz for the illustrative example of the stretched LiF molecule, for a range of excited states of formaldehyde, and finally for the more challenging ethylene-tetrafluoroethylene molecule.
△ Less
Submitted 27 September, 2017; v1 submitted 28 July, 2017;
originally announced July 2017.
-
Density matrices in full configuration interaction quantum Monte Carlo: Excited states, transition dipole moments and parallel distribution
Authors:
N. S. Blunt,
George H. Booth,
Ali Alavi
Abstract:
We present developments in the calculation of reduced density matrices (RDMs) in the full configuration interaction quantum Monte Carlo (FCIQMC) method. An efficient scheme is described to allow storage of RDMs across distributed memory, thereby allowing their calculation and storage in large basis sets. We demonstrate the calculation of RDMs for general states by using the recently-introduced exc…
▽ More
We present developments in the calculation of reduced density matrices (RDMs) in the full configuration interaction quantum Monte Carlo (FCIQMC) method. An efficient scheme is described to allow storage of RDMs across distributed memory, thereby allowing their calculation and storage in large basis sets. We demonstrate the calculation of RDMs for general states by using the recently-introduced excited-state FCIQMC approach [J. Chem. Phys. 143, 134117 (2015)] and further introduce calculation of transition density matrices (TDMs) in the method. These approaches are combined to calculate excited-state dipole and transition dipole moments for heteronuclear diatomic molecules, including LiH, BH and MgO, and initiator error is investigated in these quantities.
△ Less
Submitted 16 June, 2017; v1 submitted 3 April, 2017;
originally announced April 2017.
-
The Python-based Simulations of Chemistry Framework (PySCF)
Authors:
Qiming Sun,
Timothy C. Berkelbach,
Nick S. Blunt,
George H. Booth,
Sheng Guo,
Zhendong Li,
Junzi Liu,
James McClain,
Elvira R. Sayfutyarova,
Sandeep Sharma,
Sebastian Wouters,
Garnet Kin-Lic Chan
Abstract:
PySCF is a general-purpose electronic structure platform designed from the ground up to emphasize code simplicity, both to aid new method development, as well as for flexibility in computational workflow. The package provides a wide range of tools to support simulations of finite size systems, extended systems with periodic boundary conditions, low dimensional periodic systems, and custom Hamilton…
▽ More
PySCF is a general-purpose electronic structure platform designed from the ground up to emphasize code simplicity, both to aid new method development, as well as for flexibility in computational workflow. The package provides a wide range of tools to support simulations of finite size systems, extended systems with periodic boundary conditions, low dimensional periodic systems, and custom Hamiltonians, using mean-field and post-mean-field methods with standard Gaussian basis functions. To ensure easy of extensibility, PySCF uses the Python language to implement almost all its features, while computationally critical paths are implemented with heavily optimized C routines. Using this combined Python/C implementation, the package is as efficient as the best existing C or Fortran based quantum chemistry programs. In this paper we document the capabilities and design philosophy of the current version of the PySCF package.
△ Less
Submitted 2 March, 2017; v1 submitted 27 January, 2017;
originally announced January 2017.
-
An excited-state approach within full configuration interaction quantum Monte Carlo
Authors:
N. S. Blunt,
Simon D. Smart,
George H. Booth,
Ali Alavi
Abstract:
We present a new approach to calculate excited states with the full configuration interaction quantum Monte Carlo (FCIQMC) method. The approach uses a Gram-Schmidt procedure, instantaneously applied to the stochastically evolving distributions of walkers, to orthogonalize higher energy states against lower energy ones. It can thus be used to study several of the lowest-energy states of a system wi…
▽ More
We present a new approach to calculate excited states with the full configuration interaction quantum Monte Carlo (FCIQMC) method. The approach uses a Gram-Schmidt procedure, instantaneously applied to the stochastically evolving distributions of walkers, to orthogonalize higher energy states against lower energy ones. It can thus be used to study several of the lowest-energy states of a system within the same symmetry. This additional step is particularly simple and computationally inexpensive, requiring only a small change to the underlying FCIQMC algorithm. No trial wave functions or partitioning of the space is needed. The approach should allow excited states to be studied for systems similar to those accessible to the ground-state method, due to a comparable computational cost. As a first application we consider the carbon dimer in basis sets up to quadruple-zeta quality, and compare to existing results where available.
△ Less
Submitted 27 September, 2015; v1 submitted 19 August, 2015;
originally announced August 2015.
-
Interaction Picture Density Matrix Quantum Monte Carlo
Authors:
Fionn D. Malone,
N. S. Blunt,
James J. Shepherd,
D. K. K. Lee,
J. S. Spencer,
W. M. C. Foulkes
Abstract:
The recently developed density matrix quantum Monte Carlo (DMQMC) algorithm stochastically samples the N -body thermal density matrix and hence provides access to exact properties of many-particle quantum systems at arbitrary temperatures. We demonstrate that moving to the interaction picture provides substantial benefits when applying DMQMC to interacting fermions. In this first study, we focus o…
▽ More
The recently developed density matrix quantum Monte Carlo (DMQMC) algorithm stochastically samples the N -body thermal density matrix and hence provides access to exact properties of many-particle quantum systems at arbitrary temperatures. We demonstrate that moving to the interaction picture provides substantial benefits when applying DMQMC to interacting fermions. In this first study, we focus on a system of much recent interest: the uniform electron gas in the warm dense regime. The basis set incompleteness error at finite temperature is investigated and extrapolated via a simple Monte Carlo sampling procedure. Finally, we provide benchmark calculations for a four-electron system, comparing our results to previous work where possible.
△ Less
Submitted 14 October, 2015; v1 submitted 9 June, 2015;
originally announced June 2015.
-
Semi-stochastic full configuration interaction quantum Monte Carlo: developments and application
Authors:
N. S. Blunt,
Simon D. Smart,
J. A. F. Kersten,
J. S. Spencer,
George H. Booth,
Ali Alavi
Abstract:
We expand upon the recent semi-stochastic adaptation to full configuration interaction quantum Monte Carlo (FCIQMC). We present an alternate method for generating the deterministic space without a priori knowledge of the wave function and present stochastic efficiencies for a variety of both molecular and lattice systems. The algorithmic details of an efficient semi-stochastic implementation are p…
▽ More
We expand upon the recent semi-stochastic adaptation to full configuration interaction quantum Monte Carlo (FCIQMC). We present an alternate method for generating the deterministic space without a priori knowledge of the wave function and present stochastic efficiencies for a variety of both molecular and lattice systems. The algorithmic details of an efficient semi-stochastic implementation are presented, with particular consideration given to the effect that the adaptation has on parallel performance in FCIQMC. We further demonstrate the benefit for calculation of reduced density matrices in FCIQMC through replica sampling, where the semi-stochastic adaptation seems to have even larger efficiency gains. We then combine these ideas to produce explicitly correlated corrected FCIQMC energies for the Beryllium dimer, for which stochastic errors on the order of wavenumber accuracy are achievable.
△ Less
Submitted 29 April, 2015; v1 submitted 17 February, 2015;
originally announced February 2015.
-
Unbiased Reduced Density Matrices and Electronic Properties from Full Configuration Interaction Quantum Monte Carlo
Authors:
Catherine Overy,
George H. Booth,
N. S. Blunt,
James Shepherd,
Deidre Cleland,
Ali Alavi
Abstract:
Properties that are necessarily formulated within pure (symmetric) expectation values are difficult to calculate for projector quantum Monte Carlo approaches, but are critical in order to compute many of the important observable properties of electronic systems. Here, we investigate an approach for the sampling of unbiased reduced density matrices within the Full Configuration Interaction Quantum…
▽ More
Properties that are necessarily formulated within pure (symmetric) expectation values are difficult to calculate for projector quantum Monte Carlo approaches, but are critical in order to compute many of the important observable properties of electronic systems. Here, we investigate an approach for the sampling of unbiased reduced density matrices within the Full Configuration Interaction Quantum Monte Carlo dynamic, which requires only small computational overheads. This is achieved via an independent replica population of walkers in the dynamic, sampled alongside the original population. The resulting reduced density matrices are free from systematic error (beyond those present via constraints on the dynamic itself), and can be used to compute a variety of expectation values and properties, with rapid convergence to an exact limit. A quasi-variational energy estimate derived from these density matrices is proposed as an accurate alternative to the projected estimator for multiconfigurational wavefunctions, while its variational property could potentially lend itself to accurate extrapolation approaches in larger systems.
△ Less
Submitted 4 December, 2014; v1 submitted 22 October, 2014;
originally announced October 2014.
-
Density matrix quantum Monte Carlo
Authors:
N. S. Blunt,
T. W. Rogers,
J. S. Spencer,
W. M. C. Foulkes
Abstract:
We present a quantum Monte Carlo method capable of sampling the full density matrix of a many-particle system at finite temperature. This allows arbitrary reduced density matrix elements and expectation values of complicated non-local observables to be evaluated easily. The method resembles full configuration interaction quantum Monte Carlo but works in the space of many-particle operators instead…
▽ More
We present a quantum Monte Carlo method capable of sampling the full density matrix of a many-particle system at finite temperature. This allows arbitrary reduced density matrix elements and expectation values of complicated non-local observables to be evaluated easily. The method resembles full configuration interaction quantum Monte Carlo but works in the space of many-particle operators instead of the space of many-particle wave functions. One simulation provides the density matrix at all temperatures simultaneously, from $T=\infty$ to $T=0$, allowing the temperature dependence of expectation values to be studied. The direct sampling of the density matrix also allows the calculation of some previously inaccessible entanglement measures. We explain the theory underlying the method, describe the algorithm, and introduce an importance-sampling procedure to improve the stochastic efficiency. To demonstrate the potential of our approach, the energy and staggered magnetization of the isotropic antiferromagnetic Heisenberg model on small lattices, the concurrence of one-dimensional spin rings, and the Renyi $S_2$ entanglement entropy of various sublattices of the $6 \times 6$ Heisenberg model are calculated. The nature of the sign problem in the method is also investigated.
△ Less
Submitted 26 April, 2014; v1 submitted 20 March, 2013;
originally announced March 2013.
-
The sign problem and population dynamics in the full configuration interaction quantum Monte Carlo method
Authors:
J. S. Spencer,
N. S. Blunt,
W. M. C. Foulkes
Abstract:
The recently proposed full configuration interaction quantum Monte Carlo method allows access to essentially exact ground-state energies of systems of interacting fermions substantially larger than previously tractable without knowledge of the nodal structure of the ground-state wave function. We investigate the nature of the sign problem in this method and how its severity depends on the system s…
▽ More
The recently proposed full configuration interaction quantum Monte Carlo method allows access to essentially exact ground-state energies of systems of interacting fermions substantially larger than previously tractable without knowledge of the nodal structure of the ground-state wave function. We investigate the nature of the sign problem in this method and how its severity depends on the system studied. We explain how cancelation of the positive and negative particles sampling the wave function ensures convergence to a stochastic representation of the many-fermion ground state and accounts for the characteristic population dynamics observed in simulations.
△ Less
Submitted 28 January, 2012; v1 submitted 25 October, 2011;
originally announced October 2011.
