論文の概要: Adaptive Local Measurements For Quantum Learning Can Exponentially Outperform Nonadaptive Global Measurements
- arxiv url: http://arxiv.org/abs/2610.38922v1
- Date: Wed, 28 Oct 2026 21:14:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-03 08:18:10.197609
- Title: Adaptive Local Measurements For Quantum Learning Can Exponentially Outperform Nonadaptive Global Measurements
- Title(参考訳): 量子学習における適応的局所測定は、非適応的グローバル測定を指数的に上回ることができる
- Abstract要約: 状態コピー間で量子メモリを保たずに、一度に1つのコピーを測定する指数的優位性を示す。
指数関数的に多くの候補観測可能量のうちの1つにスカラーパラメータを符号化したマルチキュービット状態の明示的な族を構築する。
適応プロトコルは、関連する可観測性を特定し、単一の量子ビットの測定と1ラウンドの適応だけを用いて測定する。
- 参考スコア(独自算出の注目度): 20.661777397879792
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Can measurements chosen adaptively, in response to earlier outcomes, be exponentially more informative than measurements fixed in advance? In many quantum settings, adaptivity helps at most polynomially; known exponential advantages require coherent measurements across copies or restricted measurements. We show an exponential advantage measuring one copy at a time, with no quantum memory kept between state copies, even when the nonadaptive learner may perform arbitrary global measurements on each copy. We construct explicit families of multi-qubit states in which a scalar parameter is encoded in one of exponentially many candidate observables, with an auxiliary marker indicating which one. An adaptive protocol identifies the relevant observable and then measures it using only single-qubit measurements and one round of adaptation. At fixed accuracy, it needs logarithmically many copies as the qubit count grows, whereas every nonadaptive protocol needs exponentially many. The same mechanism yields an exponential gap in local asymptotic minimax mean squared error constants, tight up to the exponential base. The states are separable and classical in label-dependent product bases; no entanglement or other nonclassical correlations are required. The gap comes from measurement incompatibility: the candidate observables cannot be measured jointly, so a fixed measurement must divide its information budget among them, while adaptivity selects the informative one. Accordingly, the separation disappears when the candidate observables commute, and cannot occur with fully observed classical samples. Measurement incompatibility thus emerges as a resource for quantum learning, distinct from entanglement and quantum memory, that classical feedback alone can exploit.
- Abstract(参考訳): 以前の結果に反応して、あらかじめ決められた測定よりも指数関数的に、適応的に選択できるだろうか?
多くの量子的設定において、適応性はほとんど多項式に役立ち、既知の指数的優位性はコピーをまたいだコヒーレントな測定や制限された測定を必要とする。
適応的でない学習者が各コピーに対して任意のグローバルな測定を行う場合であっても、状態コピー間で量子メモリを保持せず、一度に1つのコピーを計測する指数的優位性を示す。
指数関数的に多くの候補観測可能変数の1つにスカラーパラメータを符号化したマルチキュービット状態の明示的な族を構築する。
適応プロトコルは、関連する可観測性を特定し、単一の量子ビットの測定と1ラウンドの適応だけを用いて測定する。
固定精度では、量子ビット数が増加するにつれて対数的に多くのコピーが必要であるが、すべての非適応プロトコルは指数関数的に多くのコピーを必要とする。
同じ機構は局所的な漸近的ミニマックス平均二乗誤差定数において指数的ギャップを生じ、指数的基底に密着する。
状態はラベル依存の製品ベースでは分離可能で古典的であり、絡み合いやその他の非古典的相関は不要である。
このギャップは測定の不整合性に由来する: 候補可観測物は共同で測定できないため、固定された測定は情報予算をそれらの間で分割し、適応性は情報的なものを選択する。
したがって、この分離は、候補が可観測性を持つときに消失し、完全に観察された古典的なサンプルでは起こり得ない。
これにより、古典的なフィードバックだけで活用できる、絡み合いや量子メモリとは異なる量子学習のリソースとして、不整合の測定が現れる。
関連論文リスト
- Who can sample forever? Shot noise effects in quantum linear regression [35.18016233072556]
有限統計学は、量子線型回帰を必然的に不条件にすることを示した。
我々は、このメカニズムを、$n_rm tr$状態で訓練された量子極端学習マシンに対して、州当たり$N$ショットで解析する。
論文 参考訳(メタデータ) (2026-10-08T14:12:12Z) - Causal-Order Identification of Memoryless Sequential Quantum Processes from Restricted Projective Data [45.85698554568285]
我々は、観測された分布がメモリレスシーケンシャル量子プロセスと一定の方向で互換性があるかどうかを決定するために必要かつ十分な条件を見出した。
次に、2量子パウリのセッティングに特化し、そこでは問題は非トモグラフィーのままだが、明示的に抽出可能である。
論文 参考訳(メタデータ) (2026-05-06T07:16:29Z) - Quantum-Like Correlations from Local Hidden-Variable Theories Under Conservation Law [45.88028371034407]
ベルの不等式に反する局所隠れ変数モデルを構築する方法を示す。
このモデルはまた、実験的にテストできる量子力学に微妙に異なる予測を与える。
論文 参考訳(メタデータ) (2025-11-08T15:32:13Z) - Quantum state testing with restricted measurements [30.641152457827527]
我々は,非適応測定の制限された家族に対して,複写複雑性を低く抑える情報理論フレームワークを開発した。
我々はこれらの2つのスキームの分離を実証し、固定されたスキームに対するランダム化測定スキームのパワーを示す。
論文 参考訳(メタデータ) (2024-08-30T17:48:00Z) - Universal quantum frequency comb measurements by spectral mode-matching [39.58317527488534]
本稿では,マルチモード量子光学光源の任意の1ショット計測を行うための最初の一般手法を提案する。
このアプローチでは、メモリ効果を伴う干渉計と解釈できるスペクトルモードマッチングを用いる。
論文 参考訳(メタデータ) (2024-05-28T15:17:21Z) - Lower Bounds for Learning Quantum States with Single-Copy Measurements [2.7869568828212175]
量子トモグラフィーとシャドウトモグラフィーの問題点を,未知の$d$次元状態の個々のコピーを用いて測定した。
特に、この手法は、その複雑さの観点から、フォークロアのパウリ・トモグラフィー(Pauli tomography)アルゴリズムの最適性を厳格に確立する。
論文 参考訳(メタデータ) (2022-07-29T02:26:08Z) - How to use arbitrary measuring devices to perform almost perfect
measurements [0.0]
我々は、別の量子測定を行う能力を考えると、1つの量子測定を再現する問題を考察する。
この問題に対して、一般的なフレームワークと具体的なプロトコルを提供します。
論文 参考訳(メタデータ) (2022-03-04T22:26:17Z) - Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing [87.17253904965372]
適応的および非適応的戦略を用いた2つの量子状態間の逐次仮説テストについて検討する。
両状態間の相対エントロピーの測定により,これらの誤差は指数関数的に減少することを示した。
論文 参考訳(メタデータ) (2021-04-30T00:52:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。