論文の概要: No perfect state transfer in trees with more than 3 vertices
- arxiv url: http://arxiv.org/abs/2305.10199v1
- Date: Wed, 17 May 2023 13:24:13 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-18 15:47:10.305014
- Title: No perfect state transfer in trees with more than 3 vertices
- Title(参考訳): 3つ以上の頂点を持つ木における完全状態移動
- Authors: Gabriel Coutinho, Emanuel Juliano, Thom\'as Jung Spier
- Abstract要約: 隣接行列モデルによる完全状態移動を許容する木は、P$ と$P_3$ のみであることを示す。
これは2012年にGodsilが最初に質問した質問に答え、2015年にCoutinhoとLiuが予想を証明した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We prove that the only trees that admit perfect state transfer according to
the adjacency matrix model are $P_2$ and $P_3$. This answers a question first
asked by Godsil in 2012 and proves a conjecture by Coutinho and Liu from 2015.
- Abstract(参考訳): 隣接行列モデルによる完全状態移動を許容する木は、$P_2$と$P_3$のみであることを示す。
これは2012年にGodsilが最初に質問した質問に答え、2015年からCoutinhoとLiuによる予想を証明する。
関連論文リスト
- State Transfer and Readout Times for Trees of Diameter 4 [0.0]
連続時間量子ウォークの直径4の木上における状態伝達特性について考察する。
それぞれのタイプに対して、状態転移がかなり良いような直径 4 本の木々の無限の族を構築する。
残余型の強いスペクトル頂点について、木列と明示的な読み出し時間を特定する。
論文 参考訳(メタデータ) (2024-06-21T16:32:45Z) - A generalization of quantum pair state transfer [0.0]
グラフにおける$s$-pair状態は、$mathbfe_u+smathbfe_v$という形の量子状態である。
連続量子ウォークにおける完全$s$ペア状態伝達の理論を発展させる。
論文 参考訳(メタデータ) (2024-04-25T14:45:49Z) - Circulant graphs with valency up to 4 that admit perfect state transfer in Grover walks [0.0]
完全状態移動を許容する4ドルまでの価を持つ循環グラフを特徴付ける。
一方、原子価4$の循環グラフは、2つの無限の族でしか完全な状態転移を認めない。
論文 参考訳(メタデータ) (2024-02-27T09:20:09Z) - Three iterations of $(d-1)$-WL test distinguish non isometric clouds of
$d$-dimensional points [58.9648095506484]
Wesfeiler--Lehman テストが完全距離グラフで表されるユークリッド点の雲に対して完備であるときの研究を行う。
我々の主な結果は、$(d-1)$-dimensional WL テストが$d$-dimensional Euclidean 空間の点雲に対して完備であり、任意の$dge 2$ に対して完備であり、テストサフィスを3回だけ繰り返すことである。
論文 参考訳(メタデータ) (2023-03-22T18:23:24Z) - Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
状態の量子多様体のすべての性質がゲージ不変のバーグマンによって完全に記述されることを示す。
偏光理論への我々の結果の即時適用について述べる。
論文 参考訳(メタデータ) (2022-05-30T18:01:34Z) - State Transfer on Paths with Weighted Loops [0.0]
もし$w$が超越的であれば、一方の端からもう一方への状態転送がかなり良いことが知られている。
すなわち、$[1,infty)$ の濃密な部分集合が存在して、$w$ がその部分集合にあるなら、終端頂点間の状態移動は不可能である。
論文 参考訳(メタデータ) (2021-12-04T16:11:40Z) - Laplacian State Transfer on Graphs with an Edge Perturbation Between
Twin Vertices [0.0]
グラフのラプラシア行列に対する量子状態移動を考える。
一対の双対頂点間の量子状態移動の存在を、頂点間の端が摂動しているときに検討する。
論文 参考訳(メタデータ) (2021-09-11T15:48:18Z) - Growing Deep Forests Efficiently with Soft Routing and Learned
Connectivity [79.83903179393164]
この論文は、いくつかの重要な側面で深い森林のアイデアをさらに拡張します。
我々は、ノードがハードバイナリ決定ではなく、確率的ルーティング決定、すなわちソフトルーティングを行う確率的ツリーを採用する。
MNISTデータセットの実験は、私たちの力のある深部森林が[1]、[3]よりも優れたまたは匹敵するパフォーマンスを達成できることを示しています。
論文 参考訳(メタデータ) (2020-12-29T18:05:05Z) - On $\ell_p$-norm Robustness of Ensemble Stumps and Trees [83.81523991945018]
我々は,アンサンブルスタンプの音響検証のための効率的なプログラムベースアルゴリズムを開発した。
我々は,アンサンブル・スタンプや木を訓練するための最初の認証された防御法を,$ell_p$ノルム摂動に関して実証した。
論文 参考訳(メタデータ) (2020-08-20T03:42:40Z) - PT2PC: Learning to Generate 3D Point Cloud Shapes from Part Tree
Conditions [66.87405921626004]
本稿では,シンボル部分木表現から3次元形状点雲の幾何を生成するという新しい問題について検討する。
構造的および幾何学的要因を乱す条件付きGAN "part tree"-to-point cloud"モデル(PT2PC)を提案する。
論文 参考訳(メタデータ) (2020-03-19T08:27:25Z) - ENTMOOT: A Framework for Optimization over Ensemble Tree Models [57.98561336670884]
ENTMOOTは、ツリーモデルをより大きな最適化問題に統合するためのフレームワークである。
ENTMOOTは、ツリーモデルの意思決定とブラックボックス最適化への単純な統合を可能にしていることを示す。
論文 参考訳(メタデータ) (2020-03-10T14:34:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。