論文の概要: Efficient Non-Uniform Quantum Hermite Transform through Adaptive Sampling
- arxiv url: http://arxiv.org/abs/2609.20739v1
- Date: Thu, 17 Sep 2026 17:26:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-20 08:55:54.401997
- Title: Efficient Non-Uniform Quantum Hermite Transform through Adaptive Sampling
- Title(参考訳): 適応サンプリングによる高効率非均一量子エルマイト変換
- Abstract要約: Gauss--Hermite はモード係数と$N$重み付き位置空間サンプルの間の基底の正確な変化を与える。
我々はこの変換を$O(Noperatornamepolylog(N,1/varepsilon)$論理ゲートと多対数量子幅で実装する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: On the span of the first $N$ oscillator modes, Gauss--Hermite quadrature gives an exact change of basis between mode coefficients and $N$ weighted position space samples. We implement this transform with $O(N\operatorname{polylog}(N,1/\varepsilon))$ logical gates and polylogarithmic quantum width. The operator-error bound $\varepsilon$ holds on arbitrary superpositions and includes all auxiliary registers. The construction uses signed averages on adaptive windows to convert uniform-grid samples into weighted Hermite-root samples. Their varying widths control the amplification cost, giving the near-linear bound.
- Abstract(参考訳): 最初の$N$発振器モードの幅では、ガウス-ハーマイト二次構造はモード係数と$N$重み付けされた位置空間サンプルの間の基底を正確に変化させる。
我々はこの変換を$O(N\operatorname{polylog}(N,1/\varepsilon))$論理ゲートと多対数量子幅で実装する。
演算子-エラー境界$\varepsilon$は任意の重ね合わせを保持し、すべての補助レジスタを含む。
この構造は、アダプティブウィンドウ上で符号付き平均を使い、一様格子のサンプルを重み付けされたハーマイト根のサンプルに変換する。
彼らの様々な幅は増幅コストを制御し、ほぼ直線的な境界を与える。
関連論文リスト
- Poisson-Compiled Quantum Singular Value Transformation for Power-Exponential Dissipation [2.1496959255800188]
我々は、$exp(T H)$ for $H=Hdaggersucceq0$ および $>0$ の量子的実装を研究する。
近隣のラプラシア人は単位正規化されたシフト信号を与える。
LCHSの二次境界に適合する非可換ワイル・ポアソン恒等式を確立する。
論文 参考訳(メタデータ) (2026-08-04T22:49:03Z) - A Provable Oracle-Free Quantum Algorithm for Nonlinear Dynamics on Hybrid Oscillator-Qubit Processors [14.814423713691623]
そこで我々は,次数$L$の非線型常微分方程式に対して,演算次数$dotmathbfx=mathbff(mathbfx)$のハイブリッドqubit-qumodeアルゴリズムを開発した。
このアルゴリズムは状態密度を伝播し、その密度のピークとして小雑音の極限で軌道を返す。
論文 参考訳(メタデータ) (2026-07-30T17:10:47Z) - Efficient Quantum Circuits for Coherent Conversion Between General First- and Second-Quantized Many-Body Representations [1.6089851562703383]
逆の$Qdagger$を持つ明示的な$Q$を構築し、最初の量子化された状態をその固定された$N$の占有数形式にマッピングする。
変換は入力に対して対称性に依存しないが出力で完全に解決され、ボゾン、フェルミオン、パラ統計学のセクターに一様に適用される。
論文 参考訳(メタデータ) (2026-06-23T18:00:04Z) - Matching Rates and Optimal Allocation for Federated Probe-Logit Distillation under Heterogeneous Bandwidth Budgets [12.805268849262243]
言語モデリングでは、$K$ノードはそれぞれ$n$サンプルを保持するが、データのプールや完全な精度勾配や重みの交換はできない。
本研究では,各ノードが1クエリあたり最大$B$ビットを公開プローブセットにアップロードできる場合に,$V$トークンの条件分布を推定できるミニマックスレートについて検討する。
論文 参考訳(メタデータ) (2026-05-28T09:08:39Z) - Transmutation based Quantum Simulation for Non-unitary Dynamics [35.35971148847751]
A=Ldagger L$という形の正半定値作用素によって生成される散逸拡散力学をシミュレートする量子アルゴリズムを提案する。
我々の主な道具はカンナイ変換であり、これは拡散半群 $e-TA$ をユニタリ波動伝搬器のガウス重み付き重ね合わせとして表す。
論文 参考訳(メタデータ) (2026-01-07T05:47:22Z) - Robust Layerwise Scaling Rules by Proper Weight Decay Tuning [50.11170157029911]
現代のスケール不変アーキテクチャでは、トレーニングは急速に劣化したグラデーション状態に入る。
我々は,AdamWに対して,幅をまたいだサブ層ゲインを保ったウェイトデカイスケーリングルールを導入する。
この結果は,パラメータが設定した定常スケールを明示的に制御することにより,ほぼ入出力体制を超えて$mu$Pを拡大する。
論文 参考訳(メタデータ) (2025-10-17T02:58:35Z) - Sublinear Time Quantum Sensitivity Sampling [57.356528942341534]
本稿では、量子感応サンプリングのための統一的なフレームワークを提案し、量子コンピューティングの利点を古典近似問題の幅広いクラスに拡張する。
我々のフレームワークは、コアセットを構築するための合理化されたアプローチを提供し、クラスタリング、回帰、低ランク近似などのアプリケーションにおいて、大幅なランタイム改善を提供します。
論文 参考訳(メタデータ) (2025-09-20T20:18:49Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Optimal Robust Linear Regression in Nearly Linear Time [97.11565882347772]
学習者が生成モデル$Y = langle X,w* rangle + epsilon$から$n$のサンプルにアクセスできるような高次元頑健な線形回帰問題について検討する。
i) $X$ is L4-L2 hypercontractive, $mathbbE [XXtop]$ has bounded condition number and $epsilon$ has bounded variance, (ii) $X$ is sub-Gaussian with identity second moment and $epsilon$ is
論文 参考訳(メタデータ) (2020-07-16T06:44:44Z) - Linear Time Sinkhorn Divergences using Positive Features [51.50788603386766]
エントロピー正則化で最適な輸送を解くには、ベクトルに繰り返し適用される$ntimes n$ kernel matrixを計算する必要がある。
代わりに、$c(x,y)=-logdotpvarphi(x)varphi(y)$ ここで$varphi$は、地上空間から正のorthant $RRr_+$への写像であり、$rll n$である。
論文 参考訳(メタデータ) (2020-06-12T10:21:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。