English
Related papers

Related papers: Hyper-Systolic Processing on APE100/Quadrics: N^2-…

200 papers

In this paper, we theoretically and experimentally analyze sequential processors with limited communication between parts. We compare the expressivity of sequential quantum and classical processors under the same constraints. They consist…

Numerical solution of partial differential equations on parallel computers using domain decomposition usually requires synchronization and communication among the processors. These operations often have a significant overhead in terms of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-11 Soumyadip Ghosh , Jiacai Lu , Vijay Gupta , Gretar Tryggvason

Quantum algorithm design usually assumes access to a perfect quantum computer with ideal properties like full connectivity, noise-freedom and arbitrarily long coherence time. In Noisy Intermediate-Scale Quantum (NISQ) devices, however, the…

Quantum Physics · Physics 2020-09-11 Xiangzhen Zhou , Sanjiang Li , Yuan Feng

Geometry and dimensionality have played crucial roles in our understanding of the fundamental laws of nature, with examples ranging from curved space-time in general relativity to modern theories of quantum gravity. In quantum many-body…

Quantum Physics · Physics 2025-04-10 Qiming Wu , Yue Shi , Jiehang Zhang

We present a new parallel code for computing the dynamical evolution of collisional N-body systems with up to N~10^7 particles. Our code is based on the the Henon Monte Carlo method for solving the Fokker-Planck equation, and makes…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 Bharath Pattabiraman , Stefan Umbreit , Wei-Keng Liao , Alok Choudhary , Vassiliki Kalogera , Gokhan Memik , Frederic A. Rasio

The integration of the equations of motion of N interacting particles, represents a classical problem in many branches of physics and chemistry. The direct N-body problem is at the heart of simulations studying Coulomb Crystals. We present…

Computational Physics · Physics 2021-06-22 Jofre Pedregosa-Gutierrez , Jim Dempsey

We present a new implementation of the numerical integration of the classical, gravitational, N-body problem based on a high order Hermite's integration scheme with block time steps, with a direct evaluation of the particle-particle forces.…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 R. Capuzzo-Dolcetta , M. Spera , D. Punzo

We propose an architecture, called NVQLink, for connecting high-performance computing (HPC) resources to the control system of a quantum processing unit (QPU) to accelerate workloads necessary to the operation of the QPU. We aim to support…

High-performance graphical processing units (GPU) are used for the repeated parallelised propagation of non-linear partial differential equations on large spatio-temporal grids. The main challenge results as a combination of the requirement…

Alternative computing paradigms open the door to exploiting recent innovations in computational hardware to probe the fundamental thermodynamic limits of information processing. One such paradigm employs superconducting quantum interference…

Statistical Mechanics · Physics 2024-07-03 Christian Z. Pratt , Kyle J. Ray , James P. Crutchfield

Quantum computers process information with the laws of quantum mechanics. Current quantum hardware is noisy, can only store information for a short time, and is limited to a few quantum bits, i.e., qubits, typically arranged in a planar…

How well can quantum computers simulate classical dynamical systems? There is increasing effort in developing quantum algorithms to efficiently simulate dynamics beyond Hamiltonian simulation, but so far exact resource estimates are not…

Quantum algorithms for simulating large and complex molecular systems are still in their infancy, and surpassing state-of-the-art classical techniques remains an ever-receding goal post. A promising avenue of inquiry in the meanwhile is to…

Quantum Physics · Physics 2025-08-07 Soohaeng Yoo Willow , D. ChangMo Yang , Chang Woo Myung

Numerical studies of shock waves in large scale systems via kinetic simulations with millions of particles are too computationally demanding to be processed in serial. In this work we focus on optimizing the parallel performance of a…

Computational Physics · Physics 2015-07-10 Jim Howell , Wolfgang Bauer , Dirk Colbry , Rodney Pickett , Alec Staber , Irina Sagert , Terrance Strother

Particle tracking in large-scale numerical simulations of turbulent flows presents one of the major bottlenecks in parallel performance and scaling efficiency. Here, we describe a particle tracking algorithm for large-scale parallel…

Fluid Dynamics · Physics 2022-05-31 Cristian C. Lalescu , Bérenger Bramas , Markus Rampp , Michael Wilczek

We study the problem of computing conjunctive queries over large databases on parallel architectures without shared storage. Using the structure of such a query $q$ and the skew in the data, we study tradeoffs between the number of…

Databases · Computer Science 2016-02-22 Paul Beame , Paraschos Koutris , Dan Suciu

Quantum computing enables parallelism through superposition and entanglement and offers advantages over classical computing architectures. However, due to the limitations of current quantum hardware in the noisy intermediate-scale quantum…

Quantum Physics · Physics 2025-09-09 Guolong Zhong , Yi Fan , Zhenyu Li

We construct a fast, transferable, general purpose, machine-learning interatomic potential suitable for large-scale simulations of $N_2$. The potential is trained only on high quality quantum chemical molecule-molecule interactions, no…

Computational Physics · Physics 2024-05-10 Marcin Kirsz , Ciprian G. Pruteanu , Peter I. C. Cooke , Graeme J. Ackland

To overcome the communication bottlenecks observed in state-of-the-art parallel time-dependent flow solvers at extreme scales, an asynchronous computing approach that relaxes communication and synchronization at a mathematical level was…

Computational Physics · Physics 2025-06-04 Aswin Kumar Arumugam , Shubham Kumar Goswami , Nagabhushana Rao Vadlamani , Konduri Aditya

This article introduces a highly parallel algorithm for molecular dynamics simulations with short-range forces on single node multi- and many-core systems. The algorithm is designed to achieve high parallel speedups for strongly…

Computational Physics · Physics 2013-11-20 R. Meyer