論文の概要: On a tracial version of Haemers bound
- arxiv url: http://arxiv.org/abs/2107.02567v2
- Date: Thu, 19 May 2022 08:59:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-23 06:50:34.656908
- Title: On a tracial version of Haemers bound
- Title(参考訳): Haemers 境界の tracial version について
- Authors: Li Gao, Sander Gribling, Yinan Li
- Abstract要約: 我々は、交換作用素モデルにおいて、グラフの量子独立数と量子シャノン容量の上限をそれらの値に拡張する。
私たちはこの境界を tracial Haemers bound と呼び、それが強い積に対して乗法的であることを証明します。
- 参考スコア(独自算出の注目度): 20.98023024846862
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We extend upper bounds on the quantum independence number and the quantum
Shannon capacity of graphs to their counterparts in the commuting operator
model. We introduce a von Neumann algebraic generalization of the fractional
Haemers bound (over $\mathbb{C}$) and prove that the generalization upper
bounds the commuting quantum independence number. We call our bound the tracial
Haemers bound, and we prove that it is multiplicative with respect to the
strong product. In particular, this makes it an upper bound on the Shannon
capacity. The tracial Haemers bound is incomparable with the Lov\'asz theta
function, another well-known upper bound on the Shannon capacity. We show that
separating the tracial and fractional Haemers bounds would refute Connes'
embedding conjecture.
Along the way, we prove that the tracial rank and tracial Haemers bound are
elements of the (commuting quantum) asymptotic spectrum of graphs (Zuiddam,
Combinatorica, 2019). We also show that the inertia bound (an upper bound on
the quantum independence number) upper bounds the commuting quantum
independence number.
- Abstract(参考訳): 我々は、交換作用素モデルにおいて、グラフの量子独立数と量子シャノン容量の上限をそれらの値に拡張する。
フォン・ノイマン代数的一般化(英語版)(von Neumann algebraic generalization of the fractional Haemers bound)を導入し($\mathbb{C}$)、一般化が可換な量子独立数であることを示す。
私たちはこの境界を tracial Haemers bound と呼び、それが強い積に対して乗法的であることを証明します。
特に、これはシャノン容量の上限となる。
スペクトルヘイマー境界は、シャノンキャパシティ上のもう1つのよく知られた上界であるLov\'asz Theta関数と相容れない。
スペクトルと分数Haemers境界の分離は、コンヌの埋め込み予想に反することを示す。
その過程で、トラシアルランクとトラシアルヘマー束縛がグラフ(zuiddam, combinatorica, 2019)の(量子的に変化する)漸近スペクトルの元であることが証明される。
また、慣性境界(量子独立数の上界)は可換量子独立数の上界であることを示す。
関連論文リスト
- The multimode conditional quantum Entropy Power Inequality and the squashed entanglement of the extreme multimode bosonic Gaussian channels [53.253900735220796]
不等式はボゾン量子モードの最も一般的な線形混合の出力の最小条件フォン・ノイマンエントロピーを決定する。
ボソニック量子系は、量子状態における電磁放射の数学的モデルを構成する。
論文 参考訳(メタデータ) (2024-10-18T13:59:50Z) - Measurement phase transitions in the no-click limit as quantum phase
transitions of a non-hermitean vacuum [77.34726150561087]
積分可能な多体非エルミートハミルトンの動的状態の定常状態における相転移について検討した。
定常状態で発生する絡み合い相転移は、非エルミートハミルトニアンの真空中で起こるものと同じ性質を持つ。
論文 参考訳(メタデータ) (2023-01-18T09:26:02Z) - Observation of partial and infinite-temperature thermalization induced
by repeated measurements on a quantum hardware [62.997667081978825]
量子超伝導プロセッサ上での部分的および無限温度熱化を観察する。
収束は、完全に混合された(温度が一定でない)状態ではなく、観測可能な状態のブロック対角状態に傾向を示す。
論文 参考訳(メタデータ) (2022-11-14T15:18:11Z) - Quantum Discord and Logarithmic Negativity in the Generalized n-qubit
Werner State [0.0]
量子ディコード(Quantum Discord)は、量子系の全量子非局所相関の尺度である。
我々は2キュービット混合状態、すなわち二部分割を持つ一般化nキュービットヴェルナー状態について量子符号を計算した。
論文 参考訳(メタデータ) (2022-09-30T21:18:32Z) - Quantum teleportation in the commuting operator framework [63.69764116066747]
我々は、相対可換群 $N'cap M$ に対して、Nsubseteq M$ と tracial von Neumann algebra の大きいクラスに対する非バイアス付きテレポーテーションスキームを提示する。
N$ に対する厳密なテレポーテーションスキームは、必ずしも正則ユニタリな Pimsner-Popa 基底 $M_n(mathbbC)$ over$N'$ から生じる。
論文 参考訳(メタデータ) (2022-08-02T00:20:46Z) - Optimal bounds on the speed of subspace evolution [77.34726150561087]
基本的なマンデルスタム・タムの不等式とは対照的に、シュローディンガーの進化に従属する部分空間に関係している。
部分空間間の最大角度の概念を用いることで、そのような部分空間の進化速度の最適境界を導出する。
これらの境界は、マンデルシュタムの不等式をさらに一般化したものと見なすことができる。
論文 参考訳(メタデータ) (2021-11-10T13:32:15Z) - Gapped Quantum Systems: From Higher Dimensional Lieb-Schultz-Mattis to
the Quantum Hall Effect [0.0]
有限格子上の多体量子系を考えると、ヒルベルト空間は各部位に付随する有限次元ヒルベルト空間のテンソル積である。
格子のサイズが無限大になる傾向があるため、様々な性質に対する一様境界の証明に興味がある。
論文 参考訳(メタデータ) (2021-11-02T19:25:03Z) - Scaling limits of lattice quantum fields by wavelets [62.997667081978825]
再正規化群は格子体代数間の拡大写像の帰納的体系と見なされる。
自由格子基底状態の帰納的極限が存在し、極限状態はよく知られた巨大連続体自由場にまで拡張されることを示す。
論文 参考訳(メタデータ) (2020-10-21T16:30:06Z) - The Quantum Wasserstein Distance of Order 1 [16.029406401970167]
我々は位数 1 のワッサーシュタイン距離を$n$ qudits の量子状態に一般化する。
提案された距離は、キューディットの置換や1つのキューディットに作用するユニタリ演算に関して不変である。
また、リプシッツ定数の量子可観測性への一般化も提案する。
論文 参考訳(メタデータ) (2020-09-09T18:00:01Z) - Fate of fractional quantum Hall states in open quantum systems:
characterization of correlated topological states for the full Liouvillian [0.0]
双曲ヒルベルト空間の1つの部分空間に対してのみ境界条件をツイストすることで計算される、リウヴィリアンの擬スピンチャーン数を導入する。
そのようなトポロジカル不変量の存在は、ジャンプ項の存在においても位相的性質が変わらないことを解明する。
論文 参考訳(メタデータ) (2020-05-26T11:34:00Z) - The Haemers bound of noncommutative graphs [10.293135569592833]
ハイマー境界上界は非可換グラフのシャノンキャパシティを示す。
また、Lov'asz theta 関数の非可換な類似を含む、既知の上界よりも優れていることを示す。
論文 参考訳(メタデータ) (2020-02-07T12:46:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。