論文の概要: Stabilizer complexity and the Python's lunch
- arxiv url: http://arxiv.org/abs/2608.12472v1
- Date: Wed, 12 Aug 2026 18:00:17 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-14 18:29:38.297246
- Title: Stabilizer complexity and the Python's lunch
- Title(参考訳): 安定化器の複雑さとPythonのランチ
- Abstract要約: ホログラフィックCFTにおけるエネルギー境界条件が一定である部分絡み合った熱(PET)状態の一方に対応する還元密度行列の安定化器複雑性。
演算的に意味のあるマジックモノトンであるウィグナーの負性性について検討し、サブリージョン上の還元状態の量子回路準備を古典的にシミュレートする複雑性として解釈することができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this note, we study the stabilizer complexity of the reduced density matrix corresponding to one side of a partially entangled thermal (PET) state with fixed energy boundary conditions in a holographic CFT. In particular, we study Wigner negativity, an operationally meaningful magic monotone which can be interpreted as the complexity of classically simulating any quantum circuit preparation of the reduced state on the subregion. Using assumptions on the pseudorandomness of the CFT spectrum and the heavy operator insertion, we observe that the Wigner negativity of the PET state relative to the microcanonical density matrix at the given energy is given by $\exp\left[\frac{1}{8G_N}(A_{\text{out}} - A_{\text{min}})\right]$, where $A_{\text{out}}$ is the area of the outer extremal surface, while $A_{\text{min}}$ is the area of the minimal extremal surface. Thus, the stabilizer complexity of the reduced density matrix on the boundary subregion is $O(1)$ in the absence of a python's lunch, but gets exponentially enhanced in the presence of a python's lunch in the bulk geometry.
- Abstract(参考訳): 本稿では, ホログラフィックCFTにおいて, エネルギー境界条件が一定である部分絡み合った熱(PET)状態の一方に対応する還元密度行列の安定化係数について検討する。
特に Wigner negativity は操作的に意味のあるマジックモノトンであり、サブリージョン上の還元状態の量子回路準備を古典的にシミュレートする複雑性として解釈できる。
CFTスペクトルの擬似ランダム性と重作用素挿入の仮定を用いて、所与のエネルギーにおけるマイクロカノニカル密度行列に対するPET状態のウィグナー負性は、$\exp\left[\frac{1}{8G_N}(A_{\text{out}} - A_{\text{out}})\right]$、$A_{\text{out}}$は外面の領域であり、$A_{\text{min}}$は極小極小表面の領域である。
したがって、境界部分領域における密度行列の安定化の複雑さは、ピソンのランチがない場合は$O(1)$であるが、バルク幾何学におけるピソンのランチの存在下で指数関数的に増大する。
関連論文リスト
- Near-Optimal Mode Scaling for Finite-Dimensional Boson Sampling via Lie-Algebraic Leakage Bounds [0.8594140167290097]
物質ベースのプラットフォーム上のボソンサンプリングは、有限次元局所ヒルベルト空間におけるボゾンモードの符号化を必要とする。
コンパクトリー群の既約表現に対する非相互作用サンプリングのための統一的なフレームワークを開発する。
我々は遷移行列のガウスモデルにおいて、そのスペクトルノルムが以前のスピンベースエミュレーションの$O(n)$最悪の場合よりも$tildeO(stn)$に集中していることを証明する。
論文 参考訳(メタデータ) (2026-07-13T15:36:29Z) - Quadratically Regularized Optimal Transport: Localization Bounds and Affine Case Analysis [4.280045284812897]
有向ハウスドルフ距離において、QOT の支持は、$varepsilonfrac1d+2$ よりも早くモンジュグラフの周りに集中できないことを示す。
我々は, 自己輸送に問題を低減し, 近年の自己輸送疎結合結果を適用することにより, $varepsilonfrac1d+2$ の急激な点方向管束を導出する。
論文 参考訳(メタデータ) (2026-05-23T16:21:03Z) - Intrinsic Wasserstein Rates for Score-Based Generative Models on Smooth Manifolds [61.14405512940818]
Scoreベースの生成モデルは高次元空間で訓練されていることを示す。
有限固有アンカーとガウス・ニュートンによる最も近い射影座標のReLU実装を用いる。
論文 参考訳(メタデータ) (2026-05-15T10:20:05Z) - Hardness of High-Dimensional Linear Classification [58.29089693778071]
我々は、最大半空間離散性問題に対する次元下界の新たな指数関数を確立する。
どちらも計算幾何学と機械学習の基本的問題であり、その正確で近似的な形式である。
論文 参考訳(メタデータ) (2026-03-19T15:53:41Z) - Low-degree Lower bounds for clustering in moderate dimension [53.03724383992195]
我々は、$n$点を$K$群にクラスタリングする根本的な問題を、$mathbbRd$における等方ガウスの混合から引き出された。
我々は、$n leq dK$のクラスタリングの難しさは次元の縮小とスペクトル法によって引き起こされるが、中等次元のレジームはより微妙な現象を伴い、「非最適率」につながることを示した。
我々は、この速度にマッチする新しい非スペクトルアルゴリズムを提案し、中等次元のクラスタリング問題の計算限界に新しい光を当てる。
論文 参考訳(メタデータ) (2026-02-26T14:03:55Z) - PAC global optimization for VQE in low-curvature geometric regimes [0.3553493344868413]
変分量子固有解法における大域的な$varepsilon$-optimalityのノイズロスト保証
Morse--Bott 部分多様体は座標整列な埋め込みフラットに対してファイバー正則性を満たす。
論文 参考訳(メタデータ) (2025-11-18T16:18:26Z) - Construction of maximally non-Hermitian potentials under unbroken PT-symmetry constraint [0.0]
虚ポテンシャルが$V(x)$の離散シュル「オーディンガー方程式の族を研究する。
すべての有界エネルギーの現実は、極大に非エルミートスペクトル-縮退境界$partial cal D$まで生き残る。
論文 参考訳(メタデータ) (2025-07-13T10:25:41Z) - Convergence Rate Analysis of LION [54.28350823319057]
LION は、勾配カルシュ=クーン=T (sqrtdK-)$で測定された $cal(sqrtdK-)$ の反復を収束する。
従来のSGDと比較して,LIONは損失が小さく,性能も高いことを示す。
論文 参考訳(メタデータ) (2024-11-12T11:30:53Z) - LDPC stabilizer codes as gapped quantum phases: stability under graph-local perturbations [0.025206105035672277]
我々は、ブラヴィイ、ハスティングス、ミチャラキスによる位相秩序の安定性の証明を、低密度パリティチェック符号に対応するハミルトン群に一般化する。
LDPC符号は、非ユークリッド設定においても、一般に安定なギャップ付き量子位相を定義する。
論文 参考訳(メタデータ) (2024-11-04T18:52:44Z) - A Law of Robustness beyond Isoperimetry [84.33752026418045]
我々は、任意の分布上でニューラルネットワークパラメータを補間する頑健性の低い$Omega(sqrtn/p)$を証明した。
次に、$n=mathrmpoly(d)$のとき、スムーズなデータに対する過度なパラメータ化の利点を示す。
我々は、$n=exp(omega(d))$ のとき、$O(1)$-Lipschitz の頑健な補間関数の存在を否定する。
論文 参考訳(メタデータ) (2022-02-23T16:10:23Z) - A World without Pythons would be so Simple [0.0]
極端表面と境界の境界の間に位置するバルク作用素は、古典的極限における単純な境界再構成を許容することを示す。
単純なウェッジは、Pythonのランチを平均化することで得られる、特定の粗いCFT状態と双対であることがわかった。
効率的な量子回路は、この粗粒状状態を、局所モジュラーハミルトニアンを持つ状態と有限時間で区別できない「単純状態」に変換する。
論文 参考訳(メタデータ) (2021-02-15T19:00:00Z) - On Suboptimality of Least Squares with Application to Estimation of
Convex Bodies [74.39616164169131]
雑音支援関数の測定から得られる凸を次元$dgeq 6$で推定する際、最小広場の最適性に関するオープンな問題を解決した。
Least Squaresは準最適であり、$tildeTheta_d(n-2/(d-1))$であるのに対して、minimaxレートは$Theta_d(n-4/(d+3)$である。
論文 参考訳(メタデータ) (2020-06-07T05:19:00Z) - Anisotropy-mediated reentrant localization [62.997667081978825]
2次元双極子系、$d=2$、一般化双極子-双極子相互作用$sim r-a$、トラップイオン系やリドバーグ原子系で実験的に制御されたパワー$a$を考える。
異方性双極子交換を引き起こす双極子の空間的に均質な傾き$$beta$は、ロケータ展開を超えた非自明な再帰的局在をもたらすことを示す。
論文 参考訳(メタデータ) (2020-01-31T19:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。