Statistical-mechanical analysis of compressed sensing for hamiltonian estimation of ising spin glass

Chako Takahashi, Masayuki Ohzeki, Shuntaro Okada, Masayoshi Terabe, Shinichiro Taguchi, Kazuyuki Tanaka

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

Several powerful machines, such as the D-Wave 2000Q, dedicated to solving combinatorial optimization problems through the Ising-model formulation have been developed. To input problems into the machines, the unknown parameters of the Ising model must be determined, and this is a nontrivial task. It may be beneficial to construct a method to estimate the parameters of the Ising model from several pairs of values of the energy and spin configurations. In the present paper, we propose a simple method employing L1-norm minimization, which is based on the concept of compressed sensing. Moreover, we analyze the typical performance of our proposed method of Hamiltonian estimation by using the replica method. We also compare our analytical results through several numerical experiments using the alternating direction method of multipliers.

Original languageEnglish
Article number074001
Journaljournal of the physical society of japan
Volume87
Issue number7
DOIs
Publication statusPublished - 2018

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint

Dive into the research topics of 'Statistical-mechanical analysis of compressed sensing for hamiltonian estimation of ising spin glass'. Together they form a unique fingerprint.

Cite this