論文の概要: General parameter-shift rules for quantum gradients
- arxiv url: http://arxiv.org/abs/2107.12390v3
- Date: Tue, 22 Mar 2022 08:51:10 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-20 21:22:17.427635
- Title: General parameter-shift rules for quantum gradients
- Title(参考訳): 量子勾配の一般パラメータシフト規則
- Authors: David Wierichs and Josh Izaac and Cody Wang and Cedric Yen-Yu Lin
- Abstract要約: 変分量子アルゴリズムは、ノイズの多い中間スケール量子コンピュータの応用においてユビキタスである。
一般的なパラメータシフト規則は回路評価の回数を大幅に削減できることを示す。
提案手法は,評価関数の再構成を選択順序まで再現し,ロトゾルデアルゴリズムの既知一般化に繋がる。
- 参考スコア(独自算出の注目度): 0.03823356975862005
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Variational quantum algorithms are ubiquitous in applications of noisy
intermediate-scale quantum computers. Due to the structure of conventional
parametrized quantum gates, the evaluated functions typically are finite
Fourier series of the input parameters. In this work, we use this fact to
derive new, general parameter-shift rules for single-parameter gates, and
provide closed-form expressions to apply them. These rules are then extended to
multi-parameter quantum gates by combining them with the stochastic
parameter-shift rule. We perform a systematic analysis of quantum resource
requirements for each rule, and show that a reduction in resources is possible
for higher-order derivatives. Using the example of the quantum approximate
optimization algorithm, we show that the generalized parameter-shift rule can
reduce the number of circuit evaluations significantly when computing
derivatives with respect to parameters that feed into many gates. Our approach
additionally reproduces reconstructions of the evaluated function up to a
chosen order, leading to known generalizations of the Rotosolve optimizer and
new extensions of the quantum analytic descent optimization algorithm.
- Abstract(参考訳): 変分量子アルゴリズムは、ノイズの多い中間スケール量子コンピュータの応用においてユビキタスである。
従来のパラメトリズド量子ゲートの構造から、一般的に評価された関数は入力パラメータの有限フーリエ級数である。
本研究では、この事実を用いて、単一パラメータゲートの新しい一般パラメータシフトルールを導出し、それらを適用するための閉形式式を提供する。
これらの規則は、確率的パラメータシフト規則と組み合わせてマルチパラメータ量子ゲートに拡張される。
我々は,各規則に対する量子資源要求の体系的分析を行い,高次導関数に対して資源の削減が可能であることを示す。
量子近似最適化アルゴリズムの例を用いて、一般化されたパラメータシフト規則は、多くのゲートに供給されるパラメータに関する微分を計算する際に、回路評価を著しく削減できることを示す。
さらに,評価関数の再構成を選択順序まで再現することで,rotosolveオプティマイザの既知の一般化と量子解析降下最適化アルゴリズムの新たな拡張を実現する。
関連論文リスト
- Variational approach to photonic quantum circuits via the parameter shift rule [0.0]
ボソンサンプリングパラダイムに基づく再構成可能な光線形回路のパラメータシフト則の定式化を導出する。
また、変分パラメータ上の積分の計算についても同様の規則を提示する。
我々は、再構成可能な6モード統合干渉計で処理される単一光子状態の変分アルゴリズムを実験的に試験する手法を開発した。
論文 参考訳(メタデータ) (2024-10-09T15:06:17Z) - Here comes the SU(N): multivariate quantum gates and gradients [1.7809113449965783]
変分量子アルゴリズムは非可換最適化法を用いてパラメタライズド量子回路の最適パラメータを求める。
ここでは、特殊ユニタリ群 $mathrm(N) ゲートを完全にパラメータ化するゲートを提案する。
提案したゲートとその最適化がユニタリ群の量子極限を満たすことを示す。
論文 参考訳(メタデータ) (2023-03-20T18:00:04Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Stochastic approach for quantum metrology with generic Hamiltonians [0.0]
我々は、量子回路に基づく量子力学の研究手法を、ジェネリック・ハミルトンで導入する。
進化量子状態の微分に対する時間依存パラメータシフト則を提案する。
磁場推定では,パラメータシフト則から得られた結果と正確な結果との整合性を示す。
論文 参考訳(メタデータ) (2022-04-03T11:46:06Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。
提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文 参考訳(メタデータ) (2021-07-03T16:07:30Z) - Single-component gradient rules for variational quantum algorithms [1.3047205680129093]
そのようなアルゴリズムの一般的なボトルネックは、変動パラメータの最適化によって構成される。
一般的な最適化手法のセットは、回路評価によって得られる勾配の推定に有効である。
この研究は、量子ゲートのパラメータを個別に変化する勾配規則の族を包括的に描いている。
論文 参考訳(メタデータ) (2021-06-02T18:00:10Z) - FLIP: A flexible initializer for arbitrarily-sized parametrized quantum
circuits [105.54048699217668]
任意サイズのパラメタライズド量子回路のためのFLexible Initializerを提案する。
FLIPは任意の種類のPQCに適用することができ、初期パラメータの一般的なセットに頼る代わりに、成功したパラメータの構造を学ぶように調整されている。
本稿では, 3つのシナリオにおいてFLIPを用いることの利点を述べる。不毛な高原における問題ファミリ, 最大カット問題インスタンスを解くPQCトレーニング, 1次元フェルミ-ハッバードモデルの基底状態エネルギーを求めるPQCトレーニングである。
論文 参考訳(メタデータ) (2021-03-15T17:38:33Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。