通过在模拟memristor交叉杆中进行量子启发的并行化来实现高效的组合优化.
Mingrui Jiang1, Keyi Shan1, Chengping He1
1Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong SAR, China.
Nature communications
|September 22, 2023
概括
本研究介绍了基于memristor的Ising机器的量子启发并行制方法,显著提高了复杂优化问题的速度和能源效率.
科学领域:
- 计算机科学 计算机科学
- 材料科学 材料科学 材料科学
- 物理 物理学 物理
背景情况:
- 组合优化问题是计算密集的,由于问题大小的复杂性迅速增加,对准确的解决方案构成挑战.
- 专用硬件,如基于memristor的模拟Ising机器,提供了潜在的解决方案,但尚未充分利用固有的并行性和模拟功能.
- 这些平台上现有的模拟回火方法在充分利用memristor横杆阵列的潜力方面是有限的.
研究的目的:
- 为基于memristor的Ising机器提出并验证一种量子启发的并行回火方法.
- 为了提高解决方案的质量和解决复杂的组合优化问题的效率.
- 为了证明利用memristor技术的自然并行性和模拟特征的优势.
主要方法:
- 开发了一种灵感来自量子的平行炼算法,适用于memristor交叉阵列.
- 在一个集成的memristor芯片上实现了算法.
- 通过实验解决了基准问题,包括Max-Cut (加权和未加权) 和旅行销售员问题.
主要成果:
- 拟议的方法实现了完全并行性,导致了显著的速度和能量改进.
- 实验结果表明,与之前的模拟回火和其他Ising机器实现相比,时间和能源效率更高.
- 这种方法有效地利用了memristor并行性,模拟状态和全对全连接.
结论:
- 量子启发的并行制方法显著提高了基于memristor的Ising机器的性能.
- 这种方法为有效解决复杂的组合优化问题提供了一个有希望的途径.
- 记忆器技术的独特特征被有效地用于先进的计算任务.
更多相关视频
相关概念视频
Ampere-Maxwell's Law: Problem-Solving
662
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
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...
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...
662
Ampere's Law: Problem-Solving
3.6K
Ampere's law states that for any closed looped path, the line integral of the magnetic field along the path equals the vacuum permeability times the current enclosed in the loop. If the fingers of the right hand curl along the direction of the integration path, the current in the direction of the thumb is considered positive. The current opposite to the thumb direction is considered negative.
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
3.6K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
72
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...
72
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.1K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.1K
Parallel Processing
173
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
173
Biasing of Metal-Semiconductor Junctions
274
Biasing metal-semiconductor junctions involves applying a voltage across the junction. Specifically, the metal is connected to a voltage source, while the semiconductor is grounded. This technique is essential for controlling the direction and magnitude of current flow in electronic devices, including diodes, transistors, and photovoltaic cells.
In Schottky junctions, where the semiconductor is n-type, applying a positive voltage to the metal relative to the semiconductor reduces its Fermi...
In Schottky junctions, where the semiconductor is n-type, applying a positive voltage to the metal relative to the semiconductor reduces its Fermi...
274


