論文の概要: Noise-Induced Barren Plateaus in Variational Quantum Algorithms
- arxiv url: http://arxiv.org/abs/2007.14384v6
- Date: Sat, 2 Mar 2024 02:23:40 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-05 21:27:52.087556
- Title: Noise-Induced Barren Plateaus in Variational Quantum Algorithms
- Title(参考訳): 変分量子アルゴリズムにおけるノイズ誘起バレン高原
- Authors: Samson Wang, Enrico Fontana, M. Cerezo, Kunal Sharma, Akira Sone,
Lukasz Cincio, Patrick J. Coles
- Abstract要約: 変分量子アルゴリズム(VQA)は、ノイズ中間スケール量子(NISQ)コンピュータ上での量子優位性への道のりである。
騒音がトレーニングランドスケープに不規則な台地を生じさせることで、ノイズの多いVQAの深刻な制限を厳格に証明する。
- 参考スコア(独自算出の注目度): 0.3562485774739681
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Variational Quantum Algorithms (VQAs) may be a path to quantum advantage on
Noisy Intermediate-Scale Quantum (NISQ) computers. A natural question is
whether noise on NISQ devices places fundamental limitations on VQA
performance. We rigorously prove a serious limitation for noisy VQAs, in that
the noise causes the training landscape to have a barren plateau (i.e.,
vanishing gradient). Specifically, for the local Pauli noise considered, we
prove that the gradient vanishes exponentially in the number of qubits $n$ if
the depth of the ansatz grows linearly with $n$. These noise-induced barren
plateaus (NIBPs) are conceptually different from noise-free barren plateaus,
which are linked to random parameter initialization. Our result is formulated
for a generic ansatz that includes as special cases the Quantum Alternating
Operator Ansatz and the Unitary Coupled Cluster Ansatz, among others. For the
former, our numerical heuristics demonstrate the NIBP phenomenon for a
realistic hardware noise model.
- Abstract(参考訳): 変分量子アルゴリズム(VQA)は、ノイズ中間スケール量子(NISQ)コンピュータにおける量子優位性への道のりである。
NISQデバイスのノイズがVQA性能に基本的な制限を与えるかどうかという自然な疑問がある。
ノイズがトレーニングランドスケープに不規則な台地(すなわち消失勾配)を生じさせることで、ノイズの多いVQAに深刻な制限を厳格に証明する。
具体的には、局所的なポーリノイズを考慮すれば、アンサッツの深さが直線的に n$ で大きくなると、勾配が qubits $n$ の数で指数関数的に減少することを示す。
これらのノイズ誘起バレン台地(NIBP)は、ランダムパラメータの初期化に結びついているノイズフリーバレン台地と概念的に異なる。
この結果は、量子交代演算子 ansatz やユニタリ結合クラスタ ansatz などを含む一般的な ansatz に対して定式化されている。
前者にとって、我々の数値ヒューリスティックスは、現実的なハードウェアノイズモデルのためのNIBP現象を実証する。
関連論文リスト
- Bayesian Quantum Amplitude Estimation [49.1574468325115]
本稿では,量子振幅推定のための雑音対応ベイズアルゴリズムであるBAEを紹介する。
我々は,BAEがハイゼンベルク限界推定を達成し,他の手法と比較した。
論文 参考訳(メタデータ) (2024-12-05T18:09:41Z) - Enhancing Quantum Variational Algorithms with Zero Noise Extrapolation
via Neural Networks [0.4779196219827508]
変分量子固有解法(VQE)は複雑な量子問題を解くための有望なアルゴリズムである。
量子デバイスにおけるノイズのユビキタスな存在は、しばしばVQE結果の正確さと信頼性を制限する。
本稿では,VQE計算におけるゼロノイズ外挿(ZNE)にニューラルネットワークを利用する新しい手法を提案する。
論文 参考訳(メタデータ) (2024-03-10T15:35:41Z) - Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets [0.0]
変分量子アルゴリズム(VQA)は、多くの可能性を秘めているが、指数的に小さな勾配の挑戦に直面している。
ノイズ誘起バレン高原(NIBPs)は、開放系効果によって生じる避けられないBPの一種である。
本稿では,VQAコスト関数のノイズ誘起極限集合(NILS)の関連現象を同定し,その存在を一元的および一元的非一元的ノイズマップで証明する。
論文 参考訳(メタデータ) (2024-02-13T19:00:05Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Emergence of noise-induced barren plateaus in arbitrary layered noise models [44.99833362998488]
変分量子アルゴリズムでは、パラメータ化された量子回路のパラメータは、問題の解を符号化するコスト関数を最小限に抑えるために最適化される。
層状雑音モデルを用いたパラメータ化量子回路において,ノイズ誘起バレンプラトー現象がどのように出現するか,その意味について論じる。
論文 参考訳(メタデータ) (2023-10-12T15:18:27Z) - Learning Noise via Dynamical Decoupling of Entangled Qubits [49.38020717064383]
絡み合った量子系のノイズは、複数の自由度を含む多体効果のために特徴付けるのが困難である。
2キュービットゲートで発生する雑音を特徴付けるマルチキュービットダイナミックデカップリングシーケンスを開発し,適用する。
論文 参考訳(メタデータ) (2022-01-26T20:22:38Z) - Simulating strongly interacting Hubbard chains with the Variational
Hamiltonian Ansatz on a quantum computer [0.0]
変分量子固有解法(VQE)は、分子や凝縮物質システムを小型量子コンピュータ上で研究するために実装されている。
1次元ハバード鎖の基底物理のどれ程が、問題に着想を得た変分ハミルトンアンザッツ(VHA)によって幅広いパラメータ値で記述されているかという問題に答えようとしている。
以上の結果から,低忠実度溶液でさえエネルギーと2重占有部位をよく捉えているのに対し,スピンスピン相関は高忠実度溶液であってもよく捉えられていないことが示唆された。
論文 参考訳(メタデータ) (2021-11-23T16:54:36Z) - Simulating noisy variational quantum eigensolver with local noise models [4.581041382009666]
変分量子固有解法 (VQE) は, 近時雑音中規模量子コンピュータにおいて量子優位性を示すことを約束している。
VQEの中心的な問題はノイズ、特に物理ノイズが現実的な量子コンピュータに与える影響である。
本稿では,様々な局所雑音モデルを用いた数値シミュレーションにより,VQEアルゴリズムの雑音効果を系統的に検討する。
論文 参考訳(メタデータ) (2020-10-28T08:51:59Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - On the learnability of quantum neural networks [132.1981461292324]
本稿では,量子ニューラルネットワーク(QNN)の学習可能性について考察する。
また,概念をQNNで効率的に学習することができれば,ゲートノイズがあってもQNNで効果的に学習できることを示す。
論文 参考訳(メタデータ) (2020-07-24T06:34:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。