論文の概要: Perfect State Transfer in Weighted Cubelike Graphs
- arxiv url: http://arxiv.org/abs/2109.12607v1
- Date: Sun, 26 Sep 2021 13:44:44 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-13 17:11:49.454287
- Title: Perfect State Transfer in Weighted Cubelike Graphs
- Title(参考訳): 立方体状グラフにおける完全状態伝達
- Authors: Jaideep Mulherkar and Rishikant Rajdeepak and V. Sunitha
- Abstract要約: 連続時間量子ランダムウォークは、グラフ上の量子力学的粒子の運動を記述する。
我々は、立方体様グラフの PST あるいは周期性を重み付き立方体様グラフの PST に一般化する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A continuous-time quantum random walk describes the motion of a quantum
mechanical particle on an underlying graph. The graph itself is associated with
a Hilbert space of dimension equal to the number of vertices. The dynamics of
the walk is governed by the unitary operator $\mathcal{U}(t) = e^{iAt}$, where
$A$ is the adjacency matrix of the graph. An important notion in the quantum
random walk is the transfer of a quantum state from one vertex to another. If
the fidelity of the transfer is unity, we call it a perfect state transfer.
Many graph families have been shown to admit PST or periodicity, including
cubelike graphs. These graphs are unweighted. In this paper, we generalize the
PST or periodicity of cubelike graphs to that of weighted cubelike graphs. We
characterize the weights for which they admit PST or show periodicity, both at
time $t=\frac{\pi}{2}$.
- Abstract(参考訳): 連続時間量子ランダムウォークは、基礎となるグラフ上の量子力学的粒子の運動を記述する。
グラフ自身は、頂点の数に等しい次元のヒルベルト空間と関連付けられている。
ウォークのダイナミクスはユニタリ作用素 $\mathcal{u}(t) = e^{iat}$ によって制御され、ここで$a$ はグラフの隣接行列である。
量子ランダムウォークにおける重要な概念は、ある頂点から別の頂点への量子状態の移動である。
転送の忠実度がユニティであれば、我々はそれを完全状態転送と呼ぶ。
多くのグラフファミリーは、立方体のようなグラフを含む、pstまたは周期性を認めている。
これらのグラフは太りません。
本稿では、立方体グラフのPSTあるいは周期性を重み付き立方体グラフに一般化する。
PSTを認めたり周期性を示したりする重みを、t =frac{\pi}{2}$で特徴づける。
関連論文リスト
- Limits, approximation and size transferability for GNNs on sparse graphs
via graphops [44.02161831977037]
我々は,GNNを構成する集約演算など,グラフから導出される演算子の極限を取るという観点から考える。
我々の結果は、密でスパースなグラフ、およびグラフ極限の様々な概念に当てはまる。
論文 参考訳(メタデータ) (2023-06-07T15:04:58Z) - A convergence time of Grover walk on regular graph to stationary state [0.0]
外部との相互作用を持つ有限グラフ上の量子ウォークモデルを考える。
正規グラフの高次化は、この量子ウォークモデルの収束速度を遅くすることを示す。
論文 参考訳(メタデータ) (2022-10-16T02:57:33Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - The Exact Class of Graph Functions Generated by Graph Neural Networks [43.25172578943894]
グラフ関数と出力が同一のグラフニューラルネットワーク(GNN)?
本稿では,この疑問に完全に答え,GNNで表現可能なグラフ問題のクラスを特徴付ける。
この条件は2次的に多くの制約をチェックすることで効率よく検証できることを示す。
論文 参考訳(メタデータ) (2022-02-17T18:54:27Z) - Quantum simulation of perfect state transfer on weighted cubelike graphs [0.0]
グラフ上の連続時間量子ウォークは、単位作用素 $e-iAt$ に従って進化する。
量子ウォークにおける完全状態移動(PST)とは、あるノードから別のノードへの量子状態の移動であり、100%$fidelityである。
論文 参考訳(メタデータ) (2021-10-30T10:42:54Z) - Application of graph theory in quantum computer science [0.0]
連続時間量子ウォークモデルが非自明なグラフ構造に対して強力であることを示す。
CTQWで定義された量子空間探索は、様々な無向グラフでうまく機能することが証明されている。
この側面のスコープでは、複雑なグラフ構造に対しても量子スピードアップが観測されるかどうかを分析する。
論文 参考訳(メタデータ) (2021-09-27T12:07:25Z) - Equivalent Laplacian and Adjacency Quantum Walks on Irregular Graphs [0.0]
連続時間量子ウォーク(英: continuous-time quantum walk)は、離散空間におけるシュル・オーディンガー方程式によって進化する粒子である。
しかし、いくつかの物理系では、ハミルトニアンは代わりに隣接行列に比例する。
論文 参考訳(メタデータ) (2021-07-12T16:59:06Z) - A Thorough View of Exact Inference in Graphs from the Degree-4
Sum-of-Squares Hierarchy [37.34153902687548]
各エッジの1つの破損した観測からノードの未知の接地型バイナリラベリングを正確に回収する問題に取り組む。
この問題に対して、和の平方階層と呼ばれるリラクゼーションの階層を適用します。
我々は、緩和問題の双対の解がジョンソングラフとクネーサーグラフのエッジウェイトを見つけることに関連していることを示した。
論文 参考訳(メタデータ) (2021-02-16T08:36:19Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳(メタデータ) (2020-05-13T14:53:36Z) - Search on Vertex-Transitive Graphs by Lackadaisical Quantum Walk [0.0]
量子ウォーク(quantum walk)は、グラフ上の離散時間(離散時間)の量子ウォークである。
完全グラフ、離散トーラス、サイクル、正規完全二部グラフの空間探索を改善することができる。
この仮説を支持する数値シミュレーションをいくつか提示する。
論文 参考訳(メタデータ) (2020-02-26T00:10:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。