在Ising机器中进行组合优化的能源景观
Dmitrii Dobrynin1,2, Adrien Renaudineau1, Mohammad Hizzani1,2
1Peter Grünberg Institut (PGI-14), <a href="https://ror.org/02nv7yv05">Forschungszentrum Jülich</a> GmbH, Jülich, Germany.
由于能源景观的复杂性,Ising机器 (IMs) 在解决优化问题方面面临着挑战. 通过断开连接图来可视化这些景观,可以发现阻碍性能的障碍,建议进行硬件改进.
科学领域:
- 物理 物理学 物理
- 计算机科学 计算机科学
- 计算优化计算优化
背景情况:
- 压缩机 (IMs) 是专门的处理器,旨在为复杂的组合优化问题提供高速,节能的解决方案.
- 这些系统通常使用局部搜索启发式来导航能源景观以找到最佳解决方案.
- 在IM性能方面的挑战往往与这些能源景观的固有复杂性有关.
研究的目的:
- 量化和解决Ising机器在解决优化问题时遇到的重大挑战.
- 扩展能源景观可视化工具,特别是断网图,用于分析问题的硬度.
- 通过检查能源景观属性,调查问题嵌入对IM绩效的影响.
主要方法:
- 采用高效的采样方法来捕捉不同结构和硬度的问题的能源景观.
- 使用断开连接图来可视化影响IMs的能量和性障碍.
- 分析了能量障碍,局部最小值和配置空间集群,这些都是问题嵌入过程中局部减少的结果.
- 采集了Ising机器能量景观的断开连接图,包括各种正方形不受约束的二进制优化 (QUBO) 映射和区域.
主要成果:
- 视觉化了问题能源景观,揭示了对Ising机器构成挑战的能量和热障碍.
- 确定了如何将组合问题嵌入到Ising硬件上,通过诸如QUBO映射之类的方法,创造了能源景观的复杂性.
- 证明特定的 QUBO 能源景观属性与二进制 IM 中的次等性能相关.
结论:
- QUBO能源景观的几何性质显著影响二次化Ising机器的性能.
- 断网图是诊断和理解IM性能限制的有效工具.
- 结果表明改善Ising机器硬件和问题嵌入策略的途径,以增强优化能力.
更多相关视频
12:11Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry
Published on: April 8, 2020
10:44Inherent Dynamics Visualizer, an Interactive Application for Evaluating and Visualizing Outputs from a Gene Regulatory Network Inference Pipeline
Published on: December 7, 2021
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Sequence Networks of Rotating Machines
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Entropy Change in Reversible Processes
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
Ampere-Maxwell's Law: Problem-Solving
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Alternative Sets of Equilibrium Equations
One example of such a situation can be observed in a...
