論文の概要: Quantum Algorithms based on the Block-Encoding Framework for Matrix
Functions by Contour Integrals
- arxiv url: http://arxiv.org/abs/2106.08076v2
- Date: Wed, 16 Jun 2021 02:06:41 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-26 15:31:25.445367
- Title: Quantum Algorithms based on the Block-Encoding Framework for Matrix
Functions by Contour Integrals
- Title(参考訳): 輪郭積分による行列関数のブロック符号化フレームワークに基づく量子アルゴリズム
- Authors: Souichi Takahira, Asuka Ohashi, Tomohiro Sogabe and Tsuyoshi Sasaki
Usuda
- Abstract要約: 本稿では,量子コンピュータ上での逆の線形結合を実現するための枠組みを示す。
本稿では,このフレームワークに基づく行列関数の量子アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 1.5293427903448018
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The matrix functions can be defined by Cauchy's integral formula and can be
approximated by the linear combination of inverses of shifted matrices using a
quadrature formula. In this paper, we show a concrete construction of a
framework to implement the linear combination of the inverses on quantum
computers and propose a quantum algorithm for matrix functions based on the
framework. Compared with the previous study [S. Takahira, A. Ohashi, T. Sogabe,
and T.S. Usuda, Quant. Inf. Comput., 20, 1&2, 14--36, (Feb. 2020)] that
proposed a quantum algorithm to compute a quantum state for the matrix function
based on the circular contour centered at the origin, the quantum algorithm in
the present paper can be applied to a more general contour. Moreover, the
algorithm is described by the block-encoding framework. Similarly to the
previous study, the algorithm can be applied even if the input matrix is not a
Hermitian or normal matrix.
- Abstract(参考訳): 行列関数はコーシーの積分公式で定義することができ、二次公式を用いてシフト行列の逆数の線型結合によって近似することができる。
本稿では,量子コンピュータ上での逆の線形結合を実装するための枠組みの具体的構成と,それに基づく行列関数の量子アルゴリズムを提案する。
原点を中心とする円輪郭に基づいて行列関数の量子状態を計算する量子アルゴリズムを提案した前回の研究(S. Takahira, A. Ohashi, T. Sogabe, T.S. Usuda, Quant. Inf. Comput. 20, 1&2, 14--36, (2b. 2020))と比較して、本論文の量子アルゴリズムはより一般的な輪郭に適用できる。
さらに、このアルゴリズムはブロックエンコーディングフレームワークによって記述される。
前回の研究と同様に、入力行列がエルミート行列や正規行列でない場合でもアルゴリズムを適用することができる。
関連論文リスト
- A quantum compiler design method by using linear combinations of permutations [0.0]
ブロック符号化に基づく量子ゲートの項で与えられたジェネリック行列を記述する方法について述べる。
まず、行列を二重行列に変換する方法を示し、Birkhoffのアルゴリズムを用いて、その行列を量子回路にマッピングできる置換の線形結合という観点から表現する。
論文 参考訳(メタデータ) (2024-04-28T15:42:37Z) - Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - 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) - Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra [3.4137115855910767]
本稿では,行列関数からのサンプリング作業のためのランダム化量子アルゴリズムのクラスを提案する。
量子ビットの使用は純粋にアルゴリズムであり、量子データ構造には追加の量子ビットは必要ない。
論文 参考訳(メタデータ) (2023-02-03T17:22:49Z) - A quantum algorithm for solving eigenproblem of the Laplacian matrix of
a fully connected weighted graph [4.045204834863644]
完全連結重み付きグラフのラプラシア行列の固有確率を解くための効率的な量子アルゴリズムを提案する。
具体的には,ブロック符号化フレームワークに基づく最適ハミルトンシミュレーション手法を採用する。
また、このアルゴリズムは対称(非対称)正規化ラプラス行列の固有確率を解くために拡張可能であることを示す。
論文 参考訳(メタデータ) (2022-03-28T02:24:08Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Quantum algorithms for powering stable Hermitian matrices [0.7734726150561088]
行列パワーティング(英: Matrix Powering)は、線形代数における基本的な計算プリミティブである。
古典行列パワーリングアルゴリズムを高速化する2つの量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-03-15T12:20:04Z) - Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。
本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。