English
Related papers

Related papers: A Hybrid Algorithm for Systems of Non-interacting …

200 papers

We present a quantum algorithm based on repeated measurement to solve initial-value problems for nonlinear ordinary differential equations (ODEs), which may be generated from partial differential equations in plasma physics. We map a…

Quantum Physics · Physics 2025-04-30 Joseph Andress , Alexander Engel , Yuan Shi , Scott Parker

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

Optimization and Control · Mathematics 2016-10-31 Insoon Yang , Samuel A. Burden , Ram Rajagopal , S. Shankar Sastry , Claire J. Tomlin

In this paper, we construct a type of interacting particle systems to approximate a class of stochastic different equations whose coefficients depend on the conditional probability distributions of the processes given partial observations.…

Probability · Mathematics 2024-03-27 Kai Du , Yunzhang Li , Yuyang Ye

Most non-relativistic interacting quantum many-body systems, such as atomic and molecular ensembles or materials, are naturally described in terms of continuous-space Hamiltonians. The simulation of their ground-state properties on digital…

Quantum Physics · Physics 2024-09-11 Friederike Metz , Gabriel Pescia , Giuseppe Carleo

Quantum computing offers promising new avenues for tackling the long-standing challenge of simulating the quantum dynamics of complex chemical systems, particularly open quantum systems coupled to external baths. However, simulating such…

Quantum Physics · Physics 2025-02-20 Xiaohan Dan , Eitan Geva , Victor S. Batista

Stochastic hydrodynamics provides a dynamical framework for the evolution of fluctuations in heavy-ion collisions, but poses significant challenges in numerical simulations. We present an algorithm for the simulation of non-relativistic…

Nuclear Theory · Physics 2026-02-03 Mattis Harhoff , Sören Schlichting , Lorenz von Smekal

We derive novel algorithms for optimization problems constrained by partial differential equations describing multiscale particle dynamics, including non-local integral terms representing interactions between particles. In particular, we…

Numerical Analysis · Mathematics 2021-09-09 Mildred Aduamoah , Benjamin D. Goddard , John W. Pearson , Jonna C. Roden

We introduce an algorithm to compute Hamiltonian dynamics on digital quantum computers that requires only a finite circuit depth to reach an arbitrary precision, i.e. achieves zero discretization error with finite depth. This finite number…

Quantum Physics · Physics 2024-09-10 Etienne Granet , Henrik Dreyer

Particle-in-cell merging algorithms aim to resample dynamically the six-dimensional phase space occupied by particles without distorting substantially the physical description of the system. Whereas various approaches have been proposed in…

Plasma Physics · Physics 2015-11-16 Marija Vranic , Thomas Grismayer , Joana L. Martins , Ricardo A. Fonseca , Luis O. Silva

This article presents a new numerical scheme for the discretization of dissipative particle dynamics with conserved energy. The key idea is to reduce elementary pairwise stochastic dynamics (either fluctuation/dissipation or thermal…

Statistical Mechanics · Physics 2017-04-26 Gabriel Stoltz

The quasi-neutral hybrid model with kinetic ions and fluid electrons is a promising approach for bridging the inherent multi-scale nature of many problems in space and laboratory plasmas. Here, a novel, implicit, particle-in-cell based…

Plasma Physics · Physics 2018-11-14 A. Stanier , L. Chacón , G. Chen

Fluctuating hydrodynamics provides a quantitative, large-scale description of many-body systems in terms of smooth variables, with microscopic details entering only through a small set of transport coefficients. Although this framework has…

Statistical Mechanics · Physics 2026-01-06 Soumyabrata Saha , Sandeep Jangid , Thibaut Arnoulx de Pirey , Juliane U. Klamser , Tridib Sadhu

Stochastic optimal principle leads to the resolution of a partial differential equation (PDE), namely the Hamilton-Jacobi-Bellman (HJB) equation. In general, this equation cannot be solved analytically, thus numerical algorithms are the…

Numerical Analysis · Mathematics 2021-09-14 Christelle Dleuna Nyoumbi , Antoine Tambue

In this work we give a comprehensive derivation of an exact and numerically feasible method to perform ab-initio calculations of quantum particles interacting with a quantized electromagnetic field. We present a hierachy of…

Classical spin models with discrete or continuous degrees of freedom arise in many studies of complex physical systems. A wide class of hard real-life optimisation problems can be formulated as a minimisation of a spin Hamiltonian. Here we…

Disordered Systems and Neural Networks · Physics 2018-12-12 Kirill P. Kalinin , Natalia G. Berloff

Quantum simulation can help us study poorly understood topics such as high-temperature superconductivity and drug design. However, existing quantum simulation algorithms for current quantum computers often have drawbacks that impede their…

Quantum Physics · Physics 2022-02-28 Kishor Bharti , Tobias Haug

Combinatorial optimization is a challenging problem applicable in a wide range of fields from logistics to finance. Recently, quantum computing has been used to attempt to solve these problems using a range of algorithms, including…

Quantum Physics · Physics 2024-03-06 Jonathan Wurtz , Stefan Sack , Sheng-Tao Wang

We develop an algorithm for computing bounded reachability probability for hybrid systems, i.e., the probability that the system reaches an unsafe region within a finite number of discrete transitions. In particular, we focus on hybrid…

Logic in Computer Science · Computer Science 2015-05-13 Fedor Shmarov , Paolo Zuliani

Hybrid particle-field molecular dynamics is a molecular simulation strategy wherein particles couple to a density field instead of through ordinary pair potentials. Traditionally considered a mean-field theory, a momentum and…

Computational Physics · Physics 2023-02-03 Morten Ledum , Samiran Sen , Sigbjørn Løland Bore , Michele Cascella

We present an efficient, accurate, and robust method for simulation of dense suspensions of deformable and rigid particles immersed in Stokesian fluid in two dimensions. We use a well-established boundary integral formulation for the…

Numerical Analysis · Mathematics 2017-08-23 Libin Lu , Abtin Rahimian , Denis Zorin