論文の概要: Universal noise-precision relations in variational quantum algorithms
- arxiv url: http://arxiv.org/abs/2106.03390v4
- Date: Mon, 1 May 2023 09:32:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-02 22:11:02.392830
- Title: Universal noise-precision relations in variational quantum algorithms
- Title(参考訳): 変分量子アルゴリズムにおける普遍的ノイズ予測関係
- Authors: Kosuke Ito, Wataru Mizukami, Keisuke Fujii
- Abstract要約: 変分量子アルゴリズム(VQA)は、近時雑音量子コンピュータの実用的応用として期待されている。
ノイズによるVQAのコスト関数の誤差を解析的に推定する。
コスト関数のヘシアン、対象作用素のスペクトル、およびアンザッツの幾何学がノイズに対する感度にどのように影響するかを示す。
- 参考スコア(独自算出の注目度): 0.6946929968559495
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Variational quantum algorithms (VQAs) are expected to become a practical
application of near-term noisy quantum computers. Although the effect of the
noise crucially determines whether a VQA works or not, the heuristic nature of
VQAs makes it difficult to establish analytic theories. Analytic estimations of
the impact of the noise are urgent for searching for quantum advantages, as
numerical simulations of noisy quantum computers on classical computers are
heavy and quite limited to small scale problems. In this paper, we establish
analytic estimations of the error in the cost function of VQAs due to the
noise. The estimations are applicable to any typical VQAs under the Gaussian
noise, which is equivalent to a class of stochastic noise models. Notably, the
depolarizing noise is included in this model. As a result, we obtain
estimations of the noise level to guarantee a required precision. Our formulae
show how the Hessian of the cost function, the spectrum of the target operator,
and the geometry of the ansatz affect the sensitivity to the noise. This
insight implies trade-off relations between the trainability and the noise
resilience of the cost function. We also obtain rough estimations which can be
easily calculated without detailed information of the cost function. As a
highlight of the applications of the formula, we propose a quantum error
mitigation method which is different from the extrapolation and the
probabilistic error cancellation.
- Abstract(参考訳): 変分量子アルゴリズム(VQA)は、近時雑音量子コンピュータの実用的応用として期待されている。
ノイズの効果はVQAが機能するか否かを決定づけるが、VQAのヒューリスティックな性質は解析理論の確立を困難にしている。
ノイズの影響に関する解析的な推定は、従来のコンピュータ上のノイズ量子コンピュータの数値シミュレーションは重く、小規模の問題にかなり制限されるため、量子効果の探索に緊急である。
本稿では,ノイズによるVQAのコスト関数の誤差を解析的に推定する。
この推定はガウス雑音下の任意の典型的なvqaに適用できるが、これは確率的ノイズモデルのクラスと同値である。
特に、このモデルには脱分極ノイズが含まれている。
その結果、必要な精度を保証するためにノイズレベルの推定値が得られる。
本定式は,コスト関数のヘシアン,対象作用素のスペクトル,およびアンザッツの幾何学が雑音に対する感度にどのように影響するかを示す。
この洞察は、トレーサビリティとコスト関数のノイズレジリエンスの間のトレードオフ関係を示唆する。
また,コスト関数の詳細な情報なしに容易に計算できる大まかな推定値を求める。
この式の適用のハイライトとして,外挿法や確率的誤差キャンセラ法とは異なる量子誤差緩和法を提案する。
関連論文リスト
- General noise-resilient quantum amplitude estimation [0.0]
本稿では,雑音下での振幅推定と観測可能な新しいアルゴリズムを提案する。
興味深いことに、我々のアルゴリズムは量子回路の深さの異なるノイズに対して堅牢性を示す。
論文 参考訳(メタデータ) (2023-12-02T09:27:40Z) - Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum
Computing [99.34965725525188]
AQC(Adiabatic quantum computing)は、NP-hard最適化問題に対する有望な量子コンピューティング手法である。
本研究では,この情報を確率的バランスの取れたk平均クラスタリングに活用する可能性について検討する。
最適でない解を捨てる代わりに, 計算コストを少なくして, 校正後部確率を計算することを提案する。
論文 参考訳(メタデータ) (2023-10-18T17:59:45Z) - Simulation and analysis of quantum phase estimation algorithm in the
presence of incoherent quantum noise channels [0.0]
本研究では, トラスト保存と完全正の量子チャネルをモデル化した量子アルゴリズムにおける非コヒーレントノイズの影響について検討する。
シミュレーションの結果,単位作用素の固有値の標準偏差は個々の量子ビットの誤差確率に強い指数的依存性を持つことが示された。
論文 参考訳(メタデータ) (2023-07-28T17:08:56Z) - Superposed Quantum Error Mitigation [1.732837834702512]
ノイズや不完全性の影響を克服することは、量子コンピューティングにおける大きな課題である。
本稿では,利害関係と一部の補助状態の重ね合わせにおいて,所望のユニタリ計算を適用するアプローチを提案する。
我々は、IBM Quantum Platform上で、同じ動作の並列適用が大きなノイズ軽減につながることを実証した。
論文 参考訳(メタデータ) (2023-04-17T18:01:01Z) - Quantum Conformal Prediction for Reliable Uncertainty Quantification in
Quantum Machine Learning [47.991114317813555]
量子モデルは暗黙の確率予測器を実装し、測定ショットを通じて各入力に対して複数のランダムな決定を生成する。
本稿では、そのようなランダム性を利用して、モデルの不確実性を確実に捉えることができる分類と回帰の両方の予測セットを定義することを提案する。
論文 参考訳(メタデータ) (2023-04-06T22:05:21Z) - Error Mitigation-Aided Optimization of Parameterized Quantum Circuits:
Convergence Analysis [42.275148861039895]
変分量子アルゴリズム(VQA)は、ノイズプロセッサを介して量子アドバンテージを得るための最も有望な経路を提供する。
不完全性とデコヒーレンスによるゲートノイズは、バイアスを導入して勾配推定に影響を与える。
QEM(Quantum error mitigation)技術は、キュービット数の増加を必要とせずに、推定バイアスを低減することができる。
QEMは必要な反復回数を減らすことができるが、量子ノイズレベルが十分に小さい限りである。
論文 参考訳(メタデータ) (2022-09-23T10:48:04Z) - Evaluating the Resilience of Variational Quantum Algorithms to Leakage
Noise [6.467585493563487]
漏れノイズは、エラー訂正アプローチでは処理できないエラーの損傷源である。
このノイズが変分量子アルゴリズム(VQA)の性能に与える影響はまだ分かっていない。
論文 参考訳(メタデータ) (2022-08-10T14:50:14Z) - Noisy Quantum Kernel Machines [58.09028887465797]
量子学習マシンの新たなクラスは、量子カーネルのパラダイムに基づくものである。
消散と脱コヒーレンスがパフォーマンスに与える影響について検討する。
量子カーネルマシンでは,デコヒーレンスや散逸を暗黙の正規化とみなすことができる。
論文 参考訳(メタデータ) (2022-04-26T09:52:02Z) - Modeling and mitigation of cross-talk effects in readout noise with
applications to the Quantum Approximate Optimization Algorithm [0.0]
雑音の緩和は、上界を導出する誤差まで行うことができる。
ノイズモデルとエラー軽減スキームの両方をテストするためにIBMのデバイスを使用した15(23)量子ビットの実験。
浅層深度ランダム回路によって生成されるHaar-random量子状態と状態に対して、同様の効果が期待できることを示す。
論文 参考訳(メタデータ) (2021-01-07T02:19:58Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Shape Matters: Understanding the Implicit Bias of the Noise Covariance [76.54300276636982]
勾配降下のノイズはパラメータ化モデルに対するトレーニングにおいて重要な暗黙の正則化効果をもたらす。
ミニバッチやラベルの摂動によって引き起こされるパラメータ依存ノイズはガウスノイズよりもはるかに効果的であることを示す。
分析の結果,パラメータ依存ノイズは局所最小値に偏りを生じさせるが,球状ガウス雑音は生じないことがわかった。
論文 参考訳(メタデータ) (2020-06-15T18:31:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。