English
Related papers

Related papers: 2HOT: An Improved Parallel Hashed Oct-Tree N-Body …

200 papers

A new, momentum preserving fast Poisson solver for N-body systems sharing effective O(N) computational complexity, has been recently developed by Dehnen (2000, 2002). We have implemented the proposed algorithms in a Fortran-90 code, and…

Astrophysics · Physics 2007-05-23 P. Londrillo , C. Nipoti , L. Ciotti

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

We present a parallel implementation of the particle-particle/particle-mesh (P3M) algorithm for distributed memory clusters. The GRACOS (GRAvitational COSmology) code uses a hybrid method for both computation and domain decomposition.…

Astrophysics · Physics 2007-05-23 Alexander Shirokov , Edmund Bertschinger

The Tree-Particle-Mesh (TPM) N-body algorithm couples the tree algorithm for directly computing forces on particles in an hierarchical grouping scheme with the extremely efficient mesh based PM structured approach. The combined TPM…

Astrophysics · Physics 2009-10-31 Paul Bode , Jeremiah P. Ostriker , Guohong Xu

A massively parallel order-N electronic structure theory was constructed by an interdisciplinary research between physics, applied mathematics and computer science. (1) A high parallel efficiency with ten-million-atom nanomaterials was…

Materials Science · Physics 2013-01-29 Takeo Hoshi , Yohei Akiyama , Tatsunori Tanaka , Takahisa Ohno

Nonequilibrium dynamics of quantum many-body systems is challenging for classical computing, providing opportunities for demonstrating practical quantum computational advantage with analogue quantum simulators. Owing to the intimate…

An adaptation of the Particle-Particle/Particle-Mesh (P3M) code to the special purpose hardware GRAPE is presented. The short range force is calculated by a four chip GRAPE-3A board, while the rest of the calculation is performed on a Sun…

Astrophysics · Physics 2009-10-22 Philippe P. Brieu , FJ Summers , Jeremiah P. Ostriker

We use a suite of high-resolution $N$-body simulations and state-of-the-art perturbation theory to improve the code halofit, which predicts the nonlinear matter power spectrum. We restrict attention to parameters in the vicinity of the…

Cosmology and Nongalactic Astrophysics · Physics 2019-04-09 Robert E. Smith , Raul E. Angulo

Tensor Processing Units (TPUs) are specialized hardware accelerators developed by Google to support large-scale machine-learning tasks, but they can also be leveraged to accelerate and scale other linear-algebra-intensive computations. In…

Conventional quantum error correction (QEC) decoders such as Minimum-Weight Perfect Matching (MWPM) and Union-Find (UF) offer high thresholds and fast decoding, respectively, but both suffer from high topological complexity. In contrast,…

Emerging Technologies · Computer Science 2025-08-01 Xinyi Guo , Geguang Miao , Shinichi Nishizawa , Hiromitsu Awano , Shinji Kimura , Takashi Sato

A novel reduced-scaling, general-order coupled-cluster approach is formulated by exploiting hierarchical representations of many-body tensors, combined with the recently suggested formalism of scale-adaptive tensor algebra. Inspired by the…

Chemical Physics · Physics 2018-03-14 Dmitry I. Lyakh

In this paper, we present a new hybrid algorithm for the time integration of collisional N-body systems. In this algorithm, gravitational force between two particles is divided into short-range and long-range terms, using a…

Earth and Planetary Astrophysics · Physics 2015-05-27 Shoichi Oshino , Yoko Funato , Junichiro Makino

This paper presents a novel approach for accelerating n-body simulations by integrating a physics-informed graph neural networks (GNN) with traditional numerical methods. Our method implements a leapfrog-based simulation engine to generate…

Machine Learning · Computer Science 2025-04-03 Víctor Ramos-Osuna , Alberto Díaz-Álvarez , Raúl Lara-Cabrera

The transport of conserved quantities like spin and charge is fundamental to characterizing the behavior of quantum many-body systems. Numerically simulating such dynamics is generically challenging, which motivates the consideration of…

Quantum Physics · Physics 2024-12-04 I-Chi Chen , Klée Pollock , Yong-Xin Yao , Peter P. Orth , Thomas Iadecola

We report on resent N-body simulations of galaxy formation performed on the GRAPE-4 (GRAvity PipE) system, a special-purpose computer for astrophysical N-body simulations. We review the astrophysical motivation, the algorithm, the actual…

Astrophysics · Physics 2008-02-03 Toshiyuki Fukushige , Junichiro Makino

This study develops a novel multiscale computational method for heat conduction problems of composite structures with diverse periodic configurations in different subdomains. Firstly, the second-order two-scale (SOTS) solutions for these…

Numerical Analysis · Mathematics 2017-12-08 Hao Dong , Junzhi Cui , Yufeng Nie , Zihao Yang

We provide practical simulation methods for scalar field theories on a quantum computer that yield improved asymptotics as well as concrete gate estimates for the simulation and physical qubit estimates using the surface code. We achieve…

Modeling many-body quantum systems with strong interactions is one of the core challenges of modern physics. A range of methods has been developed to approach this task, each with its own idiosyncrasies, approximations, and realm of…

Statistical Mechanics · Physics 2018-11-21 Brett Larder , Dirk Gericke , Scott Richardson , Paul Mabey , Thomas White , Gianluca Gregori

We present a novel hierarchical formulation of the fourth-order forward symplectic integrator and its numerical implementation in the GPU-accelerated direct-summation N-body code FROST. The new integrator is especially suitable for…

Instrumentation and Methods for Astrophysics · Physics 2021-03-12 Antti Rantala , Thorsten Naab , Volker Springel

We present an algorithm which is designed to allow the efficient identification and preliminary dynamical analysis of thousands of structures and substructures in large N-body simulations. First we utilise a refined density gradient system…

Astrophysics · Physics 2009-11-10 Jochen Weller , Jeremiah P Ostriker , Paul Bode , Laurie Shaw