論文の概要: 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つの行列の和,行列の行列および逆行列の計算などの行列演算の量子アルゴリズムを提案する。
我々は、行列成分を送信者の純粋な初期状態の確率振幅に符号化する。
完全な量子系に適切なユニタリ変換を適用すると、受信機の密度行列の特定のブロックに所望の結果が見つかる。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
さらに,方程式の線形系を解くための代替量子アルゴリズムを提案する。
関連論文リスト
- Simulating NMR Spectra with a Quantum Computer [49.1574468325115]
本稿では、スピン系のNMRスペクトルのシミュレーションの完全な手順の形式化を提供する。
また、量子コンピュータでハミルトン行列を対角化する方法も説明し、プロセス全体の性能を向上させる。
論文 参考訳(メタデータ) (2024-10-28T08:43:40Z) - Efficient conversion from fermionic Gaussian states to matrix product states [48.225436651971805]
フェミオンガウス状態から行列積状態に変換する高効率なアルゴリズムを提案する。
翻訳不変性のない有限サイズ系に対しては定式化できるが、無限系に適用すると特に魅力的になる。
この手法のポテンシャルは、2つのキラルスピン液体の数値計算によって示される。
論文 参考訳(メタデータ) (2024-08-02T10:15:26Z) - A quantum compiler design method by using linear combinations of permutations [0.0]
ブロック符号化に基づく量子ゲートの項で与えられたジェネリック行列を記述する方法について述べる。
まず、行列を二重行列に変換する方法を示し、Birkhoffのアルゴリズムを用いて、その行列を量子回路にマッピングできる置換の線形結合という観点から表現する。
論文 参考訳(メタデータ) (2024-04-28T15:42:37Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。