English
Related papers

Related papers: On the accuracy of simulating mixing by random-wal…

200 papers

This tutorial article showcases the many varieties and uses of quantum walks. Discrete time quantum walks are introduced as counterparts of classical random walks. The emphasis is on the connections and differences between the two types of…

Quantum Physics · Physics 2013-05-16 Daniel Reitzner , Daniel Nagaj , Vladimir Buzek

The fidelity estimation between two quantum states is crucial for quantum computation and information science. However, an efficacious method for this, especially for mixed states and higher-dimensional density matrices, remains elusive.…

Quantum Physics · Physics 2026-05-11 Anumita Mukhopadhyay , Shibdas Roy , Arun Kumar Pati

A simple Markov process is considered involving a diffusion in one direction and a transport in a transverse direction. Quantitative mixing rate estimates are obtained with limited assumptions about the transport field, which might be…

Analysis of PDEs · Mathematics 2025-11-10 Xu'an Dou , Delphine Salort , Didier Smets

A combination of reaction-diffusion models with moving-boundary problems yields a system in which the diffusion (spreading and penetration) and reaction (transformation) evolve the system's state and geometry over time. These systems can be…

Computational Engineering, Finance, and Science · Computer Science 2020-08-26 Mojtaba Barzegari , Liesbet Geris

We review the Random Batch Methods (RBM) for interacting particle systems consisting of $N$-particles, with $N$ being large. The computational cost of such systems is of $O(N^2)$, which is prohibitively expensive. The RBM methods use small…

Numerical Analysis · Mathematics 2021-04-12 Shi Jin , Lei Li

Predicting unobserved entries of a partially observed matrix has found wide applicability in several areas, such as recommender systems, computational biology, and computer vision. Many scalable methods with rigorous theoretical guarantees…

Machine Learning · Statistics 2018-02-15 Vatsal Shah , Nikhil Rao , Weicong Ding

It was recently demonstrated that a simple Monte Carlo (MC) algorithm involving the swap of particle pairs dramatically accelerates the equilibrium sampling of simulated supercooled liquids. We propose two numerical schemes integrating the…

Statistical Mechanics · Physics 2019-06-24 Ludovic Berthier , Elijah Flenner , Christopher J. Fullerton , Camille Scalliet , Murari Singh

We have presented some practical consequences on the molecular-dynamics simulations arising from the numerical algorithm published recently in paper Int. J. Mod. Phys. C 16, 413 (2005). The algorithm is not a finite-difference method and…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 B. Brzostowski , M. R. Dudek , B. Grabiec , T. Nadzieja

We investigate the minimal number of failures that can partition a system where processes communicate both through shared memory and by message passing. We prove that this number precisely captures the resilience that can be achieved by…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-22 Hagit Attiya , Sweta Kumari , Noa Schiller

We propose an approach to compute the boundary crossing probabilities for a class of diffusion processes which can be expressed as piecewise monotone (not necessarily one-to-one) functionals of a standard Brownian motion. This class…

Probability · Mathematics 2007-05-23 Liqun Wang , Klaus Pötzelberger

The precise description of quantum nuclear fluctuations in atomistic modelling is possible by employing path integral techniques, which involve a considerable computational overhead due to the need of simulating multiple replicas of the…

Chemical Physics · Physics 2017-03-23 Venkat Kapil , Jörg Behler , Michele Ceriotti

In this paper, an algorithm is presented to calculate the transition rates between adjacent mesoscopic subvolumes in the presence of flow and diffusion. These rates can be integrated in stochastic simulations of reaction-diffusion systems…

Chemical Physics · Physics 2020-04-24 Adam Noel , Dimitrios Makrakis

We introduce a novel particle-based algorithm for end-to-end training of latent diffusion models. We reformulate the training task as minimizing a free energy functional and obtain a gradient flow that does so. By approximating the latter…

Machine Learning · Statistics 2026-03-31 Tim Y. J. Wang , Juan Kuntz , O. Deniz Akyildiz

We present a multiscale simulation algorithm for amorphous materials, which we illustrate and validate in a canonical case of dense granular flow. Our algorithm is based on the recently proposed Spot Model, where particles in a dense random…

Soft Condensed Matter · Physics 2009-11-11 Chris H. Rycroft , Martin Z. Bazant , Gary S. Grest , James W. Landry

We present a simulation algorithm that accurately propagates a molecule pair using large time steps without the need to invoke the full exact analytical solutions of the Smoluchowski diffusion equation. Because the proposed method only uses…

Quantitative Methods · Quantitative Biology 2015-09-24 Thorsten Prüstel , Martin Meier-Schellersheim

Using random walk simulations we explore diffusive transport through monodisperse sphere packings over a range of packing fractions, $\phi$, in the vicinity of the jamming transition at $\phi_{c}$. Various diffusion properties are computed…

Statistical Mechanics · Physics 2015-09-02 Dan S. Bolintineanu , Gary S. Grest , Jeremy B. Lechman , Leonardo E. Silbert

This paper gives an overview of the particle transport theory essentials, the basics of particle-material interaction simulation, physical quantities needed to simulate particle transport and interactions in materials, Monte Carlo…

Accelerator Physics · Physics 2020-06-18 Nikolai Mokhov

The analysis and design of advection-diffusion based molecular communication (MC) systems in cylindrical environments is of particular interest for applications such as micro-fluidics and targeted drug delivery in blood vessels. Therefore,…

Emerging Technologies · Computer Science 2020-07-06 Maximilian Schäfer , Wayan Wicke , Lukas Brand , Rudolf Rabenstein , Robert Schober

An oxidation process is simulated for a bundle of metal tubes in a cross-flow. A fluid flow is governed by the incompressible Navier-Stokes equations. To describe the transport of oxygen, the corresponding convection-diffusion equation is…

Computational Engineering, Finance, and Science · Computer Science 2017-08-15 Alexander G. Churbanov , Oleg Iliev , Valery F. Strizhov , Petr N. Vabishchevich

An implicit method for radiative transfer in SPH is described. The diffusion approximation is used, and the hydrodynamic calculations are performed by a fully three--dimensional SPH code. Instead of the energy equation of state for an ideal…

Astrophysics · Physics 2009-11-11 Serge Viau , Pierre Bastien , Seung-Hoon Cha