適応的サンプリングで量子エルミート変換を効率化
Efficient Non-Uniform Quantum Hermite Transform through Adaptive Sampling
この論文をやさしく読む
ひとことで言うと
量子調和振動子のモード表現と、重み付き位置標本の表現を効率よく変換する量子回路です。
何に役立つ？
振動子を用いる量子計算で、二つの基底の間を変換する基本操作として役立つ可能性があります。
この研究の面白いところ
一様な標本からHermite多項式の根に対応する標本を作る際、窓幅を適応的に変えて増幅コストを抑えます。
どこまで分かった？
最初のNモードが張る空間での構成です。論理ゲート数と補助レジスタを含む誤差の保証であり、実機の雑音を含む実験結果ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
最初のN個の振動子モードが張る空間では、ガウス・エルミート求積により、モード係数と、重み付きのN個の位置空間サンプルとの間の厳密な基底変換が得られる。この変換を、O(N polylog(N,1/ε))個の論理ゲートと、対数の多項式で増える量子回路幅で実装する。作用素誤差の上限εは任意の重ね合わせについて成立し、すべての補助レジスターも含む。 この構成では、適応的な窓における符号付き平均を使い、一様格子上のサンプルを、エルミート多項式の根における重み付きサンプルに変換する。窓幅を変えることで増幅のコストを制御し、ほぼ線形の計算量上限を実現する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17（UTC）
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
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.
著者のコメント
13 body pages, 17 appendix pages
arXiv ID: 2609.20739 ／ 要約の誤りについて