論文の概要: 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のウォークをテールで接続します。
長期間に限って沈み込むグロバーウォークの生存確率は、尾を持つグロバーウォークの中心となる一般化固有空間によって特徴づけられる。
グローバー・ウォークの中心となる固有空間は、グロバー・ウォークのアトラクター固有空間であり、シンクがある。
基礎となるランダムウォークの永続固有空間によって記述され、その支援はグラフ理論におけるグラフの境界と組合せフローと重複しない。
関連論文リスト
- Discrete-time quantum walks on Cayley graphs of Dihedral groups using
generalized Grover coins [0.0]
ディヘドラル群に対応するケイリーグラフ上の離散時間量子ウォークについて検討する。
本研究は,周期行列の置換あるいは負のコインに対してのみ周期的であることを示す。
論文 参考訳(メタデータ) (2023-09-26T18:53:35Z) - 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) - 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 and time-discrete non-Markovian system-reservoir
interactions: Dissipative coherent quantum feedback in Liouville space [62.997667081978825]
2つの構造型貯水池に同時に露出する量子系について検討する。
対角線と対角線と外対角線の両方の貯留層相互作用を2倍のメモリと組み合わせた数値的精度の擬似2次元テンソルネットワークを用いて連続的および離散的遅延効果を示す。
例えば、離散フォトニックフィードバックと構造された音響フォノノノビアンモードの非マルコフ的相互作用を考察し、初期励起された2レベルシステム内での貯留層間相関と長寿命個体群トラップの出現を導いた。
論文 参考訳(メタデータ) (2020-11-10T12:38:35Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。