English
Related papers

Related papers: Accelerated density matrix expansions for Born-Opp…

200 papers

We achieve a quantum speed-up of fully polynomial randomized approximation schemes (FPRAS) for estimating partition functions that combine simulated annealing with the Monte-Carlo Markov Chain method and use non-adaptive cooling schedules.…

Quantum Physics · Physics 2013-06-12 Pawel Wocjan , Chen-Fu Chiang , Anura Abeyesinghe , Daniel Nagaj

Large language models (LLMs) have been widely applied but face challenges in efficient inference. While quantization methods reduce computational demands, ultra-low bit quantization with arbitrary precision is hindered by limited GPU Tensor…

Machine Learning · Computer Science 2025-03-14 Shaobo Ma , Chao Fang , Haikuo Shao , Zhongfeng Wang

We present a time-reversible Born-Oppenheimer molecular dynamics scheme, based on self-consistent Hartree-Fock or density functional theory, where both the nuclear and the electronic degrees of freedom are propagated in time. We show how a…

Materials Science · Physics 2009-11-11 Anders M. N. Niklasson , C. J. Tymczak , Matt Challacombe

An accelerated boundary integral method for Stokes flow of a suspension of deformable particles is presented for an arbitrary domain and implemented for the important case of a planar slit geometry. The computational complexity of the…

Soft Condensed Matter · Physics 2012-08-07 Amit Kumar , Michael D. Graham

Dedicated hardware accelerators are suitable for parallel computational tasks. Moreover, they have the tendency to accept inexact results. These hardware accelerators are extensively used in image processing and computer vision…

Signal Processing · Electrical Eng. & Systems 2020-01-14 Mahmoud Masadeh , Osman Hasan , Sofiene Tahar

The eigenvalue density of a matrix plays an important role in various types of scientific computing such as electronic-structure calculations. In this paper, we propose a quantum algorithm for computing the eigenvalue density in a given…

Quantum Physics · Physics 2021-12-13 Yasunori Futamura , Xiucai Ye , Tetsuya Sakurai

Density Matrix Exponentiation is a technique for simulating Hamiltonian dynamics when the Hamiltonian to be simulated is available as a quantum state. In this paper, we present a natural analogue to this technique, for simulating Markovian…

Quantum Physics · Physics 2023-09-06 Dhrumil Patel , Mark M. Wilde

Autoresonant phase-locking of the plasma wakefield to the beat frequency of two driving lasers offers advantages over conventional wakefield acceleration methods, since it requires less demanding laser parameters and is robust to variations…

Plasma Physics · Physics 2024-02-12 M. Luo , C. Riconda , I. Pusztai , A. Grassi , J. S. Wurtele , T. Fülöp

This paper deals with simultaneously fast and in-place algorithms for formulae where the result has to be linearly accumulated: some output variables are also input variables, linked by a linear dependency. Fundamental examples include the…

Symbolic Computation · Computer Science 2025-11-07 Jean-Guillaume Dumas , Bruno Grenet

In this dissertation, a fully object-oriented, fully relativistic, multi-dimensional Particle-In-Cell code was developed and applied to answer key questions in plasma-based accelerator research. The simulations increase the understanding of…

Computational Physics · Physics 2015-03-03 Roy G. Hemker

Molecular dynamics simulations are a cornerstone in science, allowing to investigate from the system's thermodynamics to analyse intricate molecular interactions. In general, to create extended molecular trajectories can be a…

Computational Physics · Physics 2022-06-22 Ludwig Winkler , Klaus-Robert Müller , Huziel E. Sauceda

This paper discusses new simulation algorithms for stochastic chemical kinetics that exploit the linearity of the chemical master equation and its matrix exponential exact solution. These algorithms make use of various approximations of the…

Numerical Analysis · Computer Science 2016-09-08 Azam S. Zavar Moosavi , Adrian Sandu

Reduced-order simulation is an emerging method for accelerating physical simulations with high DOFs, and recently developed neural-network-based methods with nonlinear subspaces have been proven effective in diverse applications as more…

Machine Learning · Computer Science 2024-09-09 Aoran Lyu , Shixian Zhao , Chuhua Xian , Zhihao Cen , Hongmin Cai , Guoxin Fang

This paper presents two different efficiency-enhancement techniques for probabilistic model building genetic algorithms. The first technique proposes the use of a mutation operator which performs local search in the sub-solution…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Kumara Sastry , David E. Goldberg , Martin Pelikan

Molecular dynamics simulations provide theoretical insight into the microscopic behavior of materials in condensed phase and, as a predictive tool, enable computational design of new compounds. However, because of the large temporal and…

Chemical Physics · Physics 2020-06-18 Wujie Wang , Rafael Gómez-Bombarelli

The matrix formation associated to high-order discretizations is known to be numerically demanding. Based on the existing procedure of interpolation and lookup, we design a multiscale assembly procedure to reduce the exorbitant assembly…

Numerical Analysis · Mathematics 2021-07-21 Thibaut Hirschler , Pablo Antolin , Annalisa Buffa

We propose and detail a multi-step analytical procedure, based on an improved fully relativistic plane model for Laser Wake Field Acceleration, to tailor the initial density of a cold diluted plasma to the laser pulse profile, so as to…

Plasma Physics · Physics 2026-03-17 Gaetano Fiore , Paolo Tomassini

The direct and indirect boundary element methods, accelerated via the fast multipole method, are applied to numerical simulation of room acoustics for large rooms of volume $\sim 150$ $m^{3}$ and frequencies up to 5 kHz on a workstation. As…

Numerical Analysis · Mathematics 2021-09-22 Nail A. Gumerov , Ramani Duraiswami

While several numerical techniques are available for predicting the dynamics of non-Markovian open quantum systems, most struggle with simulations for very long memory and propagation times, e.g., due to superlinear scaling with the number…

Quantum Physics · Physics 2025-05-01 Moritz Cygorek , Jonathan Keeling , Brendon W. Lovett , Erik M. Gauger

Methods for quantifying the effects of uncertainties in hyperbolic problems can be divided into intrusive and non-intrusive techniques. Non-intrusive methods allow the usage of a given deterministic solver in a black-box manner, while being…

Numerical Analysis · Mathematics 2020-08-26 Jonas Kusch , Jannick Wolters , Martin Frank