设计具有更高阶旋转相互作用的Ising机器及其在解决组合优化中的应用.
Mohammad Khairul Bashar1, Nikhil Shukla2
1Department of Electrical and Computer Engineering, University of Virginia, Charlottesville, VA, 22904, USA.
Scientific reports
|June 12, 2023
概括
本研究介绍了以Ising旋转为基础的动态系统中的更高阶相互作用,用于解决复杂的组合优化问题 (COP). 这扩大了以物理为灵感的计算能力,用于解决超图上的问题.
科学领域:
- 计算物理学的计算物理.
- 理论计算机科学理论计算机科学
- 应用数学 应用数学 应用数学
背景情况:
- 伊辛模型是绘制计算难度很高的组合优化问题 (COP) 的强大工具.
- 最小化Ising哈密尔顿式的动态系统显示出解决COP的希望,但通常专注于二次相互作用.
- 在计算的Ising旋转系统中,更高阶的相互作用在很大程度上是未被探索的.
研究的目的:
- 提出和开发 Ising 基于旋转的动态系统,包括更高阶的相互作用 (> 2).
- 为了能够直接计算涉及更高阶相互作用的COP的解决方案,例如在超图上.
- 扩大物理启发的计算范式的适用性.
主要方法:
- 开发新的动态系统,模拟具有更高阶相互作用的Ising旋转.
- 应用这些系统来解决特定的计算问题,包括布尔式NAE-K-SAT和Hypergraphs上的Max-K-Cut.
- 提出的动态系统的理论分析和模拟.
主要成果:
- 成功制定能够处理更高阶Ising相互作用的动态系统.
- 证明系统在解决布尔式NAE-K-SAT (K ≥4) 和超图上的Max-K-Cut问题上的有效性.
- 对应复杂的COP所提出的方法的验证.
结论:
- 拟议的更高阶的基于旋转的Ising动态系统为解决具有挑战性的COP提供了一个新的计算框架.
- 这项工作显著提升了基于物理学的计算潜力,用于对超图的优化问题.
- 这些发现为设计用于复杂计算任务的专用硬件和算法开辟了新的途径.
相关概念视频
Sequence Networks of Rotating Machines
126
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
126
Machines: Problem Solving II
336
Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. Consider a lifting tong carrying a 100 kg load. It comprises movable sections DAF and CBG linked together with member AB.
336
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
84
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
84
Machines: Problem Solving I
360
A toggle clamp is a mechanical device commonly used for holding and clamping objects in various applications, such as woodworking, metalworking, and assembly operations. Consider a toggle clamp subjected to a force of 200 N at the handle. The vertical clamping force can be calculated, provided the dimensions of the toggle clamp are known.
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
360
¹H NMR: Interpreting Distorted and Overlapping Signals
1.1K
Spin systems where the difference in chemical shifts of the coupled nuclei is greater than ten times J are called first-order spin systems. These nuclei are weakly coupled, and their chemical shifts and coupling constant can generally be estimated from the well-separated signals in the spectrum.
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
1.1K
Spin–Spin Coupling: Two-Bond Coupling (Geminal Coupling)
1.1K
Two NMR-active nuclei bonded to a central atom can be involved in geminal or two-bond coupling. Geminal coupling is commonly seen between diastereotopic protons in chiral molecules and unsymmetrical alkenes, among others.
The central atom need not be NMR-active because its electrons are affected by the electron polarization of the spin-active atoms. However, spin information is transmitted less effectively than in one-bond coupling, and 2J values are usually weaker than 1J values. The energy of...
The central atom need not be NMR-active because its electrons are affected by the electron polarization of the spin-active atoms. However, spin information is transmitted less effectively than in one-bond coupling, and 2J values are usually weaker than 1J values. The energy of...
1.1K


