Function smoothing regularization for precision factorization machine annealing in continuous variable optimization problems

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 the factorizati...

Full description

Saved in:
Bibliographic Details
Main Authors: Katsuhiro Endo, Kazuaki Z. Takahashi
Format: Article
Language:English
Published: American Physical Society 2025-02-01
Series:Physical Review Research
Online Access:http://doi.org/10.1103/PhysRevResearch.7.013149
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 the factorization machine (FM) have been overlooked. This study shows that in the widely used 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 because of 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.
ISSN:2643-1564