Fugu-MT 論文翻訳(概要): PauliComposer: Compute Tensor Products of Pauli Matrices Efficiently

論文の概要: PauliComposer: Compute Tensor Products of Pauli Matrices Efficiently

arxiv url: http://arxiv.org/abs/2301.00560v2
Date: Sat, 16 Dec 2023 11:44:49 GMT
ステータス: 処理完了
システム内更新日: 2023-12-19 21:18:31.215487
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つの鍵計算の最適化手法を提案する。

関連論文リスト

Pauli Transfer Matrices [0.0]
パウリ転移行列は、$n$-qubit のパウリ基底における線型写像の作用を示す。パウリ基底のテンソル積構造を明示的に利用する新しいアルゴリズムを提案する。
論文参考訳（メタデータ） (2024-11-01T11:52:51Z)
Pauli Decomposition via the Fast Walsh-Hadamard Transform [0.0]
パウリの弦係数に対する新しい正確かつ明示的な公式を示す。行列要素の置換まで、分解係数は一般化されたアダマール行列の乗算によって元の行列と関係があることが示される。方程式の数値的な実装は、現在利用可能な解よりも優れている。
論文参考訳（メタデータ） (2024-08-12T14:56:45Z)
Quantization of Large Language Models with an Overdetermined Basis [73.79368761182998]
本稿では,嘉心表現の原理に基づくデータ量子化アルゴリズムを提案する。以上の結果から, カシ量子化はモデル性能の競争力や優れた品質を達成できることが示唆された。
論文参考訳（メタデータ） (2024-04-15T12:38:46Z)
A tree-approach Pauli decomposition algorithm with application to quantum computing [0.0]
本稿では,この分解をツリーアプローチを用いて最適化する並列実装によるアルゴリズムを提案する。また、特定の行列構造をどのように利用して操作数を削減できるかを説明します。
論文参考訳（メタデータ） (2024-03-18T10:38:06Z)
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)
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)
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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。