論文の概要: 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.11568v2
• Date: Mon, 29 May 2023 21:23:00 GMT
• ステータス: 処理完了
• システム内更新日: 2023-06-01 02:25:45.175963
• 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要約: A$ が有限ランク行列である行列の永久計算は行列サイズで多くの演算を必要とすることが知られている。 この結果は行列の恒常的な一般化に拡張する: 境界数のボソンを持つ多くの同一のボゾン状態の積の期待値である。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: It is known that computing the permanent of the matrix $1+A$, where $A$ is a finite-rank matrix, requires a number of operations polynomial in the matrix size. Motivated by the boson-sampling proposal of restricted quantum computation, I extend this result to a generalization of the matrix permanent: an expectation value in a product of a large number of identical bosonic states with a bounded number of bosons. This result complements earlier studies on the computational complexity in boson sampling and related setups. The proposed technique based on the Gaussian averaging is equally applicable to bosonic and fermionic systems. This also allows us to improve an earlier polynomial complexity estimate for the fermionic version of the same problem.
• Abstract（参考訳）: A$ が有限ランク行列である行列の永久性を計算するには、行列サイズで多くの演算多項式を必要とすることが知られている。 制限された量子計算のボソンサンプリングの提案に動機づけられ、この結果は行列の永続性の一般化に拡張される: 有界なボソン数を持つ多数の同一ボソン状態の積における期待値。 この結果は、ボソンサンプリングと関連するセットアップにおける計算複雑性に関する初期の研究を補完する。 ガウス平均化に基づく提案手法はボゾン系やフェルミオン系にも等しく適用可能である。 これにより、同じ問題のフェルミオンバージョンに対する初期の多項式複雑性の推定も改善できます。

関連論文リスト

• 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)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。