[12a-N202-1~8] 3.12 ナノ領域光科学･近接場光学

[12a-N202-8] 量子ウォークによる最短経路探索

〇松岡 雷士¹、結城 謙太²、Hynek Lavička³、瀬川 悦生⁴ (1.広工大工、2.分析屋、3.Thetaris GmbH、4.横浜国大)

キーワード：ナチュラルコンピュテーション、量子探索、数理モデル

自然界には迷路のような構造の中で自律的に最短経路を浮かび上がらせる機構がいくつか存在する。我々は「流出を考慮した量子ウォークモデル」において，密度分布がネットワーク内の特定の二点間の最短経路に残留するという性質を発見した。本研究ではこの量子ウォークを用いた最短経路探索について数値計算結果を示しつつ，数学的に得られた理論的裏付けについても議論する。