| 講演抄録／キーワード |
| 講演名 |
2022-12-08 14:00
［ポスター講演］異種イジングマシンによるハイブリッドアルゴリズムの提案
○網野あかね・服部智大・菊池脩太・田中 宗（慶大） |
| 抄録 |
（和） |
イジングマシンに搭載されている変数の個数では入力しきれないほどの多くの変数を持つ組合せ最適化問題に対し，一部の変数を固定する変数固定法が先行研究で提案されている．本研究では，制約条件を有する組合せ最適化問題をイジングモデルや Quadratic Unconstrained Binary Optimization 形式で表現した場合の状態の構造に着目し，変数固定を行うハイブリッドアルゴリズムを提案した．組合せ最適化問題に課された制約条件を満たす状態間遷移のみを引き起こすイジングマシンを変数固定に用い，その後，多くの既存イジングマシンと同様の，ハミング距離が 1 の状態間遷移のみを引き起こすイジングマシンを用いて解を得るという方法である．巡回セールスマン問題を例とした数値実験の結果，解精度の面で提案手法の優位性を示唆する結果が得られた． |
| （英） |
For combinatorial optimization problems with many variables to be input by the number of variables in
Ising machines, some variable fixing methods have been proposed in previous studies. In this study, we propose a hybrid algorithm for fixing variables by focusing on the structure of states of combinatorial optimization problems with constraints expressed in the Ising model or Quadratic Unconstrained Binary Optimization form. An Ising machine that induces only transitions between states that satisfy the constraints is used for variable fixing. After fixing some variables, the solution is obtained using an Ising machine that induces only transitions between states with Hamming distance 1, similar to many existing Ising machines. Numerical experiments using the traveling salesman problem as an example suggest that the proposed method is superior in terms of solution accuracy. |
| キーワード |
（和） |
イジングマシン / 組合せ最適化問題 / 等式制約 / ハイブリッドアルゴリズム / / / / |
| （英） |
Ising machines / combinatorial optimization problems / equality constraints / hybrid algorithm / / / / |
| 文献情報 |
信学技報 |
| 資料番号 |
|
| 発行日 |
|
| ISSN |
|
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
QIT |
| 開催期間 |
2022-12-08 - 2022-12-09 |
| 開催地（和） |
慶應義塾大学 |
| 開催地（英） |
Keio Univ. |
| テーマ（和） |
量子情報，一般 |
| テーマ（英） |
Quantum Information |
| 講演論文情報の詳細 |
| 申込み研究会 |
QIT |
| 会議コード |
2022-12-QIT |
| 本文の言語 |
日本語 |
| タイトル（和） |
異種イジングマシンによるハイブリッドアルゴリズムの提案 |
| サブタイトル（和） |
|
| タイトル（英） |
A Hybrid Algorithm with Heterogeneous Ising Machines |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
イジングマシン / Ising machines |
| キーワード(2)（和/英） |
組合せ最適化問題 / combinatorial optimization problems |
| キーワード(3)（和/英） |
等式制約 / equality constraints |
| キーワード(4)（和/英） |
ハイブリッドアルゴリズム / hybrid algorithm |
| キーワード(5)（和/英） |
/ |
| キーワード(6)（和/英） |
/ |
| キーワード(7)（和/英） |
/ |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
網野 あかね / Akane Amino / アミノ アカネ |
| 第1著者 所属（和/英） |
慶應義塾大学 (略称： 慶大)
Keio University (略称： Keio Univ.) |
| 第2著者 氏名（和/英/ヨミ） |
服部 智大 / Tomohiro Hattori / ハットリ トモヒロ |
| 第2著者 所属（和/英） |
慶應義塾大学 (略称： 慶大)
Keio University (略称： Keio Univ.) |
| 第3著者 氏名（和/英/ヨミ） |
菊池 脩太 / Shuta Kikuchi / キクチ シュウタ |
| 第3著者 所属（和/英） |
慶應義塾大学 (略称： 慶大)
Keio University (略称： Keio Univ.) |
| 第4著者 氏名（和/英/ヨミ） |
田中 宗 / Shu Tanaka / タナカ シュウ |
| 第4著者 所属（和/英） |
慶應義塾大学 (略称： 慶大)
Keio University (略称： Keio Univ.) |
| 第5著者 氏名（和/英/ヨミ） |
/ / |
| 第5著者 所属（和/英） |
(略称： )
(略称： ) |
| 第6著者 氏名（和/英/ヨミ） |
/ / |
| 第6著者 所属（和/英） |
(略称： )
(略称： ) |
| 第7著者 氏名（和/英/ヨミ） |
/ / |
| 第7著者 所属（和/英） |
(略称： )
(略称： ) |
| 第8著者 氏名（和/英/ヨミ） |
/ / |
| 第8著者 所属（和/英） |
(略称： )
(略称： ) |
| 第9著者 氏名（和/英/ヨミ） |
/ / |
| 第9著者 所属（和/英） |
(略称： )
(略称： ) |
| 第10著者 氏名（和/英/ヨミ） |
/ / |
| 第10著者 所属（和/英） |
(略称： )
(略称： ) |
| 第11著者 氏名（和/英/ヨミ） |
/ / |
| 第11著者 所属（和/英） |
(略称： )
(略称： ) |
| 第12著者 氏名（和/英/ヨミ） |
/ / |
| 第12著者 所属（和/英） |
(略称： )
(略称： ) |
| 第13著者 氏名（和/英/ヨミ） |
/ / |
| 第13著者 所属（和/英） |
(略称： )
(略称： ) |
| 第14著者 氏名（和/英/ヨミ） |
/ / |
| 第14著者 所属（和/英） |
(略称： )
(略称： ) |
| 第15著者 氏名（和/英/ヨミ） |
/ / |
| 第15著者 所属（和/英） |
(略称： )
(略称： ) |
| 第16著者 氏名（和/英/ヨミ） |
/ / |
| 第16著者 所属（和/英） |
(略称： )
(略称： ) |
| 第17著者 氏名（和/英/ヨミ） |
/ / |
| 第17著者 所属（和/英） |
(略称： )
(略称： ) |
| 第18著者 氏名（和/英/ヨミ） |
/ / |
| 第18著者 所属（和/英） |
(略称： )
(略称： ) |
| 第19著者 氏名（和/英/ヨミ） |
/ / |
| 第19著者 所属（和/英） |
(略称： )
(略称： ) |
| 第20著者 氏名（和/英/ヨミ） |
/ / |
| 第20著者 所属（和/英） |
(略称： )
(略称： ) |
| 第21著者 氏名（和/英/ヨミ） |
/ / |
| 第21著者 所属（和/英） |
(略称： )
(略称： ) |
| 第22著者 氏名（和/英/ヨミ） |
/ / |
| 第22著者 所属（和/英） |
(略称： )
(略称： ) |
| 第23著者 氏名（和/英/ヨミ） |
/ / |
| 第23著者 所属（和/英） |
(略称： )
(略称： ) |
| 第24著者 氏名（和/英/ヨミ） |
/ / |
| 第24著者 所属（和/英） |
(略称： )
(略称： ) |
| 第25著者 氏名（和/英/ヨミ） |
/ / |
| 第25著者 所属（和/英） |
(略称： )
(略称： ) |
| 第26著者 氏名（和/英/ヨミ） |
/ / |
| 第26著者 所属（和/英） |
(略称： )
(略称： ) |
| 第27著者 氏名（和/英/ヨミ） |
/ / |
| 第27著者 所属（和/英） |
(略称： )
(略称： ) |
| 第28著者 氏名（和/英/ヨミ） |
/ / |
| 第28著者 所属（和/英） |
(略称： )
(略称： ) |
| 第29著者 氏名（和/英/ヨミ） |
/ / |
| 第29著者 所属（和/英） |
(略称： )
(略称： ) |
| 第30著者 氏名（和/英/ヨミ） |
/ / |
| 第30著者 所属（和/英） |
(略称： )
(略称： ) |
| 第31著者 氏名（和/英/ヨミ） |
/ / |
| 第31著者 所属（和/英） |
(略称： )
(略称： ) |
| 第32著者 氏名（和/英/ヨミ） |
/ / |
| 第32著者 所属（和/英） |
(略称： )
(略称： ) |
| 第33著者 氏名（和/英/ヨミ） |
/ / |
| 第33著者 所属（和/英） |
(略称： )
(略称： ) |
| 第34著者 氏名（和/英/ヨミ） |
/ / |
| 第34著者 所属（和/英） |
(略称： )
(略称： ) |
| 第35著者 氏名（和/英/ヨミ） |
/ / |
| 第35著者 所属（和/英） |
(略称： )
(略称： ) |
| 第36著者 氏名（和/英/ヨミ） |
/ / |
| 第36著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2022-12-08 14:00:00 |
| 発表時間 |
60分 |
| 申込先研究会 |
QIT |
| 資料番号 |
|
| 巻番号（vol） |
vol. |
| 号番号（no） |
|
| ページ範囲 |
|
| ページ数 |
|
| 発行日 |
|