論文の概要: Large gradients via correlation in random parameterized quantum circuits
- arxiv url: http://arxiv.org/abs/2005.12200v2
- Date: Tue, 26 Jan 2021 21:33:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-18 12:19:54.057910
- Title: Large gradients via correlation in random parameterized quantum circuits
- Title(参考訳): ランダムパラメータ化量子回路における相関による大規模勾配
- Authors: Tyler Volkoff and Patrick J. Coles
- Abstract要約: コスト関数ランドスケープにおける指数関数的に消失する勾配の存在は、勾配降下法による最適化の障害となる。
パラメータ空間の次元性を減少させることで、消滅する勾配現象を回避できることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Scaling of variational quantum algorithms to large problem sizes requires
efficient optimization of random parameterized quantum circuits. For such
circuits with uncorrelated parameters, the presence of exponentially vanishing
gradients in cost function landscapes is an obstacle to optimization by
gradient descent methods. In this work, we prove that reducing the
dimensionality of the parameter space by utilizing circuit modules containing
spatially or temporally correlated gate layers can allow one to circumvent the
vanishing gradient phenomenon. Examples are drawn from random separable
circuits and asymptotically optimal variational versions of Grover's algorithm
based on the quantum alternating operator ansatz (QAOA). In the latter
scenario, our bounds on cost function variation imply a transition between
vanishing gradients and efficient trainability as the number of layers is
increased toward $\mathcal{O}(2^{n/2})$, the optimal oracle complexity of
quantum unstructured search.
- Abstract(参考訳): 変分量子アルゴリズムの大規模化には、ランダムパラメータ化量子回路の効率的な最適化が必要である。
非相関パラメータを持つそのような回路では、コスト関数ランドスケープにおける指数関数的な勾配の存在は勾配降下法による最適化の障害となる。
本研究では,空間的あるいは時間的に相関したゲート層を含む回路モジュールを利用することで,パラメータ空間の次元性を低減することで,消滅する勾配現象を回避することができることを示す。
例えば、ランダムな分離可能な回路と量子交互作用素 ansatz (qaoa) に基づくグローバーのアルゴリズムの漸近的最適変分バージョンから引き出される。
後者のシナリオでは、コスト関数の変動は、量子非構造探索の最適オラクル複雑性である$\mathcal{O}(2^{n/2})$への層数の増加に伴って、消滅する勾配と効率的な訓練性の間の遷移を意味する。
関連論文リスト
- Boundary Treatment for Variational Quantum Simulations of Partial
Differential Equations on Quantum Computers [1.7021694188930987]
本稿では偏微分方程式によって記述された初期境界値問題を解くための変分量子アルゴリズムを提案する。
このアプローチでは、現在のノイズの多い中間スケール量子時代の量子コンピュータに適した古典的/量子的ハードウェアを使用する。
論文 参考訳(メタデータ) (2024-02-28T18:19:33Z) - Random coordinate descent: a simple alternative for optimizing
parameterized quantum circuits [4.411992228160135]
本稿では、全勾配降下アルゴリズムに代わる実用的で実装が容易なランダム座標降下アルゴリズムを提案する。
本稿では,パラメータ化量子回路の実用最適化における計測ノイズの挙動から,解析可能な最適化問題を提案する。
論文 参考訳(メタデータ) (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) - Parsimonious Optimisation of Parameters in Variational Quantum Circuits [1.303764728768944]
最適なパラメータを更新するために、1イテレーション毎に少なくとも2つの回路を実行する必要がある新しい量子勾配サンプリングを提案する。
提案手法は,古典的勾配降下に類似した収束率を達成し,勾配座標降下とSPSAを実証的に上回っている。
論文 参考訳(メタデータ) (2023-06-20T18:50:18Z) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳(メタデータ) (2023-02-28T07:36:02Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。
有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
論文 参考訳(メタデータ) (2022-09-28T20:24:53Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Capacity and quantum geometry of parametrized quantum circuits [0.0]
パラメタライズド量子回路は、現在のデバイスで効果的に実装できる。
パラメータ空間の幾何学的構造を用いて,これらの回路のキャパシティとトレーニング性を評価する。
本結果は,変分量子アルゴリズムの改良を目的としたパラメタライズド量子回路の理解を深めるものである。
論文 参考訳(メタデータ) (2021-02-02T18:16:57Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Measuring Analytic Gradients of General Quantum Evolution with the
Stochastic Parameter Shift Rule [0.0]
本研究では,量子計測から直接最適化される関数の勾配を推定する問題について検討する。
マルチキュービットパラメトリック量子進化の勾配を推定するアルゴリズムを提供する数学的に正確な公式を導出する。
私たちのアルゴリズムは、利用可能な全ての量子ゲートがノイズである場合でも、いくつかの近似で機能し続けています。
論文 参考訳(メタデータ) (2020-05-20T18:24:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。