能源效率高的超偏磁性Ising机器及其应用于旅行销售员问题的应用
Jia Si1,2, Shuhan Yang1, Yunuo Cen1
1Department of Electrical and Computer Engineering, National University of Singapore, Singapore, Singapore.
Nature communications
|April 24, 2024
概括
研究人员开发了一个使用超偏磁道连接 (SMTJ) 的Ising化计算机,以解决诸如旅行销售员问题 (TSP) 等复杂的计算问题. 这种新的方法为人工智能挑战提供了更好的能源效率和可扩展性.
科学领域:
- 材料科学 材料科学 材料科学
- 计算机工程 计算机工程
- 人工智能的人工智能
背景情况:
- 人工智能 (AI) 的增长加剧了解决复杂的非决定性多项式时间 (NP) 难题的计算需求.
- 现有的Ising计算机面临诸多挑战,包括高功耗和有限的可扩展性.
研究的目的:
- 实验性地演示使用超偏磁道连接 (SMTJs) 的 Ising 化计算机.
- 解决当前NP-hard问题解决方法的计算负担和局限性.
主要方法:
- 构建一个具有80个超偏磁道连接 (SMTJ) 和全对全连接的Ising电脑.
- 应用该系统来解决70个城市的旅行销售员问题 (TSP),相当于4761个节点的Ising问题.
- 利用内在的SMTJ随机性,全球化方案和高效的算法.
主要成果:
- 基于SMTJ的Ising annealer在电力消耗和能源效率方面表现优于其他Ising方案.
- 成功解决了一个复杂的70个城市的旅行销售员问题.
- 提出了一个可扩展的横条阵列架构,用于与磁性随机访问记忆集成.
结论:
- 基于SMTJ的Ising计算机为复杂的计算问题提供了高能效和可扩展的解决方案.
- 这种方法为解决具有限制硬件资源的挑战性问题提供了一个有希望的途径.
- 基于SMTJ的Ising计算机是未来非传统计算范式的强有力的候选者.
相关概念视频
Paramagnetism
2.5K
Paramagnets are materials with unpaired electrons that possess a finite magnetic moment. In the absence of a magnetic field, these moments are randomly oriented, and thus the net moment is zero. Under an external field, a torque acting on the moments tends to align them along the field's direction. However, the random thermal motion of electrons produces a torque opposite to the external field and tries to disorient the moments. These two competing effects align only a few moments along the...
2.5K
Types Of Superconductors
974
A superconductor is a substance that offers zero resistance to the electric current when it drops below a critical temperature. Zero resistance is not the only interesting phenomenon as materials reach their transition temperatures. A second effect is the exclusion of magnetic fields. This is known as the Meissner effect. A light, permanent magnet placed over a superconducting sample will levitate in a stable position above the superconductor. High-speed trains that levitate on strong...
974
Applications Of NMR In Biology
3.7K
Nuclear magnetic resonance (NMR) spectroscopy is a very valuable analytical technique for researchers. It has been used for more than 50 years as an analytical tool. F. Bloch and E. Purcell formulated NMR in 1946 and won the 1952 Nobel Prize in Physics for their work. Biological macromolecules such as proteins, nucleic acids, lipids, and organic molecules including pharmaceutical compounds, can be studied using this versatile tool that exploits the magnetic properties of certain nuclei.
3.7K
Insensitive Nuclei Enhanced by Polarization Transfer (INEPT)
304
Insensitive Nuclei Enhanced by Polarization Transfer (INEPT) is an advanced Nuclear Magnetic Resonance (NMR) technique specifically designed to detect and enhance the signals of low-abundance nuclei, such as carbon-13 and nitrogen-15, in small molecules. The fundamental principle behind INEPT is the transfer of polarization from a more abundant and highly polarizable nucleus, typically hydrogen-1, to the low-abundance nucleus of interest. This process effectively boosts the NMR signal of the...
304
Multimachine Stability
151
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
151
Simplified Synchronous Machine Model
217
The Synchronous Machine Model is a fundamental tool in analyzing and ensuring the transient stability of power systems. This model simplifies the representation of a synchronous machine under balanced three-phase positive-sequence conditions, assuming constant excitation and ignoring losses and saturation. The model is pivotal for understanding the behavior of synchronous generators connected to a power grid, particularly during transient events.
In this model, each generator is connected to a...
In this model, each generator is connected to a...
217


