Fugu-MT 論文翻訳(概要): A convergence time of Grover walk on regular graph to stationary state

論文の概要: A convergence time of Grover walk on regular graph to stationary state

arxiv url: http://arxiv.org/abs/2210.08420v1
Date: Sun, 16 Oct 2022 02:57:33 GMT
ステータス: 処理完了
システム内更新日: 2023-01-22 09:32:45.014083
Title: A convergence time of Grover walk on regular graph to stationary state
Title（参考訳）: 正規グラフ上のグローバーウォークの定常状態への収束時間
Authors: Ayaka Ishikawa, Sho Kubota, Etsuo Segawa
Abstract要約: 外部との相互作用を持つ有限グラフ上の量子ウォークモデルを考える。正規グラフの高次化は、この量子ウォークモデルの収束速度を遅くすることを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We consider a quantum walk model on a finite graph which has an interaction with the outside. Here a quantum walker from the outside penetrates the graph and also a quantum walker in the graph goes out to the outside at every time step. This dynamics of the quantum walk converges to a stationary state. In this paper, we estimate the speed of the convergence to the stationary state on the $\kappa$-regular graph with the uniformly inserting of the inflow to the graph. We show that larger degree of the regular graph makes the convergence speed of this quantum walk model slower.
Abstract（参考訳）: 外部との相互作用を持つ有限グラフ上の量子ウォークモデルを考える。ここで、外部からの量子ウォーカーがグラフを貫通し、また、グラフ内の量子ウォーカーが、ステップ毎に外部に流出する。この量子ウォークのダイナミクスは定常状態へと収束する。本稿では, グラフへの流入を均一に挿入することで, $\kappa$-regular graph 上の定常状態への収束速度を推定する。正規グラフの高次化は、この量子ウォークモデルの収束速度を遅くすることを示す。

関連論文リスト

Quantum State Diffusion on a Graph [0.0]
量子ウォークは、古典的に定義された一般に有限なグラフ構造を通る量子状態の挙動をしばしば想定している。本稿では,任意のグラフ上の状態拡散を過小評価する数学的構造について検討する。
論文参考訳（メタデータ） (2024-05-26T01:06:42Z)
Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem [55.80819771134007]
本稿では、離散時間量子ウォークによる溶接木問題に対する最適線形打撃時間の簡単な証明を行う。同じ手法は他の1次元階層グラフにも適用できる。
論文参考訳（メタデータ） (2024-04-30T11:45:49Z)
Generalized Graphon Process: Convergence of Graph Frequencies in Stretched Cut Distance [30.279435887366578]
スパースグラフ列は、従来のカット距離の定義の下で自明なグラフオンに収束する。我々は、スパースグラフ列の収束を記述するために、一般化グラフと拡張カット距離の概念を利用する。その結果,スパースグラフ間の移動学習の可能性が示唆された。
論文参考訳（メタデータ） (2023-09-11T06:34:46Z)
Limits, approximation and size transferability for GNNs on sparse graphs via graphops [44.02161831977037]
我々は,GNNを構成する集約演算など,グラフから導出される演算子の極限を取るという観点から考える。我々の結果は、密でスパースなグラフ、およびグラフ極限の様々な概念に当てはまる。
論文参考訳（メタデータ） (2023-06-07T15:04:58Z)
A comfortable graph structure for Grover walk [0.0]
有限個の半無限長経路に連結した有限内部グラフ上のグロバーウォークモデルを考える。内部グラフの表面における定常状態の散乱を特徴づける。量子ウォークのためのグラフの快適性関数を導入し、その内部に何人の歩行者が留まるかを示す。
論文参考訳（メタデータ） (2022-01-06T05:29:50Z)
Application of graph theory in quantum computer science [0.0]
連続時間量子ウォークモデルが非自明なグラフ構造に対して強力であることを示す。 CTQWで定義された量子空間探索は、様々な無向グラフでうまく機能することが証明されている。この側面のスコープでは、複雑なグラフ構造に対しても量子スピードアップが観測されるかどうかを分析する。
論文参考訳（メタデータ） (2021-09-27T12:07:25Z)
Perfect State Transfer in Weighted Cubelike Graphs [0.0]
連続時間量子ランダムウォークは、グラフ上の量子力学的粒子の運動を記述する。我々は、立方体様グラフの PST あるいは周期性を重み付き立方体様グラフの PST に一般化する。
論文参考訳（メタデータ） (2021-09-26T13:44:44Z)
Simplifying Continuous-Time Quantum Walks on Dynamic Graphs [0.0]
動的グラフ上の連続時間量子ウォークは、グラフのエッジを符号化するハミルトンの列でシュル「オーディンガーの方程式によって進化する。本稿では,動的グラフを単純化可能な6つのシナリオを提案する。
論文参考訳（メタデータ） (2021-06-10T19:24:32Z)
The Time-Evolution of States in Quantum Mechanics [77.34726150561087]
シュル・オーディンガー方程式は、事象を特徴とする孤立(開)系の状態の量子力学的時間進化の正確な記述を得られない、と論じられている。シュラー・オーディンガー方程式を置き換える状態の時間発展に関する正確な一般法則は、いわゆるETH-Approach to Quantum Mechanicsの中で定式化されている。
論文参考訳（メタデータ） (2021-01-04T16:09:10Z)
Bosonic Random Walk Networks for Graph Learning [32.24009574184356]
グラフにまたがる拡散情報に対する多粒子量子ウォークの適用を検討する。我々のモデルは、グラフ上の量子ランダムウォーカーのダイナミクスを制御する演算子の学習に基づいている。分類および回帰作業における本手法の有効性を実証する。
論文参考訳（メタデータ） (2020-12-31T21:40:40Z)
Continuous-time quantum walks in the presence of a quadratic perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文参考訳（メタデータ） (2020-05-13T14:53:36Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。