論文の概要: Robust Quantum Extremal Numbers
- arxiv url: http://arxiv.org/abs/2608.13907v1
- Date: Fri, 14 Aug 2026 03:24:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-17 20:14:29.256861
- Title: Robust Quantum Extremal Numbers
- Title(参考訳): ロバスト量子極小数
- Abstract要約: 本研究は、この極端問題の堅牢な拡張を開発する。
4mの量子ビット上の純粋な状態に対しては、以下の局所的な安定性の不等式が確立される。
これらの結果は、正確な量子ターン障害を定量的ロバストネスステートメントに変換する。
- 参考スコア(独自算出の注目度): 7.580969262940507
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Absolutely maximally entangled states require every reduction of at most half of the parties to be maximally mixed, a condition that is both rigid and often impossible for qubit systems. Previous work introduced the quantum extremal number, which maximizes the number of exactly maximally mixed half-body marginals, and determined the exact value Qex(8,4)=56. The present work develops a robust extension of this extremal problem. For a subsystem $A$, the marginal maximal-mixing defect is defined by \[ D_A=2^{|A|}\operatorname{Tr}(ρ_A^2)-1 =2^{|A|}\left\|ρ_A-\frac{I_A}{2^{|A|}}\right\|_2^2, \] and $Q_{\mathrm{ex},\varepsilon}^{D}(n,k)$ is defined as the maximum number of $k$-body marginals satisfying $D_A\leq\varepsilon$ in an $n$-qubit pure state. This counting problem differs from approximate $k$-uniformity, which requires all $k$-body marginals to obey a common error bound. For pure states on $4m$ qubits, the following local stability inequality is established: \[ \sum_{i\in T}D_{T\setminus\{i\}}\geq1 \qquad (|T|=2m+1). \] It follows that, whenever $\varepsilon<1/(2m+1)$, the hypergraph of $\varepsilon$-good $2m$-subsets is $K_{2m+1}^{(2m)}$-free. Combined with the known exact eight-qubit construction, this yields the stability plateau \[ Q_{\mathrm{ex},\varepsilon}^{D}(8,4)=56, \qquad 0\leq\varepsilon<\frac15. \] For odd systems of $2k+1$ qubits, the exact forbidden hypergraph $H_k$ is used to derive explicit finite-error stability radii. In particular, $Q_{\mathrm{ex},\varepsilon}^{D}(9,4)\leq120$ for $0\leq\varepsilon<1/17$. These results turn exact quantum Turán obstructions into quantitative robustness statements and identify intervals on which quantum extremal numbers are stable under imperfect marginal mixedness.
- Abstract(参考訳): 絶対的に極大に絡み合った状態は、極大に混ざり合わなければならないが、これは立方体系にとって厳密でしばしば不可能な条件である。
以前の研究は量子極値を導入し、これは正に最大に混合された半体辺縁数の数を最大化し、正確な値 Qex(8,4)=56 を決定した。
本研究は、この極端問題の堅牢な拡張を開発する。
D_A=2^{|A|}\operatorname{Tr}(ρ_A^2)-1 =2^{|A|}\left\|ρ_A-\frac{I_A}{2^{|A|}}\right\|_2^2, \] と $Q_{\mathrm{ex},\varepsilon}^{D}(n,k)$ は$D_A\leq\varepsilon$ を満たす$k$の辺辺の最大値として定義される。
このカウント問題はおよそ$k$-uniformityとは異なる。
4m$ qubits 上の純粋な状態に対しては、以下の局所安定性の不等式が成立する: \[ \sum_{i\in T}D_{T\setminus\{i\}}\geq1 \qquad (|T|=2m+1)。
\]$\varepsilon<1/(2m+1)$のときいつでも、$\varepsilon$-good $2m$-subsetsのハイパーグラフは$K_{2m+1}^{(2m)}$-freeである。
既知の8量子ビット構成と組み合わせると、安定性プラトー \[Q_{\mathrm{ex},\varepsilon}^{D}(8,4)=56, \qquad 0\leq\varepsilon<\frac15) が得られる。
\] 2k+1$ qubits の奇数系に対して、厳密な禁断ハイパーグラフ $H_k$ は明示的な有限エラー安定性半径を導出するために用いられる。
特に、$Q_{\mathrm{ex},\varepsilon}^{D}(9,4)\leq120$ for $0\leq\varepsilon<1/17$。
これらの結果は、正確な量子タラン障害物を定量的堅牢性ステートメントに変換し、量子極小数が不完全境界混合の下で安定な区間を特定する。
関連論文リスト
- Isospectral majorization and isoperimetric inequalities for coherent states on the Bloch sphere [0.0]
我々はリーブ・ソロヴェイ不等式の等スペクトルバージョンを証明した。
球面キャップは、Toeplitz作用素の固有値の任意の部分和を1_$で最大化する。
論文 参考訳(メタデータ) (2026-08-12T16:46:26Z) - The Condition-Number Barrier in Sparse Least Squares [77.64108812086542]
AxiotisとSviridenkoは[AS21]において、凸最適化における制限条件数への線形依存はスパース時間アルゴリズムでは改善できないと推測した。
我々は、最小二乗目的に対する予想下界を確立し、ランダム化された完全体積小セット展開仮説に基づく条件付けを行う。
論文 参考訳(メタデータ) (2026-08-03T17:57:01Z) - The Sample Complexity of Fidelity Estimation to a Known Rank-$r$ Reference State Is $\widetildeΘ(r^2/\varepsilon^2)$ [0.0]
量子スペクトル推定の精度を一定に抑えるために、ほぼ四分法以下の$widetilde(r2)$を証明した。
また、量子スペクトル推定を一定精度で行うために、ほぼ四分法以下の$widetilde(r2)$を証明した。
論文 参考訳(メタデータ) (2026-08-03T06:43:01Z) - Tikhonov-regularised projected gradient flow for equality-constrained bilinear quantum control [0.0]
本研究では,$mathcalH=L(0,T;mathbbR)$に対する等式制約制御対象に対する投影型勾配流について検討する。
i) $(_varepsilon)=(_min2+varepsilon2)$; (ii) Objective monotonicity $mathrmdJ/
論文 参考訳(メタデータ) (2026-04-29T12:53:58Z) - 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) - Sharp Gap-Dependent Variance-Aware Regret Bounds for Tabular MDPs [54.28273395444243]
我々は,モノトニック値 Omega (MVP) アルゴリズムが,差分を考慮した差分依存残差境界を$tildeOleft(left(sum_Delta_h(s,a)>0 fracH2 log K land MathttVar_maxtextc$。
論文 参考訳(メタデータ) (2025-06-06T20:33:57Z) - The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - Dimension Independent Disentanglers from Unentanglement and Applications [55.86191108738564]
両部非絡み込み入力から次元独立なk-パーティイトディジアンタングル(類似)チャネルを構築する。
NEXP を捉えるためには、$| psi rangle = sqrta | sqrt1-a | psi_+ rangle という形の非負の振幅を持つのに十分であることを示す。
論文 参考訳(メタデータ) (2024-02-23T12:22:03Z) - Estimating the Mixing Coefficients of Geometrically Ergodic Markov
Processes [5.00389879175348]
実数値の幾何学的エルゴード的マルコフ過程の個々の$beta$-mixing係数を1つのサンプルパスから推定する。
予想される誤差率は$mathcal O(log(n) n-1/2)$である。
論文 参考訳(メタデータ) (2024-02-11T20:17:10Z) - Low-degree learning and the metric entropy of polynomials [44.99833362998488]
少なくとも$Omega(sqrtvarepsilon)2dlog n leq log mathsfM(mathscrF_n,d,|cdot|_L,varepsilon)は2辺の推定値$c(1-varepsilon)2dlogを満たす。
論文 参考訳(メタデータ) (2022-03-17T23:52:08Z) - 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) - Optimal Mean Estimation without a Variance [103.26777953032537]
本研究では,データ生成分布の分散が存在しない環境での重み付き平均推定問題について検討する。
最小の信頼区間を$n,d,delta$の関数として得る推定器を設計する。
論文 参考訳(メタデータ) (2020-11-24T22:39:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。