論文の概要: PauliComposer: Compute Tensor Products of Pauli Matrices Efficiently
- arxiv url: http://arxiv.org/abs/2301.00560v1
- Date: Mon, 2 Jan 2023 08:48:47 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 01:10:03.244725
- Title: PauliComposer: Compute Tensor Products of Pauli Matrices Efficiently
- Title(参考訳): PauliComposer: Pauli行列の計算テンソル製品は効率的
- Authors: Sebasti\'an V. Romero and Juan Santos-Su\'arez
- Abstract要約: パウリ行列のテンソル積を効率的に計算する簡単なアルゴリズムを導入する。
これは計算をこの特定のケースに合わせることで行われ、不要な計算を避けることができる。
副産物として、量子シミュレーションにおける1つの重要な計算に対して最適化された方法、すなわち、ハミルトニアンのパウリ基底分解を提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce a simple algorithm that efficiently computes tensor products of
Pauli matrices. This is done by tailoring the calculations to this specific
case, which allows to avoid unnecessary calculations. The strength of this
strategy is benchmarked against state-of-the-art techniques, showing a
remarkable acceleration. As a side product, we provide an optimized method for
one key calculus in quantum simulations: the Pauli basis decomposition of
Hamiltonians.
- Abstract(参考訳): パウリ行列のテンソル積を効率的に計算する簡単なアルゴリズムを導入する。
これは計算をこの特定のケースに合わせることで行われ、不要な計算を避けることができる。
この戦略の強さは最先端技術と比較され、顕著な加速を示している。
副産物として,ハミルトニアンのポーリ基底分解(pauli basis decomposition of hamiltonian)という,量子シミュレーションにおける1つの鍵計算の最適化手法を提案する。
関連論文リスト
- Decomposing dense matrices into dense Pauli tensors [0.0]
O(2N) 時間で 2N-by-2N 複素行列と N-term Pauli テンソルの間の内積を計算する固定メモリ分岐式アルゴリズムを導出する。
提案手法は,行列を O(8N) 時間で重み付けしたパウリ弦の和に,恥ずかしく平行な分解を許容する。
論文 参考訳(メタデータ) (2024-01-29T18:18:11Z) - Tensorized Pauli decomposition algorithm [0.0]
本稿では,行列乗法の代わりに行列スライシングを用いたパウリ分解のための新しい汎用アルゴリズムを提案する。
観測されたスピードアップを検証するための数値実験が提供され、量子コンピューティングと量子化学シミュレーションの領域におけるアルゴリズムの潜在的重要性を裏付けている。
論文 参考訳(メタデータ) (2023-10-20T11:15:23Z) - Construction of a Circuit for the Simulation of a Hamiltonian with a
Tridiagonal Matrix Representation [0.0]
三角行列表現を持つハミルトニアンのシミュレーションのための回路の構成を提案する。
結果として生じるゲートの複雑さを見積もることで効率を主張する。
論文 参考訳(メタデータ) (2023-09-29T20:27:05Z) - 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) - Iterative Qubit Coupled Cluster using only Clifford circuits [52.77024349608834]
クリフォード回路のみを用いる反復量子結合クラスタ (iQCC) の変種に着目した。
この方法は、優れた初期パラメータを生成するため、短期変動量子アルゴリズムの応用に有用である。
NISQ時代を超えて、短い深さのクリフォード事前最適化回路を作るのにも有用かもしれない。
論文 参考訳(メタデータ) (2022-11-18T20:31:10Z) - Isotropic Gaussian Processes on Finite Spaces of Graphs [71.26737403006778]
種々の非重み付きグラフの集合上でガウス過程の先行を定義するための原理的手法を提案する。
さらに、未重み付きグラフの同値類の集合を検討し、それに対する事前の適切なバージョンを定義する。
化学の応用に触発されて、我々は、小データ構造における実際の分子特性予測タスクについて、提案手法を解説した。
論文 参考訳(メタデータ) (2022-11-03T10:18:17Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Adversarially-Trained Nonnegative Matrix Factorization [77.34726150561087]
非負行列ファクタリゼーションの逆学習版を検討する。
我々の定式化では、攻撃者は与えられたデータ行列に有界ノルムの任意の行列を追加する。
辞書と係数行列を最適化するために, 逆学習に触発された効率的なアルゴリズムを設計する。
論文 参考訳(メタデータ) (2021-04-10T13:13:17Z) - Approximation Algorithms for Sparse Principal Component Analysis [57.5357874512594]
主成分分析(PCA)は、機械学習と統計学において広く使われている次元削減手法である。
スパース主成分分析(Sparse principal Component Analysis)と呼ばれる,スパース主成分負荷を求める様々な手法が提案されている。
本研究では,SPCA問題に対するしきい値の精度,時間,近似アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-06-23T04:25:36Z) - Quantum Algorithms for Estimating Physical Quantities using
Block-Encodings [0.30458514384586405]
我々は,n時間相関関数,局所的および非局所的状態密度,動的線形応答関数を推定するための量子アルゴリズムを提案する。
すべてのアルゴリズムはブロックエンコーディング(英語版)に基づいており、量子コンピュータ上の任意の非ユニタリな組み合わせを操作する技術である。
論文 参考訳(メタデータ) (2020-04-14T23:15:39Z) - Circuit optimization of Hamiltonian simulation by simultaneous
diagonalization of Pauli clusters [1.0587959762260986]
単一パウリ作用素の正確な時間発展のための量子回路はよく知られており、通勤パウリの和に自明に拡張することができる。
本稿では、パウリ作用素を相互に通勤するクラスタに分割することで、ハミルトンシミュレーションの回路複雑性を低減する。
提案手法は量子化学におけるハミルトニアンのCNOT演算数と回路深度の両方を著しく低減するのに有効であることを示す。
論文 参考訳(メタデータ) (2020-03-30T16:29:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。