English
Related papers

Related papers: A simple and efficient solver for self-gravity in …

200 papers

The Poisson equation occurs in many areas of science and engineering. Here we focus on its numerical solution for an equation in d dimensions. In particular we present a quantum algorithm and a scalable quantum circuit design which…

Quantum Physics · Physics 2013-01-29 Yudong Cao , Anargyros Papageorgiou , Iasonas Petras , Joseph Traub , Sabre Kais

We present an efficient method to solve the narrow capture and narrow escape problems for the sphere. The narrow capture problem models the equilibrium behavior of a Brownian particle in the exterior of a sphere whose surface is reflective,…

Numerical Analysis · Mathematics 2021-08-03 Jason Kaye , Leslie Greengard

In this short note, we present an easy to implement and fast algorithm for the computation of the steady solitary gravity wave solution of the free surface Euler equations in irrotational motion. First, the problem is reformulated in a…

Fluid Dynamics · Physics 2020-02-20 Didier Clamond , Denys Dutykh

A method is described to solve the Poisson problem for a three dimensional source distribution that is periodic into one direction. Perpendicular to the direction of periodicity a free space (or open) boundary is realized. In beam physics,…

Accelerator Physics · Physics 2016-03-23 M. Dohlus , Ch. Henning

Poisson's equation has been used in VLSI global placement for describing the potential field caused by a given charge density distribution. Unlike previous global placement methods that solve Poisson's equation numerically, in this paper,…

Other Computer Science · Computer Science 2023-07-25 Wenxing Zhu , Zhipeng Huang , Jianli Chen , Yao-Wen Chang

Poisson's equation is the canonical elliptic partial differential equation. While there exist fast Poisson solvers for finite difference and finite element methods, fast Poisson solvers for spectral methods have remained elusive. Here, we…

Numerical Analysis · Mathematics 2017-11-01 Daniel Fortunato , Alex Townsend

We discuss the scalable parallel solution of the Poisson equation within a Particle-In-Cell (PIC) code for the simulation of electron beams in particle accelerators of irregular shape. The problem is discretized by Finite Differences.…

Computational Physics · Physics 2010-04-21 A. Adelmann , P. Arbenz , Y. Ineichen

Time-dependent linear differential equations are a common type of problem that needs to be solved in classical physics. Here we provide a quantum algorithm for solving time-dependent linear differential equations with logarithmic dependence…

Quantum Physics · Physics 2024-06-19 Dominic W. Berry , Pedro C. S. Costa

The Poisson equation has applications across many areas of physics and engineering, such as the dynamic process simulation of ocean current. Here we present a quantum Fast Poisson Solver, including the algorithm and the complete and modular…

Quantum Physics · Physics 2020-04-17 Shengbin Wang , Zhimin Wang , Wendong Li , Lixin Fan , Zhiqiang Wei , Yongjian Gu

We describe the implementation of multigrid solvers in the Athena++ adaptive mesh refinement (AMR) framework and their application to the solution of the Poisson equation for self-gravity. The new solvers are built on top of the AMR…

Instrumentation and Methods for Astrophysics · Physics 2023-05-03 Kengo Tomida , James M. Stone

The compressible Navier-Stokes-Poisson system takes the form of usual Navier-Stokes equations coupled with the self-consistent Poisson equation, which is used to simulate the transport of charged particles under the electric field of…

Analysis of PDEs · Mathematics 2018-05-30 Wei Xuan Shi , Jiang Xu

An important subcase of the hidden subgroup problem is equivalent to the shift problem over abelian groups. An efficient solution to the latter problem would serve as a building block of quantum hidden subgroup algorithms over solvable…

Quantum Physics · Physics 2007-05-23 Gabor Ivanyos

We present a real-space adaptive-coordinate method, which combines the advantages of the finite-difference approach with the accuracy and flexibility of the adaptive coordinate method. The discretized Kohn-Sham equations are written in…

mtrl-th · Physics 2009-10-28 Francois Gygi , Giulia Galli

We present a scheme for numerical simulations of collisionless self-gravitating systems which directly integrates the Vlasov--Poisson equations in six-dimensional phase space. By the results from a suite of large-scale numerical…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 Kohji Yoshikawa , Naoki Yoshida , Masayuki Umemura

In this paper we present a novel fast method to solve Poisson equation in an arbitrary two dimensional region with Neumann boundary condition. The basic idea is to solve the original Poisson problem by a two-step procedure: the first one…

Mathematical Physics · Physics 2012-07-19 Zu-Hui Ma , Weng Cho Chew , Lijun Jiang

In the distributed nucleus approximation we represent the singular nucleus as smeared over a smallportion of a Cartesian grid. Delocalizing the nucleus allows us to solve the Poisson equation for theoverall electrostatic potential using a…

chem-ph · Physics 2009-10-28 Karthik A. Iyer , Michael P. Merrick , Thomas L. Beck

The Poisson equation has wide applications in many areas of science and engineering. Although there are some quantum algorithms that can efficiently solve the Poisson equation, they generally require a fault-tolerant quantum computer which…

Quantum Physics · Physics 2021-08-25 Hailing Liu , Yusen Wu , Linchun Wan , Shijie Pan , Sujuan Qin , Fei Gao , Qiaoyan Wen

In this paper, we extend the Finch-Skea isotropic ansatz representing a self-gravitating interior to two anisotropic spherical solutions within the context of Rastall gravity. For this purpose, we use a newly developed technique, named as…

General Relativity and Quantum Cosmology · Physics 2024-10-03 M. Sharif , M. Sallah

Vico et al. (2016) suggest a fast algorithm for computing volume potentials, beneficial to fields with problems requiring the solution of the free-space Poisson's equation, such as beam and plasma physics. Currently, the standard is the…

We describe computational tools that have been developed to simulate dynamical mass transfer in semi-detached, polytropic binaries that are initially executing synchronous rotation upon circular orbits. Initial equilibrium models are…

Astrophysics · Physics 2009-11-06 Patrick M Motl , Joel E Tohline , Juhan Frank