中文

用于伊辛自旋玻璃哈密顿量估计的压缩感知的统计力学分析

统计力学 2018-07-04 v1

摘要

若干强大的专用机器,如 D-Wave 2000Q,已通过伊辛模型表述来求解组合优化问题。为将问题输入这些机器,必须确定伊辛模型上的未知参数,而这必然是一项非平凡任务。构建一种从若干能量与自旋构型的值对来估计伊辛模型参数的方法将是有益的。在本文中,我们提出一种采用 L1L_1 范数最小化的简单方法,其基于压缩感知的概念。此外,我们利用复本方法分析了所提哈密顿量估计方法的典型性能。我们还通过使用交替方向乘子法的若干数值实验对解析结果进行了比较。

关键词

引用

@article{arxiv.1803.02081,
  title  = {Statistical-mechanical analysis of compressed sensing for Hamiltonian estimation of Ising spin glass},
  author = {Chako Takahashi and Masayuki Ohzeki and Shuntaro Okada and Masayoshi Terabe and Shinichiro Taguchi and Kazuyuki Tanaka},
  journal= {arXiv preprint arXiv:1803.02081},
  year   = {2018}
}

备注

8 pages, 2 figures