論文の概要: Hypergraph min-cuts from quantum entropies
- arxiv url: http://arxiv.org/abs/2002.12397v2
- Date: Mon, 6 Sep 2021 07:45:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-01 12:29:30.274360
- Title: Hypergraph min-cuts from quantum entropies
- Title(参考訳): 量子エントロピーからのハイパーグラフミニカット
- Authors: Michael Walter and Freek Witteveen
- Abstract要約: 重み付きハイパーグラフのミンカット関数は、安定化状態として知られる量子状態のエントロピーによって近似できることを示す。
これは、最近定義されたハイパーグラフ円錐が量子安定化器エントロピー円錐に含まれることを示している。
- 参考スコア(独自算出の注目度): 1.6312226592634047
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The min-cut function of weighted hypergraphs and the von Neumann entropy of
pure quantum states are both symmetric submodular functions. In this note, we
explain this coincidence by proving that the min-cut function of any weighted
hypergraph can be approximated (up to an overall rescaling) by the entropies of
quantum states known as stabilizer states. This implies that the min-cuts of
hypergraphs are constrained by quantum entropy inequalities, and it shows that
the recently defined hypergraph cones are contained in the quantum stabilizer
entropy cones, as has been conjectured in the recent literature.
- Abstract(参考訳): 重み付きハイパーグラフのミニカット関数と純粋量子状態のフォン・ノイマンエントロピーはどちらも対称部分モジュラ函数である。
本稿では、任意の重み付きハイパーグラフのミンカット関数が安定化状態として知られる量子状態のエントロピーによって近似(全体の再スケーリングまで)可能であることを証明して、この偶然を説明する。
このことは、ハイパーグラフのミンカットが量子エントロピーの不等式によって制約されることを示唆し、最近定義されたハイパーグラフ円錐が近年の文献で予想されたように、量子安定化器エントロピー円錐に含まれることを示している。
関連論文リスト
- 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) - Coherence generation with Hamiltonians [44.99833362998488]
我々は、ユニタリ進化を通して量子コヒーレンスを生成する方法を探究する。
この量は、ハミルトニアンによって達成できるコヒーレンスの最大微分として定義される。
我々は、ハミルトニアンによって誘導される最大のコヒーレンス微分につながる量子状態を特定する。
論文 参考訳(メタデータ) (2024-02-27T15:06:40Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Integral formula for quantum relative entropy implies data processing
inequality [0.0]
我々は、トレース保存正の線形写像の下での量子相対エントロピーの単調性を証明する。
このような単調性の簡単な応用として、量子的測定では増加しない「発散」を考える。
ヒアイ、オオヤ、ツカダによる議論は、所定のトレース距離を持つ量子状態の対におけるそのような発散の無限小は、二進古典状態の対における対応する無限小と同じであることを示すために用いられる。
論文 参考訳(メタデータ) (2022-08-25T16:32:02Z) - Tight Exponential Analysis for Smoothing the Max-Relative Entropy and
for Quantum Privacy Amplification [56.61325554836984]
最大相対エントロピーとその滑らかなバージョンは、量子情報理論の基本的な道具である。
我々は、精製された距離に基づいて最大相対エントロピーを滑らかにする量子状態の小さな変化の崩壊の正確な指数を導出する。
論文 参考訳(メタデータ) (2021-11-01T16:35:41Z) - The generalized strong subadditivity of the von Neumann entropy for bosonic quantum systems [5.524804393257921]
ボゾン量子ガウス系に対するフォン・ノイマンエントロピーの強い部分付加性の一般化を証明した。
本稿では,量子メモリとの新たなエントロピー不確実性関係,量子エントロピーパワー不等式の一般化,および二次ハミルトニアンによる絡み合いエントロピーの線形時間スケーリングについて述べる。
論文 参考訳(メタデータ) (2021-05-12T12:52:40Z) - Towards a functorial description of quantum relative entropy [0.0]
アフィン関手は、相対エントロピーが有限である特別な場合においてアフィン関手を定義する。
最近の非可換分解定理は、この証明の鍵となる要素を提供する。
論文 参考訳(メタデータ) (2021-05-10T00:58:46Z) - The entropy of quantum causal networks [8.000004776730265]
量子因果ネットワークをエントロピーの方法で考える。
量子コムのスムーズな最大相対エントロピーについて述べる。
最後に,演算子の性能を定量的に評価する。
論文 参考訳(メタデータ) (2021-03-13T01:34:44Z) - Catalytic Transformations of Pure Entangled States [62.997667081978825]
エンタングルメントエントロピー(英: entanglement entropy)は、純粋状態の量子エンタングルメントのフォン・ノイマンエントロピーである。
エンタングルメント・エントロピーとエンタングルメント・蒸留との関係は設定のためだけに知られており、シングルコピー体制におけるエンタングルメント・エントロピーの意味はいまだオープンである。
この結果から, 量子情報処理に使用する二部質純状態における絡み合いの量は, 絡み合いエントロピーによって定量化され, かつ, 絡み合いの単一コピー構成においても, 運用上の意味を持つことが明らかとなった。
論文 参考訳(メタデータ) (2021-02-22T16:05:01Z) - The Quantum Entropy Cone of Hypergraphs [0.20999222360659606]
ハイパーグラフとその類似的に定義されたエントロピー円錐について研究する。
ホログラフィック状態を超える量子エントロピーベクトルのクラスを見つける。
本稿では,ハイパーグラフフレームワークがエンタングルメントエントロピーの研究に広く適用可能であることを示す。
論文 参考訳(メタデータ) (2020-02-13T02:45:28Z) - Quantum Statistical Complexity Measure as a Signalling of Correlation
Transitions [55.41644538483948]
本稿では, 量子情報理論の文脈において, 統計的複雑性尺度の量子バージョンを導入し, 量子次数-次数遷移のシグナル伝達関数として利用する。
我々はこの測度を2つの正確に解けるハミルトンモデル、すなわち1D$量子イジングモデルとハイゼンベルクXXZスピン-1/2$チェーンに適用する。
また、考察されたモデルに対して、この測度を1量子および2量子の還元状態に対して計算し、その挙動を有限系のサイズと熱力学的限界に対して解析する。
論文 参考訳(メタデータ) (2020-02-05T00:45:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。