Fugu-MT 論文翻訳(概要): Detailed Error Analysis of the HHL Algorithm

論文の概要: Detailed Error Analysis of the HHL Algorithm

arxiv url: http://arxiv.org/abs/2401.17182v1
Date: Tue, 30 Jan 2024 17:12:12 GMT
ステータス: 処理完了
システム内更新日: 2024-01-31 14:07:50.828685
Title: Detailed Error Analysis of the HHL Algorithm
Title（参考訳）: HHLアルゴリズムの詳細な誤差解析
Authors: Xinbo Li Christopher Phillips
Abstract要約: 量子行列方程式ソルバに対するHarrow,Hassidim,Llyod の貢献を再検討する。位相レジスタの振幅が量子位相推定の完了に及ぼす影響について検討する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We reiterate the contribution made by Harrow, Hassidim, and Llyod to the quantum matrix equation solver with the emphasis on the algorithm description and the error analysis derivation details. Moreover, the behavior of the amplitudes of the phase register on the completion of the Quantum Phase Estimation is studied. This study is beneficial for the comprehension of the choice of the phase register size and its interrelation with the Hamiltonian simulation duration in the algorithm setup phase.
Abstract（参考訳）: 本稿では,Harrow,Hassidim,Llyodによる量子行列方程式解法への寄与を,アルゴリズム記述と誤差解析の導出の詳細に重点を置いて再検討する。さらに,量子位相推定の完了時における位相レジスタの振幅の挙動について検討した。本研究は,アルゴリズム設定フェーズにおける位相レジスタサイズの選択とハミルトンシミュレーション期間との関係を理解する上で有用である。

関連論文リスト

Error convergence of quantum linear system solvers [0.0]
線形問題の解法としてHHLアルゴリズム(Harrow-Hassidim-Lloyd Algorithm)の性能解析を行った。量子ビット数が増加すると、変分アルゴリズムの計算誤差が常にゼロに収束しないことを示す。
論文参考訳（メタデータ） (2024-10-24T13:41:29Z)
Finite Sample and Large Deviations Analysis of Stochastic Gradient Algorithm with Correlated Noise [15.724207170366846]
我々は,ステップサイズ勾配アルゴリズムの有限標本残差を解析した。相関雑音を仮定し,解析の体系的アプローチとして摂動リアプノフ関数を用いる。
論文参考訳（メタデータ） (2024-10-11T01:38:27Z)
Numerical solution of nonlinear Schrödinger equation by a hybrid pseudospectral-variational quantum algorithm [0.0]
時間依存型1次元非線形シュリンガー方程式(NLSE)は、ハイブリッド擬スペクトル偏差量子アルゴリズムにより数値的に解かれる。量子アルゴリズムの精度を分析し,古典的手法と比較する。
論文参考訳（メタデータ） (2024-07-03T10:40:31Z)
Optimal Algorithms for the Inhomogeneous Spiked Wigner Model [89.1371983413931]
不均一な問題に対する近似メッセージパッシングアルゴリズム(AMP)を導出する。特に,情報理論の閾値よりも大きい信号と雑音の比を必要とする既知のアルゴリズムが,ランダムよりも優れた処理を行うための統計的・計算的ギャップの存在を同定する。
論文参考訳（メタデータ） (2023-02-13T19:57:17Z)
Collisional S-Matrix for the Vibrational Dynamics of H+H2 by Quantum Computing [0.0]
H2と衝突する際のH2の振動状態間の遷移を正確に計算するために,アルゴリズムを開発し,適用した。このアルゴリズムは量子回路シミュレータにおける100eV実験室衝突エネルギーに適用された。
論文参考訳（メタデータ） (2022-05-27T19:07:05Z)
General Hamiltonian Representation of ML Detection Relying on the Quantum Approximate Optimization Algorithm [74.6114458993128]
最適化問題を解くために考案された量子近似最適化アルゴリズム(QAOA)は、既存のノイズのある中間スケール量子(NISQ)デバイス上で実行することができる。我々は、QAOAを適切に適応させることにより、一般星座の最大可能性(ML)検出問題を解く。特に、M-ary Gray-mapped Quarature amplitude modulation (MQAM) 星座では、同相成分をコードする特定の量子ビットと二次成分をコードする量子ビットが、興味のある量子系において独立であることを示す。
論文参考訳（メタデータ） (2022-04-11T14:11:24Z)
Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文参考訳（メタデータ） (2021-12-31T16:33:10Z)
Amortized Implicit Differentiation for Stochastic Bilevel Optimization [53.12363770169761]
決定論的条件と決定論的条件の両方において、二段階最適化問題を解決するアルゴリズムのクラスについて検討する。厳密な勾配の推定を補正するために、ウォームスタート戦略を利用する。このフレームワークを用いることで、これらのアルゴリズムは勾配の偏りのない推定値にアクセス可能な手法の計算複雑性と一致することを示す。
論文参考訳（メタデータ） (2021-11-29T15:10:09Z)
A randomized quantum algorithm for statistical phase estimation [8.701566919381223]
本稿では,2つの特徴を持つランダム化位相推定アルゴリズムを提案し,厳密に解析する。まず、我々のアルゴリズムはハミルトンの項数 L に依存しない複雑性を持つ。第二に、従来のL非依存アプローチとは異なり、我々のアルゴリズムの全てのエラー源は、より多くのデータサンプルを収集することで抑制できる。
論文参考訳（メタデータ） (2021-10-22T21:26:35Z)
Differentiable Annealed Importance Sampling and the Perils of Gradient Noise [68.44523807580438]
Annealed importance sample (AIS) と関連するアルゴリズムは、限界推定のための非常に効果的なツールである。差別性は、目的として限界確率を最適化する可能性を認めるため、望ましい性質である。我々はメトロポリス・ハスティングスのステップを放棄して微分可能アルゴリズムを提案し、ミニバッチ計算をさらに解き放つ。
論文参考訳（メタデータ） (2021-07-21T17:10:14Z)
Quantum Algorithms for Data Representation and Analysis [68.754953879193]
機械学習におけるデータ表現のための固有problemsの解を高速化する量子手続きを提供する。これらのサブルーチンのパワーと実用性は、主成分分析、対応解析、潜在意味解析のための入力行列の大きさのサブ線形量子アルゴリズムによって示される。その結果、入力のサイズに依存しない実行時のパラメータは妥当であり、計算モデル上の誤差が小さいことが示され、競合的な分類性能が得られる。
論文参考訳（メタデータ） (2021-04-19T00:41:43Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。