arxivst stuff from arxiv that you should probably bookmark

Deterministic Quantum Annealing Expectation-Maximization Algorithm

Abstract · Apr 19, 2017 17:02 ·

tokyo hongosanchome bunkyo annealing 113 quantum dqaem 8656 stat-ml cond-mat-stat-mech physics-comp-ph quant-ph

Arxiv Abstract

  • Hideyuki Miyahara
  • Koji Tsumura
  • Yuki Sughiyama

Maximum likelihood estimation (MLE) is one of the most important methods in machine learning, and the expectation-maximization (EM) algorithm is often used to obtain maximum likelihood estimates. However, EM heavily depends on initial configurations and fails to find the global optimum. On the other hand, in the field of physics, quantum annealing (QA) was proposed as a novel optimization approach. Motivated by QA, we propose a quantum annealing extension of EM, which we call the deterministic quantum annealing expectation-maximization (DQAEM) algorithm. We also discuss its advantage in terms of the path integral formulation. Furthermore, by employing numerical simulations, we illustrate how it works in MLE and show that DQAEM outperforms EM.

Read the paper (pdf) »