Fugu-MT 論文翻訳(概要): Convergence rate of algorithms for solving linear equations by quantum annealing

論文の概要: Convergence rate of algorithms for solving linear equations by quantum annealing

arxiv url: http://arxiv.org/abs/2310.15441v1
Date: Tue, 24 Oct 2023 01:23:00 GMT
ステータス: 処理完了
システム内更新日: 2023-10-25 21:02:57.372677
Title: Convergence rate of algorithms for solving linear equations by quantum annealing
Title（参考訳）: 量子アニール法による線形方程式解法アルゴリズムの収束率
Authors: V. Shalgin, S. Tikhomirov
Abstract要約: 線形方程式 $ax=b$ を量子コンピュータを用いて解くための反復アルゴリズムについて検討する。無限個の量子ビットと少数の量子ビットの両方を用いたアルゴリズムへのこのアプローチの適用について論じる。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We consider various iterative algorithms for solving the linear equation $ax=b$ using a quantum computer operating on the principle of quantum annealing. Assuming that the computer's output is described by the Boltzmann distribution, it is shown under which conditions the equation-solving algorithms converge, and an estimate of their convergence rate is provided. The application of this approach to algorithms using both an infinite number of qubits and a small number of qubits is discussed.
Abstract（参考訳）: 量子アニーリングの原理に基づく量子コンピュータを用いて線形方程式$ax=b$を解くための様々な反復アルゴリズムを考える。コンピュータの出力がボルツマン分布によって記述されていると仮定すると、方程式解法アルゴリズムが収束する条件下で、それらの収束率の推定値が提供される。無限個の量子ビットと少数の量子ビットの両方を用いたアルゴリズムへのこのアプローチの適用について論じる。

関連論文リスト

A quantum algorithm for advection-diffusion equation by a probabilistic imaginary-time evolution operator [0.0]
本稿では, 線形対流拡散方程式を, 新しい近似確率的想像時間進化(PITE)演算子を用いて解く量子アルゴリズムを提案する。我々は, 対流拡散方程式から得られるハミルトニアンの想像時間進化を実現するために, 明示的な量子回路を構築した。我々のアルゴリズムは、Harrow-Hassidim-Lloyd (HHL)アルゴリズムに匹敵する結果を与える。
論文参考訳（メタデータ） (2024-09-27T08:56:21Z)
Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文参考訳（メタデータ） (2023-11-19T00:06:11Z)
A hybrid quantum-classical algorithm for multichannel quantum scattering of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文参考訳（メタデータ） (2023-04-12T18:10:47Z)
Depth analysis of variational quantum algorithms for heat equation [0.0]
量子コンピュータ上での熱方程式を解くための3つの方法を考える。ハミルトン分解におけるパウリ積の指数的な数は、量子速度を達成できない。アンザッツ・ツリーのアプローチは行列の明示的な形式を利用しており、古典的アルゴリズムよりも有利である。
論文参考訳（メタデータ） (2022-12-23T14:46:33Z)
Quantum Algorithm For Estimating Eigenvalue [0.0]
与えられたエルミート行列の大きさで最大の固有値を推定するための量子アルゴリズムを提供する。我々の量子プロシージャは、同じ問題を解決する古典的なアルゴリズムと比較して指数的なスピードアップを得ることができる。
論文参考訳（メタデータ） (2022-11-11T13:02:07Z)
First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems [88.58409977434269]
非線形一般化ナッシュ均衡問題(NGNEP)における平衡計算の問題を考える。我々の貢献は、2次ペナルティ法と拡張ラグランジアン法に基づく2つの単純な一階アルゴリズムフレームワークを提供することである。これらのアルゴリズムに対する漸近的理論的保証を提供する。
論文参考訳（メタデータ） (2022-04-07T00:11:05Z)
Variational Quantum Evolution Equation Solver [0.0]
変分量子アルゴリズムは、短期量子コンピュータ上で偏微分方程式を解くための有望な新しいパラダイムを提供する。ラプラシアン作用素の暗黙的時間ステッピングにより一般進化方程式を解くための変分量子アルゴリズムを提案する。反応拡散や圧縮不能なナビエ・ストークス方程式などの非線形項を持つ進化方程式系の半単純解法を提案する。
論文参考訳（メタデータ） (2022-04-06T16:02:11Z)
Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文参考訳（メタデータ） (2021-12-31T16:33:10Z)
Quantum algorithm for stochastic optimal stopping problems with applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文参考訳（メタデータ） (2021-11-30T12:21:41Z)
Benchmarking Small-Scale Quantum Devices on Computing Graph Edit Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文参考訳（メタデータ） (2021-11-19T12:35:26Z)
Quantum Algorithms for Solving Ordinary Differential Equations via Classical Integration Methods [1.802439717192088]
微分方程式を解くために,量子コンピュータの利用について検討する。我々は、対応するデジタル量子回路を考案し、シミュレーションし、6$mathrmth$order Gauss-Legendreコロケーション法を実装し、実行する。将来有望なシナリオとして、デジタル算術法は、逆問題に対する量子探索アルゴリズムの「オークル」として使用できる。
論文参考訳（メタデータ） (2020-12-17T09:49:35Z)

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