論文の概要: Quantum walks do not like bridges
- arxiv url: http://arxiv.org/abs/2112.03374v1
- Date: Mon, 6 Dec 2021 21:58:37 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-05 09:58:16.569937
- Title: Quantum walks do not like bridges
- Title(参考訳): 量子ウォークは橋が好きではありません
- Authors: Gabriel Coutinho, Chris Godsil, Emanuel Juliano, Christopher M. van
Bommel
- Abstract要約: 2つのカット頂点を持つグラフを1つまたは2つのエッジを持つ経路で結合し、グラフに他のエッジがない限り、これらの間の量子完全状態移動が存在しないことを証明する。
量子ウォークにおいて、接続性がどのように重要な役割を担っているかを理解するための中間的なステップとして、我々の結果を見ることができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider graphs with two cut vertices joined by a path with one or two
edges, and prove that there can be no quantum perfect state transfer between
these vertices, unless the graph has no other vertex. We achieve this result by
applying the 1-sum lemma for the characteristic polynomial of graphs, the
neutrino identities that relate entries of eigenprojectors and eigenvalues, and
variational principles for eigenvalues (Cauchy interlacing, Weyl inequalities
and Wielandt minimax principle). We see our result as an intermediate step to
broaden the understanding of how connectivity plays a key role in quantum
walks, and as further evidence of the conjecture that no tree on four or more
vertices admits state transfer. We conclude with some open problems.
- Abstract(参考訳): 2つのカット頂点を持つグラフを1つまたは2つのエッジを持つ経路で結合し、グラフに他の頂点がない限り、これらの頂点の間に量子完全状態転移が存在しないことを証明する。
この結果は、グラフの特性多項式に 1-sum lemma を適用し、固有射影と固有値のエントリを関連付けるニュートリノ恒等性、固有値の変動原理(コーシー・インターレース、ワイル不等式、ウィーランド・ミニマックス原理)を適用することによって達成される。
我々の結果は、量子ウォークにおいて接続性がどのように重要な役割を果たすかを理解するための中間的なステップであり、4つ以上の頂点上の木が状態転移を認めないという予想のさらなる証拠である。
私たちはいくつかのオープンな問題で結論付けます。
関連論文リスト
- Graph Generation via Spectral Diffusion [51.60814773299899]
本稿では,1)グラフラプラシア行列のスペクトル分解と2)拡散過程に基づく新しいグラフ生成モデルGRASPを提案する。
具体的には、固有ベクトルと固有値のサンプリングにデノナイジングモデルを用い、グラフラプラシアン行列と隣接行列を再構成する。
我々の置換不変モデルは各ノードの固有ベクトルに連結することでノードの特徴を扱える。
論文 参考訳(メタデータ) (2024-02-29T09:26:46Z) - Walking on Vertices and Edges by Continuous-Time Quantum Walk [0.0]
私たちは、歩行者が頂点から端までホップできる連続時間量子ウォークのバージョンを定義します。
両部グラフ上の空間探索アルゴリズムをハミルトン版の修正により解析する。
論文 参考訳(メタデータ) (2022-06-07T15:10:18Z) - The Exact Class of Graph Functions Generated by Graph Neural Networks [43.25172578943894]
グラフ関数と出力が同一のグラフニューラルネットワーク(GNN)?
本稿では,この疑問に完全に答え,GNNで表現可能なグラフ問題のクラスを特徴付ける。
この条件は2次的に多くの制約をチェックすることで効率よく検証できることを示す。
論文 参考訳(メタデータ) (2022-02-17T18:54:27Z) - Quantum state transfer between twins in weighted graphs [0.0]
量子状態伝達における双対頂点の役割を探求する。
我々は、周期性、完全状態移動、およびかなり良い状態移動の特徴づけを提供する。
応用として、周期性、完全状態移動、およびかなり良い状態移動を示す正則グラフ上のすべての単純な非重み付き二重錐の特性を提供する。
論文 参考訳(メタデータ) (2022-01-08T01:15:24Z) - Equivalent Laplacian and Adjacency Quantum Walks on Irregular Graphs [0.0]
連続時間量子ウォーク(英: continuous-time quantum walk)は、離散空間におけるシュル・オーディンガー方程式によって進化する粒子である。
しかし、いくつかの物理系では、ハミルトニアンは代わりに隣接行列に比例する。
論文 参考訳(メタデータ) (2021-07-12T16:59:06Z) - Pseudo-Euclidean Attract-Repel Embeddings for Undirected Graphs [73.0261182389643]
ドット積埋め込みはグラフをとり、2つのベクトル間のドット積がエッジの強さを与えるようなノードのベクトルを構成する。
ノードを擬ユークリッド空間に埋め込むことにより、推移性仮定を除去する。
Pseudo-Euclidean 埋め込みはネットワークを効率よく圧縮でき、近接する隣人の複数の概念をそれぞれ独自の解釈で解釈でき、既存のモデルに'スロットできる。
論文 参考訳(メタデータ) (2021-06-17T17:23:56Z) - 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) - Analysis of Lackadaisical Quantum Walks [0.0]
不連続な量子ウォークは、それぞれに自己ループを加えて得られる遅延ランダムウォークの量子アナログである。
我々は、欠如した量子ウォークがユニークなマークを見つけることができることを解析的に証明した。
一定の成功の確率を持つ、通常の局所的な弧-推移グラフの脊椎動物
打つ時間より2倍速い
論文 参考訳(メタデータ) (2020-02-26T00:40:25Z) - Search on Vertex-Transitive Graphs by Lackadaisical Quantum Walk [0.0]
量子ウォーク(quantum walk)は、グラフ上の離散時間(離散時間)の量子ウォークである。
完全グラフ、離散トーラス、サイクル、正規完全二部グラフの空間探索を改善することができる。
この仮説を支持する数値シミュレーションをいくつか提示する。
論文 参考訳(メタデータ) (2020-02-26T00:10:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。