論文の概要: Circuit Depth Compression via Spectral Gap Amplification in Quantum Phase Estimation
- arxiv url: http://arxiv.org/abs/2608.14002v1
- Date: Fri, 14 Aug 2026 06:45:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-17 20:14:29.296254
- Title: Circuit Depth Compression via Spectral Gap Amplification in Quantum Phase Estimation
- Title(参考訳): 量子位相推定におけるスペクトルギャップ増幅による回路深さ圧縮
- Abstract要約: 入力演算子を前処理することで,量子位相推定の精度を著しく向上できることを示す。
この圧縮は、log2(1/(4w Delta_lambda) + 1でバウンドされ、正確なスペクトルでは不可能であることを示す。
4w2 (2Delta_m - 1) > Delta_lambda log (1/epsilon)
- 参考スコア(独自算出の注目度): 1.2318267573115809
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We show that quantum phase estimation (QPE) circuits can be significantly compressed in depth by preprocessing the input operator with a sigmoid spectral filter before estimation. For systems with small spectral gaps Delta_lambda, standard QPE requires m = ceil(log2(1/Delta_lambda)) precision qubits and depth Theta(2^m). Applying a soft-step transformation f(lambda; tau,w) amplifies the effective gap to Delta_f > Delta_lambda (for w < 1/4), reducing the required precision to m_f = ceil(log2(1/Delta_f)) and compressing circuit depth by 2^(alpha Delta_m), where alpha = 1 for the LMR density-matrix exponentiation framework and alpha is in [0.11,0.42] for controlled-phase-gate circuits. We prove that this compression is exact, bounded above by log2(1/(4w Delta_lambda)) + 1, and impossible for exactly degenerate spectra. We further show that the threshold parameter tau requires only O(w) accuracy, so classical preprocessing such as covariance diagonalisation or CASSCF avoids circularity. A net resource advantage occurs when 4w^2(2^Delta_m - 1) > Delta_lambda log(1/epsilon). Validation on LiH and BeH2 bond-stretch calculations, classical covariance datasets, and synthetic near-degenerate cases demonstrates depth reductions of up to 27x and CX-gate reductions of up to 21x. For LiH, QPE output fidelity improves from 0.66 to 0.98 at a 1% hardware error rate. The method preserves the principal subspace to machine precision, requires no modification of QPE, and can be combined with readout-stage and state-preparation filtering. Negative-control tests establish the benefit condition: m_raw >= 2 and Delta_lambda > 0.
- Abstract(参考訳): 入力演算子をシグモイドスペクトルフィルタで前処理することにより、量子位相推定(QPE)回路を深く圧縮することができることを示す。
小さなスペクトルギャップを持つシステムでは、標準QPEはm = ceil(log2(1/Delta_lambda)) 精度キュービットと深さ Theta(2^m) を必要とする。
ソフトステップ変換 f(lambda; tau,w) を適用して Delta_f > Delta_lambda (w < 1/4) への有効ギャップを増幅し、要求精度を m_f = ceil(log2(1/Delta_f)) に低減し、2^(アルファDelta_m) で回路深さを圧縮する。
上述の log2(1/(4w Delta_lambda)) + 1 で有界であり、スペクトルを正確に退化することは不可能である。
さらに, 閾値パラメータ tau は O(w) の精度しか必要とせず, 共分散対角化やCASSCF などの古典的前処理は円形性を回避する。
4w^2(2^Delta_m - 1) > Delta_lambda log(1/epsilon) の場合、ネットリソースのアドバンテージが発生する。
LiH, BeH2結合伸長計算, 古典的共分散データセット, 合成近退化の場合の妥当性は, 最大27倍, CXゲートの最大21倍の深さ減少を示す。
LiHの場合、QPE出力の忠実度は0.66から0.98に改善され、ハードウェアエラー率は1%になる。
この方法は、主部分空間を機械の精度に保存し、QPEの変更を必要とせず、読み出しステージと状態調整フィルタと組み合わせることができる。
m_raw >= 2 と Delta_lambda > 0。
関連論文リスト
- An Exactness Barrier for ZX-Calculus Optimization of Synthesized Clifford+T Circuits [3.825239835665478]
ゲートと回路の最適化は通常別々に研究される。
両方の動作がひとつのバウンドから続くことを示す。
これは、ニアヌル最適化パイプラインのサイズを説明し、予測する。
論文 参考訳(メタデータ) (2026-08-24T04:53:20Z) - Closed-Form Spectral Regularization for Multi-Task Model Merging [96.82449201305234]
モデルマージは、個別に調整された複数の専門家をトレーニングデータなしで単一のマルチタスクモデルに結合する。
State-of-the-art merging method formulate merging as a layer-wise interference problem。
本稿では,逐次降下の勾配-流路に一致するソフト指数フィルタを組み合わせた閉形式手法SWUDIを提案する。
論文 参考訳(メタデータ) (2026-06-05T14:00:47Z) - P-Cast Precision in FP8 Attention: Sink-Induced Collapse and the Optimality of S=2^8 [0.0]
注意シンク現象下での出力精度に影響を与える2つの実装選択を解析する。
前方 KV 反復が "P-崩壊" を引き起こすことを示す -- 先行順に、Phi (Delta + delta_k - 6.93 - ln S) の非シンク P 値がゼロとなる。
また、S = 256 = 28 をビットエクササイズ IEEE 754 スケーリングを同時に満足する静的スケールとして構成的に特徴づける。
論文 参考訳(メタデータ) (2026-06-02T17:29:15Z) - Adiabatic Quantum Phase Estimation [47.3103723337301]
量子位相推定(QPE)は、ハミルトニアンの固有値をハイゼンベルク制限時間$T= (1/)$の精度で推定する中心的アルゴリズムプリミティブである。
QPEの標準ゲートベースの実装は、深く制御された時間進化回路を必要とし、アナログハードウェアに固有のものではない。
最適ハイゼンベルク制限スケーリング$T = Oleft( frac1 logleft(-1right)right)$を両精度で達成するQPEのための単純な断熱プロトコルを提案する。
論文 参考訳(メタデータ) (2026-05-21T17:31:36Z) - Hierarchical Transformer Preconditioning for Interactive Physics Simulation [28.137076331332413]
階層型トランスフォーマープレコンディショナー(Hierarchical Transformer Preconditioner)は、弱い許容率のH行列分割に固定されたニューラルプレコンディショナーである。
ネットワークは低ランクの遠距離因子を通して逆をモデル化する。
高速道路の接続を利用して、奥行きを隔ててコンテキストを伝播する。
論文 参考訳(メタデータ) (2026-05-13T11:02:27Z) - Global Convergence of Adaptive Sensing for Principal Eigenvector Estimation [9.170594803531866]
Ojaのような部分空間追跡アルゴリズムはより効率的な代替手段を提供するが、通常はフル次元の観測を必要とする。
我々は,この適応センシング手法が雑音の存在下でのグローバル収束を実現することを証明した。
結果は、フル次元サンプルの取得が困難またはコストがかかるアプリケーションに重要な意味を持つ。
論文 参考訳(メタデータ) (2025-05-16T05:41:11Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Even shorter quantum circuit for phase estimation on early
fault-tolerant quantum computers with applications to ground-state energy
estimation [5.746732081406236]
異なる特徴を持つ位相推定法を開発した。
アルゴリズムの総コストは、ハイゼンベルク制限スケーリング$widetildemathcalO(epsilon-1)$を満たす。
我々のアルゴリズムは、初期のフォールトトレラント量子コンピュータで位相推定タスクを行う際の回路深さを著しく削減することができる。
論文 参考訳(メタデータ) (2022-11-22T03:15:40Z) - Structural aspects of FRG in quantum tunnelling computations [68.8204255655161]
一次元の4次元高調波発振器とダブルウェルポテンシャルの両方を探索する。
ポテンシャルV_k(varphi)と波動関数再正規化Z_k(varphi)の2つの偏微分方程式について検討した。
論文 参考訳(メタデータ) (2022-06-14T15:23:25Z) - Spectral density estimation with the Gaussian Integral Transform [91.3755431537592]
スペクトル密度作用素 $hatrho(omega)=delta(omega-hatH)$ は線形応答論において中心的な役割を果たす。
スペクトル密度を近似する近似量子アルゴリズムについて述べる。
論文 参考訳(メタデータ) (2020-04-10T03:14:38Z) - Differentially Quantized Gradient Methods [53.3186247068836]
微分量子化グラディエントDescence (DQ-GD) が$maxsigma_mathrmGD, rhon 2-R$の線形収縮係数を得ることを示す。
あるクラス内のアルゴリズムは$maxsigma_mathrmGD, 2-R$よりも早く収束できない。
論文 参考訳(メタデータ) (2020-02-06T20:40:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。