論文の概要: Circulant graphs with valency up to 4 that admit perfect state transfer in Grover walks
- arxiv url: http://arxiv.org/abs/2402.17341v2
- Date: Thu, 07 Nov 2024 12:44:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-08 19:36:08.517236
- Title: Circulant graphs with valency up to 4 that admit perfect state transfer in Grover walks
- Title(参考訳): グラバーウォークにおける完全状態移動を許容する4つの原子価を持つ循環グラフ
- Authors: Sho Kubota, Kiyoto Yoshino,
- Abstract要約: 完全状態移動を許容する4ドルまでの価を持つ循環グラフを特徴付ける。
一方、原子価4$の循環グラフは、2つの無限の族でしか完全な状態転移を認めない。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We completely characterize circulant graphs with valency up to $4$ that admit perfect state transfer. Those of valency $3$ do not admit it. On the other hand, circulant graphs with valency $4$ admit perfect state transfer only in two infinite families: one discovered by Zhan and another new family, while no others do. The main tools for deriving these results are symmetry of graphs and eigenvalues. We describe necessary conditions for perfect state transfer to occur based on symmetry of graphs, which mathematically refers to automorphisms of graphs. As for eigenvalues, if perfect state transfer occurs, then certain eigenvalues of the corresponding isotropic random walks must be the halves of algebraic integers. Taking this into account, we utilize known results on the rings of integers of cyclotomic fields.
- Abstract(参考訳): 完全状態転送を許容する4ドルまでの価を持つ循環グラフを、完全に特徴付けています。
価額3ドルは認めない。
一方、原子価4$の循環グラフは、2つの無限の族でしか完全な状態転移を認めない。
これらの結果を導出するための主要なツールはグラフと固有値の対称性である。
グラフの対称性に基づいて完全状態移動を起こすために必要な条件を数学的にグラフの自己同型(英語版)に言及する。
固有値について、完全状態移動が発生した場合、対応する等方的ランダムウォークの固有値は代数的整数のハーフでなければならない。
これを考慮し、シクロトミック場の整数環の既知の結果を利用する。
関連論文リスト
- Algorithms and Sum-of-Squares Certificates for Qudit Hamiltonians Over Maximally Entangles States [37.96754147111215]
最大エンタングルメント問題の基底状態エネルギーを証明し、エンタングルメント境界のモノガミーを証明する。
単純なマッチングに基づくアルゴリズムは、一般グラフの基底状態エネルギーの少なくとも1/d$のエネルギーを出力する。
論文 参考訳(メタデータ) (2024-10-21T00:10:51Z) - A generalization of quantum pair state transfer [0.0]
グラフにおける$s$-pair状態は、$mathbfe_u+smathbfe_v$という形の量子状態である。
連続量子ウォークにおける完全$s$ペア状態伝達の理論を発展させる。
論文 参考訳(メタデータ) (2024-04-25T14:45:49Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。