講演抄録/キーワード |
講演名 |
2019-11-18 13:50
[ポスター講演]量子断熱マスター方程式に基づく量子アニーリングの解析 ○鈴木貴大・永山翔太(メルカリ) |
抄録 |
(和) |
量子アニーリングは計算力の証明やノイズ管理手法の提案に先立って実機が製作されたために,実機が存在するものの,実際の量子的振る舞いや可能性に未解明な部分が多い.本稿では,複数の最適解が存在する問題での量子アニーリングの振る舞いを明らかにするため,まず,断熱的な時間発展をする系を開放系に拡張した際の量子マスター方程式[1] を用いて,量子アニーリングの振る舞いをシミュレートした.この結果と,D-Wave 2000Q を用いた実験結果とを比較し,特に解の凍結に着目して整合性を評価した.この結果,最適解が複数ある場合,量子マスター方程式によると振る舞いが変わることが示唆され,D-Wave 2000Q の結果もこの示唆に矛盾しないことが分かった. |
(英) |
The dynamics of quantum annealing machine is not well known because it is still noisy, and the promise of the machine is also controversial because there is no theoretical explanation for quantum speed up with quantum annealing. In order to reveal the dynamics, we simulate quantum annealing using the quantum adiabatic master equation proposed in [1] and compare this result with the result of D-Wave 2000Q through the phenomenon called "freeze". According to the quantum master equation, the probability that the solution is optimal depends on whether the solution is single or not. We also confirm this effect on D-Wave 2000Q. |
キーワード |
(和) |
量子アニーリング / フェアサンプリング / 解の凍結 / / / / / |
(英) |
Quantum Annealing / Fair Sampling / Freeze / / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|