論文の概要: Hamiltonian variational ansatz without barren plateaus
- arxiv url: http://arxiv.org/abs/2302.08529v1
- Date: Thu, 16 Feb 2023 19:01:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-20 16:51:21.103474
- Title: Hamiltonian variational ansatz without barren plateaus
- Title(参考訳): 不毛高原のないハミルトン変分アンサッツ
- Authors: Chae-Yeun Park and Nathan Killoran
- Abstract要約: 変分量子アルゴリズムは、短期量子コンピュータの最も有望な応用の1つである。
しかしながら、ランダムなPQCのコスト関数のランドスケープは、しばしば平坦であり、数十量子ビットを超えるモデルのトレーニング可能性を制限する。
この問題はバレンプラトー(Barren Plateaus)と呼ばれ、最近多くの注目を集めたが、一般的な解決策はまだ得られていない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Combining highly expressive parameterized quantum circuits (PQCs) with
parameter optimization techniques in machine learning, variational quantum
algorithms are one of the most promising applications of a near-term quantum
computer. However, the cost function landscape of a randomly initialized PQC is
often too flat, limiting trainability of the model beyond tens of qubits. This
problem, dubbed barren plateaus, gained lots of attention recently, but a
general solution is still not available. In this paper, we solve this problem
for the Hamiltonian Variational Ansatz (HVA), which is widely studied for
solving quantum many-body problems. After showing that a circuit described by
local Hamiltonian evolution does not have exponentially small gradients, we
derive parameter conditions such that the HVA is well approximated by local
Hamiltonian evolution. Based on this result, we further propose an
initialization scheme for the variational quantum eigensolver as well as a
parameter-constrained ansatz that is free from barren plateaus.
- Abstract(参考訳): 高発現パラメタライズド量子回路(PQC)と機械学習におけるパラメータ最適化技術を組み合わせることで、変動量子アルゴリズムは短期量子コンピュータの最も有望な応用の1つである。
しかしながら、ランダムに初期化されたpqcのコスト関数のランドスケープは、しばしば平坦であり、モデルの訓練能力は数十キュービットを超える。
barren plateausと呼ばれるこの問題は最近多くの注目を集めたが、一般的な解決策はまだ提供されていない。
本稿では,量子多体問題を解くために広く研究されているハミルトン変分 ansatz (hva) について,この問題を解く。
局所ハミルトン進化によって記述された回路が指数的に小さな勾配を持たないことを示すと、HVAが局所ハミルトン進化によってよく近似されるようなパラメータ条件を導出する。
この結果に基づき,変分量子固有ソルバの初期化スキームと,バレン高原を含まないパラメータ制約付きアンサッツを提案する。
関連論文リスト
- Truncation technique for variational quantum eigensolver for Molecular
Hamiltonians [0.0]
変分量子固有解法(VQE)はノイズ量子デバイスのための最も有望な量子アルゴリズムの1つである。
そこで本研究では, トランケートされたハミルトニアンを用いて, 最適化手順を開始する物理直感的なトランケーション手法を提案する。
この戦略により、量子コンピュータ上でのハミルトニアンの期待値に対する必要な評価回数を減らすことができる。
論文 参考訳(メタデータ) (2024-02-02T18:45:12Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳(メタデータ) (2023-10-11T15:59:54Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Variational quantum algorithms for local Hamiltonian problems [0.0]
変分量子アルゴリズム(VQA)は、量子コンピュータを用いて最適化問題を解くために設計された量子アルゴリズムの一群である。
主に変分量子固有解法 (VQE) と呼ばれるアルゴリズムに注目し、量子ビットハミルトニアンは近似基底状態を返す。
論文 参考訳(メタデータ) (2022-08-23T22:32:56Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Mitigated barren plateaus in the time-nonlocal optimization of analog
quantum-algorithm protocols [0.0]
変分量子アルゴリズムのようなアルゴリズムクラスは、バレンプラトーに苦しむことが示されている。
本稿では,ハミルトニアン系パラメータのトレーニング可能なフーリエ係数に基づく量子アルゴリズムの最適化手法を提案する。
論文 参考訳(メタデータ) (2021-11-15T21:13:10Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Variational quantum algorithm based on the minimum potential energy for
solving the Poisson equation [7.620967781722716]
ポアソン方程式を解くための変分量子アルゴリズムを提案する。
提案手法はポアソン方程式の全ポテンシャルエネルギーをハミルトニアンとして定義する。
項の数は問題の大きさとは無関係であるため、この方法は比較的少ない量子測定を必要とする。
論文 参考訳(メタデータ) (2021-06-17T09:01:53Z) - VQE Method: A Short Survey and Recent Developments [5.9640499950316945]
変分量子固有解法(VQE)は、ハミルトニアンの固有値と固有値を見つけるためにハイブリッド量子古典計算法を用いる方法である。
VQEは、様々な小さな分子に対する電子的シュリンガー方程式の解法に成功している。
現代の量子コンピュータは、現在利用可能なアンサツェを用いて生成されたディープ量子回路を実行することができない。
論文 参考訳(メタデータ) (2021-03-15T16:25:36Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳(メタデータ) (2020-08-03T18:00:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。