English
Related papers

Related papers: Efficient computation of the density matrix with e…

200 papers

Growing uncertainty from renewable energy integration and distributed energy resources motivate the need for advanced tools to quantify the effect of uncertainty and assess the risks it poses to secure system operation. Polynomial chaos…

Optimization and Control · Mathematics 2019-10-16 David Métivier , Marc Vuffray , Sidhant Misra

Monte Carlo simulations of systems with a complex action are known to be extremely difficult. A new approach to this problem based on a factorization property of distribution functions of observables has been proposed recently. The method…

High Energy Physics - Lattice · Physics 2010-02-03 J. Ambjorn , K. N. Anagnostopoulos , J. Nishimura , J. J. M. Verbaarschot

Electronic structure calculations based on density-functional theory (DFT) represent a significant part of today's HPC workloads and pose high demands on high-performance computing resources. To perform these quantum-mechanical DFT…

Computational Physics · Physics 2021-04-28 Michael Lass , Robert Schade , Thomas D. Kühne , Christian Plessl

We present an approach to the simulation of quantum systems driven by classical stochastic processes that is based on the polynomial chaos expansion, a well-known technique in the field of uncertainty quantification. The polynomial chaos…

Quantum Physics · Physics 2013-12-17 Kevin C. Young , Matthew D. Grace

Using an end-to-end differentiable implementation of the Kohn-Sham self-consistent field equations, we obtain an accurate neural network-based exchange and correlation (XC) functional of the electronic density. The functional is optimized…

Chemical Physics · Physics 2021-06-09 Sebastian Dick , Marivi Fernandez-Serra

We present an implementation of Pagh's compressed matrix multiplication algorithm, a randomized algorithm that constructs sketches of matrices to compute an unbiased estimate of their product. By leveraging fast polynomial multiplication…

Data Structures and Algorithms · Computer Science 2026-01-15 Joel Andersson , Matti Karppa

We propose a systematic procedure for the approximation of density functionals in density functional theory that consists of two parts. First, for the efficient approximation of a general density functional, we introduce an efficient ansatz…

Strongly Correlated Electrons · Physics 2016-08-29 Michael Lubasch , Johanna I. Fuks , Heiko Appel , Angel Rubio , J. Ignacio Cirac , Mari-Carmen Bañuls

Polynomial Chaos Expansions represent a powerful tool to simulate stochastic models of dynamical systems. Yet, deriving the expansion's coefficients for complex systems might require a significant and non-trivial manipulation of the model,…

Computation · Statistics 2012-11-13 Lorenzo Fagiano , Mustafa Khammash

Density estimation is a central task in statistics and machine learning. This problem aims to determine the underlying probability density function that best aligns with an observed data set. Some of its applications include statistical…

Linear-scaling electronic-structure techniques, also called O(N) techniques, rely heavily on the multiplication of sparse matrices, where the sparsity arises from spatial cut-offs. In order to treat very large systems, the calculations must…

Materials Science · Physics 2009-10-31 D. R. Bowler , T. Miyazaki , M. J. Gillan

We present parallelization of a quantum-chemical tree-code [J. Chem. Phys. {\bf 106}, 5526 (1997)] for linear scaling computation of the Coulomb matrix. Equal time partition [J. Chem. Phys. {\bf 118}, 9128 (2003)] is used to load balance…

Other Condensed Matter · Physics 2009-11-10 Chee Kwan Gan , C. J. Tymczak , Matt Challacombe

Artificial intelligence workloads, especially transformer models, exhibit emergent sparsity in which computations perform selective sparse access to dense data. The workloads are inefficient on hardware designed for dense computations and…

Data Structures and Algorithms · Computer Science 2024-02-23 Brian Wheatman , Meghana Madhyastha , Randal Burns

A parallel algorithm for the implementation of the recursive Green's function technique, which is extensively applied in the coherent scattering formalism, is developed. The algorithm performs a domain decomposition of the scattering region…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 P. S. Drouvelis , P. Schmelcher , P. Bastian

Reliable quantum chemical methods for the description of molecules with dense-lying frontier orbitals are needed in the context of many chemical compounds and reactions. Here, we review developments that led to our newcomputational toolbo x…

In recent years, the fervent demand for computational power across various domains has prompted hardware manufacturers to introduce specialized computing hardware aimed at enhancing computational capabilities. Particularly, the utilization…

Numerical Analysis · Mathematics 2024-03-12 Hongyaoxing Gu

We provide faster algorithms for the problem of Gaussian summation, which occurs in many machine learning methods. We develop two new extensions - an O(Dp) Taylor expansion for the Gaussian kernel with rigorous error bounds and a new error…

Machine Learning · Computer Science 2012-07-02 Dongryeol Lee , Alexander G. Gray

Modeling sparse and dense image matching within a unified functional correspondence model has recently attracted increasing research interest. However, existing efforts mainly focus on improving matching accuracy while ignoring its…

Computer Vision and Pattern Recognition · Computer Science 2022-09-27 Dongli Tan , Jiang-Jiang Liu , Xingyu Chen , Chao Chen , Ruixin Zhang , Yunhang Shen , Shouhong Ding , Rongrong Ji

Several methods for density matrix propagation in distributed computing environments, such as clusters and graphics processing units, are proposed and evaluated. It is demonstrated that the large communication overhead associated with each…

Chemical Physics · Physics 2014-07-16 Luke J. Edwards , Ilya Kuprov

Matrix diagonalization is almost always involved in computing the density matrix needed in quantum chemistry calculations. In the case of modest matrix sizes ($\lesssim$ 5000), performance of traditional dense diagonalization algorithms on…

Chemical Physics · Physics 2023-06-23 Joshua Finkelstein , Christian F. A. Negre , Jean-Luc Fattebert

We introduce a novel algorithm for the task of coherently controlling a quantum mechanical system to implement any chosen unitary dynamics. It performs faster than existing state of the art methods by one to three orders of magnitude…

Quantum Physics · Physics 2015-06-04 Pierre de Fouquieres