論文の概要: Strict Frequency Bandwidths from Causal Light Cones Enable Scalable Exact Gradient Evaluation in Quantum Optimization
- arxiv url: http://arxiv.org/abs/2610.38322v1
- Date: Wed, 28 Oct 2026 06:17:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-03 18:12:49.366654
- Title: Strict Frequency Bandwidths from Causal Light Cones Enable Scalable Exact Gradient Evaluation in Quantum Optimization
- Title(参考訳): 量子最適化におけるカラブル・エクストリーム・グラディエント評価を可能にする因果光円錐の周波数帯域幅
- Abstract要約: 本研究では, 動的局所性により, 共有パラメータに対する勾配の正確な評価に必要な回路設定数を削減できることを示す。
このことは、動的局所性は単に相関伝播の制約であるだけでなく、計算資源でもあることを示している。
- 参考スコア(独自算出の注目度): 3.9814789531276986
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Dynamical locality is often regarded as a limitation of shallow quantum circuits, yet we show that it can reduce the number of circuit settings required for exact evaluation of gradients with respect to shared parameters. For layered ansatze generated by commuting local terms, strict Heisenberg light cones confine energy slices obtained by varying one shared layer parameter to finite Fourier bandwidths dictated by local causal geometry. This bandlimit recasts exact gradient evaluation as a local signal recovery problem and, when the relevant frequencies lie on a known frequency lattice, yields an exact multipoint parameter-shift rule based on the discrete sine transform. The quantum approximate optimization algorithm (QAOA) provides a canonical realization in which this mechanism is governed by the local structure of the graph. Specifically, when a cost angle is varied, the relevant geometry is encoded by the contact region in the interaction line graph. At fixed circuit depth on graphs of bounded degree, the number of distinct circuit settings required for the corresponding derivative collapses from $O(m)$ to $O(1)$. This shows that dynamical locality is not merely a constraint on correlation propagation, but also a computational resource that enables exact gradient evaluation with fewer circuit settings in quantum optimization.
- Abstract(参考訳): 動的局所性はしばしば浅い量子回路の制限と見なされるが、共有パラメータに対する勾配の正確な評価に必要な回路設定数を削減できることを示す。
局所的な項を交換して生じる層状アンサーゼに対して、厳密なハイゼンベルク光円錐は、1つの共有層パラメータを局所因果幾何学によって決定される有限フーリエ帯域に変化させることによって得られるエネルギースライスを閉じ込める。
このバンドリミットは、局所信号回復問題として正確な勾配評価を再キャストし、関連する周波数が既知の周波数格子上にある場合、離散正弦変換に基づいて正確な多点パラメータシフト規則を生成する。
量子近似最適化アルゴリズム(QAOA)は、この機構がグラフの局所構造によって支配される正準実現を提供する。
具体的には、コスト角が変化すると、相互作用線グラフ内の接触領域によって関連幾何学が符号化される。
有界次数グラフ上の固定回路深さでは、対応する導関数に必要な異なる回路設定の数が$O(m)$から$O(1)$に崩壊する。
このことは、動的局所性は単に相関伝播の制約であるだけでなく、量子最適化における回路設定の少ない正確な勾配評価を可能にする計算資源でもあることを示している。
関連論文リスト
- Fourier-Geometric Circuit Design for Gate and Entanglement Placement in Quantum Neural Networks [48.27646637170387]
パウリの読み出しと2量子エンタングルの通勤のための回路設計規則を提案する。
パウリの読み出しと2ビットのエンタングルに対して、これは与えられた相互作用グラフに対して局所回転とエンタングル層を配置する回路設計規則を与える。
論文 参考訳(メタデータ) (2026-09-28T16:00:45Z) - Decentralized Optimization on Compact Submanifolds by Quantized Riemannian Gradient Tracking [45.147301546565316]
本稿では,コンパクト部分多様体における分散最適化の問題について考察する。
エージェントが量子化変数を用いて変数を更新するアルゴリズムを提案する。
我々の知る限りでは、量子化の存在下で$mathcalO (1/K)$収束率を達成した最初のアルゴリズムである。
論文 参考訳(メタデータ) (2025-06-09T01:57:25Z) - Inducing a Metal-Insulator Transition through Systematic Alterations of Local Rewriting Rules in a Quantum Graph [0.0]
書き換え規則の微調整により、局所化から拡張量子相への遷移が引き起こされることを示す。
このアプローチは数値的な研究を約束し、複雑なネットワークの光学的実現に応用できる。
論文 参考訳(メタデータ) (2024-04-07T16:47:18Z) - Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits [4.112419132722306]
本稿では、全勾配降下アルゴリズムに代わる実用的で実装が容易なランダム座標降下アルゴリズムを提案する。
本稿では,パラメータ化量子回路の実用最適化における計測ノイズの挙動から,解析可能な最適化問題を提案する。
論文 参考訳(メタデータ) (2023-10-31T18:55:45Z) - GRAPE optimization for open quantum systems with time-dependent
decoherence rates driven by coherent and incoherent controls [77.34726150561087]
グラディエントアセンセントパルス工学(GRAPE)法は量子制御の最適化に広く用いられている。
我々は、コヒーレント制御と非コヒーレント制御の両方によって駆動されるオープン量子系の目的関数を最適化するために、GRAPE法を採用する。
状態-状態遷移問題に対する数値シミュレーションによりアルゴリズムの効率を実証する。
論文 参考訳(メタデータ) (2023-07-17T13:37:18Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。
有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
論文 参考訳(メタデータ) (2022-09-28T20:24:53Z) - Green, Quantized Federated Learning over Wireless Networks: An
Energy-Efficient Design [68.86220939532373]
有限精度レベルは、固定精度フォーマットで重みとアクティベーションを定量化する量子ニューラルネットワーク(QNN)を使用して取得される。
提案するFLフレームワークは,ベースラインFLアルゴリズムと比較して,収束までのエネルギー消費量を最大70%削減することができる。
論文 参考訳(メタデータ) (2022-07-19T16:37:24Z) - Local Stochastic Factored Gradient Descent for Distributed Quantum State
Tomography [10.623470454359431]
局所因子グラディエント蛍光(局所SFGD)
量子状態トモグラフィー (Quantum State Tomography, QST) プロトコル。
局所的なSFGDは、一定のステップサイズを持つ線形速度で、大域の小さな近傍に局所的に収束する。
論文 参考訳(メタデータ) (2022-03-22T10:03:16Z) - Communication-Efficient Federated Learning via Quantized Compressed
Sensing [82.10695943017907]
提案フレームワークは,無線機器の勾配圧縮とパラメータサーバの勾配再構成からなる。
勾配スペーシフィケーションと量子化により、我々の戦略は1ビット勾配圧縮よりも高い圧縮比を達成することができる。
圧縮を行わない場合とほぼ同じ性能を実現できることを示す。
論文 参考訳(メタデータ) (2021-11-30T02:13:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。