Quantum-inspired Search Method for Low-energy States of Classical Ising Hamiltonians

  title={Quantum-inspired Search Method for Low-energy States of Classical Ising Hamiltonians},
  author={Hiroshi Ueda and Yuichi Otsuka and Seiji Yunoki},
  journal={Journal of the Physical Society of Japan},
We develop a quantum-inspired numerical procedure for searching low-energy states of a classical Hamiltonian including two-body full-connected random Ising interactions and a random local longitudinal magnetic field. In this method, we introduce infinitesimal quantum interactions that cannot commute with the original Ising Hamiltonian, and generate and truncate direct product states inspired by the Krylov subspace method to obtain the low-energy spectrum of the original classical Ising… 



Study of Optimization Problems by Quantum Annealing

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. The idea is tested by the two models, the

Spin Glass Theory and Beyond

This book contains a detailed and self-contained presentation of the replica theory of infinite range spin glasses. The authors also explain recent theoretical developments, paying particular

Krylov Subspace Methods: Principles and Analysis

This paper presents a meta-modelling framework for estimating the cost of computations using Krylov subspace methods and some of the methods used in this paper were simple, straightforward and efficient.

Journal of Statistical Mechanics: theory and experiment


  • Rev. E 85, 051112
  • 2012


  • Rev. B 76, 184412
  • 2007

The Journal of Chemical Physics 110

  • 1754
  • 1999


  • Rev. Lett. 57, 2607
  • 1986


  • Rev. X 6, 1
  • 2015