論文の概要: Almost zero transfer in continuous-time quantum walks on weighted tree graphs
- arxiv url: http://arxiv.org/abs/2404.04094v1
- Date: Fri, 5 Apr 2024 13:41:11 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-08 16:05:12.544501
- Title: Almost zero transfer in continuous-time quantum walks on weighted tree graphs
- Title(参考訳): 重み付き木グラフ上の連続時間量子ウォークにおけるほぼゼロ転移
- Authors: Rafael Vieira, Edgard P. M. Amorim,
- Abstract要約: 重み付き木グラフ上での連続時間量子ウォークについて検討する。
ケイリー木$C_3,2$および$C_3,3$をこれらのクモグラフにマッピングし、同じ依存性を観測する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study the probability flux on the central vertex in continuous-time quantum walks on weighted tree graphs. In a weighted graph, each edge has a weight we call hopping. This hopping sets the jump rate of the particle between the vertices connected by the edge. Here, the edges of the central vertex (root) have a hopping parameter $J$ larger than those of the other edges. For star graphs, this hopping gives only how often the walker visits the central vertex over time. However, for weighted spider graphs $S_{n,2}$ and $S_{n,3}$, the probability on the central vertex drops with $J^2$ for walks starting from a state of any superposition of leaf vertices. We map Cayley trees $C_{3,2}$ and $C_{3,3}$ into these spider graphs and observe the same dependency. Our results suggest this is a general feature of such walks on weighted trees and a way of probing decoherence effects in an open quantum system context.
- Abstract(参考訳): 重み付き木グラフ上の連続時間量子ウォークにおける中心頂点上の確率フラックスについて検討する。
重み付きグラフでは、各エッジはホッピングと呼ばれる重みを持つ。
このホッピングは、端によって接続された頂点の間の粒子の跳躍速度を設定する。
ここでは、中央頂点(ルート)のエッジは、他のエッジよりも$J$大きいホッピングパラメータを持つ。
星グラフの場合、このホッピングは、歩行者が時間とともに中心の頂点を訪れる頻度だけを与える。
しかし、重み付きクモグラフの$S_{n,2}$と$S_{n,3}$の場合、中央頂点の確率は、葉の頂点の重畳状態から始まるウォークに対して$J^2$となる。
ケイリー木$C_{3,2}$と$C_{3,3}$をこれらのクモグラフにマッピングし、同じ依存関係を観測する。
以上の結果から、これは重み付き木の歩行の一般的な特徴であり、オープン量子系コンテキストにおけるデコヒーレンス効果の探索方法であることが示唆された。
関連論文リスト
- Information-Theoretic Thresholds for Planted Dense Cycles [52.076657911275525]
本研究では,社会科学や生物科学においてユビキタスな小世界ネットワークのランダムグラフモデルについて検討する。
植え込み高密度サイクルの検出と回復の両面において、情報理論の閾値を$n$, $tau$、エッジワイド信号対雑音比$lambda$で特徴づける。
論文 参考訳(メタデータ) (2024-02-01T03:39:01Z) - General Graph Random Features [42.75616308187867]
重み付き隣接行列の任意の関数の偏りのない推定のためのランダムウォークに基づく新しいアルゴリズムを提案する。
提案アルゴリズムは, ノード数に関して, グラフカーネル評価の厳密な3次スケーリングを克服し, 準四次時間的複雑性を享受する。
論文 参考訳(メタデータ) (2023-10-07T15:47:31Z) - Tree-Based Diffusion Schr\"odinger Bridge with Applications to
Wasserstein Barycenters [44.75675404104031]
本研究では,Diffusion Schr"odinger Bridge(DSB)アルゴリズムの拡張であるTreeDSB(TreeDSB)を開発した。
我々の方法論の顕著なユースケースは、星型ツリー上のmOT問題の解として再キャストできるワッサーシュタインのバリセンタを計算することである。
論文 参考訳(メタデータ) (2023-05-26T00:50:47Z) - Perfect State Transfer in Arbitrary Distance [0.0]
量子完全状態転送(Quantum Perfect State Transfer, PST)は、ネットワークにおける量子通信の基本的なツールである。
我々はマルコフ量子ウォークに基づくPSTの極めて強力な手法を提案する。
論文 参考訳(メタデータ) (2022-12-22T13:45:28Z) - Walking on Vertices and Edges by Continuous-Time Quantum Walk [0.0]
私たちは、歩行者が頂点から端までホップできる連続時間量子ウォークのバージョンを定義します。
両部グラフ上の空間探索アルゴリズムをハミルトン版の修正により解析する。
論文 参考訳(メタデータ) (2022-06-07T15:10:18Z) - Fast Computation of Generalized Eigenvectors for Manifold Graph
Embedding [38.902986549367434]
我々は、高速実行に既存の高速極端固有ベクトル計算アルゴリズムを利用する。
我々の埋め込みは文献の中では最速であり、多様体グラフのクラスタリング性能は最高のものとなっている。
論文 参考訳(メタデータ) (2021-12-15T03:45:39Z) - Lackadaisical quantum walk in the hypercube to search for multiple
marked vertices [0.0]
本稿では,自己ループを用いたハイパーキューブにおける量子ウォーキングに関するいくつかの問題を実験的に解決する。
隣人がマークされている場合、成功の確率は1ドル近くになる。
論文 参考訳(メタデータ) (2021-08-20T23:19:55Z) - Lackadaisical quantum walks on 2D grids with multiple marked vertices [0.0]
ラカダシカル量子ウォーク(英: Lackadaisical quantum walk、LQW)は、古典的な遅延ウォークの量子アナログである。
我々は,LQWによる三角形,長方形,ハニカムの2次元格子の探索について数値解析を行った。
論文 参考訳(メタデータ) (2021-04-20T13:33:16Z) - A Thorough View of Exact Inference in Graphs from the Degree-4
Sum-of-Squares Hierarchy [37.34153902687548]
各エッジの1つの破損した観測からノードの未知の接地型バイナリラベリングを正確に回収する問題に取り組む。
この問題に対して、和の平方階層と呼ばれるリラクゼーションの階層を適用します。
我々は、緩和問題の双対の解がジョンソングラフとクネーサーグラフのエッジウェイトを見つけることに関連していることを示した。
論文 参考訳(メタデータ) (2021-02-16T08:36:19Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。