English
Related papers

Related papers: A Hybrid Fast Multipole Method for Cosmological N-…

200 papers

We provide fast algorithms for simulating many body Fermi systems on a universal quantum computer. Both first and second quantized descriptions are considered, and the relative computational complexities are determined in each case. In…

Quantum Physics · Physics 2009-10-30 Daniel S. Abrams , Seth Lloyd

Understanding the physics of large cosmological surveys down to small (nonlinear) scales will significantly improve our knowledge of the Universe. Large N-body simulations have been built to obtain predictions in the non-linear regime.…

Cosmology and Nongalactic Astrophysics · Physics 2021-05-05 Chang Chen , Yin Li , Francisco Villaescusa-Navarro , Shirley Ho , Anthony Pullen

Cosmological large scale structure $N$-body simulations are computation-light, memory-heavy problems in supercomputing. The considerable amount of memory is usually dominated by an inefficient way of storing more than sufficient phase space…

Cosmology and Nongalactic Astrophysics · Physics 2018-07-31 Hao-Ran Yu , Ue-Li Pen , Xin Wang

Characterization of qubit couplings in many-body quantum systems is essential for benchmarking quantum computation and simulation. We propose a tomographic measurement scheme to determine all the coupling terms in a general many-body…

Quantum Physics · Physics 2015-10-06 Sheng-Tao Wang , Dong-Ling Deng , Lu-Ming Duan

The paper describes the coupling of the MercuryDPM discrete element method (DEM) code and the implementation of the kernel-independent fast multipole method (KIFMM). The combined simulation framework allows addressing the large class of…

Soft Condensed Matter · Physics 2025-12-11 Igor A. Ostanin

We present an efficient algorithm for computing the exact exchange contributions in the Hartree-Fock and hybrid density functional theory models on the basis of the fast multipole method (FMM). Our algorithm is based on the observation that…

Chemical Physics · Physics 2018-01-30 Hai-Anh Le , Toru Shiozaki

Polynomial approximations to the inverse of the fermion matrix are used to filter the dynamics of the upper energy scales in HMC simulations. The use of a multiple time-scale integration scheme allows the filtered pseudofermions to be…

High Energy Physics - Lattice · Physics 2015-05-28 Waseem Kamleh , Mike Peardon

We present a new parallel PM N-body code named PMFAST that is freely available to the public. PMFAST is based on a two-level mesh gravity solver where the gravitational forces are separated into long and short range components. The…

Astrophysics · Physics 2007-05-23 Hugh Merz , Ue-Li Pen , Hy Trac

The Barnes-Hut and Fast Multipole Methods are widely utilised methods applied in order to reduce the computational cost of evaluating long range forces in $N$-body simulations. Despite this, applying existing libraries to simple problems…

Computational Physics · Physics 2020-05-27 Ryan Alexander Pepper , Hans Fangohr

This paper presents a fast, economical particle-multiple-mesh N-body code optimized for large-N modelling of collisionless dynamical processes, such as black-hole wandering or bar-halo interactions, occurring within isolated galaxies. The…

Astrophysics · Physics 2007-11-07 John Magorrian

We propose a neural-network variational quantum algorithm to simulate the time evolution of quantum many-body systems. Based on a modified restricted Boltzmann machine (RBM) wavefunction ansatz, the proposed algorithm can be efficiently…

Quantum Physics · Physics 2021-05-12 Chee-Kong Lee , Pranay Patil , Shengyu Zhang , Chang-Yu Hsieh

A fast full-wave simulation technique is presented for the analysis of large irregular planar arrays of identical 3-D metallic antennas. The solution method relies on the Macro Basis Functions (MBF) approach and an interpolatory technique…

Instrumentation and Methods for Astrophysics · Physics 2018-05-09 Ha Bui-Van , Jens Abraham , Michel Arts , Quentin Gueuning , Christopher Raucy , David Gonzalez-Ovejero , Eloy de Lera Acedo , Christophe Craeye

We propose a hybrid approach to simulate quantum many body dynamics by combining Trotter based quantum algorithm with classical dynamic mode decomposition. The interest often lies in estimating observables rather than explicitly obtaining…

Quantum Physics · Physics 2023-07-31 Niladri Gomes , Jia Yin , Siyuan Niu , Chao Yang , Wibe Albert de Jong

We present a multilevel Monte Carlo simulation method for analysing multi-scale physical systems via a hierarchy of coarse-grained representations, to obtain numerically-exact results, at the most detailed level. We apply the method to a…

Statistical Mechanics · Physics 2022-10-04 Paul B. Rohrbach , Hideki Kobayashi , Robert Scheichl , Nigel B. Wilding , Robert L. Jack

We demonstrate that the output of a cosmological N-body simulation can, to remarkable accuracy, be scaled to represent the growth of large-scale structure in a cosmology with parameters similar to but different from those originally…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-14 Raul E. Angulo , Simon D. M. White

A novel Material Point Method (MPM) is introduced for addressing frictional contact problems. In contrast to the standard multi-velocity field approach, this method employs a penalty method to evaluate contact forces at the discretised…

Numerical Analysis · Mathematics 2024-03-21 Emmanouil G. Kakouris , Manolis N. Chatzis , Savvas P. Triantafyllou

Simulating quantum many-body systems is believed to be one of the most promising applications of near-term noisy quantum computers. However, in the near term, system size limitation will remain a severe barrier for applications in materials…

Strongly Correlated Electrons · Physics 2024-05-10 Anshumitra Baul , Herbert F Fotso , Hanna Terletska , Juana Moreno , Ka-Ming Tam

We summarize a series of numerical experiments of collisional dynamics in dense stellar systems such as globular clusters (GCs) and in weakly collisional plasmas using a novel simulation technique, the so-called Multi-particle collision…

In this paper, we propose a numerical scheme for fluid models of magnetised plasmas. One important feature of the numerical scheme is that it should be able to handle the anisotropy induced by the magnetic field. In order to do so, we…

We present a novel $N$-body simulation method that compactifies the infinite spatial extent of the Universe into a finite sphere with isotropic boundary conditions to follow the evolution of the large-scale structure. Our approach…

Cosmology and Nongalactic Astrophysics · Physics 2018-04-04 Gábor Rácz , István Szapudi , István Csabai , László Dobos