論文の概要: Inverse problems in quantum graphs and accidental degeneracy
- arxiv url: http://arxiv.org/abs/2103.16727v2
- Date: Tue, 11 Oct 2022 17:15:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-06 03:23:28.692083
- Title: Inverse problems in quantum graphs and accidental degeneracy
- Title(参考訳): 量子グラフの逆問題と偶発的縮退
- Authors: Emerson Sadurni, Thomas H Seligman
- Abstract要約: 直接スペクトル問題と逆スペクトル問題は、量子グラフの位相に関する情報を含む単純な方程式によって記述される。
逆問題はベアーであることが示され、いくつかの低次元の例は明示的に解決される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A general treatment of the spectral problem of quantum graphs and
tight-binding models in finite Hilbert spaces is given. The direct spectral
problem and the inverse spectral problem are written in terms of simple
algebraic equations containing information on the topology of a quantum graph.
The inverse problem is shown to be combinatorial, and some low dimensional
examples are explicitly solved. For a {\it window\ }graph, a commutator and
anticommutator algebra (superalgebra) is identified as the culprit behind
accidental degeneracy in the form of triplets, where configurational symmetry
{\it alone\ }fails to explain the result. For a M\"obius cycloacene graph, it
is found that the accidental triplet cannot be explained with a superalgebra,
but that the graph can be built unambiguously from the spectrum using
combinatorial methods. These examples are compared with a more symmetric but
less degenerate system, i.e. a {\it car wheel\ } graph which possesses neither
triplets, nor superalgebra.
- Abstract(参考訳): 有限ヒルベルト空間における量子グラフのスペクトル問題と密結合モデルの一般的な取り扱いが与えられる。
直接スペクトル問題と逆スペクトル問題は、量子グラフの位相に関する情報を含む単純な代数方程式によって記述される。
逆問題は組合せ問題であることが示され、いくつかの低次元例が明示的に解決される。
可換環と反可換環 (superalgebra) は、三重項の形で偶発的退化の背後にある原因として同定され、構成対称性 {\it alone\ } は結果を説明するために失敗する。
M\\\obius cycloacene グラフの場合、偶然の3重項は超代数では説明できないが、このグラフは組合せ法を用いてスペクトルから曖昧に構築できる。
これらの例は、三重項も超代数も持たないより対称だが縮退しない、すなわち a {\displaystyle a} のカーホイール\ } グラフと比較される。
関連論文リスト
- Analyzing the quantum approximate optimization algorithm: ansätze, symmetries, and Lie algebras [0.0]
連結グラフ上の最大カット(最大カット)問題に対する3つの QAOA ans" の根底となる代数的性質について検討する。
任意の連結グラフに対して、多角アンザッツのリー代数を完全に特徴づけることができる。
論文 参考訳(メタデータ) (2024-10-07T16:46:20Z) - HeNCler: Node Clustering in Heterophilous Graphs through Learned Asymmetric Similarity [55.27586970082595]
HeNClerは、Heterophilous Node Clusteringの新しいアプローチである。
HeNClerは異種グラフコンテキストにおけるノードクラスタリングタスクの性能を大幅に向上させることを示す。
論文 参考訳(メタデータ) (2024-05-27T11:04:05Z) - Random walks on simplicial complexes [0.9937132009954994]
マルコフ連鎖の生成元は、離散構造に対する代数トポロジーの文脈で定義される上ラプラシアンであることが示される。
本研究は, 単体錯体が平坦なトーラスの再精製三角形の列である場合の拡散限界について検討する。
論文 参考訳(メタデータ) (2024-04-12T20:37:34Z) - Gapped Clique Homology on weighted graphs is $\text{QMA}_1$-hard and contained in $\text{QMA}$ [0.0]
計算トポロジにおける古典問題の複雑性, ホモロジー問題について検討する。
複雑性は量子複雑性クラスによって特徴づけられる。
我々の結果は、ホモロジーと超対称量子力学の結びつきの側面と見なすことができる。
論文 参考訳(メタデータ) (2023-11-28T21:15:30Z) - Quantum isomorphism of graphs from association schemes [0.0]
同じ数の頂点上の任意の2つのアダマールグラフが量子同型であることを示す。
これは、ある関連スキームから生じるグラフの量子同型を示すより一般的なレシピから従う。
論文 参考訳(メタデータ) (2022-09-10T03:22:28Z) - The Exact Class of Graph Functions Generated by Graph Neural Networks [43.25172578943894]
グラフ関数と出力が同一のグラフニューラルネットワーク(GNN)?
本稿では,この疑問に完全に答え,GNNで表現可能なグラフ問題のクラスを特徴付ける。
この条件は2次的に多くの制約をチェックすることで効率よく検証できることを示す。
論文 参考訳(メタデータ) (2022-02-17T18:54:27Z) - Learning Sparse Graph with Minimax Concave Penalty under Gaussian Markov
Random Fields [51.07460861448716]
本稿では,データから学ぶための凸解析フレームワークを提案する。
三角凸分解はその上部に対応する変換によって保証されることを示す。
論文 参考訳(メタデータ) (2021-09-17T17:46:12Z) - Global Convergence of Gradient Descent for Asymmetric Low-Rank Matrix
Factorization [49.090785356633695]
非対称な低ランク分解問題: [mathbbRm min d , mathbfU$ および MathV$ について検討する。
論文 参考訳(メタデータ) (2021-06-27T17:25:24Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - On errors generated by unitary dynamics of bipartite quantum systems [0.0]
量子チャネルが与えられた場合、このチャネルを介して情報の誤りのない伝送の可能性を決定する特性を持つ非可換作用素グラフを定義することができる。
我々は、あるグラフが対応する適切なエラーの定義の反対の問題について議論している。
論文 参考訳(メタデータ) (2020-08-01T16:22:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。