Fugu-MT 論文翻訳(概要): Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues

論文の概要: Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues

arxiv url: http://arxiv.org/abs/2111.15074v2
Date: Mon, 28 Feb 2022 06:26:24 GMT
ステータス: 処理完了
システム内更新日: 2023-03-06 07:17:19.290576
Title: Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues
Title（参考訳）: グローバーウォークの周期性 : 最大5つの固有値を持つ二成分正則グラフについて
Authors: Sho Kubota
Abstract要約: 周期的なグローバー歩行を誘導する4つの異なる隣接固有値を持つ連結二部グラフを決定する。また、5つの異なる固有値を持つ二部正規周期グラフの2番目の大きな固有値の3種類しか存在しないことを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We determine connected bipartite regular graphs with four distinct adjacency eigenvalues that induce periodic Grover walks, and show that it is only $C_6$. We also show that there are only three kinds of the second largest eigenvalues of bipartite regular periodic graphs with five distinct eigenvalues. Using walk-regularity, we enumerate feasible spectra for such graphs.
Abstract（参考訳）: 連結二部正則グラフを4つの異なる隣接固有値で決定し、周期的なグロバーウォークを誘導し、C_6$であることを示す。また、5つの異なる固有値を持つ二部正規周期グラフの2番目の大きな固有値の3種類しか存在しないことを示す。歩行規則性を用いて,そのようなグラフに対して実現可能なスペクトルを列挙する。

関連論文リスト

Graph Generation via Spectral Diffusion [51.60814773299899]
本稿では,1)グラフラプラシア行列のスペクトル分解と2)拡散過程に基づく新しいグラフ生成モデルGRASPを提案する。具体的には、固有ベクトルと固有値のサンプリングにデノナイジングモデルを用い、グラフラプラシアン行列と隣接行列を再構成する。我々の置換不変モデルは各ノードの固有ベクトルに連結することでノードの特徴を扱える。
論文参考訳（メタデータ） (2024-02-29T09:26:46Z)
Improving Expressive Power of Spectral Graph Neural Networks with Eigenvalue Correction [55.57072563835959]
スペクトルグラフニューラルネットワークはフィルタによって特徴づけられる。本稿では,繰り返し入力される固有値の制約からフィルタを解放する固有値補正手法を提案する。
論文参考訳（メタデータ） (2024-01-28T08:12:00Z)
Discrete-time quantum walks on Cayley graphs of Dihedral groups using generalized Grover coins [0.0]
ディヘドラル群に対応するケイリーグラフ上の離散時間量子ウォークについて検討する。本研究は,周期行列の置換あるいは負のコインに対してのみ周期的であることを示す。
論文参考訳（メタデータ） (2023-09-26T18:53:35Z)
One-step Bipartite Graph Cut: A Normalized Formulation and Its Application to Scalable Subspace Clustering [56.81492360414741]
両部グラフの1ステップ正規化カットを、特に線形時間複雑性で実施する方法を示す。本稿では、まず、正規化制約付き一段階二分グラフカット基準を特徴付けるとともに、そのトレース問題に対する等価性を理論的に証明する。このカット基準を、適応アンカー学習、二部グラフ学習、一段階正規化二部グラフ分割を同時にモデル化するスケーラブルなサブスペースクラスタリングアプローチに拡張する。
論文参考訳（メタデータ） (2023-05-12T11:27:20Z)
Unitary interaction geometries in few-body systems [0.0]
粒子-粒子相互作用の特定の部分集合のみが共鳴性を持つ少数体系を考える。ユニタリグラフが連結された身体系は、反発的な3体相互作用を含まない限り崩壊する。この予想は4体の場合だけでなく、いくつかの5体構成に対しても正しいことを示す。
論文参考訳（メタデータ） (2023-03-02T14:39:52Z)
Periodicity of bipartite walk on biregular graphs with conditional spectra [0.0]
我々は、二分歩と呼ばれる離散的な量子ウォークのクラスを研究する。任意の離散量子ウォークは、基底グラフの弧または辺でインデックスされたユニタリ行列$U$の力によって与えられる。正規グラフ上でのGroverの歩行の周期性を解析するために、二部歩行の周期性結果を適用する。
論文参考訳（メタデータ） (2022-11-04T21:02:30Z)
Sign and Basis Invariant Networks for Spectral Graph Representation Learning [75.18802152811539]
SignNetとBasisNetは、すべての必須対称性に不変な新しいニューラルアーキテクチャであり、したがって、原則化された方法で固有空間のコレクションを処理する。我々のネットワークは理論的にはグラフ表現学習に強い -- 任意のスペクトルグラフ畳み込みを近似することができる。実験により、スペクトルグラフフィルタの学習とグラフ位置エンコーディングの学習のためのネットワークの強みが示された。
論文参考訳（メタデータ） (2022-02-25T23:11:59Z)
Spectral embedding and the latent geometry of multipartite networks [67.56499794542228]
多くのネットワークはマルチパーティションであり、ノードはパーティションに分割され、同じパーティションのノードは接続されない。本稿では,高次元空間の分割特異的な低次元部分空間近傍のスペクトル埋め込みにより得られるノード表現について述べる。スペクトル埋め込み後の追従ステップとして,周辺次元ではなく固有次元のノード表現を復元する手法を提案する。
論文参考訳（メタデータ） (2022-02-08T15:52:03Z)
Odd-periodic Grover walk [0.0]
本稿では,周期的なグラバーウォークを示すグラフの特性に着目し,量子ウォークと基礎グラフの関係について検討する。周期的なグローバーウォークを奇周期で示すグラフは奇周期の周期に対応することが期待される。この問題に対処し、奇周期グローバーウォークを示すグラフのクラスを、手法を用いて完全に特徴付けることができる。
論文参考訳（メタデータ） (2021-06-12T08:02:25Z)
A new type of spectral mapping theorem for quantum walks with a moving shift on graphs [0.2578242050187029]
量子ウォークのスペクトルマッピング定理は、正方形が正方形であるシフト作用素を用いたウォークにのみ適用できる。我々は、有限グラフ上の恒等式であるシフト作用素を用いて、グローバーウォークの新しいスペクトル写像定理を取得する。
論文参考訳（メタデータ） (2021-03-09T05:45:25Z)
Spectral Embedding of Graph Networks [76.27138343125985]
ローカルノードの類似性と接続性、グローバル構造をトレードオフする教師なしグラフ埋め込みを導入する。埋め込みは一般化されたグラフ Laplacian に基づいており、固有ベクトルは1つの表現においてネットワーク構造と近傍近傍の両方をコンパクトにキャプチャする。
論文参考訳（メタデータ） (2020-09-30T04:59:10Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。