| 研究課題/領域番号 |
19K03616
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分12040:応用数学および統計数学関連
|
|---|
| 研究機関 | 横浜国立大学 |
|---|
研究代表者 |
瀬川 悦生 横浜国立大学, 大学院環境情報研究院, 准教授 (30634547)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2024-03-31
|
| 研究課題ステータス |
完了 (2023年度)
|
| 配分額 *注記 |
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2022年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2021年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2020年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2019年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
|
|---|
| キーワード | 量子ウォーク / 定常状態 / 行列木定理 / 電気回路 / Comfortability / Max-Plus代数 / スペクトル散乱 / ランダムウォーク / 力学系 |
|---|
| 研究開始時の研究の概要 |
各辺にユークリッド長さを持つメトリックグラフ上の平面波の定常シュレディンガー方程式によって誘導される量子ウォーク(QW)モデルを提案する。このモデルはこれまで研究されてきた多くのQWのモデルを含むことができ、QWの数学的な俯瞰的描像と物理的な繋がりを発見を試みる。特に本研究ではこのQWモデルで駆動する力学系を導入しその漸近挙動からグラフの構造を読み取ることを目標にする。特に、(a)共鳴性 (b)グラフの構造と定常性・散乱方法の関係性 (c)量子探索アルゴリズムとの関係性 (d)QWの挙動の諸性質を保存するようなグラフの縮約方法と、その既約グラフの族について取り組む。
|
| 研究実績の概要 |
ユニタリ時間発展作用でグラフ上の各頂点の平面波の散乱を与える量子ウォークにおいて、線形的な拡がり、局在化という有名な2大性質に加えて、共鳴現象に関する数理的構造について研究を行った。特に、この共鳴現象が誘導する、定常状態、グラフの表面における量子ウォークの散乱と、グラフ内部に滞在する量子ウォークのエネルギー(快適度)に着目し、これらのグラフの構造による特徴付けを次のように試みた。
(1) 定常状態：入力振動数が一定の場合、量子ウォークの時間発展を記述する背後にあるランダムウォークが可逆な場合、電気回路の電流とこのランダムウォークの定常状態の線形和によって表されることを証明した。
(2) 散乱行列：一般の入力振動数における、一般化ラプラシアンを用いた散乱行列の表示を与えた。その応用としてグラフの2部グラフ性を、完全反射か完全透過によって判別する方法を与えた。
(3) 快適度：入力が、一定振動もしくは、交代振動の場合、グラフの幾つかの全域部分グラフの数え上げによって、与えられることを、行列木定理の証明のアイディアを用いて、証明した。特に、この快適度を与えるのに重要な、サイクルを奇サイクルとして唯一つだけ存在させる全域部分グラフ「単一奇サイクル分割」は、量子性が起因する特有のグラフの内部構造として、挙げられる。また、一般の振動数の場合については、通常のラプラシアンと符号付ラプラシアンを振動数パラメータで連続的に繋ぐ、一般化ラプラシアンを用いた表示が得られる。この表示は、一見すると、ある先行研究などで考察されていた入力振動数において、特異点を持つように見えるが、除去可能特異点となることが、加藤の摂動論などを用いて、証明した。
|
