論文の概要: Undecidability and incompleteness in quantum information theory and operator algebras
- arxiv url: http://arxiv.org/abs/2409.08342v1
- Date: Thu, 12 Sep 2024 18:12:40 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-16 18:37:11.452798
- Title: Undecidability and incompleteness in quantum information theory and operator algebras
- Title(参考訳): 量子情報理論と作用素代数における不決定性と不完全性
- Authors: Isaac Goldbring,
- Abstract要約: 量子複雑性理論の最近の不決定性から導かれる作用素代数における多くの不完全性について調査する。
また、確率論におけるAldous-Lyons予想の反証として、$operatornameMIP*=operatornameRE$の非常に最近の使用についても論じる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We survey a number of incompleteness results in operator algebras stemming from the recent undecidability result in quantum complexity theory known as $\operatorname{MIP}^*=\operatorname{RE}$, the most prominent of which is the G\"odelian refutation of the Connes Embedding Problem. We also discuss the very recent use of $\operatorname{MIP}^*=\operatorname{RE}$ in refuting the Aldous-Lyons conjecture in probability theory.
- Abstract(参考訳): 我々は、最近の不確定性から生じる作用素代数における多くの不完全性の結果を、$\operatorname{MIP}^*=\operatorname{RE}$ として知られる量子複雑性理論で調べる。
また、確率論におけるAldous-Lyons予想の反証として、非常に最近の $\operatorname{MIP}^*=\operatorname{RE}$ の使用についても論じる。
関連論文リスト
- On the Computational Complexity of Schrödinger Operators [6.1436827446807705]
実空間におけるシュル「オーディンガー作用素 $H = -Delta + V$ に関する計算問題について検討する。
i) シュル・オーディンガー作用素が生成する力学をシミュレートすると、普遍量子計算、すなわち、BQP-ハードであり、(ii) シュル・オーディンガー作用素の基底エネルギーを推定することは、符号問題のない局所ハミルトン多様体のエネルギーを推定するのと同じくらい難しいことを証明する。
一般ボソニックハミルトニアンの基底エネルギー問題は知られているので、この結果は特に興味深い。
論文 参考訳(メタデータ) (2024-11-07T19:39:52Z) - 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) - Annihilating Entanglement Between Cones [77.34726150561087]
ローレンツ錐体は、ある種の強いレジリエンス特性を満たす対称基底を持つ唯一の円錐体であることを示す。
我々の証明はローレンツ・コーンの対称性を利用しており、エンタングルメント蒸留のプロトコルに類似した2つの構造を適用している。
論文 参考訳(メタデータ) (2021-10-22T15:02:39Z) - Permutation Compressors for Provably Faster Distributed Nonconvex
Optimization [68.8204255655161]
本稿では,Gorbunov et al (2021) の MARINA 法が,理論的な通信複雑性の観点から最先端の手法とみなすことができることを示す。
MARINAの理論は、古典的な独立圧縮機設定を超えて、潜在的にエミュレートされた圧縮機の理論を支持するものである。
論文 参考訳(メタデータ) (2021-10-07T09:38:15Z) - The Connes Embedding Problem: A guided tour [0.0]
コーネ・エンベディング問題(Connes Embedding Problem, CEP)は、フォン・ノイマン代数の理論における問題である。
C*-代数理論におけるキルヒベルクのQWEP問題と、量子情報理論におけるツィレルソンの問題を経由した「伝統的」経路の2つの証明を概説する。
論文 参考訳(メタデータ) (2021-09-26T19:45:36Z) - Monotonic multi-state quantum $f$-divergences [0.0]
マルチステート量子$f$-divergencesのクラスを書き、それらがデータ処理の不等式を満たすことを証明します。
2つの州では、このクラスは$(alpha,z)$-R'enyiの発散数、Petzの$f$-divergences、特別の場合としてcitematsumoto2015newの測度を含む。
我々は、これらの多状態 R'enyi 分岐は、非対称な多状態量子状態判別における最適誤差確率の観点から、操作的解釈を持つと推測する。
論文 参考訳(メタデータ) (2021-03-17T20:10:04Z) - Reductions in finite-dimensional quantum mechanics: from symmetries to
operator algebras and beyond [0.0]
この論文は、対称性から作用素代数への還元の枠組みの拡張に焦点を当てている。
既約表現構造を見つけることは、作用素代数を扱う際の主要な問題である。
応用として、対称性を識別する非自明なタスクを回避するために、力学の減少に対称性に依存しないアプローチを導入する。
論文 参考訳(メタデータ) (2021-03-15T09:16:50Z) - Refined operator inequalities for relative operator entropies [2.40740109080792]
本稿では,C*-代数,実C*-代数,JC-代数のより一般的な設定における相対作用素のエントロピーについて検討する。
相対作用素エントロピー上のすべての演算子不等式が、これらのより広い設定で保持されていることを示す。
論文 参考訳(メタデータ) (2020-12-22T22:54:32Z) - Sub-bosonic (deformed) ladder operators [62.997667081978825]
ファジィネスという厳密な概念から派生した変形生成および消滅作用素のクラスを提示する。
これにより変形し、ボゾン準可換関係は、修正された退化エネルギーとフォック状態を持つ単純な代数構造を誘導する。
さらに、量子論において導入された形式論がもたらす可能性について、例えば、自由準ボソンの分散関係における線型性からの偏差について検討する。
論文 参考訳(メタデータ) (2020-09-10T20:53:58Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。
レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文 参考訳(メタデータ) (2019-09-04T11:46:26Z) - Joint measurability meets Birkhoff-von Neumann's theorem [77.34726150561087]
我々は、この文脈でDNTの数学的特徴として関節測度が生じることを証明し、バーホフ=ヴォン・ノイマン(Birkhoff-von Neumann)と同様の性格化を確立する必要がある。
また、DNTは、一般作用素理論におけるその関連性に言及しながら、結合可測性問題の特定の事例から自然に現れることを示す。
論文 参考訳(メタデータ) (2018-09-19T18:57:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。