English
Related papers

Related papers: Direct comparison of stochastic driven nonlinear d…

200 papers

Iterative trajectory optimization techniques for non-linear dynamical systems are among the most powerful and sample-efficient methods of model-based reinforcement learning and approximate optimal control. By leveraging time-variant local…

Systems and Control · Electrical Eng. & Systems 2019-08-01 Onur Celik , Hany Abdulsamad , Jan Peters

We introduce a self-consistent mean-field quantum optimization algorithm that approximates the ground state of classical Ising Hamiltonians. The algorithm decomposes the problem into independent subproblems and treats the interactions…

Quantum Physics · Physics 2026-03-11 Maxime Dupont , Bhuvanesh Sundar , Meenambika Gowrishankar

The quantum dynamics of many-qubit systems is an outstanding problem that has recently driven significant advances in both numerical methods and programmable quantum processing units. In this work, we employ a comprehensive toolbox of…

Combinatorial optimization problems pose significant computational challenges across various fields, from logistics to cryptography. Traditional computational methods often struggle with their exponential complexity, motivating exploration…

Quantum Physics · Physics 2024-09-24 Mateusz Slysz , Krzysztof Kurowski , Grzegorz Waligóra

Physics-based Ising machines (IM) have been developed as dedicated processors for solving hard combinatorial optimization problems with higher speed and better energy efficiency. Generally, such systems employ local search heuristics to…

Disordered Systems and Neural Networks · Physics 2024-10-22 Dmitrii Dobrynin , Adrien Renaudineau , Mohammad Hizzani , Dmitri Strukov , Masoud Mohseni , John Paul Strachan

Ignoring uncertainty in combinatorial optimization leads to suboptimal decisions in practice. Nevertheless, the focus is often on deterministic combinatorial optimization problems, mainly because they are already challenging enough without…

Optimization and Control · Mathematics 2024-08-13 Joost Berkhout

The ground state search of the Ising model can be used to solve many combinatorial optimization problems. Under the current computer architecture, an Ising ground state search algorithm suitable for hardware computing is necessary for…

Computational Physics · Physics 2023-05-15 Zhelong Jiang , Gang Chen , Ruixiu Qiao , Pengcheng Feng , Yihao Chen , Junjia Su , Zhiyuan Zhao , Min Jin , Xu Chen , Zhigang Li , Huaxiang Lu

Modelling, simulation and optimization form an integrated part of modern design practice in engineering and industry. Tremendous progress has been observed for all three components over the last few decades. However, many challenging issues…

Neural and Evolutionary Computing · Computer Science 2014-04-04 Xin-She Yang , Slawomir Koziel , Leifur Leifsson

We study optimization algorithms for the finite sum problems frequently arising in machine learning applications. First, we propose novel variants of stochastic gradient descent with a variance reduction property that enables linear…

Machine Learning · Computer Science 2017-07-06 Jakub Konečný

We propose and study a novel stochastic inertial primal-dual approach to solve composite optimization problems. These latter problems arise naturally when learning with penalized regularization schemes. Our analysis provide convergence…

Optimization and Control · Mathematics 2015-07-06 Lorenzo Rosasco , Silvia Villa , Bang Cong Vu

Second derivatives of mathematical models for real-world phenomena are fundamental ingredients of a wide range of numerical simulation methods including parameter sensitivity analysis, uncertainty quantification, nonlinear optimization and…

Mathematical Software · Computer Science 2021-10-27 Uwe Naumann , Shubhaditya Burela

Recent advances at the intersection of control theory, neuroscience, and machine learning have revealed novel mechanisms by which dynamical systems perform computation. These advances encompass a wide range of conceptual, mathematical, and…

Machine Learning · Computer Science 2026-04-10 Arthur N. Montanari , Francesco Bullo , Dmitry Krotov , Adilson E. Motter

Well-designed queuing systems form the backbone of modern communications, distributed computing, and content delivery architectures. Designs balancing infrastructure costs and user experience indices require tools from teletraffic theory…

Information Theory · Computer Science 2019-07-23 Srujan Teja Thomdapu , Ketan Rajawat

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…

Ising machines, including quantum annealing machines, are promising next-generation computers for combinatorial optimization problems. However, due to hardware limitations, most Ising-type hardware can only solve objective functions…

Statistical Mechanics · Physics 2025-10-29 Kazuki Ikeuchi , Yoshiki Matsuda , Shu Tanaka

Physical Ising machines rely on nature to guide a dynamical system towards an optimal state which can be read out as a heuristical solution to a combinatorial optimization problem. Such designs that use nature as a computing mechanism can…

We report on an analog computing system with coupled non-linear oscillators which is capable of solving complex combinatorial optimization problems using the weighted Ising model. The circuit is composed of a fully-connected 4-node LC…

Computational Physics · Physics 2019-08-28 Jeffrey Chou , Suraj Bramhavar , Siddhartha Ghosh , William Herzog

In the following, we discuss nonlinear simulations of nonlinear dynamical systems, which are applied in technical and biological models. We deal with different ideas to overcome the treatment of the nonlinearities and discuss a novel…

Numerical Analysis · Mathematics 2014-12-01 Juergen Geiser , Vahid Yaghoubi

As we approach the physical limits predicted by Moore's law, a variety of specialized hardware is emerging to tackle specialized tasks in different domains. Within combinatorial optimization, adiabatic quantum computers, CMOS annealers, and…

Data Structures and Algorithms · Computer Science 2020-12-01 Xiaoyuan Liu , Hayato Ushijima-Mwesigwa , Avradip Mandal , Sarvagya Upadhyay , Ilya Safro , Arnab Roy

Several concepts on the measure of observability, reachability, and robustness are defined and illustrated for both linear and nonlinear control systems. Defined by using computational dynamic optimization, these concepts are applicable to…

Optimization and Control · Mathematics 2009-07-17 Wei Kang , Liang Xu