中文
相关论文

相关论文: Soft annealing: A new approach to difficult comput…

200 篇论文

Relaxational processes in ordered phases of one-dimensional Ising models with long-range interactions are investigated by Monte Carlo simulations. Three types of spin model, the pure ferromagnetic, the diluted ferromagnetic, and the spin…

统计力学 · 物理学 2017-01-04 Yusuke Tomita

Numerous scientific and engineering applications require numerically solving systems of equations. Classically solving a general set of polynomial equations requires iterative solvers, while linear equations may be solved either by direct…

量子物理 · 物理学 2019-07-17 Chia Cheng Chang , Arjun Gambhir , Travis S. Humble , Shigetoshi Sota

Hierarchical spin-glasses are Ising spin models defined by recursively coupling together two equally-sized sub-systems. In this work a new hierarchical spin system is introduced wherein the sub-systems are recursively coupled together…

无序系统与神经网络 · 物理学 2023-04-05 Gavin S Hartnett

Finding an exact ground state of a three-dimensional (3D) Ising spin glass is proven to be an NP-hard problem (i.e., at least as hard as any problem in the nondeterministic polynomial-time (NP) class). Given validity of the exponential time…

无序系统与神经网络 · 物理学 2025-07-30 Hao Zhang , Alex Kamenev

The splitting method is a powerful method for solving partial differential equations. Various splitting methods have been designed to separate different physics, nonlinearities, and so on. Recently, a new splitting approach has been…

数值分析 · 数学 2023-03-22 Yalchin Efendiev , Wing Tat Leung , Wenyuan Li , Zecheng Zhang

Quantum annealing method has been widely attracted attention in statistical physics and information science since it is expected to be a powerful method to obtain the best solution of optimization problem as well as simulated annealing. The…

无序系统与神经网络 · 物理学 2017-08-23 Shu Tanaka , Ryo Tamura

The Ising model is a simple statistical model for ferromagnetism. There are analytic solutions for low dimensions and very efficient Monte Carlo methods, such as cluster algorithms, for simulating this model in special cases. However most…

计算物理 · 物理学 2021-08-25 Johann Ostmeyer , Evan Berkowitz , Thomas Luu , Marcus Petschlies , Ferenc Pittler

Finite elasticity problems commonly include material and geometric nonlinearities and are solved using various numerical methods. However, for highly nonlinear problems, achieving convergence is relatively difficult and requires small load…

数值分析 · 数学 2018-05-01 Yue Mei , Daniel E. Hurtado , Sanjay Pant , Ankush Aggarwal

Combinatorial optimization problems are ubiquitous in industrial applications. However, finding optimal or close-to-optimal solutions can often be extremely hard. Because some of these problems can be mapped to the ground-state search of…

量子物理 · 物理学 2025-09-04 Junpeng Hou , Amin Barzegar , Helmut G. Katzgraber

In many combinatorial problems one may need to model the diversity or similarity of assignments in a solution. For example, one may wish to maximise or minimise the number of distinct values in a solution. To formulate problems of this…

人工智能 · 计算机科学 2014-01-17 Emmanuel Hebrard , Dániel Marx , Barry O'Sullivan , Igor Razgon

A large class of optimisation problems can be mapped to the Ising model where all details are encoded in the coupling of spins. The task of the original mathematical optimisation is then equivalent to finding the ground state of the…

Many difficult computational problems involve the simultaneous satisfaction of multiple constraints which are individually easy to satisfy. Such problems occur in diffractive imaging, protein folding, constrained optimization (e.g., spin…

计算物理 · 物理学 2008-10-01 Simon Gravel , Veit Elser

Experiments and computer simulation studies have revealed existence of rich dynamics in the orientational relaxation of molecules in confined systems such as water in reverse micelles, cyclodextrin cavities and nano-tubes. Here we introduce…

统计力学 · 物理学 2015-05-18 Rajib Biswas , Biman Bagchi

Recently a new algorithm for sampling posteriors of unnormalised probability densities, called ABC Shadow, was proposed in [8]. This talk introduces a global optimisation procedure based on the ABC Shadow simulation dynamics. First the…

统计计算 · 统计学 2018-03-20 R. S. Stoica , M. Deaconu , L. Hurtado

Many researchers in artificial intelligence are beginning to explore the use of soft constraints to express a set of (possibly conflicting) problem requirements. A soft constraint is a function defined on a collection of variables which…

人工智能 · 计算机科学 2011-07-04 D. Cohen , M. Cooper , P. Jeavons , A. Krokhin

The physics of glasses can be studied from many viewpoints, from material scientists interested in the development of new materials to statistical physicists inventing new theoretical tools to deal with disordered systems. In these lectures…

统计力学 · 物理学 2007-05-23 Ludovic Berthier

The purpose of this manuscript is to review my recent activity on three main research topics. The first concerns the nature of low temperature amorphous solids and their relation with the spin glass transition in a magnetic field. This is…

无序系统与神经网络 · 物理学 2024-05-13 Pierfrancesco Urbani

As powerful as machine learning (ML) techniques are in solving problems involving data with large dimensionality, explaining the results from the fitted parameters remains a challenging task of utmost importance, especially in physics…

无序系统与神经网络 · 物理学 2024-04-15 Roberto C. Alamino

The Ising model was generalized to a system of cells interacting exclusively by presence of shared spins. Within the cells there are interactions of any complexity, the simplest intracell interactions come down to the Ising model. The…

统计力学 · 物理学 2021-02-23 Vadym Sakhno , Mykola Sakhno

We introduce a class of first-order methods for smooth constrained optimization that are based on an analogy to non-smooth dynamical systems. Two distinctive features of our approach are that (i) projections or optimizations over the entire…

最优化与控制 · 数学 2025-04-15 Michael Muehlebach , Michael I. Jordan