English
Related papers

Related papers: Perfect simulation and finitary coding for multico…

200 papers

We examine a variety of numerical methods that arise when considering dynamical systems in the context of physics-based simulations of deformable objects. Such problems arise in various applications, including animation, robotics, control…

Graphics · Computer Science 2021-08-19 Uri M. Ascher , Egor Larionov , Seung Heon Sheen , Dinesh K. Pai

We consider a class of multi-layer interacting particle systems and characterize the set of ergodic measures with finite moments. The main technical tool is duality combined with successful coupling.

Probability · Mathematics 2024-03-13 Frank Redig , Hidde van Wiechen

This paper proposes an approach, Spectral Dynamics Embedding Control (SDEC), to optimal control for nonlinear stochastic systems. This method reveals an infinite-dimensional feature representation induced by the system's nonlinear…

Machine Learning · Computer Science 2025-08-27 Zhaolin Ren , Tongzheng Ren , Haitong Ma , Na Li , Bo Dai

Detailed modeling and simulation of biochemical systems is complicated by the problem of combinatorial complexity, an explosion in the number of species and reactions due to myriad protein-protein interactions and post-translational…

Quantitative Methods · Quantitative Biology 2014-05-20 Justin S. Hogg , Leonard A. Harris , Lori J. Stover , Niketh S. Nair , James R. Faeder

We consider an arbitrary quantum system coupled non perturbatively to a large arbitrary and fully quantum environment. In [G. Ithier and F. Benaych-Georges, Phys. Rev. A 96, 012108 (2017)] the typicality of the dynamics of such an embedded…

Quantum Physics · Physics 2017-12-20 Grégoire Ithier , Saeed Ascroft , Florent Benaych-Georges

An iterative algorithm is adopted to construct approximate representations of matrices describing the scattering properties of arbitrary objects. The method is based on the implicit evaluation of scattering responses from iteratively…

Computational Physics · Physics 2023-04-19 Johan Lundgren , Kurt Schab , Miloslav Capek , Mats Gustafsson , Lukas Jelinek

In this paper we study Spectral Decomposition Theorem [1] and translate it to quantum language by means of the Wigner transform. We obtain a quantum version of Spectral Decomposition Theorem (QSDT) which enables us to achieve three distinct…

Mathematical Physics · Physics 2014-11-11 Ignacio Gomez , Mario Castagnino

We propose a class of numerical schemes for mixed optimal stopping and control of processes with infinite activity jumps and where the objective is evaluated by a nonlinear expectation. Exploiting an approximation by switching systems,…

Numerical Analysis · Mathematics 2018-03-13 Roxana Dumitrescu , Christoph Reisinger , Yufei Zhang

Computational spectral imaging is drawing increasing attention owing to the snapshot advantage, and amplitude, phase, and wavelength encoding systems are three types of representative implementations. Fairly comparing and understanding the…

Image and Video Processing · Electrical Eng. & Systems 2023-12-22 Xinyuan Liu , Lizhi Wang , Lingen Li , Chang Chen , Xue Hu , Fenglong Song , Youliang Yan

We provide an ergodic theorem for certain Banach-space valued functions on structures over $\ZZ^d$, which allow for existence of frequencies of finite patterns. As an application we obtain existence of the integrated density of states for…

Mathematical Physics · Physics 2018-09-28 Daniel Lenz , Peter Mueller , Ivan Veselić

We propose a method to sample stationary properties of solutions of stochastic differential equations, which is accurate and efficient if there are rarely visited regions or rare transitions between distinct regions of the state space. The…

Statistical Mechanics · Physics 2016-03-23 Rüdiger Kürsten , Ulrich Behn

Motivation: Stochastic reaction networks are a widespread model to describe biological systems where the presence of noise is relevant, such as in cell regulatory processes. Unfortu-nately, in all but simplest models the resulting discrete…

Quantitative Methods · Quantitative Biology 2021-01-12 Luca Cardelli , Isabel Cristina Perez-Verona , Mirco Tribastone , Max Tschaikowski , Andrea Vandin , Tabea Waizmann

We identify a broad class of physical processes in an optical quantum circuit that can be efficiently simulated on a classical computer: this class includes unitary transformations, amplification, noise, and measurements. This…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , Barry C. Sanders

We propose a new method to compute the free energy or enthalpy of fluids or disordered solids by computer simulation . The main idea is to construct a reference system by freezing one representative configuration, and then carry out a…

Computational Physics · Physics 2011-03-16 Friederike Schmid , Tanja Schilling

We present an algorithm that exploits quantum parallelism to simulate randomness in a quantum system. In our scheme, all possible realizations of the random parameters are encoded quantum mechanically in a superposition state of an…

Other Condensed Matter · Physics 2009-11-11 B. Paredes , F. Verstraete , J. I. Cirac

While quantum computers are capable of simulating many quantum systems efficiently, the simulation algorithms must begin with the preparation of an appropriate initial state. We present a method for generating physically relevant quantum…

Quantum Physics · Physics 2009-05-29 Nicholas J. Ward , Ivan Kassal , Alán Aspuru-Guzik

This paper provides an algorithm for simulating improper (or noncircular) complex-valued stationary Gaussian processes. The technique utilizes recently developed methods for multivariate Gaussian processes from the circulant embedding…

Methodology · Statistics 2017-03-16 Adam M. Sykulski , Donald B. Percival

We use optimal control theory to show that for a closed $\Lambda$-system where the excited intermediate level decays to the lower levels with a common large rate, the optimal scheme for population transfer between the lower levels is…

Quantum Physics · Physics 2022-12-27 Dionisis Stefanatos , Emmanuel Paspalakis

In this article we introduce two new perfect simulation algorithms for chains with infinite memory. Both algorithms belong to the coupling of past procedures. The novelty of our approach is that it allows to include unknown states to the…

Probability · Mathematics 2025-10-30 Emilio De Santis , Kádmo Laxa , Eva Löcherbach

We present new algorithms and fast implementations to find efficient approximations for modelling stochastic processes. For many numerical computations it is essential to develop finite approximations for stochastic processes. While the…

Optimization and Control · Mathematics 2020-12-03 Kipngeno Benard Kirui , Georg Ch. Pflug , Alois Pichler