Quick Navigation
Topics
Open Quantum Systems Decoherence
Quantum Simulation
Quantum Chemistry
Unbiasing the initiator approximation in Full Configuration Interaction Quantum Monte Carlo
arXiv
Authors: Khaldoon Ghanem, Alexander Y. Lozovoi, Ali Alavi
Year
2019
Paper ID
14542
Status
Preprint
Abstract Read
~2 min
Abstract Words
268
Citations
N/A
Abstract
We identify and rectify a crucial source of bias in the initiator FCIQMC algorithm. Non-initiator determinants (i.e. determinants whose population is below the initiator threshold) are subject to a systematic {\em undersampling} bias, which in large systems leads to a bias in the energy when an insufficient number of walkers is used. We show that the acceptance probability $pacc$, that a non-initiator determinant has its spawns accepted, can be used to unbias the initiator bias, in a simple and accurate manner, by reducing the applied shift to the non-initiator proportionately to pacc. This modification preserves the property that in the large walker limit, when pacc→1, the unbiasing procedure disappears, and the initiator approximation becomes exact. We demonstrate that this algorithm shows rapid convergence to the FCI limit with respect to walker number, and furthermore largely removes the dependence of the algorithm on the initiator threshold, enabling highly accurate results to be obtained even with large values of the threshold. This is exemplified in the case of butadiene/ANO-L-pVDZ and benzene/cc-pVDZ, correlating 22 and 30 electrons in 82 and 108 orbitals respectively. In butadiene 5times 107 and in benzene 108 walkers suffice to obtain an energy to within a milli-Hartree of the CCSDT(Q) result, in Hilbert spaces of 1026 and 1035 respectively. Essentially converged results require sim 108 walkers for butadiene and sim 109 walkers for benzene, and lie slightly lower than CCSDT(Q). Owing to large-scale parallelisability, these calculations can be executed in a matter of hours on a few hundred processors. The present method largely solves the initiator-bias problems that the initiator method suffered from when applied to medium-sized molecules.
Why This Paper Matters
- This paper contributes to the Quantum Simulation research area in the Quantum Articles archive.
- It adds a 2019 reference point for readers tracking recent quantum research.
- We identify and rectify a crucial source of bias in the initiator FCIQMC algorithm.
Paper Tools
Become a member to use research tools
Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.
Show Paper arXiv Publisher Share
Cite This Paper
Copy URL
Compare
Copy DOI Add to Reading List
Category Correction Request
Category Correction Request
Help us improve classification quality by proposing a better category. Every request is reviewed by an admin.
Sign in to submit a category correction request for this paper.
Log In to SubmitReferences & Citation Signals
Community Reactions
Quick sentiment from readers on this paper.
Score:
0
Likes: 0
Dislikes: 0
Sign in to react to this paper.
Discussion & Reviews (Moderated)
Average Rating: 0.0 / 5 (0 ratings)
No written reviews yet.