論文の概要: Optimal Parameter Configurations for Sequential Optimization of
Variational Quantum Eigensolver
- arxiv url: http://arxiv.org/abs/2303.07082v1
- Date: Mon, 13 Mar 2023 13:07:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-14 15:11:47.373488
- Title: Optimal Parameter Configurations for Sequential Optimization of
Variational Quantum Eigensolver
- Title(参考訳): 変分量子固有解法の逐次最適化のための最適パラメータ構成
- Authors: Katsuhiro Endo, Yuki Sato, Rudy Raymond, Kaito Wada, Naoki Yamamoto
and Hiroshi C. Watanabe
- Abstract要約: 変分量子固有解法(VQE)は、与えられたハミルトニアンの最小固有値/ベクトルを求めるハイブリッドアルゴリズムである。
本稿では、最適化すべきコンポーネントがシングルキュービットゲートである場合に焦点を当てる。
- 参考スコア(独自算出の注目度): 5.005447280753645
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Variational Quantum Eigensolver (VQE) is a hybrid algorithm for finding the
minimum eigenvalue/vector of a given Hamiltonian by optimizing a parametrized
quantum circuit (PQC) using a classical computer. Sequential optimization
methods, which are often used in quantum circuit tensor networks, are popular
for optimizing the parametrized gates of PQCs. This paper focuses on the case
where the components to be optimized are single-qubit gates, in which the
analytic optimization of a single-qubit gate is sequentially performed. The
analytical solution is given by diagonalization of a matrix whose elements are
computed from the expectation values of observables specified by a set of
predetermined parameters which we call the parameter configurations. In this
study, we first show that the optimization accuracy significantly depends on
the choice of parameter configurations due to the statistical errors in the
expectation values. We then identify a metric that quantifies the optimization
accuracy of a parameter configuration for all possible statistical errors,
named configuration overhead/cost or C-cost. We theoretically provide the lower
bound of C-cost and show that, for the minimum size of parameter
configurations, the lower bound is achieved if and only if the parameter
configuration satisfies the so-called equiangular line condition. Finally, we
provide numerical experiments demonstrating that the optimal parameter
configuration exhibits the best result in several VQE problems. We hope that
this general statistical methodology will enhance the efficacy of sequential
optimization of PQCs for solving practical problems with near-term quantum
devices.
- Abstract(参考訳): 変分量子固有ソルバ (vqe) は、古典コンピュータを用いてパラメトリズド量子回路 (pqc) を最適化することにより、与えられたハミルトニアンの最小固有値/ベクトルを求めるハイブリッドアルゴリズムである。
量子回路テンソルネットワークでよく用いられる逐次最適化法は、pqcsのパラメトリ化ゲートを最適化するのによく用いられる。
本稿では, 最適化対象のコンポーネントが単一キュービットゲートである場合に着目し, 単一キュービットゲートの解析最適化を順次実施する。
解析解は、パラメータ構成と呼ばれる所定のパラメータのセットによって指定された可観測物の期待値から要素が計算される行列の対角化によって与えられる。
本研究では,予測値の統計的誤差によるパラメータ設定の選択に,最適化精度が大きく依存していることを示す。
次に、パラメータ設定の最適化精度を、可能な全ての統計的誤差、設定オーバーヘッド/コスト、Cコストで定量化するメトリクスを同定する。
理論的には、cコストの下限を提供し、パラメータ構成の最小サイズに対して、パラメータ構成がいわゆる等角線条件を満たす場合に限り下限が達成されることを示す。
最後に,最適パラメータ構成が複数のvqe問題に対して最適な結果を示すことを示す数値実験を行った。
この一般統計手法により,PQCの逐次最適化の有効性が向上し,短期量子デバイスによる実用化が期待できる。
関連論文リスト
- Symmetry-informed transferability of optimal parameters in the Quantum Approximate Optimization Algorithm [0.0]
最適パラメータの任意の集合を、対称性を用いて適切な領域に変換する方法を示す。
これらの結果は、関連する物理モデルに対してIsatzing Hamiltonian variational ansatzによって記述された一般的な古典的最適化問題に拡張する。
論文 参考訳(メタデータ) (2024-07-05T13:37:53Z) - Linearly simplified QAOA parameters and transferability [0.6834295298053009]
量子近似アルゴリズム最適化(QAOA)は、量子コンピュータを用いて最適化問題を解く方法を提供する。
ランダムイジングモデルのインスタンスと最大カット問題のインスタンスに対して得られた数値結果について述べる。
論文 参考訳(メタデータ) (2024-05-01T17:34:32Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Full optimization of a single-qubit gate on the generalized sequential
quantum optimizer [4.341421846091307]
量子回路における単一量子ビットゲートの解析的最適選択に基づく量子アルゴリズムを提案する。
目的関数に対する回路評価をわずかに修正した行列要素を用いた行列分解法を提案する。
論文 参考訳(メタデータ) (2022-09-18T11:19:56Z) - Non-Convex Optimization with Certificates and Fast Rates Through Kernel
Sums of Squares [68.8204255655161]
非最適化近似問題を考える。
本稿では,最優先計算を保証するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-04-11T09:37:04Z) - Parameters Fixing Strategy for Quantum Approximate Optimization
Algorithm [0.0]
そこで本稿では,QAOAをパラメータとして初期化することで,回路深度が大きければ平均で高い近似比を与える手法を提案する。
我々は3つの正則グラフやエルド・オス=ルネニグラフのようなグラフのある種のクラスにおけるマックスカット問題に対する我々の戦略をテストする。
論文 参考訳(メタデータ) (2021-08-11T15:44:16Z) - Reducing the Variance of Gaussian Process Hyperparameter Optimization
with Preconditioning [54.01682318834995]
プレコンディショニングは、行列ベクトル乗算を含む反復的な方法にとって非常に効果的なステップである。
プレコンディショニングには、これまで検討されていなかった付加的なメリットがあることを実証する。
基本的に無視可能なコストで、同時に分散を低減することができる。
論文 参考訳(メタデータ) (2021-07-01T06:43:11Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Convergence of adaptive algorithms for weakly convex constrained
optimization [59.36386973876765]
モローエンベロープの勾配のノルムに対して$mathcaltilde O(t-1/4)$収束率を証明する。
我々の分析では、最小バッチサイズが1ドル、定数が1位と2位のモーメントパラメータが1ドル、そしておそらくスムーズな最適化ドメインで機能する。
論文 参考訳(メタデータ) (2020-06-11T17:43:19Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。