講演抄録/キーワード |
講演名 |
2021-11-30 13:30
[ポスター講演]量子アニーリングにおける変数固定の及ぼす効果 ○服部智大(慶大)・入江広隆・門脇正史(デンソー)・田中 宗(慶大) |
抄録 |
(和) |
量子アニーリングは,量子ダイナミクスを用いて組合せ最適化問題を処理する計算技術である.組合せ最適化問題を量子アニーリングマシンで取り扱う際,量子アニーリングマシンに搭載されている量子ビット数に問題を縮小して入力する必要がある.問題縮小の一つの方法として変数固定の方法が知られているが,変数固定による量子アニーリングの性能変化に対する研究は発展途上である.本研究では,量子アニーリングのシミュレーションを行い,変数固定による量子アニーリングの性能変化の機構を明らかにする. |
(英) |
Quantum annealing is a computational technique that uses quantum dynamics to handle combinatorialoptimization problems. When we solve combinatorial optimization problems on a quantum annealing machine, thenumber of qubits should be reduced to be able to input into the actual quantum annealing machine. However, researchon the effects of fixing variables in quantum annealing is still in progress. In this study, to clarify the mechanism ofthe boost effects of fixing variables in quantum annealing by simulating the time-dependent Schr ̈odinger equation.Key wordsQuantum annealing, Ising machine, spin fixation. |
キーワード |
(和) |
量子アニーリング / イジングマシン / 変数固定 / / / / / |
(英) |
Quantum annealing / Ising machine / spin fixation / / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|