English
Related papers

Related papers: Different Paths, Same Destination: Designing New P…

200 papers

We present complexity results regarding a matching-type problem related to structural controllability of dynamical systems modelled on graphs. Controllability of a dynamical system is the ability to choose certain inputs in order to drive…

Computational Complexity · Computer Science 2013-07-22 Lily Briggs

Efficiently estimating system dynamics from data is essential for minimizing data collection costs and improving model performance. This work addresses the challenge of designing future control inputs to maximize information gain, thereby…

Systems and Control · Electrical Eng. & Systems 2025-04-29 Joshua Ott , Mykel J. Kochenderfer , Stephen Boyd

We study a scenario where an aircraft has multiple heterogeneous sensors collecting measurements to track a target vehicle of unknown location. The measurements are sampled along the flight path and our goals to optimize sensor placement to…

Systems and Control · Electrical Eng. & Systems 2023-01-13 Matthew R. Kirchner , David Grimsman , Joao P. Hespanha , Jason R. Marden

Coherent Ising machine (CIM) implemented by degenerate optical parametric oscillator (DOPO) networks can solve some combinatorial optimization problems. However, when the network structure has a certain type of symmetry, optimal solutions…

Adaptation and Self-Organizing Systems · Physics 2020-07-20 Seiya Amoh , Daisuke Ito , Tetsushi Ueta

The quantum theory of coherent Ising machines, based on degenerate optical parametric oscillators and measurement-feedback circuits, is developed using the positive $P({\alpha},{\beta})$ representation of the density operator and the master…

Quantum Physics · Physics 2017-11-22 Taime Shoji , Kazuyuki Aihara , Yoshihisa Yamamoto

We present a numerical path-integral iteration scheme for the low dimensional reduced density matrix of a time-dependent quantum dissipative system. Our approach simultaneously accounts for the combined action of a microscopically modelled…

Quantum Physics · Physics 2016-10-12 A. M. Barth , A. Vagov , V. M. Axt

In this work, we perform a careful study of an special arrangement of coupled systems that consists of two external harmonic oscillators weakly coupled to an arbitrary network (data bus) of strongly interacting oscillators. Our aim is to…

Quantum Physics · Physics 2016-08-25 F. Nicacio , F. L. Semião

This paper considers optimal control of dynamical systems which are represented by nonlinear stochastic differential equations. It is well-known that the optimal control policy for this problem can be obtained as a function of a value…

Robotics · Computer Science 2014-05-30 Oktay Arslan , Evangelos Theodorou , Panagiotis Tsiotras

We present a new method of learning a continuous occupancy field for use in robot navigation. Occupancy grid maps, or variants of, are possibly the most widely used and accepted method of building a map of a robot's environment. Various…

Robotics · Computer Science 2019-10-21 Nicholas O'Dell , Christopher Renton , Adrian Wills

A new approach for enhancing the process-variation tolerance of digital circuits is described. We extend recent advances in statistical timing analysis into an optimization framework. Our objective is to reduce the performance variance of a…

Hardware Architecture · Computer Science 2011-11-09 Osama Neiroukh , Xiaoyu Song

This paper proposes a novel inverse kinematics (IK) solver of articulated robotic systems for path planning. IK is a traditional but essential problem for robot manipulation. Recently, data-driven methods have been proposed to quickly solve…

Robotics · Computer Science 2022-09-02 Suhan Park , Mathew Schwartz , Jaeheung Park

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…

The past decade has seen the emergence of Ising machines targeting hard combinatorial optimization problems by minimizing the Ising Hamiltonian with spins represented by continuous dynamical variables. However, capabilities of these…

Emerging Technologies · Computer Science 2025-12-30 Aditya Shukla , Mikhail Erementchouk , Pinaki Mazumder

Conventional computing architectures have no known efficient algorithms for combinatorial optimization tasks, which are encountered in fundamental areas and real-world practical problems including logistics, social networks, and…

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

"Stiff" differential equations are commonplace in engineering and dynamical systems. To solve them we need flexible integrators that can deal with rapidly-changing righthand sides. This tutorial describes the application of "adaptive" […

Statistical Mechanics · Physics 2016-09-26 William Graham Hoover , Julien Clinton Sprott , Carol Griswold Hoover

On-chip analog Ising Machines (IMs) are a promising means to solve difficult combinatorial optimization problems. For scalable on-chip realizations to be practical, 1) the problem should map scalably to Ising form, 2) interconnectivity…

Emerging Technologies · Computer Science 2023-10-03 Thomas Jagielski , Rajit Manohar , Jaijeet Roychowdhury

This paper concerns the numerical approximation of the Euler equations for multicomponent flows. A numerical method is proposed to reduce spurious oscillations that classically occur around material interfaces. It is based on the "Explicit…

Classical Physics · Physics 2007-05-23 Bruno Lombard , Rosa Donat

A geometric approach to general quantum statistical systems (including the harmonic oscillator) is presented. It is applied to Casimir energy and the dissipative system with friction. We regard the (N+1)-dimensional Euclidean {\it…

High Energy Physics - Theory · Physics 2011-01-28 Shoichi Ichinose

Quantum or quantum-inspired Ising machines have recently shown promise in solving combinatorial optimization problems in a short time. Real-world applications, such as time division multiple access (TDMA) scheduling for wireless multi-hop…

Emerging Technologies · Computer Science 2025-04-03 Yohei Hamakawa , Tomoya Kashimata , Masaya Yamasaki , Kosuke Tatsumura