論文の概要: The Spectrum of Asymptotic Cayley Trees
- arxiv url: http://arxiv.org/abs/2312.09833v2
- Date: Mon, 15 Apr 2024 14:44:01 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-17 23:35:28.117987
- Title: The Spectrum of Asymptotic Cayley Trees
- Title(参考訳): 漸近性ケイリー木のスペクトル
- Authors: Bergfinnur Durhuus, Thordur Jonsson, John Wheater,
- Abstract要約: ケイリー木と同一の連続スペクトルが存在し、一般に空でない純粋点スペクトルが存在することを示す。
純粋点スペクトルが空でない場合、ウォークは一般に非ゼロ確率で制限される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We characterize the spectrum of the transition matrix for simple random walk on graphs consisting of a finite graph with a finite number of infinite Cayley trees attached. We show that there is a continuous spectrum identical to that for a Cayley tree and, in general, a non-empty pure point spectrum. We apply our results to studying continuous time quantum walk on these graphs. If the pure point spectrum is nonempty the walk is in general confined with a nonzero probability.
- Abstract(参考訳): 有限個の無限のケイリー木をアタッチした有限グラフからなるグラフ上で、単純なランダムウォークのための遷移行列のスペクトルを特徴づける。
ケイリー木と同一の連続スペクトルが存在し、一般に空でない純粋点スペクトルが存在することを示す。
これらのグラフ上での連続時間量子ウォーキングの研究に本研究の結果を適用した。
純粋点スペクトルが空でない場合、ウォークは一般に非ゼロ確率で制限される。
関連論文リスト
- Quantum fractional revival governed by adjacency matrix Hamiltonian in unitary Cayley graphs [0.0]
我々は、隣接行列ハミルトンを用いたユニタリケイリーグラフにおける量子分数復元の存在を証明した。
量子分数復元は量子エンタングルメントに類似している。
論文 参考訳(メタデータ) (2024-10-04T10:47:43Z) - Constant-Time Quantum Search with a Many-Body Quantum System [39.58317527488534]
並列クエリに自然に影響を及ぼす多体量子システムを考える。
パラメータを一定時間でデータベースを検索するように調整できることが示される。
論文 参考訳(メタデータ) (2024-08-09T22:57:59Z) - Non-uniform Mixing of Quantum Walks on the Symmetric Group [0.0]
我々は、対称群の表現論を用いて、セゲディ・ウォーク作用素のスペクトルを分析する。
我々の手法は一般であり、他の非可換群に対して同様の解析結果を得るために応用できると信じている。
論文 参考訳(メタデータ) (2023-11-06T03:17:36Z) - Discrete-time quantum walks on Cayley graphs of Dihedral groups using
generalized Grover coins [0.0]
ディヘドラル群に対応するケイリーグラフ上の離散時間量子ウォークについて検討する。
本研究は,周期行列の置換あるいは負のコインに対してのみ周期的であることを示す。
論文 参考訳(メタデータ) (2023-09-26T18:53:35Z) - Measurement phase transitions in the no-click limit as quantum phase
transitions of a non-hermitean vacuum [77.34726150561087]
積分可能な多体非エルミートハミルトンの動的状態の定常状態における相転移について検討した。
定常状態で発生する絡み合い相転移は、非エルミートハミルトニアンの真空中で起こるものと同じ性質を持つ。
論文 参考訳(メタデータ) (2023-01-18T09:26:02Z) - Fractional revival on abelian Cayley graphs [23.909933791900322]
量子スピンネットワークにおける絡み合い生成にはフラクショナルリバイバルが不可欠である。
分数再生を持つアーベルケイリーグラフの2つの一般的な構成を示す。
我々は、分数復活を認めるアーベルケイリーグラフのいくつかの新しい族を確立する。
論文 参考訳(メタデータ) (2022-08-10T02:01:44Z) - Robustness of Community Detection to Random Geometric Perturbations [16.575947847660778]
我々は、頂点間の接続が、潜在(かつ観測されていない)ランダムな幾何グラフによって摂動されるブロックモデルを考える。
目的は、スペクトル法がランダムグラフの存在(あるいはそうでない)に非依存であっても、この種のノイズに対して堅牢であることを証明することである。
論文 参考訳(メタデータ) (2020-11-09T10:15:40Z) - 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) - Analysis of Lackadaisical Quantum Walks [0.0]
不連続な量子ウォークは、それぞれに自己ループを加えて得られる遅延ランダムウォークの量子アナログである。
我々は、欠如した量子ウォークがユニークなマークを見つけることができることを解析的に証明した。
一定の成功の確率を持つ、通常の局所的な弧-推移グラフの脊椎動物
打つ時間より2倍速い
論文 参考訳(メタデータ) (2020-02-26T00:40:25Z) - Search on Vertex-Transitive Graphs by Lackadaisical Quantum Walk [0.0]
量子ウォーク(quantum walk)は、グラフ上の離散時間(離散時間)の量子ウォークである。
完全グラフ、離散トーラス、サイクル、正規完全二部グラフの空間探索を改善することができる。
この仮説を支持する数値シミュレーションをいくつか提示する。
論文 参考訳(メタデータ) (2020-02-26T00:10:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。