論文の概要: Bounding the joint numerical range of Pauli strings by graph parameters
- arxiv url: http://arxiv.org/abs/2308.00753v2
- Date: Tue, 30 Apr 2024 14:47:29 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-01 19:57:27.258189
- Title: Bounding the joint numerical range of Pauli strings by graph parameters
- Title(参考訳): グラフパラメータによるパウリ弦の合同数値範囲の境界
- Authors: Zhen-Peng Xu, René Schwonnek, Andreas Winter,
- Abstract要約: 量子状態と特定の測定値との相互作用について検討する。
我々は$beta(G)$と呼ぶ新しいグラフを開発する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The interplay between the quantum state space and a specific set of measurements can be effectively captured by examining the set of jointly attainable expectation values. This set is commonly referred to as the (convex) joint numerical range. In this work, we explore geometric properties of this construct for measurements represented by tensor products of Pauli observables, also known as Pauli strings. The structure of pairwise commutation and anticommutation relations among a set of Pauli strings determines a graph $G$, sometimes also called the frustration graph. We investigate the connection between the parameters of this graph and the structure of minimal ellipsoids encompassing the joint numerical range. Such an outer approximation can be very practical since ellipsoids can be handled analytically even in high dimensions. We find counterexamples to a conjecture from [C. de Gois, K. Hansenne and O. G\"uhne, arXiv:2207.02197], and answer an open question in [M. B. Hastings and R. O'Donnell, Proc. STOC 2022, pp. 776-789], which implies a new graph parameter that we call $\beta(G)$. Besides, we develop this approach in different directions, such as comparison with graph-theoretic approaches in other fields, applications in quantum information theory, numerical methods, properties of the new graph parameter, etc. Our approach suggests many open questions that we discuss briefly at the end.
- Abstract(参考訳): 量子状態空間と特定の測定セットとの相互作用は、共同で達成可能な期待値のセットを調べることで効果的に捉えることができる。
この集合は一般に(凸)ジョイント数値範囲と呼ばれる。
本研究では、パウリ可観測物のテンソル積(パウリ弦)で表される測定のためのこの構成の幾何学的性質について検討する。
パウリの弦の集合におけるペアワイズ可換性と反可換関係の構造はグラフ$G$(フラストレーショングラフとも呼ばれる)を決定する。
本稿では,このグラフのパラメータと,関節の数値範囲を包含する最小楕円体の構造との関係について検討する。
このような外部近似は、楕円体を高次元でも解析的に扱うことができるので、非常に実用的である。
我々は[C]からの予想に対する反例を見つける。
de Gois, K. Hansenne and O. G\"uhne, arXiv:2207.02197], and answer a open question in [M. B. Hastings and R. O'Donnell, Proc. STOC 2022, pp. 776-789], which suggests a new graph parameter that we called $\beta(G)$.
さらに、他の分野におけるグラフ理論のアプローチとの比較、量子情報理論への応用、数値法、新しいグラフパラメータの性質など、このアプローチを様々な方向に展開する。
私たちのアプローチは、最後に簡潔に議論する多くのオープンな質問を提案します。
関連論文リスト
- Ironing the Graphs: Toward a Correct Geometric Analysis of Large-Scale Graphs [2.2557806157585834]
古典的な埋め込み技法は、多様体の各点における曲率を見逃すので、正確な幾何学的解釈をもたらすことはできない。
本稿では,離散リッチフローに基づく離散リッチフローグラフ埋め込み(dRfge)を提案する。
この論文の主な貢献は、離散リッチフローの一定曲率とエッジ上の安定距離メトリクスへの収束性を初めて証明したことである。
論文 参考訳(メタデータ) (2024-07-31T13:47:53Z) - Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
フービニ・スタディ計量に基づく絡み合い尺度は、Cocchiarellaと同僚によって最近導入された。
本稿では,多モードガウス状態に対する幾何絡み合いの一般化であるガウスエンタングルメント尺度(GEM)を提案する。
自由度の高い系に対する計算可能な多部絡み合わせ測度を提供することにより、自由なボゾン場理論の洞察を得るために、我々の定義が利用できることを示す。
論文 参考訳(メタデータ) (2024-01-31T15:50:50Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - Efficient Graph Field Integrators Meet Point Clouds [59.27295475120132]
点雲を符号化するグラフ上での効率的な場積分のためのアルゴリズムを2種類提案する。
第1のクラスであるSeparatorFactorization(SF)は、ポイントメッシュグラフの有界属を利用するが、第2のクラスであるRFDiffusion(RFD)は、ポイントクラウドの一般的なepsilon-nearest-neighborグラフ表現を使用する。
論文 参考訳(メタデータ) (2023-02-02T08:33:36Z) - Bump hunting through density curvature features [0.0]
確率密度の曲率関数に基づく抽象的なバンプ構造を定義する。
本研究では、ハウゼンドルフ距離におけるバンプ境界の整合性を保証するための理論的な結果を示す。
異なる曲率のインスタンスを効果的に組み合わせ、洞察に富んだ可視化を生成すると結論付けている。
論文 参考訳(メタデータ) (2022-07-30T10:00:42Z) - Collaborative likelihood-ratio estimation over graphs [55.98760097296213]
グラフに基づく相対的制約のない最小二乗重要度フィッティング(GRULSIF)
我々はこの考え方を、グラフベースの相対的非制約最小二乗重要度フィッティング(GRULSIF)と呼ばれる具体的な非パラメトリック手法で開発する。
我々は、ノード当たりの観測回数、グラフのサイズ、およびグラフ構造がタスク間の類似性をどの程度正確にエンコードしているかといった変数が果たす役割を強調する、協調的なアプローチの収束率を導出する。
論文 参考訳(メタデータ) (2022-05-28T15:37:03Z) - On a linear fused Gromov-Wasserstein distance for graph structured data [2.360534864805446]
埋め込み間のユークリッド距離として定義される2つのグラフ間の新しい距離である線形FGWを提案する。
提案した距離の利点は2つある: 1) ノードの特徴とグラフの構造を考慮して、カーネルベースのフレームワークにおけるグラフ間の類似性を測定する。
論文 参考訳(メタデータ) (2022-03-09T13:43:18Z) - Entropic Optimal Transport in Random Graphs [8.7314407902481]
グラフ解析において、古典的なタスクはノード間の(グループの)類似性の計算によって構成される。
潜在空間におけるノード群間の距離を連続的に推定することは可能であることを示す。
論文 参考訳(メタデータ) (2022-01-11T13:52:34Z) - Topologically induced spectral behavior: the example of quantum graphs [0.0]
構成空間の非自明な位相が様々なスペクトル型を生じさせることを示す。
また、開スペクトルギャップの数に関する問題にも対処し、それが 0 で有限であることを示す。
論文 参考訳(メタデータ) (2020-03-13T10:26:25Z) - Improved guarantees and a multiple-descent curve for Column Subset
Selection and the Nystr\"om method [76.73096213472897]
我々は,データ行列のスペクトル特性を利用して近似保証を改良する手法を開発した。
我々のアプローチは、特異値減衰の既知の速度を持つデータセットのバウンダリが大幅に向上する。
RBFパラメータを変更すれば,改良された境界線と多重発振曲線の両方を実データセット上で観測できることが示される。
論文 参考訳(メタデータ) (2020-02-21T00:43:06Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳(メタデータ) (2020-02-14T11:42:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。