論文の概要: The cone of states over time: exact tests and convergent two-sided hierarchies
- arxiv url: http://arxiv.org/abs/2611.18001v1
- Date: Fri, 13 Nov 2026 10:27:07 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-11-16 19:26:00.619923
- Title: The cone of states over time: exact tests and convergent two-sided hierarchies
- Title(参考訳): 時間の経過に伴う状態の円錐:正確なテストと収束した両側階層
- Abstract要約: 有意なトレースノルムハウスドルフがトレースワンスライス上に有界な収束外半定階層を示す。
2値の古典的出力に対しては、不確定な出力ブロックと単一のストートではない混合を含む、正確なSDPメンバシップテストを得る。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: A state over time (stote) pairs a state $ρ$ with a channel $\mathcal{E}$ as the Hermitian, generally non-positive operator $(ρ\otimes\mathbf{1})\star J_\mathcal{E}$. We study the convex cone $\widehat{\mathcal{Q}}$ generated by these operators. Our main result is a convergent outer semidefinite hierarchy with an explicit trace-norm Hausdorff bound on its trace-one slices. Specializing constrained symmetric-extension theory to the input--channel representation, we show that Bose-extension rounding preserves the channel marginal constraint and gives error at most $2d_A^2(d_A-1)/(k+d_A-1)$ at level $k$. A complementary inner hierarchy retains all channels at each chosen pure-input direction. For $d_A\ge2$, its error is at most $2(d_A-1)\sin^2δ$, where $δ$ is the Fubini--Study covering radius; nested sets of $N$ directions give error at most $2π^2(d_A-1)N^{-1/(d_A-1)}$, independently of $d_B$. These bounds provide explicit size--accuracy guarantees and certified support-value bounds, without guaranteeing finite termination for exact boundary membership. For binary classical outputs, we obtain an exact SDP membership test, including indefinite output blocks and mixtures that are not single stotes. At faithful marginal the test reduces to a scalar inequality; every trace-one member of this sector with input marginal $ρ$ has a constructive realization using at most $\operatorname{rank}ρ$ pure-input stotes with binary measurement channels. Finally, we compute the exact isotropic boundary and prove $\mathrm{PPT}\subsetneq\widehat{\mathcal{Q}}\cap\mathrm{PSD}\subsetneq\mathrm{PSD}$ for equal local dimensions at least two.
- Abstract(参考訳): 時間が経過した状態は、状態 $ρ$ とチャネル $\mathcal{E}$ をエルミート的、一般に非正の作用素 $(ρ\otimes\mathbf{1})\star J_\mathcal{E}$ としてペアする。
これらの演算子によって生成される凸円錐 $\widehat{\mathcal{Q}} について検討する。
我々の主な結果は、そのトレース1スライス上に有意なトレースノルムハウスドルフを持つ収束外半定階層である。
入力チャネル表現に制約付き対称伸張理論を特化して、ボース伸張丸めはチャネル境界の制約を保ち、少なくとも2d_A^2(d_A-1)/(k+d_A-1)$の誤差をレベル$k$で表す。
補完的な内部階層は、選択された純粋入力方向の全てのチャネルを保持する。
d_A-1)\sin^2δ$ の場合、$δ$ はフビニ-スタディ被覆半径である;$N$ のネストされた集合は、$d_B$ とは独立に 2π^2(d_A-1)N^{-1/(d_A-1)} で誤差を与える。
これらの境界は、厳密な境界メンバーシップの有限終了を保証せずに、明確な大きさの精度保証と認証された支持値境界を提供する。
2値の古典的出力に対しては、不確定な出力ブロックと単一のストートではない混合を含む、正確なSDPメンバシップテストを得る。
入力辺がρ$のこのセクターのトレースワンなメンバーは、少なくとも$\operatorname{rank}ρ$の純入出力ストートとバイナリ測定チャネルを持つ構成的実現を持つ。
最後に、正確な等方的境界を計算し、少なくとも2つの同じ局所次元に対して$\mathrm{PPT}\subsetneq\widehat{\mathcal{Q}}\cap\mathrm{PSD}\subsetneq\mathrm{PSD}$を証明する。
関連論文リスト
- Membership in the cone of quantum states over time is NP-hard [0.0]
Fawziの定理は、$widehatmathcalQ(A:A'R)$が$d=dim Age2$, $r=dim Rge2$, $d+r>5$のとき有限半定表現を認めないことを示唆している。
論文 参考訳(メタデータ) (2026-10-26T07:41:18Z) - Geometry-Dependent Approximation for Non-Monotone $k$-Submodular Maximization [55.29259818039367]
支持領域がより均一な選択を許すにつれて、認証された近似係数がどのように改善されるかを示す。
明示的なパラメータの選択は、非遅延認証プロファイルに$underline_k()$を与える。
値保持丸めは、これらの保証をマトロイドとクナプサックの制約に転送する。
論文 参考訳(メタデータ) (2026-10-02T20:52:38Z) - Sharp Minimax Regret for Infinite-Memory Logistic Prediction [55.29259818039367]
Lag $j$はスケール$r_j$の予測に影響を与え、$n_T,j=T-j+1$の予測ラウンドに入る。
すべての要約可能なエンベロープに対して、局所化された混合は$cR_T(r)leq C_T(r)$を証明する。
指数関数やエンベロープの場合、有限サンプル条件の下では、トープリッツ・デサインの逆は$cR_T(r)geq c_T(r)$である。
論文 参考訳(メタデータ) (2026-08-27T01:31:46Z) - Near-Optimal Dimension Lower Bounds for Single-Vector Embeddings of Maximum Inner Product Similarity [75.14269295861845]
シングルトンクエリでは、Chamferは最大内部積類似度(MAX-IP)になる。
すべての固定$in(0,1)$に対して、定数は$A_,c_>0$である。
単位球MAX-IPマトリクスは、DNFパターンマトリクスの正確な2値アフィンイメージであり、少なくとも8ドルのギャップがある。
論文 参考訳(メタデータ) (2026-07-22T17:27:20Z) - Rényi exponent landscape of multipartite entanglement in free-fermion systems [51.56484100374058]
我々は、Rényi tripartite information $I_3() が小フェルミ運動量での質的に $exclusion-dependent scaling を示すことを示した。
I_m(n)/I_m(1) sim zm-1 to 0$ for all integer $n geq 2$, so the leading von Neumann signal can builded from integer Rényi data。
論文 参考訳(メタデータ) (2026-03-09T22:27:00Z) - A Mathematical Theory of Top-$k$ Sparse Attention via Total Variation Distance [7.014801584517052]
我々は,分散レベルと出力レベルの両方でエラーを定量化する,Top-$$ attention truncationという統一フレームワークを開発した。
総偏差距離は捨てられたソフトマックスのテール質量と一致し,$mathrmTV(P,hat P)=1-e-mathrmTV(P,hat P)=1-e-mathrmTV(P,hat P)$を満たすことを示す。
論文 参考訳(メタデータ) (2025-12-08T15:36:41Z) - Approximating the operator norm of local Hamiltonians via few quantum states [53.16156504455106]
複素ヒルベルト空間上で作用するエルミート作用素 $A$ を 2n$ とする。
A$ がパウリ拡大において小さな次数を持つとき、あるいは言い換えれば、$A$ は局所 $n$-量子ハミルトニアンである。
A$ が $d$-local, textiti.e., $deg(A)le d$ であるときは常に、次の離散化型不等式を持つことを示す。
論文 参考訳(メタデータ) (2025-09-15T14:26:11Z) - Nonasymptotic one-and two-sample tests in high dimension with unknown
covariance structure [0.0]
テストの問題は、$mu が 0 に対して $eta-閉である場合、すなわち $|mu| geq (eta + delta)$ に対して $|mu| leq eta である。
本研究の目的は,I型とII型の両方の誤差を所定のレベルで制御できるように,最小分離距離$の漸近的上下境界を求めることである。
論文 参考訳(メタデータ) (2021-09-01T06:22:53Z) - The planted matching problem: Sharp threshold and infinite-order phase
transition [25.41713098167692]
ランダムに重み付けされた$ntimes n$ bipartite graphに隠された完全マッチング$M*$を再構築する問題について検討する。
任意の小さな定数 $epsilon>0$ に対して $sqrtd B(mathcalP,mathcalQ) ge 1+epsilon$ が成り立つ場合、任意の推定値の再構築誤差は $0$ から有界であることが示される。
論文 参考訳(メタデータ) (2021-03-17T00:59:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。