English
Related papers

Related papers: Mathematical Mechanism on Dynamical System Algorit…

200 papers

We show that the nonlinear stochastic dynamics of a measurement-feedback-based coherent Ising machine (MFB-CIM) in the presence of quantum noise can be exploited to sample degenerate ground and low-energy spin configurations of the Ising…

Using the tools of the Markov Decision Processes, we justify the dynamic programming approach to the optimal impulse control of deterministic dynamical systems. We prove the equivalence of the integral and differential forms of the…

Optimization and Control · Mathematics 2019-08-06 Alexey Piunovskiy , Alexander Plakhov , Delfim F. M. Torres , Yi Zhang

This study presents incremental correction methods for refining neural network parameters or control functions entering into a continuous-time dynamic system to achieve improved solution accuracy in satisfying the interim point constraints…

Optimization and Control · Mathematics 2024-03-12 Namhoon Cho , Hyo-Sang Shin , Antonios Tsourdos , Davide Amato

A spatial photonic Ising machine (SPIM) handles large-scale combinatorial optimization problems owing to optical processing with spatial parallelism. However, iterative feedback in the search for optimal solutions limits processing speed…

Optics · Physics 2025-02-27 Suguru Shimomura , Jun Tanida , Yusuke Ogura

As the particle count escalates, the computational demands of diverse simulation algorithms surge, paralleled by a marked enhancement in accuracy. The question arises whether this heightened precision asymptotically dwindles towards zero or…

Computational Physics · Physics 2025-01-08 Yonglong Ding

Stochastic Ising machines, sIMs, are highly promising accelerators for optimization and sampling of computational problems that can be formulated as an Ising model. Here we investigate the computational advantage of sIM for simulations of…

Quantum Physics · Physics 2026-03-06 Rutger J. L. F. Berns , Davi R. Rodrigues , Giovanni Finocchio , Johan H. Mentink

The optimization of physical parameters serves various purposes, such as system identification and efficiency in developing devices. Spin-torque oscillators have been applied to neuromorphic computing experimentally and theoretically, but…

Mesoscale and Nanoscale Physics · Physics 2024-09-17 Yusuke Imai , Shuhong Liu , Nozomi Akashi , Kohei Nakajima

Ising machines, which are hardware implementations of the Ising model of coupled spins, have been influential in the development of unsupervised learning algorithms at the origins of Artificial Intelligence (AI). However, their application…

Neural and Evolutionary Computing · Computer Science 2023-05-31 Jérémie Laydevant , Danijela Markovic , Julie Grollier

An Ising model is defined by a quadratic objective function known as the Hamiltonian, composed of spin variables that can take values of either $-1$ or $+1$. The goal is to assign spin values to these variables in a way that minimizes the…

Emerging Technologies · Computer Science 2024-06-27 Shunsuke Tsukiyama , Koji Nakano , Xiaotian Li , Yasuaki Ito , Takumi Kato , Yuya Kawamata

We introduce and analyze a natural class of nonlinear dynamics for spin systems such as the Ising model. This class of dynamics is based on the framework of mass action kinetics, which models the evolution of systems of entities under…

Probability · Mathematics 2024-12-24 Pietro Caputo , Alistair Sinclair

Ising models, and the physical systems described by them, play a central role in generating entangled states for use in quantum metrology and quantum information. In particular, ultracold atomic gases, trapped ion systems, and Rydberg atoms…

Recent focus on robustness to adversarial attacks for deep neural networks produced a large variety of algorithms for training robust models. Most of the effective algorithms involve solving the min-max optimization problem for training…

Machine Learning · Computer Science 2021-03-03 Yasaman Esfandiari , Aditya Balu , Keivan Ebrahimi , Umesh Vaidya , Nicola Elia , Soumik Sarkar

We consider the problem of predicting the spin states in a kinetic Ising model when spin trajectories are observed for only a finite fraction of sites. In a Bayesian setting, where the probabilistic model of the spin dynamics is assumed to…

Disordered Systems and Neural Networks · Physics 2015-06-19 Ludovica Bachschmid Romano , Manfred Opper

A model describing Ising spins with short range interactions moving randomly in a plane is considered. In the presence of a hard core repulsion, which prevents the Ising spins from overlapping, the model is analogous to a dynamically…

High Energy Physics - Theory · Physics 2009-10-28 Marco Vekic , Shao Liu , Herbert W. Hamber

This paper proposes several novel optimization algorithms for minimizing a nonlinear objective function. The algorithms are enlightened by the optimal state trajectory of an optimal control problem closely related to the minimized objective…

Optimization and Control · Mathematics 2025-04-01 Hongxia Wang , Yeming Xu , Ziyuan Guo , Huanshui Zhang

In this document, some general results in approximation theory and matrix analysis with applications to sparse identification of time series models and nonlinear discrete-time dynamical systems are presented. The aforementioned theoretical…

Numerical Analysis · Mathematics 2021-08-04 Fredy Vides

Many spin systems affected by critical slowing down can be efficiently simulated using cluster algorithms. Where such systems have long-range interactions, suitable formulations can additionally bring down the computational effort for each…

Statistical Mechanics · Physics 2017-04-07 Emilio Flores-Sola , Martin Weigel , Ralph Kenna , Bertrand Berche

Simulating the dynamics of ions near polarizable nanoparticles (NPs) using coarse-grained models is extremely challenging due to the need to solve the Poisson equation at every simulation timestep. Recently, a molecular dynamics (MD) method…

Computational Physics · Physics 2019-11-01 JCS Kadupitiya , Geoffrey C. Fox , Vikram Jadhao

Small random perturbations may have a dramatic impact on the long time evolution of dynamical systems, and large deviation theory is often the right theoretical framework to understand these effects. At the core of the theory lies the…

Numerical Analysis · Mathematics 2017-10-11 Tobias Grafke , Tobias Schaefer , Eric Vanden-Eijnden

A framework is introduced for sequentially solving convex stochastic minimization problems, where the objective functions change slowly, in the sense that the distance between successive minimizers is bounded. The minimization problems are…

Optimization and Control · Mathematics 2018-03-12 Craig Wilson , Venugopal Veeravalli , Angelia Nedich