論文の概要: Minimax Quantum State Tomography in a Known Trace-Distance Ball
- arxiv url: http://arxiv.org/abs/2610.05374v1
- Date: Sun, 04 Oct 2026 17:06:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-10 14:16:57.196657
- Title: Minimax Quantum State Tomography in a Known Trace-Distance Ball
- Title(参考訳): トレーサビリティ・ボールにおける最小量子状態トモグラフィ
- Abstract要約: 量子状態トモグラフィーは、未知の状態が既知の参照状態の周囲の半径$R$のトレース距離ボールにあるときに研究する。
任意の集団測定では、最小限の予測リスクと信頼半径を普遍定数まで決定する。
- 参考スコア(独自算出の注目度): 5.207559889920258
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We study quantum state tomography when the unknown state lies in a trace-distance ball of radius $R$ around a known reference state $ρ$. For arbitrary collective measurements, we determine the minimax expected risk and confidence radius up to universal constants, uniformly over the dimension, center spectrum, radius, and sample size. Write $Γ=d(\mathrm{Tr}\sqrtρ)^2+d^2R$. For $d\ge2$, $0<R\le1$, and $n\ge1$ copies, the expected risk is $Θ(\min\{R,\sqrt{Γ/n}\})$. At failure probability $0<δ\le1/3$, the minimax confidence radius is \[ Θ\!\left(\min\left\{R,\sqrt{\frac{Γ+\log(1/δ)}{n}}\right\}\right). \] For $\varepsilon\le c_0R$ with a universal $c_0>0$, the copy complexity is $Θ((Γ+\log(1/δ))/\varepsilon^2)$. For the lower bound we use a weighted trace-norm witness to retain all spectral scales in a square-root perturbation family. For the upper bound, we give a direct spectral and concentration analysis of a modified existing purification-based procedure.
- Abstract(参考訳): 我々は、未知の状態が既知の参照状態$ρ$の周囲の半径$R$のトレース距離ボールにあるとき、量子状態トモグラフィーを研究する。
任意の集団測定のために、最小最大リスクと信頼半径を、次元、中心スペクトル、半径、サンプルサイズを均一に、普遍定数まで決定する。
d(\mathrm{Tr}\sqrtρ)^2+d^2R$ と書く。
$d\ge2$, $0<R\le1$, $n\ge1$コピーの場合、期待されるリスクは$(\min\{R,\sqrt{a/n}\})$である。
失敗確率が 0<δ\le1/3$ の場合、ミニマックスの信頼半径は \[ !
\left(\min\left\{R,\sqrt {\frac{a+\log(1/δ)}{n}}\right\right)。
\]$\varepsilon\le c_0R$ が普遍的な$c_0>0$ の場合、コピーの複雑さは $\\log(1/δ)/\varepsilon^2)$ となる。
下限については、重み付けされたトレースノームの証人を用いて、平方根摂動系における全てのスペクトルスケールを保持する。
上界では, 改質された既存の浄化法について, 直接スペクトルおよび濃度分析を行う。
関連論文リスト
- 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) - A Frame-Spread Lower Bound for Quantum Entropy Estimation under Fixed Rank-One Measurements [0.5076419064097734]
固定階数1の独立な結果から,$d$次元量子状態のフォン・ノイマンエントロピーを推定する。
結果は、コピー間で独立して繰り返される固定された測定、適応的および集合的プロトコル、コピー間で共通の再利用プロトコルがカバーされないことを懸念している。
論文 参考訳(メタデータ) (2026-08-25T15:44:26Z) - Local and Global Risk Bounds for Quantum Entropy Estimation under Projective-Design Measurements [0.5076419064097734]
固定階数 1 の POVM の独立な結果からフォン・ノイマンエントロピーを推定するための下界を確立する。
回転平均のファンツリー引数は、$dge C$と$nge Cd$の場合に、少なくとも$(d/n)log2n/(4d)$という大域的ミニマックスリスクを与える。
また,最大混合状態付近の作用素-ノームボール半径$r$のリスクも特徴付ける。
論文 参考訳(メタデータ) (2026-08-25T03:35:37Z) - 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) - Tripartite information of free fermions: a universal entanglement coefficient from the sine kernel [51.56484100374058]
自由フェルミオンの3分割情報I_3を3つの隣接する幅wに分割した2次元格子上で検討する。
g(z) は z* = 1.329 +/- 0.001: で一意な零点を持ち、k_F w z* のモードは相互情報の独占に反する。
z ln z の領域法則項と z2 の項の2つの正確なキャンセルは、I_3 の組み合わせに固有のものである。
論文 参考訳(メタデータ) (2026-03-03T15:39:35Z) - Nonparametric MLE for Gaussian Location Mixtures: Certified Computation and Generic Behavior [28.71736321665378]
一次元のガウス的位置混合に対する非パラメトリック最大度推定器$widehatpi$について検討する。
We provide a algorithm that for small enough $varepsilon>0$ computes a $varepsilon$-approximation of $widehatpi in Wasserstein distance。
また、$k$-atomicと条件付けられた$widehatpi$の分布は、関連する2k-1$次元パラメータ空間上の密度を許容することを示す。
論文 参考訳(メタデータ) (2025-03-26T03:36:36Z) - Dimension-free Private Mean Estimation for Anisotropic Distributions [55.86374912608193]
以前の$mathRd上の分布に関する民間推定者は、次元性の呪いに苦しむ。
本稿では,サンプルの複雑さが次元依存性を改善したアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-11-01T17:59:53Z) - Neural network learns low-dimensional polynomials with SGD near the information-theoretic limit [75.4661041626338]
単一インデックス対象関数 $f_*(boldsymbolx) = textstylesigma_*left(langleboldsymbolx,boldsymbolthetarangleright)$ の勾配勾配勾配学習問題について検討する。
SGDに基づくアルゴリズムにより最適化された2層ニューラルネットワークは、情報指数に支配されない複雑さで$f_*$を学習する。
論文 参考訳(メタデータ) (2024-06-03T17:56:58Z) - On the $O(\frac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its Momentum Extension Measured by $\ell_1$ Norm [54.28350823319057]
本稿では、RMSPropとその運動量拡張を考察し、$frac1Tsum_k=1Tの収束速度を確立する。
我々の収束率は、次元$d$を除くすべての係数に関して下界と一致する。
収束率は$frac1Tsum_k=1Tと類似していると考えられる。
論文 参考訳(メタデータ) (2024-02-01T07:21:32Z) - Detection of Dense Subhypergraphs by Low-Degree Polynomials [72.4451045270967]
ランダムグラフにおける植込み高密度部分グラフの検出は、基本的な統計的および計算上の問題である。
我々は、$Gr(n, n-beta)ハイパーグラフにおいて、植えた$Gr(ngamma, n-alpha)$ subhypergraphの存在を検出することを検討する。
平均値の減少に基づく硬さが不明な微妙な対数密度構造を考えると,この結果はグラフの場合$r=2$で既に新しくなっている。
論文 参考訳(メタデータ) (2023-04-17T10:38:08Z) - Sparse Signal Detection in Heteroscedastic Gaussian Sequence Models:
Sharp Minimax Rates [1.0309387309011746]
スパースな代替品に対する信号検出問題を、既知のスパシティ$s$に対して検討する。
ミニマックス分離半径$epsilon*$の上の上限と下限を見つけ、それらが常に一致することを証明する。
以上の結果から,epsilon*$の挙動に関する新たな位相遷移が,Sigma$の疎度レベル,$Lt$メトリック,およびヘテロスセダサシティプロファイル(herescedasticity profile)に現れる。
論文 参考訳(メタデータ) (2022-11-15T23:53:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。