.png){kind=icon}
返回
Multi-Spin-Flip Engineering in an Ising Machine
.png){kind=icon}
OA
AI
DOI：10.1109/TC.2022.3178325.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A merge process is proposed to engineer a multi-spin flip in an Ising machine. The merge process deforms the Hamiltonian (energy function) of the Ising model. We prove a theorem for the merge process and show that a single-spin flip in the deformed Hamiltonian is equivalent to a multi-spin flip in the original Hamiltonian. A merge process induces a transition within the subspace of feasible solutions. We propose a hybrid simulated annealing (SA) algorithm with the merge process. The hybrid algorithm outperforms the conventional SA algorithm, genetic algorithm, and tabu search in the binary quadratic knapsack problems (QKP) and the quadratic assignment problems (QAP). Finally, the hybrid merge process is used in a real Ising machine. The performance is improved in QKP and QAP instances. The merge process is generally applicable to existing Ising machine hardware because the deformed Hamiltonian keeps the format of the Ising model.
Keyword:
Combinatorial optimization problem
genetic algorithm
ising machine
ising model
simulated annealing
tabu search
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
引用论文
Stability of Reference Genes for Messenger RNA Quantification by Real-Time PCR in Mouse Dextran Sodium Sulfate Experimental Colitis.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏Age trend of the male to female sex ratio in surgical gastric cancer patients at a single institution单一机构外科胃癌患者中男女比例的年龄趋势OAAI
OAAI分享收藏分享收藏New hybrid concentrated photovoltaic/membrane distillation unit for simultaneous freshwater and electricity productionDesalination
DesalinationIF0
PREAI
分享收藏Transformation of organic rhizodepositions by rhizosphere bacteria and its influence on the availability of tertiary calcium phosphate.根际细菌对有机根际沉积的转化及其对叔磷酸钙有效性的影响。
IF0
PREAI
分享收藏分享收藏Crystal chemistry and metal-hydrogen bonding in anisotropic and interstitial hydrides of intermetallics of rare earth (R) and transition metals (T), RT3 and R2T7稀土 (R) 和过渡金属 (T) 的金属间化合物的各向异性和间隙氢化物中的晶体化学和金属氢键，RT3 和R2T7
PREAI
分享收藏
查看更多内容