English
Related papers

Related papers: Computing Naturally in the Billiard Ball Model

200 papers

The Lattice Boltzmann method (LBM) is a well-established mesoscopic approach for simulating fluid dynamics by evolving particle distribution functions on discrete lattices. While the LBM is highly parallelizable on classical hardware, its…

Quantum Physics · Physics 2026-04-14 Trong Duong , Matthias Möller , Norbert Hosters

In an ordinary billiard system trajectories of a Hamiltonian system are elastically reflected after a collision with a hypersurface (scatterer). If the scatterer is a submanifold of codimension more than one, we say that the billiard is…

Dynamical Systems · Mathematics 2016-06-23 Sergey Bolotin

With a sufficiently fine discretisation, the Lattice Boltzmann Method (LBM) mimics a second order Crank-Nicolson scheme for certain types of balance laws (Farag et al. [2021]). This allows the explicit, highly parallelisable LBM to…

Computational Engineering, Finance, and Science · Computer Science 2023-07-27 Erik Faust , Alexander Schlüter , Henning Müller , Ralf Müller

Gottesman-Knill theorem states that computations on stabilizer circuits can be simulated on a classical computer, conventional simulation algorithms extensively use linear algebra over bit strings. For instance, given a non-adaptive…

Quantum Physics · Physics 2025-11-10 Vsevolod I. Yashin

An N-component continuous-time dynamic system is considered whose components evolve autonomously all the time except for in discrete asynchronous instances of pairwise interactions. Examples include chaotically colliding billiard balls and…

Materials Science · Physics 2015-06-25 Boris D. Lubachevsky

Astute variations in the geometry of mathematical billiard tables have been and continue to be a source of understanding their wide range of dynamical behaviors, from regular to chaotic. Viewing standard specular billiards in the broader…

Chaotic Dynamics · Physics 2022-02-16 J. Ahmed , C. Cox , B. Wang

In Galperin billiards, two balls colliding with a hard wall form an analog calculator for the digits of the number $\pi$. This classical, one-dimensional three-body system (counting the hard wall) calculates the digits of $\pi$ in a base…

Dynamical Systems · Mathematics 2020-04-07 X. M. Aretxabaleta , M. Gonchenko , N. L. Harshman , S. G. Jackson , M. Olshanii , G. E. Astrakharchik

We propose a novel quantum model for the restricted Boltzmann machine (RBM), in which the visible units remain classical whereas the hidden units are quantized as noninteracting fermions. The free motion of the fermions is parametrically…

Disordered Systems and Neural Networks · Physics 2021-02-15 Ya. S. Lyakhova , E. A. Polyakov , A. N. Rubtsov

The numerical performance of the material point method (MPM) is strongly governed by the particle-grid kernel, which controls the trade-off among smoothness, locality, numerical diffusion, contact accuracy, and computational cost. Although…

Computational Engineering, Finance, and Science · Computer Science 2026-04-22 Qirui Fu , Yupeng Jiang , Minchen Li

The configuration manifold $M$ of a mechanical system consisting of two unconstrained rigid bodies in $\mathbb{R}^n$, $n\geq 1$, is a manifold with boundary (typically with singularities.) A complete description of the system requires…

Dynamical Systems · Mathematics 2015-01-28 Christopher Cox , Renato Feres , Will Ward

An elementary cellular automaton with memory is a chain of finite state machines (cells) updating their state simultaneously and by the same rule. Each cell updates its current state depending on current states of its immediate neighbours…

Cellular Automata and Lattice Gases · Physics 2018-03-16 Genaro J. Martinez , Andrew Adamatzky , Kenichi Morita

Facilitated spin models were introduced some decades ago to mimic systems characterized by a glass transition. Recent developments have shown that a class of facilitated spin models is also able to reproduce characteristic signatures of the…

Disordered Systems and Neural Networks · Physics 2014-11-07 Peter G. Fennell , James P. Gleeson , Davide Cellai

This paper proposes a computational methodology for the integration of Computer Aided Design (CAD) and the Finite Cell Method (FCM) for models with "dirty geometries". FCM, being a fictitious domain approach based on higher order finite…

Computational Engineering, Finance, and Science · Computer Science 2019-05-01 Benjamin Wassermann , Stefan Kollmannsberger , Shuohui Yin , László Kudela , Ernst Rank

We consider systems of "pinned balls," i.e., balls that have fixed positions and pseudo-velocities. Pseudo-velocities change according to the same rules as those for velocities of totally elastic collisions between moving balls. The times…

Dynamical Systems · Mathematics 2018-07-25 Jayadev S. Athreya , Krzysztof Burdzy , Mauricio Duarte

Simulating mobile liquid-gas interfaces with the free-surface lattice Boltzmann method (FSLBM) requires frequent re-initialization of fluid flow information in computational cells that convert from gas to liquid. The corresponding…

Fluid Dynamics · Physics 2022-11-28 Christoph Schwarzmeier , Ulrich Rüde

A system of one-dimensional Brownian motions (BMs) conditioned never to collide with each other is realized as (i) Dyson's BM model, which is a process of eigenvalues of hermitian matrix-valued diffusion process in the Gaussian unitary…

Probability · Mathematics 2007-11-29 Makoto Katori , Hideki Tanemura

The aim of this work is to prove that it is possible to realise an optical system which produces as output a light intensity that can be expressed in the same mathematical form of the spin glass Hamiltonian. The optical system under study…

Disordered Systems and Neural Networks · Physics 2020-10-27 Erik Hörmann

Deep Boltzmann machines (DBMs), one of the first ``deep'' learning methods ever studied, are multi-layered probabilistic models governed by a pairwise energy function that describes the likelihood of all variables/nodes in the network. In…

Machine Learning · Computer Science 2023-07-12 Zhili Feng , Ezra Winston , J. Zico Kolter

We discuss various experiments on the time decay of velocity autocorrelation functions in billiards. We perform new experiments and find results which are compatible with an exponential mixing hypothesis, first put forward by [FM]: they do…

chao-dyn · Physics 2008-10-08 Garrido Pedro , Gallavotti Giovanni

Bayesian calibration of black-box computer models offers an established framework to obtain a posterior distribution over model parameters. Traditional Bayesian calibration involves the emulation of the computer model and an additive model…

Machine Learning · Statistics 2018-10-30 Sébastien Marmin , Maurizio Filippone