論文の概要: Quantum algorithms for matrix operations and linear systems of equations
- arxiv url: http://arxiv.org/abs/2202.04888v2
- Date: Sat, 26 Mar 2022 10:27:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-26 04:57:48.267325
- Title: Quantum algorithms for matrix operations and linear systems of equations
- Title(参考訳): 行列演算の量子アルゴリズムと方程式の線形系
- Authors: Wentao Qi, Alexandr I. Zenchuk, Asutosh Kumar, Junde Wu
- Abstract要約: 本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
- 参考スコア(独自算出の注目度): 65.62256987706128
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Fundamental matrix operations and solving linear systems of equations are
ubiquitous in scientific investigations. Using the "Sender-Receiver" model, we
propose quantum algorithms for matrix operations such as matrix-vector product,
matrix-matrix product, the sum of two matrices, and calculation of determinant
and inverse of a matrix. We encode the matrix entries into the probability
amplitudes of pure initial states of senders. After applying a proper unitary
transformation to the complete quantum system, the desired result can be found
in certain blocks of the receiver's density matrix. These quantum protocols can
be used as subroutines in other quantum schemes. Furthermore, we present an
alternative quantum algorithm for solving linear systems of equations.
- Abstract(参考訳): 基本的な行列演算と方程式の線形系は科学的研究においてユビキタスである。
Sender-Receiverモデルを用いて,行列ベクトル積,行列行列積,2つの行列の和,行列の行列および逆行列の計算などの行列演算の量子アルゴリズムを提案する。
我々は、行列成分を送信者の純粋な初期状態の確率振幅に符号化する。
完全な量子系に適切なユニタリ変換を適用すると、受信機の密度行列の特定のブロックに所望の結果が見つかる。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
さらに,方程式の線形系を解くための代替量子アルゴリズムを提案する。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - 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) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - A quantum algorithm for solving eigenproblem of the Laplacian matrix of
a fully connected weighted graph [4.045204834863644]
完全連結重み付きグラフのラプラシア行列の固有確率を解くための効率的な量子アルゴリズムを提案する。
具体的には,ブロック符号化フレームワークに基づく最適ハミルトンシミュレーション手法を採用する。
また、このアルゴリズムは対称(非対称)正規化ラプラス行列の固有確率を解くために拡張可能であることを示す。
論文 参考訳(メタデータ) (2022-03-28T02:24:08Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Quantum Algorithms based on the Block-Encoding Framework for Matrix
Functions by Contour Integrals [1.5293427903448018]
本稿では,量子コンピュータ上での逆の線形結合を実現するための枠組みを示す。
本稿では,このフレームワークに基づく行列関数の量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-06-15T12:10:35Z) - Quantum algorithms for powering stable Hermitian matrices [0.7734726150561088]
行列パワーティング(英: Matrix Powering)は、線形代数における基本的な計算プリミティブである。
古典行列パワーリングアルゴリズムを高速化する2つの量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-03-15T12:20:04Z) - Quantum query complexity with matrix-vector products [9.192149087264033]
入力ベクトル上での動作を返すクエリを用いて,行列の性質を学習する量子アルゴリズムについて検討する。
行列のトレース、行列式、階数などの様々な問題に対して、量子コンピュータは古典計算の高速化を提供していないことを示す。
論文 参考訳(メタデータ) (2021-02-22T20:42:17Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。