論文の概要: Tensorized Pauli decomposition algorithm
- arxiv url: http://arxiv.org/abs/2310.13421v2
- Date: Tue, 21 Nov 2023 08:46:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-23 04:25:02.520181
- Title: Tensorized Pauli decomposition algorithm
- Title(参考訳): テンソル化パウリ分解アルゴリズム
- Authors: Lukas Hantzko, Lennart Binkowski, Sabhyata Gupta
- Abstract要約: 本稿では,行列乗法の代わりに行列スライシングを用いたパウリ分解のための新しい汎用アルゴリズムを提案する。
観測されたスピードアップを検証するための数値実験が提供され、量子コンピューティングと量子化学シミュレーションの領域におけるアルゴリズムの潜在的重要性を裏付けている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper introduces a novel general-purpose algorithm for Pauli
decomposition that employs matrix slicing instead of matrix multiplication.
This approach significantly accelerates the decomposition of multi-qubit
matrices. Numerical experiments are provided to validate the observed speedup,
underscoring the algorithm's potential significance in the realm of quantum
computing and quantum chemistry simulations.
- Abstract(参考訳): 本稿では,マトリクス乗算の代わりにマトリクススライシングを用いたパウリ分解のための新しい汎用アルゴリズムを提案する。
このアプローチはマルチキュービット行列の分解を著しく加速する。
量子コンピューティングと量子化学シミュレーションの分野におけるアルゴリズムの潜在的な重要性を裏付ける数値実験が、観測されたスピードアップを検証するために提供される。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Construction of a Circuit for the Simulation of a Hamiltonian with a
Tridiagonal Matrix Representation [0.0]
三角行列表現を持つハミルトニアンのシミュレーションのための回路の構成を提案する。
結果として生じるゲートの複雑さを見積もることで効率を主張する。
論文 参考訳(メタデータ) (2023-09-29T20:27:05Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - PauliComposer: Compute Tensor Products of Pauli Matrices Efficiently [0.0]
パウリ行列のテンソル積を効率的に計算する簡単なアルゴリズムを導入する。
これは計算をこの特定のケースに合わせることで行われ、不要な計算を避けることができる。
副産物として、量子シミュレーションにおける1つの重要な計算に対して最適化された方法、すなわち、ハミルトニアンのパウリ基底分解を提供する。
論文 参考訳(メタデータ) (2023-01-02T08:48:47Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - Direct solution of multiple excitations in a matrix product state with
block Lanczos [62.997667081978825]
我々は,多目的密度行列再正規化群法を導入し,多くの励起を持つ束行列積状態に作用する。
多数の励起は、鎖全体で非常に信頼性の高い局所観測可能な小さな結合次元で得ることができる。
論文 参考訳(メタデータ) (2021-09-16T18:36:36Z) - Quantum algorithms for powering stable Hermitian matrices [0.7734726150561088]
行列パワーティング(英: Matrix Powering)は、線形代数における基本的な計算プリミティブである。
古典行列パワーリングアルゴリズムを高速化する2つの量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-03-15T12:20:04Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z) - Quantum inspired K-means algorithm using matrix product states [4.846953392700506]
行列積状態は、1次元相互作用量子多体系の研究において選択のアルゴリズムとなっている。
本稿では,古典的データを行列積状態を表す量子状態にまずマッピングする量子インスパイアされたK平均クラスタリングアルゴリズムを提案する。
このアルゴリズムは,従来のK平均アルゴリズムに比べて予測精度が高く,局所最小値に閉じ込められる可能性が低いことを示す。
論文 参考訳(メタデータ) (2020-06-11T03:00:48Z) - Quantum Algorithms for Estimating Physical Quantities using
Block-Encodings [0.30458514384586405]
我々は,n時間相関関数,局所的および非局所的状態密度,動的線形応答関数を推定するための量子アルゴリズムを提案する。
すべてのアルゴリズムはブロックエンコーディング(英語版)に基づいており、量子コンピュータ上の任意の非ユニタリな組み合わせを操作する技術である。
論文 参考訳(メタデータ) (2020-04-14T23:15:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。