論文の概要: Solving generalized eigenvalue problems by ordinary differential
equations on a quantum computer
- arxiv url: http://arxiv.org/abs/2010.15027v2
- Date: Tue, 19 Oct 2021 08:22:47 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-27 06:24:20.249165
- Title: Solving generalized eigenvalue problems by ordinary differential
equations on a quantum computer
- Title(参考訳): 量子コンピュータ上の常微分方程式による一般化固有値問題の解法
- Authors: Changpeng Shao and Jin-Peng Liu
- Abstract要約: 常微分方程式を用いた対称一般化固有値問題に対する新しい量子アルゴリズムを提案する。
このアルゴリズムは、量子位相推定に基づく標準のアルゴリズムよりも複雑さが低い。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Many eigenvalue problems arising in practice are often of the generalized
form $A\x=\lambda B\x$. One particularly important case is symmetric, namely
$A, B$ are Hermitian and $B$ is positive definite. The standard algorithm for
solving this class of eigenvalue problems is to reduce them to Hermitian
eigenvalue problems. For a quantum computer, quantum phase estimation is a
useful technique to solve Hermitian eigenvalue problems. In this work, we
propose a new quantum algorithm for symmetric generalized eigenvalue problems
using ordinary differential equations. The algorithm has lower complexity than
the standard one based on quantum phase estimation. Moreover, it works for a
wider case than symmetric: $B$ is invertible, $B^{-1}A$ is diagonalizable and
all the eigenvalues are real.
- Abstract(参考訳): 実際に生じる多くの固有値問題は、しばしば一般化された形の$A\x=\lambda B\x$である。
特に重要なケースは対称であり、例えば$A, B$ はエルミートであり、$B$ は正定値である。
この固有値問題のクラスを解く標準的なアルゴリズムは、それをエルミート固有値問題に還元することである。
量子コンピュータでは、量子位相推定はエルミート固有値問題を解くのに有用な手法である。
本研究では,常微分方程式を用いた対称一般化固有値問題に対する新しい量子アルゴリズムを提案する。
このアルゴリズムは、量子位相推定に基づく標準のアルゴリズムよりも複雑さが低い。
B$ は可逆であり、$B^{-1}A$ は対角化可能であり、すべての固有値は実である。
関連論文リスト
- Quantum Eigensolver for General Matrices [5.811990276393904]
本稿では,一般行列に対する固有値問題の解法に適した新しい量子アルゴリズム群を提案する。
我々のアルゴリズムはマルコフ連鎖の緩和時間の推定を含む様々な領域の応用を見出す。
これらの応用は、様々な分野にわたる問題に対する量子固有解法の重要性を浮き彫りにしている。
論文 参考訳(メタデータ) (2024-01-22T16:29:08Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - A Novel Normalized-Cut Solver with Nearest Neighbor Hierarchical
Initialization [107.07093621337084]
正規化カット(N-Cut)は、スペクトルクラスタリングの有名なモデルである。
1)正規化ラプラシア行列の連続スペクトル埋め込みを計算する; 2)$K$-meansまたはスペクトル回転による離散化。
有名な座標降下法に基づく新しいN-Cut解法を提案する。
論文 参考訳(メタデータ) (2023-11-26T07:11:58Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - The Symmetric Generalized Eigenvalue Problem as a Nash Equilibrium [6.295616917309867]
対称一般化固有値問題(SGEP)は数値線型代数の基本概念である。
現在の最先端のメソッドでは、イテレーション毎に$O(d2k)$ランタイムの複雑さが必要です。
我々は、この並列アプローチを$O(dk)$ランタイムの複雑さを達成するためにどのように修正するかを示す。
論文 参考訳(メタデータ) (2022-06-10T11:03:58Z) - Quantum algorithms for the generalized eigenvalue problem [6.111964049119244]
一般化固有値(GE)問題は、科学工学や機械学習の様々な分野において特に重要である。
本稿では,GE問題の一般化固有値を求める変分量子アルゴリズム, $mathcalA|psirangle=lambdamathcalB|psirangle$を提案する。
2量子ビットシミュレーションを行うアルゴリズムを数値的に実装し、行列鉛筆$(mathcalA,,mathcalB)$の一般化固有値の探索に成功した。
論文 参考訳(メタデータ) (2021-12-05T12:12:49Z) - A theory of quantum subspace diagonalization [3.248953303528541]
量子部分空間対角化アルゴリズムは、大きなエルミート行列の最小固有値を正確に計算できることを示す。
我々の結果は、量子計算の文脈外の固有値問題を解くことに、独立した関心を持つことができる。
論文 参考訳(メタデータ) (2021-10-14T16:09:07Z) - Global Convergence of Gradient Descent for Asymmetric Low-Rank Matrix
Factorization [49.090785356633695]
非対称な低ランク分解問題: [mathbbRm min d , mathbfU$ および MathV$ について検討する。
論文 参考訳(メタデータ) (2021-06-27T17:25:24Z) - Quantum algorithms for spectral sums [79.28094304325116]
対称正定値行列(SPD)の最も一般的なスペクトル和を推定するための新しい量子アルゴリズムを提案し,解析する。
関数 $f$ と行列 $A に対して、スペクトル和は $S_f(A) :=textTr[f(A)] = sum_j f(lambda_j)$, ここで $lambda_j$ は固有値である。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z) - Quantum phase estimation for a class of generalized eigenvalue problems [0.0]
量子位相推定は、エルミート固有値問題に対する解の量子計算への道を提供する。
一般化固有値問題の制限クラスは、標準固有値問題と同じくらい効率的に解ける。
論文 参考訳(メタデータ) (2020-02-19T23:24:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。