Related Experiment Video
Updated: Jul 28, 2025

Multiscale Sampling of a Heterogeneous Water/Metal Catalyst Interface using Density Functional Theory and Force-Field Molecular Dynamics
Published on: April 12, 2019
A parallel, distributed memory implementation of the adaptive sampling configuration interaction method
David B Williams-Young1, Norm M Tubman2, Carlos Mejuto-Zaera3
1Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, California 94720, USA.
This study introduces a new parallel implementation for adaptive sampling configuration interaction (ASCI), a selected configuration interaction (sCI) method. The efficient parallelization enables the largest variational ASCI calculation to date for quantum systems.
Area of Science:
- Quantum chemistry
- Computational physics
- High-performance computing
Background:
- Quantum system simulations utilize diverse methods, with coupled cluster and selected configuration interaction (sCI) being prominent.
- Advancements in high-performance computing (HPC) have driven the adaptation of many quantum simulation methods.
- Development of sCI methods for massively parallel architectures remains an underexplored area.
Purpose of the Study:
- To present a parallel, distributed memory implementation of the adaptive sampling configuration interaction (ASCI) approach for sCI methods.
- To address critical parallelization challenges in determinant search, selection, Hamiltonian formation, and eigenvalue calculations within ASCI.
- To enable larger and more complex quantum system simulations on parallel computing resources.
Main Methods:
- Parallel, distributed memory implementation of the adaptive sampling configuration interaction (ASCI) method.
- Application of memory-efficient determinant constraints for load balancing during the determinant search.
- Utilizing variational eigenvalue calculations for the ASCI method on massively parallel systems.
Main Results:
- Demonstrated near-optimal speedup for ASCI calculations on up to 16,384 CPUs.
- Successfully performed the largest variational ASCI calculation to date for the Cr2 molecule (24 electrons, 30 orbitals) involving up to 3x10^8 determinants.
- Validated the efficiency and scalability of the parallel ASCI implementation.
Conclusions:
- The developed parallel ASCI implementation significantly advances the capability to simulate large quantum systems.
- This work overcomes key parallelization hurdles, making sCI methods more accessible for HPC environments.
- The presented approach paves the way for tackling even larger and more complex quantum mechanical problems.
Related Concept Videos
Sampling Methods: Overview
In analytical chemistry, the choice of...
Parallel Processing
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Sampling Plans
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Random Sampling Method
Sampling Methods: Sample Types
Solid samples include a variety of substances, such as sediments from water bodies, soil, metals, and biological tissues. Two standard methods for extracting sediments from water bodies are grab sampling and piston coring. Grab sampling involves using a device to collect a discrete sediment sample from the bottom of a water body with minimal disturbance. Grab samples do not always represent the entire area due to...

