論文の概要: Quantum Eigensolver for General Matrices
- arxiv url: http://arxiv.org/abs/2401.12091v1
- Date: Mon, 22 Jan 2024 16:29:08 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-23 13:26:42.355687
- Title: Quantum Eigensolver for General Matrices
- Title(参考訳): 一般行列に対する量子固有解法
- Authors: Xiao-Ming Zhang, Yunkun Zhang, Wenhao He and Xiao Yuan
- Abstract要約: 本稿では,一般行列に対する固有値問題の解法に適した新しい量子アルゴリズム群を提案する。
我々のアルゴリズムはマルコフ連鎖の緩和時間の推定を含む様々な領域の応用を見出す。
これらの応用は、様々な分野にわたる問題に対する量子固有解法の重要性を浮き彫りにしている。
- 参考スコア(独自算出の注目度): 5.811990276393904
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The eigenvalue problem, a cornerstone in linear algebra, provides profound
insights into studying matrix properties. Quantum algorithms addressing this
problem have hitherto been constrained to special normal matrices assuming
spectral decomposition, leaving the extension to general matrices an open
challenge. In this work, we present a novel family of quantum algorithms
tailored for solving the eigenvalue problem for general matrices, encompassing
scenarios with complex eigenvalues or even defective matrices. Our approach
begins by tackling the task of searching for an eigenvalue without additional
constraints. For diagonalizable matrices, our algorithm has $\tilde
O(\varepsilon^{-1})$ complexity with an error $\varepsilon$, achieving the
nearly Heisenberg scaling. Subsequently, we study the identification of
eigenvalues closest to a specified point or line, extending the results for
ground energy and energy gap problems in Hermitian matrices. We achieve an
accuracy scaling of $\tilde O(\varepsilon^{-2})$ for general diagonalizable
matrices, further refining to $\tilde O(\varepsilon^{-1})$ under the condition
of real eigenvalues or constant distance from the reference point. The
algorithm's foundation lies in the synergy of three techniques: the
relationship between eigenvalues of matrix $A$ and the minimum singular value
of $A-\mu I$, quantum singular value threshold subroutine extended from quantum
singular-value estimation, and problem-specific searching algorithms. Our
algorithms find applications in diverse domains, including estimating the
relaxation time of Markov chains, solving Liouvillian gaps in open quantum
systems, and verifying PT-symmetry broken/unbroken phases. These applications
underscore the significance of our quantum eigensolvers for problems across
various disciplines.
- Abstract(参考訳): 固有値問題(英語版)は線型代数の基盤であり、行列の性質の研究に深い洞察を与える。
この問題に対処する量子アルゴリズムは、スペクトル分解を仮定する特別な正規行列に制限されており、一般行列への拡張はオープンな課題である。
本研究では, 一般行列に対する固有値問題の解法として, 複雑な固有値や欠陥行列を含む新しい量子アルゴリズム群を提案する。
我々のアプローチは、追加の制約なしに固有値を探すタスクに取り組むことから始まります。
対角化可能な行列に対して、我々のアルゴリズムは$\tilde o(\varepsilon^{-1})$ とエラー $\varepsilon$ を持ち、ほぼハイゼンベルクスケーリングを達成する。
その後,特定の点や直線に最も近い固有値の同定を行い,エルミート行列における地中エネルギーおよびエネルギーギャップ問題の結果を拡張した。
一般対角化可能な行列に対する$\tilde o(\varepsilon^{-2})$の精度スケーリングを実現し、さらに実固有値や基準点からの距離の一定条件下で$\tilde o(\varepsilon^{-1})$に精算する。
このアルゴリズムの基礎は、行列$A$の固有値と$A-\mu I$の最小特異値の関係、量子特異値推定から拡張された量子特異値しきい値サブルーチン、および問題固有探索アルゴリズムの3つの手法の相乗関係にある。
このアルゴリズムは,マルコフ連鎖の緩和時間の推定,開量子系におけるリウビリアンギャップの解法,pt対称性の破れ・崩壊の位相の検証など,様々な領域で応用できる。
これらの応用は、様々な分野にわたる問題に対する量子固有解法の重要性を強調している。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Quantum eigenvalue processing [0.0]
線形代数の問題は、非正規入力行列の固有値を処理して量子コンピュータ上で解くことができる。
ブロック符号化された非正規作用素の固有値に任意の変換を適用するための量子固有値変換(QEVT)フレームワークを提案する。
また,実スペクトルを持つ演算子に対する量子固有値推定(QEVE)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-01-11T19:49:31Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-14T23:08:51Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson
Brownian Motion [28.431572772564518]
対称行列 $M$ とベクトル $lambda$ が与えられたとき、行列によって$M$ を近似するガウス機構のフロベニウス距離ユーティリティ上の新しい境界を示す。
私たちのバウンダリは、$lambda$と$M$の固有値のギャップの両方に依存します。
論文 参考訳(メタデータ) (2022-11-11T18:54:01Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - 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) - 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) - Solving generalized eigenvalue problems by ordinary differential
equations on a quantum computer [0.0]
常微分方程式を用いた対称一般化固有値問題に対する新しい量子アルゴリズムを提案する。
このアルゴリズムは、量子位相推定に基づく標準のアルゴリズムよりも複雑さが低い。
論文 参考訳(メタデータ) (2020-10-28T15:04:33Z) - Linear-Sample Learning of Low-Rank Distributions [56.59844655107251]
ktimes k$, rank-r$, matrices to normalized $L_1$ distance requires $Omega(frackrepsilon2)$ sample。
我々は、$cal O(frackrepsilon2log2fracepsilon)$ sample, a number linear in the high dimension, and almost linear in the matrices, usually low, rank proofs.というアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-09-30T19:10:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。