論文の概要: Relation between quantum walks with tails and quantum walks with sinks
on finite graphs
- arxiv url: http://arxiv.org/abs/2105.03111v1
- Date: Fri, 7 May 2021 08:31:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-01 05:43:23.066036
- Title: Relation between quantum walks with tails and quantum walks with sinks
on finite graphs
- Title(参考訳): テール付き量子ウォークと有限グラフ上のシンク付き量子ウォークの関係
- Authors: Norio Konno, Etsuo Segawa, Martin \v{S}tefa\v{n}\'ak
- Abstract要約: 私たちはGroverのウォークとシンクを接続し、Groverのウォークをテールで接続します。
長期間に限って沈み込むグロバー・ウォークの生存確率は、尾を持つグロバー・ウォークの中心となる一般化固有空間によって特徴づけられる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We connect the Grover walk with sinks to the Grover walk with tails. The
survival probability of the Grover walk with sinks in the long time limit is
characterized by the centered generalized eigenspace of the Grover walk with
tails. The centered eigenspace of the Grover walk is the attractor eigenspace
of the Grover walk with sinks. It is described by the persistent eigenspace of
the underlying random walk whose support has no overlap to the boundaries of
the graph and combinatorial flow in the graph theory.
- Abstract(参考訳): 私たちはGroverのウォークをシンクで接続し、Groverのウォークをテールで接続します。
長期間に限って沈み込むグロバーウォークの生存確率は、尾を持つグロバーウォークの中心となる一般化固有空間によって特徴づけられる。
グローバー・ウォークの中心となる固有空間は、グロバー・ウォークのアトラクター固有空間であり、シンクがある。
基礎となるランダムウォークの永続固有空間によって記述され、その支援はグラフ理論におけるグラフの境界と組合せフローと重複しない。
関連論文リスト
- Periodicity and absolute zeta functions of multi-state Grover walks on cycles [0.0]
量子ウォークは数学、量子物理学、量子情報科学の分野で広く研究されている。
本研究では,Grover ウォークの周期と絶対ゼータ関数をサイクルグラフ上で検討する。
論文 参考訳(メタデータ) (2025-01-16T12:50:01Z) - Dual Node and Edge Fairness-Aware Graph Partition [25.808586461486932]
本稿では,クラスタ内の異なる階層群を接続するエッジの割合を測定するために,エッジバランスの概念を提案する。
いくつかのソーシャルネットワークデータセットを通じてフレームワークを検証し、ノードとエッジの両面でバランスの取れたパーティションを、優れたユーティリティとともに観察する。
論文 参考訳(メタデータ) (2023-06-16T18:18:37Z) - Cat-qubit-inspired gate on cos($2\theta$) qubits [77.34726150561087]
我々はKerr-cat量子ビットのノイズバイアス保存ゲートにインスパイアされた1量子ビット$Z$ゲートを導入する。
このスキームは、 qubit と ancilla qubit の間のビームスプリッターのような変換を通じて位相空間の $pi$ 回転に依存する。
論文 参考訳(メタデータ) (2023-04-04T23:06:22Z) - Periodicity of bipartite walk on biregular graphs with conditional
spectra [0.0]
我々は、二分歩と呼ばれる離散的な量子ウォークのクラスを研究する。
任意の離散量子ウォークは、基底グラフの弧または辺でインデックスされたユニタリ行列$U$の力によって与えられる。
正規グラフ上でのGroverの歩行の周期性を解析するために、二部歩行の周期性結果を適用する。
論文 参考訳(メタデータ) (2022-11-04T21:02:30Z) - Fractional revival on abelian Cayley graphs [23.909933791900322]
量子スピンネットワークにおける絡み合い生成にはフラクショナルリバイバルが不可欠である。
分数再生を持つアーベルケイリーグラフの2つの一般的な構成を示す。
我々は、分数復活を認めるアーベルケイリーグラフのいくつかの新しい族を確立する。
論文 参考訳(メタデータ) (2022-08-10T02:01:44Z) - Quantitative approach to Grover's quantum walk on graphs [62.997667081978825]
グラフ上の連続時間量子ウォークに着目したGroverの探索アルゴリズムについて検討する。
関連する量子ウォークに便利なグラフトポロジーを見つける代わりに、グラフトポロジーを修正し、ラプラシアンを基礎とするグラフを変化させる。
論文 参考訳(メタデータ) (2022-07-04T19:33:06Z) - A comfortable graph structure for Grover walk [0.0]
有限個の半無限長経路に連結した有限内部グラフ上のグロバーウォークモデルを考える。
内部グラフの表面における定常状態の散乱を特徴づける。
量子ウォークのためのグラフの快適性関数を導入し、その内部に何人の歩行者が留まるかを示す。
論文 参考訳(メタデータ) (2022-01-06T05:29:50Z) - Odd-periodic Grover walk [0.0]
本稿では,周期的なグラバーウォークを示すグラフの特性に着目し,量子ウォークと基礎グラフの関係について検討する。
周期的なグローバーウォークを奇周期で示すグラフは奇周期の周期に対応することが期待される。
この問題に対処し、奇周期グローバーウォークを示すグラフのクラスを、手法を用いて完全に特徴付けることができる。
論文 参考訳(メタデータ) (2021-06-12T08:02:25Z) - Walk/Zeta Correspondence [0.0]
本稿では、これらのウォークを、ランダムウォーク、相関ランダムウォーク、量子ウォーク、フーリエ解析によるトーラス上のオープン量子ランダムウォークを含む一連のウォークに拡張する。
論文 参考訳(メタデータ) (2021-04-21T00:17:54Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳(メタデータ) (2020-05-13T14:53:36Z) - Gated Graph Recurrent Neural Networks [176.3960927323358]
グラフ処理の一般的な学習フレームワークとしてグラフリカレントニューラルネットワーク(GRNN)を導入する。
勾配の消失問題に対処するため,時間,ノード,エッジゲートの3つの異なるゲーティング機構でGRNNを前進させた。
数値的な結果は、GRNNがGNNやRNNよりも優れており、グラフプロセスの時間構造とグラフ構造の両方を考慮することが重要であることを示している。
論文 参考訳(メタデータ) (2020-02-03T22:35:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。