Related Experiment Video
Updated: Jun 25, 2025

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Dense-sparse quantum Monte Carlo algebraic diagrammatic construction and importance ranking
Adem Halil Kulahlioglu1, Andreas Dreuw1
1Interdisciplinary Center for Scientific Computing, Ruprecht-Karls University, Im Neuenheimer Feld 205, 69120 Heidelberg, Germany.
This study introduces enhanced Quantum Monte Carlo Algebraic Diagrammatic Construction (QMCADC) methods. These techniques improve efficiency and accuracy for large-scale molecular excited-state calculations.
Area of Science:
- Quantum chemistry
- Computational physics
- Theoretical chemistry
Background:
- Quantum Monte Carlo Algebraic Diagrammatic Construction (QMCADC) offers a reformulation of second-order ADC schemes for polarization propagators.
- Accelerating convergence and mitigating the sign problem are crucial for QMCADC calculations.
Purpose of the Study:
- To enhance the efficiency of QMCADC for large-scale molecular excited-state calculations.
- To integrate dense-sparse partitioning and importance ranking filtering into QMCADC.
Main Methods:
- Splitting configuration space into dense and sparse subsets.
- Decomposing the projection operator into four blocks: dense-to-dense, sparse-to-dense, dense-to-sparse, and sparse-to-sparse.
- Employing deterministic methods for dense-to-dense and sparse-to-dense blocks, and stochastic methods for dense-to-sparse and sparse-to-sparse blocks.
- Utilizing importance ranking filtering to reduce walker numbers and control bias in stochastic projections.
Main Results:
- Demonstrated significant efficiency enhancement of QMCADC through the integration of dense-sparse partitioning and importance ranking filtering.
- Enabled large-scale molecular excited-state calculations previously intractable.
- Maximized the utilization of the sparsity inherent in Algebraic Diagrammatic Construction (2) (ADC(2)) schemes.
Conclusions:
- The novel approach transforms QMCADC into a tailored framework specifically for ADC calculations.
- The integration of dense-sparse partitioning and importance ranking filtering represents a significant advancement in computational quantum chemistry.
- This methodology paves the way for more accurate and efficient studies of molecular excited states.
Related Concept Videos
Relation between Mathematical Equations and Block Diagrams
Block Diagram Reduction
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
Bewley Lattice Diagram
Vector Algebra: Graphical Method
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Elements of Block Diagrams
A block diagram typically includes essential elements such as comparators, blocks, and feedback loops. Each of these elements...

