English
Related papers

Related papers: Efficient Scheme for Active Particle Selection in …

200 papers

Time-symmetric integration schemes share with symplectic schemes the property that their energy errors show a much better behavior than is the case for generic integration schemes. Allowing adaptive time steps typically leads to a loss of…

Astrophysics · Physics 2007-05-23 Murat Kaplan , Hasan Saygin , Piet Hut , Jun Makino

We have developed a simulation code with the techniques which enhance both spatial and time resolution of the PM method for which the spatial resolution is restricted by the spacing of structured mesh. The adaptive mesh refinement (AMR)…

Astrophysics · Physics 2009-11-06 Hideki Yahagi , Yuzuru Yoshii

We describe the implementation and performance of the ${\rm P^3T}$ (Particle-Particle Particle-Tree) scheme for simulating dense stellar systems. In ${\rm P^3T}$, the force experienced by a particle is split into short-range and long-range…

Instrumentation and Methods for Astrophysics · Physics 2015-06-16 Masaki Iwasawa , Simon Portegies Zwart , Junichiro Makino

The N-body problem is a classic problem involving a system of N discrete bodies mutually interacting in a dynamical system. At any moment in time there are N*(N - 1)/2 such interactions occurring. This scaling as N^2 leads to computational…

Computational Engineering, Finance, and Science · Computer Science 2022-03-18 Alexander Brandt

We propose a splitting Hamiltonian Monte Carlo (SHMC) algorithm, which can be computationally efficient when combined with the random mini-batch strategy. By splitting the potential energy into numerically nonstiff and stiff parts, one…

Numerical Analysis · Mathematics 2022-06-23 Lei Li , Lin Liu , Yuzhou Peng

In this paper, we present a short description of the method proposed to ANHIR challenge organized jointly with the IEEE ISBI 2019 conference. We propose a method consisting of preprocessing, initial alignment, nonrigid registration…

Computer Vision and Pattern Recognition · Computer Science 2019-04-02 Marek Wodzinski , Andrzej Skalski

Calculating the energy gradient in parameter space has become an almost ubiquitous subroutine of variational near-term quantum algorithms. "Faithful" classical emulation of this subroutine mimics its quantum evaluation, and scales as O(P^2)…

Quantum Physics · Physics 2020-09-08 Tyson Jones , Julien Gacon

We review the recent optimizations of gravitational $N$-body kernels for running them on graphics processing units (GPUs), on single hosts and massive parallel platforms. For each of the two main $N$-body techniques, direct summation and…

Instrumentation and Methods for Astrophysics · Physics 2014-09-22 Simon Portegies Zwart , Jeroen Bédorf

This paper focuses on the parallel implementation of a direct $N$-body method~(particle-particle algorithm) and the application of multiple GPUs for galactic dynamics simulations. Application of a hybrid OpenMP-CUDA technology is considered…

Computational Physics · Physics 2018-03-06 S. S. Khrapov , S. A. Khoperskov , A. V. Khoperskov

We propose a low-computational strategy for the efficient implementation of the "atom selection step" in sparse representation algorithms. The proposed procedure is based on simple tests enabling to identify subsets of atoms which cannot be…

Signal Processing · Electrical Eng. & Systems 2018-12-06 Clément Dorffer , Angélique Drémeau , Cedric Herzet

Quantum computation with a complete graph of superconducting qubits has been recently proposed, and applications to amplitude amplification, phase estimation, and the simulation of realistic atomic collisions given [Phys. Rev. A 91, 062309…

Quantum Physics · Physics 2015-09-30 Amara Katabarwa , Michael R. Geller

Due to its flexible architecture, FPGAs support unique, deep hardware pipeline implementations for accelerating HPC applications. However, these devices are quite new in the HPC space, and thus, have been scarcely explored outside some…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-28 Nicolas Lee Guidotti

We revisit the elementary problem of moving a particle in a harmonic trap in finite time with minimal work cost, and extend it to the case of an active particle. By comparing the Gaussian case of an Active Ornstein-Uhlenbeck particle and…

Statistical Mechanics · Physics 2025-07-16 Janik Schüttler , Rosalba Garcia-Millan , Michael E. Cates , Sarah A. M. Loos

Computational efficiency demands discretised, hierarchically organised, and individually adaptive time-step sizes (known as the block-step scheme) for the time integration of N-body models. However, most existing N-body codes adapt…

Instrumentation and Methods for Astrophysics · Physics 2017-09-20 Walter Dehnen

We present an efficient quantum algorithm for simulating the evolution of a sparse Hamiltonian H for a given time t in terms of a procedure for computing the matrix entries of H. In particular, when H acts on n qubits, has at most a…

Quantum Physics · Physics 2007-05-23 Dominic W. Berry , Graeme Ahokas , Richard Cleve , Barry C. Sanders

To minimise systematic errors in Monte Carlo simulations of charged particles, long range electrostatic interactions have to be calculated accurately and efficiently. Standard approaches, such as Ewald summation or the naive application of…

Computational Physics · Physics 2021-02-24 William Robert Saunders , James Grant , Eike Hermann Müller

In quantum algorithms discovered so far for simulating scattering processes in quantum field theories, state preparation is the slowest step. We present a new algorithm for preparing particle states to use in simulation of Fermionic Quantum…

Quantum Physics · Physics 2019-10-25 Ali Hamed Moosavian , Stephen Jordan

We present a new scheme to compensate for the small-scales approximations resulting from Particle-Mesh (PM) schemes for cosmological N-body simulations. This kind of simulations are fast and low computational cost realizations of the large…

Cosmology and Nongalactic Astrophysics · Physics 2022-07-21 Denise Lanzieri , François Lanusse , Jean-Luc Starck

We present a Fortran 95 code for simulating the evolution of astrophysical systems using particles to represent the underlying fluid flow. The code is designed to be versatile, flexible and extensible, with modular options that can be…

Astrophysics · Physics 2009-10-02 M. Wetzstein , Andrew F. Nelson , T. Naab , A. Burkert

We present a quantum algorithm for simulating quantum chemistry with gate complexity $\tilde{O}(N^{1/3} \eta^{8/3})$ where $\eta$ is the number of electrons and $N$ is the number of plane wave orbitals. In comparison, the most efficient…

Quantum Physics · Physics 2019-11-06 Ryan Babbush , Dominic W. Berry , Jarrod R. McClean , Hartmut Neven