論文の概要: Symmetry of graphs and perfect state transfer in Grover walks
- arxiv url: http://arxiv.org/abs/2402.17341v1
- Date: Tue, 27 Feb 2024 09:20:09 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-28 17:02:52.916766
- Title: Symmetry of graphs and perfect state transfer in Grover walks
- Title(参考訳): グローバー歩行におけるグラフの対称性と完全状態移動
- Authors: Sho Kubota, Kiyoto Yoshino
- Abstract要約: グラバーウォークにおけるグラフの対称性と完全状態移動の関係について検討する。
完全状態移動を許容する価4ドルまでの循環グラフを特徴付ける。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study relationships between symmetry of graphs and perfect state transfer
in Grover walks. Symmetry of graphs mathematically refers to automorphisms of
graphs. When perfect state transfer occurs between two vertices, the following
two statements hold. One is that automorphisms preserve the occurrence of
perfect state transfer. The other is that the stabilizer subgroups of the
automorphism groups with respect to those two vertices coincide. Using these
results, we completely characterize circulant graphs up to valency $4$ that
admit perfect state transfer. Its proof uses also algebraic number theory.
- Abstract(参考訳): グローバー歩行におけるグラフの対称性と完全状態移動の関係について検討した。
グラフの対称性は数学的にグラフの自己同型を指す。
完全状態遷移が2つの頂点の間で起こるとき、以下の2つのステートメントが成立する。
1つは自己同型が完全状態移動の発生を保存することである。
もう一つは、これらの二つの頂点に関して自己同型群の安定化部分群が一致することである。
これらの結果を用いて、完全な状態転送を許容するvalency $4$まで循環グラフを完全に特徴付ける。
その証明は代数的数論も使う。
関連論文リスト
- A generalization of quantum pair state transfer [0.0]
グラフにおける$s$-pair状態は、$mathbfe_u+smathbfe_v$という形の量子状態である。
連続量子ウォークにおける完全$s$ペア状態伝達の理論を発展させる。
論文 参考訳(メタデータ) (2024-04-25T14:45:49Z) - CKGConv: General Graph Convolution with Continuous Kernels [24.58050212186722]
グラフ位置符号化によって導出される疑似座標の連続関数としてカーネルをパラメータ化することで、新しい一般的なグラフ畳み込みフレームワークを提案する。
このContinuous Kernel Graph Convolution(CKGConv)と名付けます。
CKGConvベースのネットワークは、既存のグラフ畳み込みネットワークよりも優れており、様々なグラフデータセットで最高のグラフ変換器と互換性があることを示す。
論文 参考訳(メタデータ) (2024-04-21T10:26:13Z) - The quantum commuting model (Ia): The CHSH game and other examples:
Uniqueness of optimal states [91.3755431537592]
2つのプレイヤーゲームに対する普遍代数上の状態空間として、量子交換相関の普遍的記述を用いる。
この共通代数にCHSHゲームが一つの最適状態を残していることが分かる。
論文 参考訳(メタデータ) (2022-10-07T17:38:31Z) - Exact solution of a family of staggered Heisenberg chains with
conclusive pretty good quantum state transfer [68.8204255655161]
一励起部分空間の正確な解について検討する。
我々は、長さが2の力を持たない鎖によって、かなり良い伝送が達成されるという数値的な証拠を示す。
論文 参考訳(メタデータ) (2022-06-28T18:31:09Z) - Quantum state transfer between twins in weighted graphs [0.0]
量子状態伝達における双対頂点の役割を探求する。
我々は、周期性、完全状態移動、およびかなり良い状態移動の特徴づけを提供する。
応用として、周期性、完全状態移動、およびかなり良い状態移動を示す正則グラフ上のすべての単純な非重み付き二重錐の特性を提供する。
論文 参考訳(メタデータ) (2022-01-08T01:15:24Z) - Perfect State Transfer in Weighted Cubelike Graphs [0.0]
連続時間量子ランダムウォークは、グラフ上の量子力学的粒子の運動を記述する。
我々は、立方体様グラフの PST あるいは周期性を重み付き立方体様グラフの PST に一般化する。
論文 参考訳(メタデータ) (2021-09-26T13:44:44Z) - Perfect state transfer in Grover walks between states associated to
vertices of a graph [0.0]
典型的な離散時間量子ウォークモデルであるグローバーウォークにおける完全状態伝達について検討する。
このような状態をタイプステートと呼ぶ。
グラフの固有値に必要条件を導出し, 状態間の状態遷移を完璧に行う。
論文 参考訳(メタデータ) (2021-09-14T03:59:47Z) - A Thorough View of Exact Inference in Graphs from the Degree-4
Sum-of-Squares Hierarchy [37.34153902687548]
各エッジの1つの破損した観測からノードの未知の接地型バイナリラベリングを正確に回収する問題に取り組む。
この問題に対して、和の平方階層と呼ばれるリラクゼーションの階層を適用します。
我々は、緩和問題の双対の解がジョンソングラフとクネーサーグラフのエッジウェイトを見つけることに関連していることを示した。
論文 参考訳(メタデータ) (2021-02-16T08:36:19Z) - 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) - Perfect State Transfer on Oriented Graphs [0.0]
我々は、複数の状態移動の向き付けグラフに特有の現象について研究する。
本稿では、複数の状態移動のキャラクタリゼーションと、それが起こるグラフの新しい例を示す。
論文 参考訳(メタデータ) (2020-02-11T20:34:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。