論文の概要: A Novel Noise-Aware Classical Optimizer for Variational Quantum
Algorithms
- arxiv url: http://arxiv.org/abs/2401.10121v1
- Date: Thu, 18 Jan 2024 16:51:02 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-19 16:01:41.699835
- Title: A Novel Noise-Aware Classical Optimizer for Variational Quantum
Algorithms
- Title(参考訳): 変分量子アルゴリズムの新しいノイズ対応古典最適化法
- Authors: Jeffrey Larson and Matt Menickelly and Jiahao Shi
- Abstract要約: 変分量子アルゴリズム(VQA)の重要な構成要素は、アンザッツのパラメータ化を更新するために使用される古典的解法の選択である。
量子アルゴリズムは、近い将来、常に限られた忠実度を持つノイズの多いデバイス上で実行されることがよく認識されている。
本稿では,標準モデルベース手法と区別する新しいノイズ対応微分モデルベース手法のキーとなる特徴について紹介する。
- 参考スコア(独自算出の注目度): 1.6600721772122609
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A key component of variational quantum algorithms (VQAs) is the choice of
classical optimizer employed to update the parameterization of an ansatz. It is
well recognized that quantum algorithms will, for the foreseeable future,
necessarily be run on noisy devices with limited fidelities. Thus, the
evaluation of an objective function (e.g., the guiding function in the quantum
approximate optimization algorithm (QAOA) or the expectation of the electronic
Hamiltonian in variational quantum eigensolver (VQE)) required by a classical
optimizer is subject not only to stochastic error from estimating an expected
value but also to error resulting from intermittent hardware noise. Model-based
derivative-free optimization methods have emerged as popular choices of a
classical optimizer in the noisy VQA setting, based on empirical studies.
However, these optimization methods were not explicitly designed with the
consideration of noise. In this work we adapt recent developments from the
``noise-aware numerical optimization'' literature to these commonly used
derivative-free model-based methods. We introduce the key defining
characteristics of these novel noise-aware derivative-free model-based methods
that separate them from standard model-based methods. We study an
implementation of such noise-aware derivative-free model-based methods and
compare its performance on demonstrative VQA simulations to classical solvers
packaged in \texttt{scikit-quant}.
- Abstract(参考訳): 変分量子アルゴリズム(vqas)の重要な構成要素は、アンサッツのパラメータ化の更新に使用される古典最適化器の選択である。
量子アルゴリズムは、近い将来、ノイズの多いデバイス上で動作し、フィデリティが制限されることは認識されている。
これにより、古典的最適化器が要求する目的関数(例えば、量子近似最適化アルゴリズム(qaoa)における誘導関数や変分量子固有解法(vqe)における電子ハミルトニアンの期待値)の評価は、期待値の推定から確率誤差だけでなく、断続的なハードウェアノイズによる誤差にも影響する。
モデルに基づく微分自由最適化法は、経験的研究に基づいて、ノイズの多いVQA設定における古典最適化の一般的な選択として登場した。
しかし、これらの最適化手法はノイズを考慮した設計ではなかった。
本研究では,「ノイズ認識型数値最適化」の文献から,これらの微分自由モデルに基づく手法への最近の発展を適応する。
本稿では,これらを標準モデルベース手法から切り離す新しいノイズ対応微分モデルベース手法のキーとなる特徴を紹介する。
本稿では,このようなノイズ対応微分モデルに基づく手法の実装について検討し,実証的なVQAシミュレーションにおける性能を,古典的解法であるtexttt{scikit-quant} にパッケージ化したものと比較する。
関連論文リスト
- Challenges of variational quantum optimization with measurement shot noise [0.0]
問題の大きさが大きくなるにつれて、量子資源のスケーリングが一定の成功確率に達するか検討する。
この結果から,ハイブリッド量子古典アルゴリズムは古典外ループの破壊力を回避する必要がある可能性が示唆された。
論文 参考訳(メタデータ) (2023-07-31T18:01:15Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。
新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。
導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
論文 参考訳(メタデータ) (2023-06-10T08:25:16Z) - Faster variational quantum algorithms with quantum kernel-based
surrogate models [0.0]
本稿では,雑音量子プロセッサ上での小型から中規模の変分アルゴリズムを提案する。
提案手法は,計算負荷をこれらのハイブリッドアルゴリズムの古典的成分にシフトさせ,量子プロセッサへのクエリ数を劇的に削減する。
論文 参考訳(メタデータ) (2022-11-02T14:11:25Z) - Iteration Complexity of Variational Quantum Algorithms [5.203200173190989]
雑音は量子回路のバイアスによる目的関数の評価を行う。
我々は、欠落した保証を導き、収束率が影響を受けないことを見出す。
論文 参考訳(メタデータ) (2022-09-21T19:18:41Z) - Latency considerations for stochastic optimizers in variational quantum
algorithms [0.02294014185517203]
ノイズの多い中間雑音の量子スケール設定で顕著になった変分量子アルゴリズムは、ハードウェアの実装を必要とする。
これまでのところ、ほとんどの研究では勾配反復を古典的な反復として用いたアルゴリズムが採用されている。
本研究では,古典的決定論的アルゴリズムの力学をエミュレートするプロセスを生成する最適化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-01-31T18:51:24Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Quantum Approximate Optimization Algorithm Based Maximum Likelihood
Detection [80.28858481461418]
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
論文 参考訳(メタデータ) (2021-07-11T10:56:24Z) - A Comparison of Various Classical Optimizers for a Variational Quantum
Linear Solver [0.0]
変分型ハイブリッド量子古典アルゴリズム(VHQCAs)は、ノイズの多い量子デバイス上で動作することを目的とした量子アルゴリズムのクラスである。
これらのアルゴリズムは、パラメータ化量子回路(アンサッツ)と量子古典フィードバックループを用いる。
古典的なデバイスは、量子デバイス上ではるかに効率的に計算できるコスト関数を最小限に抑えるためにパラメータを最適化するために使用される。
論文 参考訳(メタデータ) (2021-06-16T10:40:00Z) - Logistic Q-Learning [87.00813469969167]
MDPにおける最適制御の正規化線形プログラミング定式化から導いた新しい強化学習アルゴリズムを提案する。
提案アルゴリズムの主な特徴は,広範に使用されているベルマン誤差の代わりとして理論的に音声として機能する,政策評価のための凸損失関数である。
論文 参考訳(メタデータ) (2020-10-21T17:14:31Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。