論文の概要: Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians
- arxiv url: http://arxiv.org/abs/2306.08775v4
- Date: Tue, 6 Feb 2024 23:18:49 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-08 20:37:16.958228
- Title: Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians
- Title(参考訳): 時間依存ハミルトニアンの密度行列のベクトル化とフォン・ノイマン方程式の量子シミュレーション
- Authors: Alejandro Kunold
- Abstract要約: 我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 65.268245109828
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Based oh the properties of Lie algebras, in this work we develop a general
framework to linearize the von-Neumann equation rendering it in a suitable form
for quantum simulations. We show that one of these linearizations of the
von-Neumann equation corresponds to the standard case in which the state vector
becomes the column stacked elements of the density matrix and the Hamiltonian
superoperator takes the form $I\otimes H-H^\top \otimes I$ where $I$ is the
identity matrix and $H$ is the standard Hamiltonian. It is proven that this
particular form belongs to a wider class of ways of linearizing the von Neumann
equation that can be categorized by the algebra from which they originated.
Particular attention is payed to Hermitian algebras that yield real density
matrix coefficients substantially simplifying the quantum tomography of the
state vector. Based on this ideas, a quantum algorithm to simulate the dynamics
of the density matrix is proposed. It is shown that this method, along with the
unique properties of the algebra formed by Pauli strings allows to avoid the
use of Trotterization hence considerably reducing the circuit depth. Even
though we have used the special case of the algebra formed by the Pauli
strings, the algorithm can be readily adapted to other algebras. The algorithm
is demonstrated for two toy Hamiltonians using the IBM noisy quantum circuit
simulator.
- Abstract(参考訳): リー代数の性質に基づいて、この研究はフォン・ノイマン方程式を量子シミュレーションに適した形で線形化するための一般的な枠組みを開発した。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列積要素となり、ハミルトニアン超作用素が$I\otimes H-H^\top \otimes I$、$I$が恒等行列、$H$が標準ハミルトニアンとなる標準的な場合に対応することを示す。
この特定の形式はフォン・ノイマン方程式を線型化する方法のより広いクラスに属することが証明されており、それらはそれらの原型である代数によって分類することができる。
特に、状態ベクトルの量子トモグラフィーを実質的に単純化する実密度行列係数を与えるエルミート代数に注意が払われる。
この考え方に基づき,密度行列のダイナミクスをシミュレートする量子アルゴリズムを提案する。
この手法は、パウリ弦によって形成される代数のユニークな性質とともに、トロタライズの使用を避けることができ、したがって回路深さを著しく減少させる。
パウリの弦によって形成される代数の特別なケースを使ったとしても、アルゴリズムは他の代数に容易に適用できる。
このアルゴリズムはIBMノイズ量子回路シミュレータを用いて2つのおもちゃハミルトンに対して実証される。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - A Quantum Algorithm for Solving the Advection Equation using Hamiltonian
Simulation [0.0]
スパースハミルトニアンシミュレーションに基づく対流方程式を解く量子アルゴリズムを提案する。
有限差分離散化と明示的なオイラー時間積分から生じる行列は、時間内に解を進めるためにハミルトニアン内に埋め込まれる。
ユニタリ作用素はハミルトンの進化時間に関係なく行列を高い精度で埋め込むので、時間ステップは従来のオイラー法と同じ順序の確率と誤差で成功する。
論文 参考訳(メタデータ) (2023-12-15T13:39:27Z) - Gelfand-Tsetlin basis for partially transposed permutations, with
applications to quantum information [0.9208007322096533]
部分転位置換行列代数の表現論について検討する。
我々は、ユニタリ等変量子チャネルに対する半定値最適化問題を単純化する方法を示す。
我々はポートベースの最適な量子テレポーテーションプロトコルを実装するための効率的な量子回路を導出する。
論文 参考訳(メタデータ) (2023-10-03T17:55:10Z) - Construction of a Circuit for the Simulation of a Hamiltonian with a
Tridiagonal Matrix Representation [0.0]
三角行列表現を持つハミルトニアンのシミュレーションのための回路の構成を提案する。
結果として生じるゲートの複雑さを見積もることで効率を主張する。
論文 参考訳(メタデータ) (2023-09-29T20:27:05Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - A Quantum Computer Amenable Sparse Matrix Equation Solver [0.0]
本稿では,行列方程式の解法に関わる問題について検討する。
Harrow/Hassidim/Lloydアルゴリズムを固有位相推定のための代替ユニタリを提供することにより一般化する。
このユニタリは任意の行列方程式に対して十分に定義されているという利点があり、それによって解の手順を量子ハードウェアに直接実装することができる。
論文 参考訳(メタデータ) (2021-12-05T15:42:32Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - 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) - Koopman-von Neumann Approach to Quantum Simulation of Nonlinear
Classical Dynamics [0.0]
量子コンピュータは位相空間上の非線形非ハミルトン古典力学をシミュレートするために用いられる。
クープマン=フォン・ノイマンの定式化は、位相空間上の確率分布関数の保存がヒルベルト空間上の等価シュル「オーディンガー方程式」として再キャスト可能であることを示唆する。
古典力学の量子シミュレーションは、リウヴィル方程式の決定論的ユーレアン離散化よりも指数関数的に効率的である。
論文 参考訳(メタデータ) (2020-03-22T19:47:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。