English
Related papers

Related papers: Can nonlinear parametric oscillators solve random …

200 papers

The solution of linear inverse problems arising, for example, in signal and image processing is a challenging problem since the ill-conditioning amplifies, in the solution, the noise present in the data. Recently introduced algorithms based…

Numerical Analysis · Mathematics 2024-02-08 Davide Evangelista , James Nagy , Elena Morotti , Elena Loli Piccolomini

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…

Networks that have power-law connectivity, commonly referred to as the scale-free networks, are an important class of complex networks. A heterogeneous mean-field approximation has been previously proposed for the Ising model of the…

Disordered Systems and Neural Networks · Physics 2020-05-12 Jeyashree Krishnan , Reza Torabi , Edoardo Di Napoli , Carsten Honerkamp , Andreas Schuppert

As a means to solve optimization problems using quantum computers, the problem is typically recast into a Ising spin model whose ground-state is the solution of the optimization problem. An alternative to the Ising formulation is the…

Quantum Physics · Physics 2021-09-22 Martin Lanthaler , Wolfgang Lechner

How complex is an Ising model? Usually, this is measured by the computational complexity of its ground state energy problem. Yet, this complexity measure only distinguishes between planar and non-planar interaction graphs, and thus fails to…

Statistical Mechanics · Physics 2025-05-28 Tobias Reinhart , Gemma De les Coves

We consider the problem of estimating Ising models over $n$ variables in Total Variation (TV) distance, given $l$ independent samples from the model. While the statistical complexity of the problem is well-understood [DMR20], identifying…

Machine Learning · Computer Science 2025-11-27 Constantinos Daskalakis , Vardis Kandiros , Rui Yao

We provide an analysis of the classic Kuramoto model of coupled nonlinear oscillators that goes beyond the existing results for all-to-all networks of identical oscillators. Our work is applicable to oscillator networks of arbitrary…

Optimization and Control · Mathematics 2007-05-23 Ali Jadbabaie , Nader Motee , Mauricio Barahona

Networks of coupled nonlinear oscillators have been used to model circadian rhythms, flashing fireflies, Josephson junction arrays, high-voltage electric grids, and many other kinds of self-organizing systems. Recently, several authors have…

Dynamical Systems · Mathematics 2025-10-07 Shriya V. Nagpal , Gokul G. Nair , Steven H. Strogatz , Francesca Parise

Quantum error correction is an essential ingredient for reliable quantum computation for theoretically provable quantum speedup. Topological color codes, one of the quantum error correction codes, have an advantage against the surface codes…

Quantum Physics · Physics 2024-02-02 Yugo Takada , Yusaku Takeuchi , Keisuke Fujii

We present a new family of zero-field Ising models over N binary variables/spins obtained by consecutive "gluing" of planar and $O(1)$-sized components along with subsets of at most three vertices into a tree. The polynomial time algorithm…

Data Structures and Algorithms · Computer Science 2019-06-18 Valerii Likhosherstov , Yury Maximov , Michael Chertkov

We investigate analytically the behavior of Ising model on two connected Barabasi-Albert networks. Depending on relative ordering of both networks there are two possible phases corresponding to parallel or antiparallel alingment of spins in…

Disordered Systems and Neural Networks · Physics 2009-11-11 Krzysztof Suchecki , Janusz A. Holyst

In recent years, hardware implementations of Ising machines have emerged as a viable alternative to quantum computing for solving hard optimization problems among other applications. Unlike quantum hardware, dense connectivity can be…

We study quantum phase transitions in transverse-field Ising spin chains in which the couplings are random but hyperuniform, in the sense that their large-scale fluctuations are suppressed. We construct a one-parameter family of disorder…

Statistical Mechanics · Physics 2019-10-23 Philip J. D. Crowley , C. R. Laumann , Sarang Gopalakrishnan

During wakefulness and deep sleep brain states, cortical neural networks show a different behavior, with the second characterized by transients of high network activity. To investigate their impact on neuronal behavior, we apply a pairwise…

Neurons and Cognition · Quantitative Biology 2017-10-30 Trang-Anh Nghiem , Olivier Marre , Alain Destexhe , Ulisse Ferrari

The Ising model, in presence of an external magnetic field, is isomorphic to a model of localized interacting particles satisfying the Fermi statistics. By using this isomorphism, we construct a general solution of the Ising model which…

Strongly Correlated Electrons · Physics 2007-05-23 Ferdinando Mancini

We propose a general framework for solving statistical mechanics of systems with finite size. The approach extends the celebrated variational mean-field approaches using autoregressive neural networks, which support direct sampling and…

Statistical Mechanics · Physics 2019-06-10 Dian Wu , Lei Wang , Pan Zhang

Many challenging image processing tasks can be described by an ill-posed linear inverse problem: deblurring, deconvolution, inpainting, compressed sensing, and superresolution all lie in this framework. Traditional inverse problem solvers…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Davis Gilton , Greg Ongie , Rebecca Willett

Artificial Neural Networks are powerful function approximators capable of modelling solutions to a wide variety of problems, both supervised and unsupervised. As their size and expressivity increases, so too does the variance of the model,…

Neural and Evolutionary Computing · Computer Science 2018-01-26 Richard Evans , Edward Grefenstette

A nonlinear two-dimensional system is studied by making use of both the Lagrangian and the Hamiltonian formalisms. The present model is obtained as a two-dimensional version of a one-dimensional oscillator previously studied at the…

Mathematical Physics · Physics 2008-11-26 José F. Cariñena , Manuel F. Rañada , Mariano Santander , Murugaian Senthilvelan

We investigate the performance of neural networks in identifying critical behaviour in the 2D Ising model with next-to-nearest neighbour interactions. We train DNN and CNN based classifiers on the Ising model configurations with nearest…