論文の概要: A Frame-Spread Lower Bound for Quantum Entropy Estimation under Fixed Rank-One Measurements
- arxiv url: http://arxiv.org/abs/2610.00270v1
- Date: Tue, 25 Aug 2026 15:44:26 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-05 14:48:16.408504
- Title: A Frame-Spread Lower Bound for Quantum Entropy Estimation under Fixed Rank-One Measurements
- Title(参考訳): 固定ランクワン測定による量子エントロピー推定のためのフレーム拡散下界
- Abstract要約: 固定階数1の独立な結果から,$d$次元量子状態のフォン・ノイマンエントロピーを推定する。
結果は、コピー間で独立して繰り返される固定された測定、適応的および集合的プロトコル、コピー間で共通の再利用プロトコルがカバーされないことを懸念している。
- 参考スコア(独自算出の注目度): 0.5076419064097734
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study estimation of the von Neumann entropy of a $d$-dimensional quantum state from independent outcomes of a fixed rank-one measurement. Let $κ_ν\in[1,d+1]$ denote the normalized trace-zero frame spread; $κ_ν=1$ for exact complex projective $2$-designs. For any fixed rank-one measurement and $n\le c_2d^2/κ_ν$, the minimax mean-squared error is at least $c_1\log^2\{d^2/(κ_νn)\}$. For bounded frame spread and every fixed $0<a<2$, the minimax risk is of order $\log^2 d$ throughout $n\lesssim d^{2-a}$; hence fixed uniform accuracy requires $Ω(d^2)$ observations. Existing tomography bounds give bounded risk from $O(d^3\log^3 d)$ observations for finite equal-weight exact designs and the Haar covariant measurement, while the intermediate minimax regime remains open. The results concern a fixed measurement repeated independently across copies; adaptive and collective protocols, and protocols that reuse common randomness across copies, are not covered.
- Abstract(参考訳): 固定階数1の独立な結果から,$d$次元量子状態のフォン・ノイマンエントロピーを推定する。
κ_ν\in[1,d+1]$ は正規化されたトレースゼロフレームの展開を表す。
固定階数1の測定と$n\le c_2d^2/κ_ν$の場合、最小二乗誤差は少なくとも$c_1\log^2\{d^2/(κ_νn)\}$である。
有界なフレーム展開とすべての固定された$0<a<2$の場合、ミニマックスリスクは$n\lesssim d^{2-a}$を通して$\log^2 d$である。
既存のトモグラフィー境界は、有限等重量正確な設計とハール共変測度に対する$O(d^3\log^3 d)$観測から有界リスクを与えるが、中間ミニマックス状態は開である。
結果は、コピー間で独立に繰り返される固定された測定、適応的および集合的プロトコル、コピー間で共通のランダム性を再利用するプロトコルがカバーされないことを懸念している。
関連論文リスト
- Entangled measurements are necessary for optimal tomography of mixed fermionic Gaussian states and of bosonic Gaussian states near the vacuum [0.0]
未知の混合フェルミオンガウス状態が$m$モードで学習して距離を追跡できると$$$$$(m3/2)$コピーが一度に1つのコピーに作用すると証明する。
論文 参考訳(メタデータ) (2026-09-19T19:27:42Z) - Optimal Low-Rank Quantum State Tomography with Bounded-Sample Joint Measurements [6.929688137243709]
低ランク量子状態トモグラフィーの最適なサンプル複雑性は、各測定値が少なくとも$t$のサンプルに対して共同で作用するときに決定する。
下限については、固定された均一スペクトルを持つ状態のサポートを変更し、$t$サンプル上のすべての関節測定のフィッシャー情報トレースをバインドする。
上界ではガウス関節計測に基づいて非適応トモグラフィープロトコルを構築し解析する。
論文 参考訳(メタデータ) (2026-09-09T17:48:41Z) - 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) - 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) - Exact Minimax One-Bit Unbiased Compression: Heavy-Tail Necessity and Finite-Randomness Approximation [7.764443932311498]
ポイントワイズな1ビット圧縮機は、1ビットを送信しながら期待する全ての実際の入力を再構成する。
我々は、$mathbb R$でバイアスのないすべての公開コイン1ビット符号に対して、ソース平均再構成の2番目のモーメントが$m2+mathcal J(P)2$であることを証明する。
論文 参考訳(メタデータ) (2026-08-20T07:29:09Z) - Instance-optimal high-precision shadow tomography with few-copy measurements: A metrological approach [2.956729394666618]
シャドウトモグラフィーの高精度化過程における試料の複雑さについて検討した。
我々は、$O(mathrmpolylog(d))$$のコピー数に一度に作用するアダプティブな測定値を使用する。
論文 参考訳(メタデータ) (2026-02-04T19:00:00Z) - Dimension-free Private Mean Estimation for Anisotropic Distributions [55.86374912608193]
以前の$mathRd上の分布に関する民間推定者は、次元性の呪いに苦しむ。
本稿では,サンプルの複雑さが次元依存性を改善したアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-11-01T17:59:53Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - The Sample Complexity of Robust Covariance Testing [56.98280399449707]
i. i. d.
形式 $Z = (1-epsilon) X + epsilon B$ の分布からのサンプル。ここで $X$ はゼロ平均で未知の共分散である Gaussian $mathcalN(0, Sigma)$ である。
汚染がない場合、事前の研究は、$O(d)$サンプルを使用するこの仮説テストタスクの単純なテスターを与えた。
サンプル複雑性の上限が $omega(d2)$ for $epsilon$ an arbitrarily small constant and $gamma であることを証明します。
論文 参考訳(メタデータ) (2020-12-31T18:24:41Z) - Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and
Variance Reduction [63.41789556777387]
非同期Q-ラーニングはマルコフ決定過程(MDP)の最適行動値関数(またはQ-関数)を学習することを目的としている。
Q-関数の入出力$varepsilon$-正確な推定に必要なサンプルの数は、少なくとも$frac1mu_min (1-gamma)5varepsilon2+ fract_mixmu_min (1-gamma)$の順である。
論文 参考訳(メタデータ) (2020-06-04T17:51:00Z) - Curse of Dimensionality on Randomized Smoothing for Certifiable
Robustness [151.67113334248464]
我々は、他の攻撃モデルに対してスムースな手法を拡張することは困難であることを示す。
我々はCIFARに関する実験結果を示し,その理論を検証した。
論文 参考訳(メタデータ) (2020-02-08T22:02:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。