論文の概要: 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$ は多数の同一の有限ボゾン状態(すなわち、ボーソンの有界な数を持つボソン状態)の積である。
また、同じ問題のフェルミオンバージョンに対する以前の多項式推定も改善します。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Quantum eigenvalue processing [0.0]
線形代数の問題は、非正規入力行列の固有値を処理して量子コンピュータ上で解くことができる。
ブロック符号化された非正規作用素の固有値に任意の変換を適用するための量子固有値変換(QEVT)フレームワークを提案する。
また,実スペクトルを持つ演算子に対する量子固有値推定(QEVE)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-01-11T19:49:31Z) - A Quantum Algorithm for Solving the Advection Equation using Hamiltonian
Simulation [0.0]
スパースハミルトニアンシミュレーションに基づく対流方程式を解く量子アルゴリズムを提案する。
有限差分離散化と明示的なオイラー時間積分から生じる行列は、時間内に解を進めるためにハミルトニアン内に埋め込まれる。
ユニタリ作用素はハミルトンの進化時間に関係なく行列を高い精度で埋め込むので、時間ステップは従来のオイラー法と同じ順序の確率と誤差で成功する。
論文 参考訳(メタデータ) (2023-12-15T13:39:27Z) - Generalized Quantum Singular Value Transformation [0.0]
量子特異値変換は量子アルゴリズムに革命をもたらした。
任意の行列に計算を適用することにより、量子アルゴリズムの統一図を提供する。
最近の作業は制限を取り除き、より高速な計算を可能にした。
論文 参考訳(メタデータ) (2023-12-01T16:59:14Z) - 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) - Direct solution of multiple excitations in a matrix product state with
block Lanczos [62.997667081978825]
我々は,多目的密度行列再正規化群法を導入し,多くの励起を持つ束行列積状態に作用する。
多数の励起は、鎖全体で非常に信頼性の高い局所観測可能な小さな結合次元で得ることができる。
論文 参考訳(メタデータ) (2021-09-16T18:36:36Z) - 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) - Quantum algorithms for spectral sums [79.28094304325116]
対称正定値行列(SPD)の最も一般的なスペクトル和を推定するための新しい量子アルゴリズムを提案し,解析する。
関数 $f$ と行列 $A に対して、スペクトル和は $S_f(A) :=textTr[f(A)] = sum_j f(lambda_j)$, ここで $lambda_j$ は固有値である。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z) - Optimal Iterative Sketching with the Subsampled Randomized Hadamard
Transform [64.90148466525754]
最小二乗問題に対する反復スケッチの性能について検討する。
本研究では、Haar行列とランダム化されたHadamard行列の収束速度が同一であることを示し、ランダムなプロジェクションを経時的に改善することを示した。
これらの手法は、ランダム化次元還元を用いた他のアルゴリズムにも適用することができる。
論文 参考訳(メタデータ) (2020-02-03T16:17:50Z) - Tangent-space methods for truncating uniform MPS [0.0]
量子テンソルネットワークシミュレーションにおける中心的プリミティブは、低い結合次元の1つで行列積状態を近似する問題である。
我々は、一様(無限)行列積状態に対して、接空間に基づく変分アルゴリズムを定式化してこれを実現する。
論文 参考訳(メタデータ) (2020-01-31T14:54:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。