論文の概要: Toward Joint Optimization of Circuit Depth and Training Data Size in Adaptively Grown Quantum Classifiers
- arxiv url: http://arxiv.org/abs/2610.12428v1
- Date: Thu, 08 Oct 2026 17:55:57 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-10 02:36:54.244512
- Title: Toward Joint Optimization of Circuit Depth and Training Data Size in Adaptively Grown Quantum Classifiers
- Title(参考訳): 適応的に成長する量子分類器における回路深さとトレーニングデータサイズの共同最適化に向けて
- Abstract要約: 量子特徴マップ回路をゲートバイゲートで成長させることができ、さらに成長が止まることでトレーニング損失が向上することを示した。
トレーニングセットサイズと回路サイズQ-FLAIRとの予測可能な関係は見つからない。
- 参考スコア(独自算出の注目度): 0.6531568167097592
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Building a quantum model involves a tradeoff: how complex the circuit should be, and how much training data it needs. Caro et al. show that models with fewer trainable gates need less training data to generalize well. Q-FLAIR shows that a quantum feature-map circuit can be grown gate-by-gate, stopping once further growth stops improving the training loss. We ask whether these two results combine into a predictable scaling law. Does Q-FLAIR's own stopping rule pick larger or smaller circuits as training data grows? Does the resulting generalization behavior track Caro et al.'s bound? We reimplement Q-FLAIR's growth mechanism faithfully, including its analytic reconstruction and exact stopping rule. We run it on full-resolution (784-pixel) MNIST 3-vs-5 classification, at five training-set sizes from N = 2000 to 10000. We then fine-tune each resulting circuit, so we can measure Caro et al.'s notion of active gates, K. We find no predictable relationship between training-set size and the circuit size Q-FLAIR converges to. Circuit size and test accuracy both vary non-monotonically with N, and seed-to-seed variance is nearly as large as any trend across N. The empirical generalization gap never exceeds Caro et al.'s bound in 14 of 15 runs, so the bound holds as a valid guarantee in those runs. But the gap correlates only weakly with the bound's value (r = 0.12). This shows that K does not explain most of the variation we observe. Why a valid guarantee can coexist with such weak predictive power remains an open question, and answering it may be necessary before circuit depth and training data size can be jointly optimized in practice.
- Abstract(参考訳): 量子モデルの構築には、回路の複雑度、必要なトレーニングデータの量といったトレードオフが伴う。
Caro氏らは、トレーニング可能なゲートが少ないモデルでは、十分に一般化するためのトレーニングデータが少ないことを示している。
Q-FLAIRは、量子特徴マップ回路をゲートバイゲートで成長させ、さらに成長が止まることでトレーニング損失が改善することを示した。
これら2つの結果が予測可能なスケーリング法則に結合するかどうかを問う。
Q-FLAIR独自の停止規則は、トレーニングデータが増加するにつれて、より大きく、より小さな回路を選択するか?
結果の一般化行動はCaro et al's boundをトラックするのか?
解析的再構成と正確な停止規則を含むQ-FLAIRの成長機構を忠実に再実装する。
フル解像度(784ピクセル)のMNIST 3-vs-5分類で、N = 2000から10000のトレーニングセットサイズで実行します。
すると、各回路を微調整し、Caro et al の活性ゲートの概念を測ることができ、トレーニングセットのサイズと回路サイズ Q-FLAIR が収束する予測可能な関係は見つからない。
回路サイズと試験精度はいずれもNと単調に異なり、種から種への分散はNのどの傾向よりも大きい。
しかし、ギャップは境界値(r = 0.12)と弱みにのみ相関する。
これは、K が我々の観測する変分の大半を説明していないことを示している。
なぜ有効な保証がそのような弱い予測力と共存できるかは未解決の問題であり、実際に回路深度とトレーニングデータサイズを共同で最適化する前には、それに対応する必要があるかもしれない。
関連論文リスト
- The ZZ feature map induces a signless Laplacian metric: a closed-form classical surrogate for quantum kernel regression [0.0]
我々は、誘導核が小さい帯域幅の状態では、先行順に、計量 M = I + pi2 Q の異方性ガウス核であることを証明する。
対応する古典的カーネルは、適合パラメータを必要とせず、量子シミュレーションも必要としない。
論文 参考訳(メタデータ) (2026-08-29T19:59:00Z) - REVES: REvision and VErification--Augmented Training for Test-Time Scaling [53.197756110943395]
本稿では,オンラインデータ/プロンプト拡張とポリシー最適化を交互に行う2段階反復フレームワークを提案する。
我々は、RLベースライン上の+6.5点と、標準マルチターントレーニングにおける+4.0点の利得を観察する。
論文 参考訳(メタデータ) (2026-06-17T10:37:23Z) - Forgetting That Sticks: Quantization-Permanent Unlearning via Circuit Attribution [3.6704226968275253]
量子化を乗り越える手法はモデルにほとんど変化しないが, 圧縮条件下では, 有意義な忘れ方を実現するための勾配に基づく手法を示す。
因果回路の属性を組み合わせることで両モードを解消し,最小限の差分集合部分グラフを分離するMANSUを提案する。
さらに,構造的消去と行動抑制を区別する機構的検証尺度であるCircuit Attribution Divergence(CAD)を導入する。
論文 参考訳(メタデータ) (2026-05-14T17:44:10Z) - Beyond Isotonization: Scalable Non-Crossing Quantile Estimation via Neural Networks for Student Growth Percentiles [0.0]
学生成長パーセンタイル(SGP)は、アメリカ合衆国の国家評価システムで広く採用されており、独立した量子レグレッションとポストホック補正が採用されている。
我々は、このアプローチが基本的な方法論上の矛盾を含んでいることを実証する: 独立に見積もられた、潜在的に交差する量子化の間には、単調性が必要である。
ニューラルネットワークを用いたマルチクエンタイル回帰(NNQR)を実用的な代替手段として提案する。
論文 参考訳(メタデータ) (2025-10-25T19:39:07Z) - What Layers When: Learning to Skip Compute in LLMs with Residual Gates [66.23658560048241]
GateSkipは、デコーダのみのLMにおけるトークンワイド層スキップを可能にする残差ストリームゲーティング機構である。
各Attention/MLPブランチは、残ストリームに再入力する前に、ブランチの出力を凝縮するシグモイドリニアゲートを備えている。
論文 参考訳(メタデータ) (2025-10-13T16:31:50Z) - Quantifying the effect of gate errors on variational quantum
eigensolvers for quantum chemistry [0.0]
変分量子固有解法(VQEs)は、短期的な量子優位性を示す主要な候補である。
我々は、その耐久脱分極ゲートエラーのレベルを数値的に定量化する。
論文 参考訳(メタデータ) (2022-11-08T19:05:38Z) - Toward Trainability of Deep Quantum Neural Networks [87.04438831673063]
ランダムな構造を持つ量子ニューラルネットワーク(QNN)は、回路深さと量子ビット数が増加するにつれて指数関数的に減少する勾配のため、トレーニング性に乏しい。
理論的保証のある深部QNNに対して、消滅する勾配問題に対する最初の実現可能な解決策を提供する。
論文 参考訳(メタデータ) (2021-12-30T10:27:08Z) - Generalization in quantum machine learning from few training data [4.325561431427748]
現代の量子機械学習(QML)手法は、トレーニングデータセット上でパラメータ化された量子回路を変動的に最適化する。
トレーニング可能なゲートを最低で$sqrtT/N$とする量子機械学習モデルの一般化誤差を示す。
また、量子畳み込みニューラルネットワークによる相転移における量子状態の分類には、非常に小さなトレーニングデータセットが必要であることも示している。
論文 参考訳(メタデータ) (2021-11-09T17:49:46Z) - GDP: Stabilized Neural Network Pruning via Gates with Differentiable
Polarization [84.57695474130273]
ゲートベースまたは重要度に基づくプルーニング手法は、重要度が最小のチャネルを削除することを目的としている。
GDPは、各チャネルのオン・アンド・オフを制御するために、ベルやホイッスルのない畳み込み層の前に接続することができる。
CIFAR-10とImageNetデータセットを用いて行った実験は、提案したGDPが最先端のパフォーマンスを達成することを示している。
論文 参考訳(メタデータ) (2021-09-06T03:17:10Z) - On the realistic worst case analysis of quantum arithmetic circuits [69.43216268165402]
量子回路の設計における直観は誤解を招く可能性があることを示す。
また,T数を減らすことで,全深度を増大させることができることを示した。
リップルキャリーを用いた加算回路と乗算回路について述べる。
論文 参考訳(メタデータ) (2021-01-12T21:36:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。