Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2407.04393 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910514958827520 |
|---|---|
| author | Endo, Katsuhiro Takahashi, Kazuaki Z. |
| author_facet | Endo, Katsuhiro Takahashi, Kazuaki Z. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_04393 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Function Smoothing Regularization for Precision Factorization Machine Annealing in Continuous Variable Optimization Problems Endo, Katsuhiro Takahashi, Kazuaki Z. Quantum Physics Machine Learning 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. |
| title | Function Smoothing Regularization for Precision Factorization Machine Annealing in Continuous Variable Optimization Problems |
| topic | Quantum Physics Machine Learning |
| url | https://arxiv.org/abs/2407.04393 |