講演抄録/キーワード |
講演名 |
2019-11-18 13:50
[ポスター講演]制約量子アニーリングにおける局在現象 ○工藤和恵(お茶の水女子大) |
抄録 |
(和) |
量子アニーリングは,組み合わせ最適化問題を解くための手法として知られている.制約量子アニーリングはそのなかでも,制約条件が自然に満たされるようにハミルトニアンを設定する方法である.各状態(スピン配置)を超立方体の格子点,そのエネルギーを局所ポテンシャルとみなし,量子ゆらぎによって各状態間の遷移が起こるとみなせば,難しい問題に対する量子アニーリングの過程ではアンダーソン局在に似た局在現象が起こると予想される.グラフ彩色問題を解く制約量子アニーリングでは,これとは異なる視点からアンダーソン局在との類似性を議論できる.有効磁場とエンタングルメントの実時間発展の計算から,多体相互作用の効果をとらえる. |
(英) |
Quantum annealing is known as a quantum-mechanical approach for optimization problems. Constrained quantum annealing is a quantum annealing approach in which constraints are naturally satisfied. During a quantum annealing process, localization phenomena that are similar to the Anderson localization can occur. Considering each state (spin configuration) as a vertex of a hypercube, we can regard its energy as a local potential and consider that quantum fluctuation induces the hopping between the neighboring states. The constrained quantum annealing of graph coloring provides another viewpoint on the analogy to the Anderson localization. Numerical
simulations on effective fields and entanglement demonstrate the effects of many-body interaction in the system. |
キーワード |
(和) |
量子アニーリング / アンダーソン局在 / グラフ彩色 / / / / / |
(英) |
quantum annealing / Anderson localization / graph coloring / / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|