聖塔非研究所

摘要 We propose the Wishart planted ensemble, a class

2020-05-04 · 已發表論文 · 更新 2026/08/30 下午12:48

摘要 We propose the Wishart planted ensemble, a class of zero field Ising模型s with tunable algorithmic hardness and specifiable (or planted) ground state. The problem class arises from a simple…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2020-05-04

摘要

We propose the Wishart planted ensemble, a class of zero-field Ising模型s with tunable algorithmic hardness and specifiable (or planted) ground state. The problem class arises from a simple procedure for generating a family of random integer programming problems with specific 統計 symmetry properties but turns out to have intimate connections to a sign-inverted variant of the Hopfield model. The Hamiltonian contains only 2-spin interactions, with the coupler matrix following a type of Wishart distribution. The class exhibits a classical first-order 相變 in temperature. For some parameter settings the model has a locally stable paramagnetic state, a feature which correlates strongly with difficulty in finding the ground state and suggests an extremely rugged energy landscape. We analytically prob

※ 此為已發表論文,全文需透過期刊付費取得