論文の概要: Who can sample forever? Shot noise effects in quantum linear regression
- arxiv url: http://arxiv.org/abs/2610.12015v1
- Date: Thu, 08 Oct 2026 14:12:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-10 02:36:54.072502
- Title: Who can sample forever? Shot noise effects in quantum linear regression
- Title(参考訳): 永久にサンプリングできるのは誰か?量子線形回帰におけるショットノイズ効果
- Abstract要約: 有限統計学は、量子線型回帰を必然的に不条件にすることを示した。
我々は、このメカニズムを、$n_rm tr$状態で訓練された量子極端学習マシンに対して、州当たり$N$ショットで解析する。
- 参考スコア(独自算出の注目度): 35.18016233072556
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum fidelity kernels and quantum extreme learning machines share the same basic architecture: a fixed quantum device generates features that are combined through a classically trained linear model. We refer to this broad non-variational setting as quantum linear regression. A defining aspect of these models is that the quantum features are not directly available, but must be estimated from a finite number of shots. We show that finite statistics makes quantum linear regression unavoidably ill-conditioned. Ideal feature vectors are confined to a subspace determined by the dimension of the Hilbert space, whereas finite-shot estimates generically acquire components outside this subspace. Training then attempts to fit directions that disappear in the infinite-statistics limit, making the learned model increasingly sensitive to sampling noise. We analyze this mechanism for quantum extreme learning machines trained on $n_{\rm tr}$ states with $N$ shots per state. Despite the ill-conditioning, predictions remain controlled when the training targets are exact. Finite sampling produces a systematic prediction error that decreases quadratically with $N$, while fluctuations induced by the random training measurements decrease inversely with the total training budget. Thus, unlike in standard linear regression with exactly known features, increasing the dataset size alone cannot remove the error caused by sampling noise. If the training targets are also noisy, due for instance to state-preparation errors, the otherwise hidden directions become active. The test error can then increase with $N$, a behavior that we ascribe to a form of quantum overfitting. Our results expose a fundamental tradeoff between dataset size and per-state statistics in non-variational quantum learning and provide a baseline for resource-aware training and regularization strategies.
- Abstract(参考訳): 量子忠実性カーネルと量子極端学習マシンは同じ基本的なアーキテクチャを共有している: 固定量子デバイスは古典的に訓練された線形モデルを通して合成される特徴を生成する。
この広い非変分集合を量子線型回帰(quantum linear regression)と呼ぶ。
これらのモデルの決定的な側面は、量子的特徴は直接利用できないが、有限個のショットから推定する必要があることである。
有限統計学は、量子線型回帰を必然的に不条件にすることを示した。
理想的特徴ベクトルはヒルベルト空間の次元によって決定される部分空間に制限されるが、有限ショット推定はこの部分空間の外側の成分を一般的に取得する。
トレーニングは無限統計の限界で消える方向を適合させようとするので、学習したモデルはノイズのサンプリングにますます敏感になる。
我々は、$n_{\rm tr}$状態で訓練された量子極端学習マシンに対して、1状態あたり$N$ショットでこのメカニズムを解析する。
悪条件にもかかわらず、トレーニング対象が正確に設定された場合、予測は制御される。
有限サンプリングは、N$で二次的に減少する体系的な予測誤差を生成し、一方、ランダムなトレーニング測定によって引き起こされるゆらぎは、全トレーニング予算と逆向きに減少する。
したがって、既知の特徴を持つ標準的な線形回帰とは異なり、データセットのサイズが大きくなるだけでサンプリングノイズによる誤差を除去できない。
トレーニング対象もノイズが多い場合、例えば状態準備エラーによって、他の隠れた方向がアクティブになる。
テストエラーは、量子オーバーフィッティング(quantum overfitting)の形式に対応する振る舞いである$N$で増加する。
本結果は,非変分量子学習におけるデータセットサイズと状態ごとの統計値の基本的なトレードオフを明らかにし,資源認識学習と正規化戦略のベースラインを提供する。
関連論文リスト
- Relaxed Quantile Regression: Prediction Intervals for Asymmetric Noise [51.87307904567702]
量子レグレッション(Quantile regression)は、出力の分布における量子の実験的推定を通じてそのような間隔を得るための主要なアプローチである。
本稿では、この任意の制約を除去する量子回帰に基づく区間構成の直接的な代替として、Relaxed Quantile Regression (RQR)を提案する。
これにより、柔軟性が向上し、望ましい品質が向上することが実証された。
論文 参考訳(メタデータ) (2024-06-05T13:36:38Z) - Quantum Active Learning [3.3202982522589934]
量子ニューラルネットワークのトレーニングは通常、教師付き学習のための実質的なラベル付きトレーニングセットを必要とする。
QALはモデルを効果的にトレーニングし、完全にラベル付けされたデータセットに匹敵するパフォーマンスを達成する。
我々は,QALがランダムサンプリングベースラインに乗じて負の結果を微妙な数値実験により解明する。
論文 参考訳(メタデータ) (2024-05-28T14:39:54Z) - Scaling and renormalization in high-dimensional regression [72.59731158970894]
リッジ回帰に関する最近の結果について統一的な視点を提示する。
我々は、物理とディープラーニングの背景を持つ読者を対象に、ランダム行列理論と自由確率の基本的なツールを使用する。
我々の結果は拡張され、初期のスケーリング法則のモデルについて統一的な視点を提供する。
論文 参考訳(メタデータ) (2024-05-01T15:59:00Z) - Generalization in quantum machine learning from few training data [4.325561431427748]
現代の量子機械学習(QML)手法は、トレーニングデータセット上でパラメータ化された量子回路を変動的に最適化する。
トレーニング可能なゲートを最低で$sqrtT/N$とする量子機械学習モデルの一般化誤差を示す。
また、量子畳み込みニューラルネットワークによる相転移における量子状態の分類には、非常に小さなトレーニングデータセットが必要であることも示している。
論文 参考訳(メタデータ) (2021-11-09T17:49:46Z) - Qu-ANTI-zation: Exploiting Quantization Artifacts for Achieving
Adversarial Outcomes [5.865029600972316]
量子化(quantization)は、ニューラルネットワークのパラメータ表現を浮動小数点数から低精度の数値に変換する技術である。
逆量子化結果を実装するための新しいトレーニングフレームワークを提案する。
1つの妥協されたモデルが複数の量子化スキームを破ることを示す。
論文 参考訳(メタデータ) (2021-10-26T10:09:49Z) - Understanding the Under-Coverage Bias in Uncertainty Estimation [58.03725169462616]
量子レグレッションは、現実の望ましいカバレッジレベルよりもアンファンダーカバー(enmphunder-cover)する傾向がある。
我々は、量子レグレッションが固有のアンダーカバーバイアスに悩まされていることを証明している。
我々の理論は、この過大被覆バイアスが特定の高次元パラメータ推定誤差に起因することを明らかにしている。
論文 参考訳(メタデータ) (2021-06-10T06:11:55Z) - Can a single neuron learn predictive uncertainty? [0.0]
本稿では,一自由度を持つ最も単純なニューラルネットワークアーキテクチャ(単一ニューロン)に基づく,連続確率変数に対する新しい非パラメトリック量子化推定手法を提案する。
実世界の応用では、この手法は分割共形予測設定の下で予測の不確かさの定量化に利用できる。
論文 参考訳(メタデータ) (2021-06-07T15:12:47Z) - Flexible Model Aggregation for Quantile Regression [92.63075261170302]
量子回帰は、予測の不確実性を定量化する必要性によって動機付けられた統計学習の基本的な問題である。
条件付き量子モデルの任意の数を集約する手法について検討する。
この論文で検討するモデルはすべて、現代のディープラーニングツールキットに適合します。
論文 参考訳(メタデータ) (2021-02-26T23:21:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。