| 講演抄録／キーワード |
| 講演名 |
2023-05-29 16:30
［ポスター講演］TSPを効率良く解くためのQAOAの改良
○秋田泰輝・関川 浩・武田 渉（東京理科大） |
| 抄録 |
（和） |
量子近似最適化アルゴリズム (QAOA) は最適化問題を解くことを目的に作られた量子アルゴリズムである. しかし, QAOA では組合せ最適化問題は二次計画問題として取り扱うため, 必要な量子ビット数が多くなり, 初期状態 として全ての量子ビットに Hadamard ゲートをかけるため状態数が爆発してしまう欠点がある. W-State を用いて初 期化した QAOA の改良アルゴリズムを提案し, n 都市の巡回セールスマン問題 (TSP) のときの状態数を $2^{n^2}$ 個から $(n − 1)^{n−1}$ 個に削減した. 実際に, IBM Quantum を用いて 5 都市の TSP に対するシミュレーション実験を行った. |
| （英） |
Quantum Approximate Optimization Algorithm (QAOA) is one of the most known quantum algorithms made for solving optimization problems. Combinatorial optimization problems, however, are treated as quadratic programming problems in QAOA, therefore, the number of necessary qubits increases, and because Hadamard gates are put on all qubits as initial states, the number of quantum states explodes. We propose an improved QAOA initialized by W-States and reduce $2^{n^2}$ quantum states down to $(n − 1)^{n−1}$ when dealing with Traveling Salesman Problem (TSP) with n cities. We perform simulation experiments of TSP with five cities using IBM Quantum platform. |
| キーワード |
（和） |
QAOA / 量子アルゴリズム / 組合せ最適化問題 / W-State / TSP / 状態数 / シミュレーション実験 / |
| （英） |
QAOA / quantum algorithms / combinatorial optimization problems / W-State / TSP / the number of states / simulation experiments / |
| 文献情報 |
信学技報 |
| 資料番号 |
|
| 発行日 |
|
| ISSN |
|
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
QIT |
| 開催期間 |
2023-05-29 - 2023-05-30 |
| 開催地（和） |
京都大学 桂キャンパス |
| 開催地（英） |
Katsura Campus, Kyoto University |
| テーマ（和） |
量子情報, 一般 |
| テーマ（英） |
Quantum Information |
| 講演論文情報の詳細 |
| 申込み研究会 |
QIT |
| 会議コード |
2023-05-QIT |
| 本文の言語 |
日本語 |
| タイトル（和） |
TSPを効率良く解くためのQAOAの改良 |
| サブタイトル（和） |
|
| タイトル（英） |
Improvement of QAOA for Solving TSP Efficiently |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
QAOA / QAOA |
| キーワード(2)（和/英） |
量子アルゴリズム / quantum algorithms |
| キーワード(3)（和/英） |
組合せ最適化問題 / combinatorial optimization problems |
| キーワード(4)（和/英） |
W-State / W-State |
| キーワード(5)（和/英） |
TSP / TSP |
| キーワード(6)（和/英） |
状態数 / the number of states |
| キーワード(7)（和/英） |
シミュレーション実験 / simulation experiments |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
秋田 泰輝 / Hiroki Akita / アキタ ヒロキ |
| 第1著者 所属（和/英） |
東京理科大学 (略称： 東京理科大)
Tokyo University of Science (略称： TUS) |
| 第2著者 氏名（和/英/ヨミ） |
関川 浩 / Hiroshi Sekigawa / セキガワ ヒロシ |
| 第2著者 所属（和/英） |
東京理科大学 (略称： 東京理科大)
Tokyo University of Science (略称： TUS) |
| 第3著者 氏名（和/英/ヨミ） |
武田 渉 / Wataru Takeda / |
| 第3著者 所属（和/英） |
東京理科大学 (略称： 東京理科大)
Tokyo University of Science (略称： TUS) |
| 第4著者 氏名（和/英/ヨミ） |
/ / |
| 第4著者 所属（和/英） |
(略称： )
(略称： ) |
| 第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著者 |
| 発表日時 |
2023-05-29 16:30:00 |
| 発表時間 |
90分 |
| 申込先研究会 |
QIT |
| 資料番号 |
|
| 巻番号（vol） |
vol. |
| 号番号（no） |
|
| ページ範囲 |
|
| ページ数 |
|
| 発行日 |
|
|