Function Smoothing Regularization for Precision Factorization Machine Annealing in Continuous Variable Optimization Problems

Katsuhiro Endo, Kazuaki Z. Takahashi
7/5/2024
quant-phcs.LG

No confident code implementation found for this paper.

Abstract

Solving continuous variable optimization problems by factorization machine quantum annealing (FMQA) demonstrates the potential of Ising machines to be extended as a solver for integer and real optimization problems. However, the details of the Hamiltonian function surface obtained by factorization machine (FM) have been overlooked. This study shows that in the widely common case where real numbers are represented by a combination of binary variables, the function surface of the Hamiltonian obtained by FM can be very noisy. This noise interferes with the inherent capabilities of quantum annealing and is likely to be a substantial cause of problems previously considered unsolvable due to the limitations of FMQA performance. The origin of the noise is identified and a simple, general method is proposed to prevent its occurrence. The generalization performance of the proposed method and its ability to solve practical problems is demonstrated.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{endo2024function,
  title  = {Function Smoothing Regularization for Precision Factorization Machine Annealing in Continuous Variable Optimization Problems},
  author = {Katsuhiro Endo and Kazuaki Z. Takahashi},
  year   = {2024},
  eprint = {2407.04393},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2407.04393v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2407.04393.svg)](https://codeofpaper.com/paper/2407.04393)

Discussion