論文の概要: Uniqueness of Complementary Recovery in Holographic Error-Correcting Codes
- arxiv url: http://arxiv.org/abs/2509.19299v1
- Date: Tue, 23 Sep 2025 17:59:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-24 20:41:27.991501
- Title: Uniqueness of Complementary Recovery in Holographic Error-Correcting Codes
- Title(参考訳): ホログラム誤り訂正符号の相補的回復の特異性
- Authors: Julia Jones, Jason Pollack,
- Abstract要約: ホログラフィック符号は、補的回復特性によって保証される余分な幾何学的構造を持つ誤り訂正符号である。
特異性の欠如は,$mathcalHbar A$の消去に対して誤り訂正を強制しなかったことに起因する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Holographic codes are a type of error-correcting code with extra geometric structure ensured by a ``complementary recovery'' property: given a division of the physical Hilbert space $\mathcal{H}$ into $\mathcal{H}_A$ and $\mathcal{H}_{\bar A}$, and an algebra of physical operators $\mathcal{M}\subseteq (\mathcal{L}(\mathcal{H}_A)\otimes I_{\mathcal{H}_{\bar A}})$, the logical operators in $\mathcal{L}(\mathcal{H}_L)\simeq \mathcal{L}(P\mathcal{H})$ which can be created by acting in $\mathcal{M}$ are identical to the logical operators whose expectation values cannot be altered by acting in the commutant $\mathcal{M}^\prime$, and vice versa. In arXiv:2110.14691, a uniqueness theorem was stated: the only possible tuple of (code, bipartition, algebra) which can exhibit complementary recovery is the maximal one $\mathcal{M}=P(\mathcal{L}(\mathcal{H}_A)\otimes I_{\mathcal{H}_{\bar A}})P$. We point out a counterexample to this result, using a ``non-adjacent'' bipartition of a four-qubit code proposed in arXiv:2110.14691. We show that the failure of uniqueness is due to a failure to enforce error correction against erasure of $\mathcal{H}_{\bar A}$, which requires enforcing the algebraic Knill-Laflamme condition $[P E_i^\dagger E_j P,\mathcal{M}]=0$ for each pair of error operators. When we add the additional requirement that $\mathcal{M}$ be correctable with respect to this channel, uniqueness is restored, and we re-prove the theorem of arXiv:2110.14691 with this added assumption. We present the list of bipartitions of the ``atomic'' holographic codes in arXiv:2110.14691 in which the correctability assumption can be violated.
- Abstract(参考訳): Holographic codes is a type of error-correcting code with extra geometry structure ensured by a `complementary recovery'' property: given a division of the physical Hilbert space $\mathcal{H}_A$ and $\mathcal{H}_{\bar A}$, and an algebra of physical operator $\mathcal{M}\subseteq (\mathcal{H}_A)\otimes I_{\mathcal{H}_{\bar A}}$, the logical operator in $\mathcal{L}(\mathcal{H}_L)\simeq \mathcal{L}(P\mathcal{H})$, which can created by $\mathcal{M}$ and $\mathcal{H}_{\bar A}$, and an algebra of physical operator of physical operator $\mathcal{M}\subseteq (\mathcal{L}(\mathcal{H}_A)\otimes I_{\mathcal{H}_{\bar A}}.
arXiv:2110.14691 では、一意性定理が述べられている: 相補的回復を示すことができる唯一の可能なタプルは、最大値 $\mathcal{M}=P(\mathcal{L}(\mathcal{H}_A)\otimes I_{\mathcal{H}_{\bar A}})P$ である。
我々は、arXiv:2110.14691 で提案された 4 ビット符号の ``non-adjacent'' 分割を用いて、この結果に対する反例を指摘する。
このことは, 代数的 Knill-Laflamme 条件 $[P E_i^\dagger E_j P,\mathcal{M}]=0$ を誤差演算子対に対して強制する必要がある。
このチャネルに関して$\mathcal{M}$ が修正可能であるという追加の要求を加えると、一意性は復元され、この仮定を加えて arXiv:2110.14691 の定理を再証明する。
本稿では, 正当性仮定に違反する可能性のある, arXiv:2110.14691 の `atomic'' ホログラム符号の2部構成の一覧を示す。
関連論文リスト
- More on genuine multi-entropy and holography [0.0]
私たちは$rm GM[mathttq]$を体系的に$mathttq$に対して構築する方法の処方則を与えます。
一般的な$mathttq$の場合、$rm GM[mathttq]$は$N (mathttq)-p(mathttq-1)-1の自由パラメータの数を含む。
これらは$N (mathttq)+1$の真の$mathttqに対する新しい診断数を与える
論文 参考訳(メタデータ) (2025-04-23T10:13:10Z) - Learning a Single Neuron Robustly to Distributional Shifts and Adversarial Label Noise [38.551072383777594]
本研究では, 対向分布シフトの存在下でのL2$損失に対して, 単一ニューロンを学習する問題について検討した。
ベクトルベクトル二乗損失を$chi2$divergenceから$mathcalp_0$に近似するアルゴリズムを開発した。
論文 参考訳(メタデータ) (2024-11-11T03:43:52Z) - Towards verifications of Krylov complexity [0.0]
私は16の量子力学系のモーメントの完全かつ明示的な表現をSchr"odinger と Heisenberg の両方で正確に解けるように提示する。
論文 参考訳(メタデータ) (2024-03-11T02:57:08Z) - Provably learning a multi-head attention layer [55.2904547651831]
マルチヘッドアテンション層は、従来のフィードフォワードモデルとは分離したトランスフォーマーアーキテクチャの重要な構成要素の1つである。
本研究では,ランダムな例から多面的注意層を実証的に学習する研究を開始する。
最悪の場合、$m$に対する指数的依存は避けられないことを示す。
論文 参考訳(メタデータ) (2024-02-06T15:39:09Z) - Statistical Learning under Heterogeneous Distribution Shift [71.8393170225794]
ground-truth predictor is additive $mathbbE[mathbfz mid mathbfx,mathbfy] = f_star(mathbfx) +g_star(mathbfy)$.
論文 参考訳(メタデータ) (2023-02-27T16:34:21Z) - Learning a Single Neuron with Adversarial Label Noise via Gradient
Descent [50.659479930171585]
モノトン活性化に対する $mathbfxmapstosigma(mathbfwcdotmathbfx)$ の関数について検討する。
学習者の目標は仮説ベクトル $mathbfw$ that $F(mathbbw)=C, epsilon$ を高い確率で出力することである。
論文 参考訳(メタデータ) (2022-06-17T17:55:43Z) - Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
量子系 $S$ に関連する可観測物は非可換代数 $mathcal A_S$ を形成する。
密度行列 $rho$ は可観測物の期待値から決定できると仮定される。
アーベル代数は内部自己同型を持たないので、測定装置は可観測物の平均値を決定することができる。
論文 参考訳(メタデータ) (2021-12-14T16:29:53Z) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z) - Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and
ReLUs under Gaussian Marginals [49.60752558064027]
ガウス境界の下では、半空間とReLUを不可知的に学習する基本的な問題について検討する。
我々の下限は、これらのタスクの現在の上限が本質的に最良のものであるという強い証拠を与える。
論文 参考訳(メタデータ) (2020-06-29T17:10:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。