論文の概要: Refined sample complexities from the tomographic rate function
- arxiv url: http://arxiv.org/abs/2609.40271v1
- Date: Wed, 30 Sep 2026 17:44:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-01 18:57:28.210774
- Title: Refined sample complexities from the tomographic rate function
- Title(参考訳): トモグラフィー速度関数から得られた精製試料複合体
- Abstract要約: ランダムな浄化に基づくプロトコルやHaahらのサンプル最適化プロトコルなど,いくつかのプロトコルのレート関数を導出する。
各プロトコルのサンプル複雑性が最適であっても,これらのレート関数は厳密な順序付けに従うことを示す。
我々は、トレース距離ではなく、Wasserstein距離に基づくサンプル複雑性の異なるバージョンを考え、レート関数の順序付けが、Wasserstein型サンプル複雑性の類似した厳密な不等式を意味することを示す。
- 参考スコア(独自算出の注目度): 40.87574349486165
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Protocols for quantum state tomography can be characterized either by their sample complexity or by the tomographic rate function that governs the large deviation behaviour of error estimates. We establish a framework for the analysis of covariant protocols which allows us to compare these measures. First, we derive the rate functions for several protocols, including random purification-based protocols and the sample-optimal protocol of Haah et al. These rate functions are expressed in terms of a new family of divergences which includes the reverse sandwiched Rényi divergence and Keyl's annealed quantum relative entropy as special cases. We show that these rate functions obey a strict ordering, even though the sample complexity of each protocol is order optimal. We consider a different version of sample complexity based on Wasserstein distance rather than trace distance, and show that the ordering of the rate functions implies analogous strict inequalities for the Wasserstein-type sample complexity. Thus the tomographic rate function is a more fine-grained indicator of the performance of a tomography protocol than the usual sample complexity.
- Abstract(参考訳): 量子状態トモグラフィーのプロトコルは、そのサンプルの複雑さまたは誤差推定の大規模な偏差挙動を管理するトモグラフィー関数によって特徴づけられる。
我々は、これらの測度を比較することができる共変プロトコルの分析のための枠組みを確立する。
まず、ランダムな浄化に基づくプロトコルやHaah et alのサンプル最適化プロトコルを含むいくつかのプロトコルのレート関数を導出する。これらのレート関数は、逆サンドイッチされたRényi発散とキールのアニール量子相対エントロピーを含む新しい発散の族で表現される。
各プロトコルのサンプル複雑性が最適であっても,これらのレート関数は厳密な順序付けに従うことを示す。
我々は、トレース距離ではなく、Wasserstein距離に基づくサンプル複雑性の異なるバージョンを考え、レート関数の順序付けが、Wasserstein型サンプル複雑性の類似した厳密な不等式を意味することを示す。
したがって、トモグラフィー速度関数は、通常のサンプル複雑さよりも、トモグラフィープロトコルの性能のよりきめ細かい指標である。
関連論文リスト
- Optimal quantum metrology protocols with erasure qubits [0.0]
本研究では,複雑性の異なる気象学的戦略で達成可能な精度限界の階層について検討する。
消去ノイズの検出性は、精度の限界と簡易な検知プロトコルをもたらすことが示されている。
論文 参考訳(メタデータ) (2026-03-12T11:09:57Z) - Distributed Nonparametric Estimation: from Sparse to Dense Samples per Terminal [9.766173684831324]
我々は,すべてのレシエーションに対して最小値の最適レートを特徴付けるとともに,各端末毎のサンプルがスパースから密度に変化するため,最適レートの位相遷移を同定する。
これにより、以前の研究で残された問題が完全に解決され、その範囲は密度の高いサンプルを持つレギュレーションまたは終端あたりの1つのサンプルに限られる。
最適率は、密度推定、ガウス、二分法、ポアソン、ヘテロスケダスティック回帰モデルなど、様々な特殊ケースに即時に適用される。
論文 参考訳(メタデータ) (2025-01-14T06:41:55Z) - Protocols and Trade-Offs of Quantum State Purification [4.732131350249]
本稿では,特定の確率で高い忠実度を達成するために設計された汎用的な状態浄化フレームワークを提案する。
脱分極雑音下での量子状態の場合、我々のフレームワークはバレンコとアルによって提案された浄化プロトコルを複製することができる。
任意の次元を持つ雑音状態の2つのコピーに対するプロトコルの最適性を証明し、より高いコピー数と次元に対してその最適性を確認する。
論文 参考訳(メタデータ) (2024-04-01T14:34:45Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Data post-processing for the one-way heterodyne protocol under
composable finite-size security [62.997667081978825]
本研究では,実用的連続可変(CV)量子鍵分布プロトコルの性能について検討する。
ヘテロダイン検出を用いたガウス変調コヒーレント状態プロトコルを高信号対雑音比で検討する。
これにより、プロトコルの実践的な実装の性能を調べ、上記のステップに関連付けられたパラメータを最適化することができる。
論文 参考訳(メタデータ) (2022-05-20T12:37:09Z) - Minimum Entanglement Protocols for Function Estimation [0.0]
我々は、少なくとも$k$-partite tanglement を用いて最適なプロトコルが存在することの必要十分条件を証明した。
我々のプロトコルは時間依存制御をある程度必要としており、関連する時間依存プロトコルのクラスは、ジェネリック関数の最適スケーリングを達成できないことを示す。
論文 参考訳(メタデータ) (2021-10-14T18:00:00Z) - Composably secure data processing for Gaussian-modulated continuous
variable quantum key distribution [58.720142291102135]
連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。
構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。
特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
論文 参考訳(メタデータ) (2021-03-30T18:02:55Z) - Topological and geometric patterns in optimal bang-bang protocols for
variational quantum algorithms: application to the $XXZ$ model on the square
lattice [0.0]
有限系サイズに対する正方格子XXZモデルの基底状態間の変換の最適プロトコルを求める。
異なるシステムサイズで許容できる誤差に到達するのに必要な最小時間を特定します。
1つの位相におけるプロトコルは、確かに幾何学的に相関している。
論文 参考訳(メタデータ) (2020-12-10T06:45:25Z) - Revisiting the Sample Complexity of Sparse Spectrum Approximation of
Gaussian Processes [60.479499225746295]
本稿では,ガウス過程に対して,パラメータ空間全体に対して同時に保持可能な保証付きスケーラブルな近似を導入する。
我々の近似は、スパーススペクトルガウス過程(SSGP)のための改良されたサンプル複雑性解析から得られる。
論文 参考訳(メタデータ) (2020-11-17T05:41:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。