Fugu-MT 論文翻訳(概要): Polynomial computational complexity of matrix elements of finite-rank-generated single-particle operators in products of finite bosonic states

論文の概要: Polynomial computational complexity of matrix elements of finite-rank-generated single-particle operators in products of finite bosonic states

arxiv url: http://arxiv.org/abs/2210.11568v1
Date: Thu, 20 Oct 2022 20:09:28 GMT
ステータス: 処理完了
システム内更新日: 2023-01-18 19:53:59.631981
Title: Polynomial computational complexity of matrix elements of finite-rank-generated single-particle operators in products of finite bosonic states
Title（参考訳）: 有限ボソニック状態の積における有限ランク生成単粒子作用素の行列要素の多項式計算複雑性
Authors: Dmitri A. Ivanov
Abstract要約: 永久的な$mathoprm Per(1+A)$の計算が知られているが、$A$は有限ランク行列であり、行列サイズで多くの演算を必要とする。私はこの結果を期待値 $leftlanglePsi| P(1+A) |Psirightrangle$ に一般化する。また、同じ問題のフェルミオン版に対する以前の見積もりを改善します。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: It is known that computing the permanent $\mathop{\rm Per}(1+A)$, where $A$ is a finite-rank matrix requires a number of operations polynomial in the matrix size. I generalize this result to the expectation values $\left\langle\Psi| P(1+A) |\Psi\right\rangle$, where $P()$ is the multiplicative extension of a single-particle operator and $\left|\Psi\right\rangle$ is a product of a large number of identical finite bosonic states (i.e. bosonic states with a bounded number of bosons). I also improve an earlier polynomial estimate for the fermionic version of the same problem.
Abstract（参考訳）: 永久的な$\mathop{\rm Per}(1+A)$ を計算することは知られているが、$A$ は有限ランク行列であり、行列サイズで多くの演算多項式を必要とする。私はこの結果を期待値 $\left\langle\psi| p(1+a) |\psi\right\rangle$ に一般化し、ここで $p()$ は単粒子作用素の乗法拡大であり、$\left|\psi\right\rangle$ は多数の同一の有限ボゾン状態(すなわち、ボーソンの有界な数を持つボソン状態)の積である。また、同じ問題のフェルミオンバージョンに対する以前の多項式推定も改善します。

関連論文リスト

Pauli Decomposition via the Fast Walsh-Hadamard Transform [0.0]
パウリの弦係数に対する新しい正確かつ明示的な公式を示す。行列要素の置換まで、分解係数は一般化されたアダマール行列の乗算によって元の行列と関係があることが示される。方程式の数値的な実装は、現在利用可能な解よりも優れている。
論文参考訳（メタデータ） (2024-08-12T14:56:45Z)
Efficient conversion from fermionic Gaussian states to matrix product states [48.225436651971805]
フェミオンガウス状態から行列積状態に変換する高効率なアルゴリズムを提案する。翻訳不変性のない有限サイズ系に対しては定式化できるが、無限系に適用すると特に魅力的になる。この手法のポテンシャルは、2つのキラルスピン液体の数値計算によって示される。
論文参考訳（メタデータ） (2024-08-02T10:15:26Z)
Quantum eigenvalue processing [0.0]
線形代数の問題は、非正規入力行列の固有値を処理して量子コンピュータ上で解くことができる。ブロック符号化された非正規作用素の固有値に任意の変換を適用するための量子固有値変換(QEVT)フレームワークを提案する。また,実スペクトルを持つ演算子に対する量子固有値推定(QEVE)アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-01-11T19:49:31Z)
Generalized Quantum Singular Value Transformation [0.0]
量子特異値変換は量子アルゴリズムに革命をもたらした。任意の行列に計算を適用することにより、量子アルゴリズムの統一図を提供する。最近の作業は制限を取り除き、より高速な計算を可能にした。
論文参考訳（メタデータ） (2023-12-01T16:59:14Z)
Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer [0.0]
この研究は、パウリ基底で三対角行列を表現するための効率的な手続きである。これにより、オラクルを使わずにハミルトン進化回路を構築することができる。
論文参考訳（メタデータ） (2023-09-29T20:27:05Z)
Polynomial-time Solver of Tridiagonal QUBO and QUDO problems with Tensor Networks [41.94295877935867]
本稿では,3次元非拘束二項最適化(QUBO)問題と準拘束非拘束離散最適化(QUDO)問題を一方の相互作用で解くアルゴリズムを提案する。提案手法は, 仮想時間進化を適用し, 最大振幅を得るために一連の部分的トレースを行う量子状態のシミュレーションに基づく。
論文参考訳（メタデータ） (2023-09-19T10:45:15Z)
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)
Non-Markovian Stochastic Schr\"odinger Equation: Matrix Product State Approach to the Hierarchy of Pure States [65.25197248984445]
開有限温度における非マルコフ力学に対する行列積状態(HOMPS)の階層を導出する。 HOMPSの有効性と効率性はスピン-ボソンモデルと長鎖に対して示され、各部位は構造化された強非マルコフ環境に結合する。
論文参考訳（メタデータ） (2021-09-14T01:47:30Z)
Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time [46.31710224483631]
既存の定数係数近似のスケッチ次元における対数的要素について、Nelson and Nguyen (FOCS, 2013) の主な開問題を回避する方法を示す。私たちが使用している重要なテクニックは、不確実性原理と抽出子に基づくIndykの明示的なマッピングです。ランク計算と列の線形独立部分集合の探索という基本的な問題に対して、我々のアルゴリズムはCheung, Kwok, Lau (JACM, 2013)を改良し、それぞれ定数係数と$log(n)$-factorの範囲内で最適である。
論文参考訳（メタデータ） (2021-07-16T19:34:10Z)
Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文参考訳（メタデータ） (2020-11-12T16:29:45Z)
Tangent-space methods for truncating uniform MPS [0.0]
量子テンソルネットワークシミュレーションにおける中心的プリミティブは、低い結合次元の1つで行列積状態を近似する問題である。我々は、一様(無限)行列積状態に対して、接空間に基づく変分アルゴリズムを定式化してこれを実現する。
論文参考訳（メタデータ） (2020-01-31T14:54:50Z)

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