Related Experiment Video
Updated: Jul 4, 2026

10:00
Gradient Echo Quantum Memory in Warm Atomic Vapor
Published on: November 11, 2013
Hartree-Fock calculations with linearly scaling memory usage
Elias Rudberg1, Emanuel H Rubensson, Paweł Sałek
1Department of Theoretical Chemistry, School of Biotechnology, Royal Institute of Technology, Stockholm, Sweden. elias@theochem.kth.se
The Journal of Chemical Physics
|June 6, 2008
Summary
This study introduces efficient algorithms for Hartree-Fock calculations, achieving linear scaling in time and memory. These methods enable large-scale quantum chemistry simulations on single computers.
Area of Science:
- Computational Chemistry
- Quantum Mechanics
- Materials Science
Background:
- Hartree-Fock calculations are fundamental in quantum chemistry.
- Traditional methods exhibit cubic or higher scaling, limiting system size.
- Efficient algorithms are crucial for simulating larger, more complex systems.
Purpose of the Study:
- To develop and implement algorithms for linear-scaling Hartree-Fock calculations.
- To reduce computational resource requirements (time and memory) proportional to system size.
- To enable large-scale electronic structure calculations on single computing nodes.
Main Methods:
- Implementation of algorithms for direct computation of the Hartree-Fock exchange matrix in sparse form.
- Utilizing sparse matrix techniques to minimize addressing overhead.
- Benchmarking calculations on systems up to 11,650 atoms and 67,204 Gaussian basis functions.
Main Results:
- Demonstrated linear scaling in both time and memory requirements.
- Achieved efficient calculations on a single computer with 32 GB of memory.
- Showcased sparsity of overlap, Fock, and density matrices for various system sizes.
- Reported band gap calculations for linear and 3D systems.
Conclusions:
- The developed algorithms provide a significant advancement for large-scale Hartree-Fock calculations.
- Linear scaling performance allows for unprecedented system sizes on standard hardware.
- The sparse matrix approach offers a practical solution for computational efficiency in quantum chemistry.
More Related Videos
Related Concept Videos
Fermi Level Dynamics
The vacuum level denotes the energy threshold required for an electron to escape from a material surface. It is usually positioned above the conduction band of a semiconductor and acts as a benchmark for comparing electron energies within various materials.
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...
Buffers: Buffer Capacity
Buffer capacity is the quantitative measure of a buffer to resist the change in pH. As shown in the following equation, the buffer capacity, denoted by 'beta', is expressed as the number of moles of acid or base needed to change the pH of a one-liter buffer solution by 1 unit. Here, Ca and Cb indicate the number of moles of acid and base, respectively. Note that dpH represents the change in pH.
In the graph, pH is plotted as a function of the number of moles of base (Cb) added to a weak acid...
In the graph, pH is plotted as a function of the number of moles of base (Cb) added to a weak acid...
Fast Fourier Transform
The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...
The computational efficiency of the FFT becomes...
Understanding Memory
Memory is the retention of information or experiences over time, facilitated through three main processes: encoding, storage, and retrieval. Encoding is the process of inputting information into the memory system. For instance, when listening to a lecture, watching a play, reading a book, or having a conversation, the brain is actively encoding information. This initial stage involves transforming sensory input into a form that can be processed and stored by the brain. Various factors, such as...
Compacting Factor test
The compacting factor test is a method used to assess the workability of concrete. It is especially suitable for concrete mixes containing aggregates up to one and a half inches in size. This test involves specialized equipment consisting of two truncated cone-shaped hoppers and a cylinder, all with polished interior surfaces to minimize friction.
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
Ampere-Maxwell's Law: Problem-Solving
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the problem,...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the problem,...

