論文の概要: Triple descent in quantum linear regression
- arxiv url: http://arxiv.org/abs/2611.00272v1
- Date: Fri, 30 Oct 2026 19:00:02 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-11-03 19:36:44.172597
- Title: Triple descent in quantum linear regression
- Title(参考訳): 量子線型回帰における三重降下
- Abstract要約: 量子線形回帰モデルは、有限個の測定ショットからしか推定できない特徴に基づいて訓練される。
測定結果の数が増加するにつれて、予測誤差は3Dプロファイルを表示する。
量子的特徴を正確に知られているものとして扱うことは、真に量子的特徴を欠いている間に古典的不安定性を過大評価することを示す。
- 参考スコア(独自算出の注目度): 35.18016233072556
- License:
- Abstract: Quantum linear regression models, such as quantum extreme learning machines and quantum fidelity kernels, are trained on features that can only be estimated from finitely many measurement shots. Sampling noise is usually treated as a nuisance that more shots suppress; we show instead that it can fundamentally reshape the instabilities of the learning problem. As the number of measurement outcomes grows, the prediction error displays a triple-descent profile, with two peaks of fundamentally different origins. The first, classical, peak occurs when the measurement first becomes informationally complete, is a direct analogue of double descent in classical linear regression, and is caused by ill-conditioning of the measurement itself. This peak affects predictions only through their variance, and is thus suppressed by increasing the number of shots at inference. The second, quantum, peak occurs beyond informational completeness when the number of outcomes matches the number of training states: shot noise populates unphysical outcome combinations and the regression fits these pure-noise features with large weights, corrupting the learned model itself. More training or test shots cannot remove this quantum peak, which disappears only in the ideal limit of exact training features. Using random-matrix theory, we derive the shape of both peaks analytically, accounting also for ridge regularization. Our results show that treating quantum features as exactly known overestimates classical instabilities while missing genuinely quantum ones.
- Abstract(参考訳): 量子極端学習マシンや量子忠実カーネルのような量子線形回帰モデルは、有限個の測定ショットからしか推定できない特徴に基づいて訓練される。
サンプリングノイズは通常、より多くのショットが抑制されるニュアンスとして扱われる。
測定結果の数が増加するにつれて、予測誤差は基本的に異なる2つのピークを持つ3Dプロファイルを表示する。
第1の古典的ピークは、測定が情報的に完備になったときに起こり、古典的線形回帰における二重降下の直接のアナログであり、測定自体の条件の悪さによって引き起こされる。
このピークはその分散によってのみ予測に影響を与えるため、推論時のショット数を増やすことで抑制される。
ショットノイズは非物理的結果の組み合わせを発生させ、回帰はこれらの純粋雑音の特徴を大きな重みで適合させ、学習したモデル自体を破損させる。
より多くのトレーニングやテストショットは、この量子ピークを取り除くことはできない。
ランダム行列理論を用いて、両方のピークの形状を解析的に導き、リッジ正則化も考慮する。
我々の結果は、量子的特徴を正確に知られているものとして扱うことは、真の量子的特徴を欠きながら古典的不安定性を過大評価することを示している。
関連論文リスト
- Who can sample forever? Shot noise effects in quantum linear regression [35.18016233072556]
有限統計学は、量子線型回帰を必然的に不条件にすることを示した。
我々は、このメカニズムを、$n_rm tr$状態で訓練された量子極端学習マシンに対して、州当たり$N$ショットで解析する。
論文 参考訳(メタデータ) (2026-10-08T14:12:12Z) - Shaping double descent in quantum extreme learning through model design [1.2994550007012418]
キャパシティの増大は、トレーニングデータを完璧に補間するまで、機械学習モデルをより良く一般化させることができる。
本稿では,3つの調整可能な設計ノブ,すなわち符号化強度,入力再アップロード,測定ショット,それぞれがQELM出力の共分散を規則化し,しきい値が安定な導出条件を示す。
数値実験により各予測が確定し、QELMの具体的な設計原則が導かれる。
論文 参考訳(メタデータ) (2026-10-05T15:58:42Z) - Why Does Post-Training Quantization Work? [24.890051501757146]
訓練後の量子化は、重みを少ない精度で保存することで大きな言語モデルを圧縮し、各量子化重みは隠れた状態に誤りをもたらす。
なぜポストトレーニングの量子化が機能するのか?
事前学習された量子化ロバスト性を特徴付ける2つのメカニズムを同定する。
論文 参考訳(メタデータ) (2026-09-10T15:32:32Z) - First Hitting Times on a Quantum Computer: Tracking vs. Local Monitoring, Topological Effects, and Dark States [1.352425155225249]
複素辺重みを持つ有向三角形グラフで表される環上の量子ウォークについて検討する。
最初の打時統計は、単体力学を用いて、分光学的に観測によって記録される。
研究中のIBM量子コンピュータでは、監視された量子ウォークの最初のヒット時間はノイズに耐性があることを結論付けている。
論文 参考訳(メタデータ) (2024-02-24T15:59:25Z) - A U-turn on Double Descent: Rethinking Parameter Counting in Statistical
Learning [68.76846801719095]
二重降下がいつどこで起こるのかを正確に示し、その位置が本質的に閾値 p=n に結び付けられていないことを示す。
これは二重降下と統計的直観の間の緊張を解消する。
論文 参考訳(メタデータ) (2023-10-29T12:05:39Z) - Monotonicity and Double Descent in Uncertainty Estimation with Gaussian
Processes [52.92110730286403]
限界確率はクロスバリデーションの指標を思い起こさせるべきであり、どちらもより大きな入力次元で劣化すべきである、と一般的に信じられている。
我々は,ハイパーパラメータをチューニングすることにより,入力次元と単調に改善できることを証明した。
また、クロスバリデーションの指標は、二重降下の特徴である質的に異なる挙動を示すことも証明した。
論文 参考訳(メタデータ) (2022-10-14T08:09:33Z) - Multi-scale Feature Learning Dynamics: Insights for Double Descent [71.91871020059857]
一般化誤差の「二重降下」現象について検討する。
二重降下は、異なるスケールで学習される異なる特徴に起因する可能性がある。
論文 参考訳(メタデータ) (2021-12-06T18:17:08Z) - Understanding the Under-Coverage Bias in Uncertainty Estimation [58.03725169462616]
量子レグレッションは、現実の望ましいカバレッジレベルよりもアンファンダーカバー(enmphunder-cover)する傾向がある。
我々は、量子レグレッションが固有のアンダーカバーバイアスに悩まされていることを証明している。
我々の理論は、この過大被覆バイアスが特定の高次元パラメータ推定誤差に起因することを明らかにしている。
論文 参考訳(メタデータ) (2021-06-10T06:11:55Z) - Flexible Model Aggregation for Quantile Regression [92.63075261170302]
量子回帰は、予測の不確実性を定量化する必要性によって動機付けられた統計学習の基本的な問題である。
条件付き量子モデルの任意の数を集約する手法について検討する。
この論文で検討するモデルはすべて、現代のディープラーニングツールキットに適合します。
論文 参考訳(メタデータ) (2021-02-26T23:21:16Z) - Double Trouble in Double Descent : Bias and Variance(s) in the Lazy
Regime [32.65347128465841]
深層ニューラルネットワークは、トレーニングデータを完璧に補間しながら、素晴らしいパフォーマンスを達成することができる。
バイアス分散トレードオフのU曲線ではなく、テストエラーはしばしば「二重降下」に従う。
我々は、ニューラルネットワークのいわゆる遅延学習システムにおいて、この現象の定量的理論を開発する。
論文 参考訳(メタデータ) (2020-03-02T17:39:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。