論文の概要: Quantum circuit for exponentiation of Hamiltonians: an algorithmic description based on tensor products
- arxiv url: http://arxiv.org/abs/2501.17780v1
- Date: Wed, 29 Jan 2025 17:14:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-30 15:53:16.290615
- Title: Quantum circuit for exponentiation of Hamiltonians: an algorithmic description based on tensor products
- Title(参考訳): ハミルトニアンの指数化のための量子回路-テンソル積に基づくアルゴリズム記述
- Authors: Gerard Fleury, Philippe Lacomme,
- Abstract要約: ハミルトニアンの指数化(英: Exponentiation of Hamiltonian)とは、ハミルトニアン作用素に対する数学的演算のことであり、H はハミルトニアン、t は時間パラメータである。
アディアバティック法やQAOAのような量子アルゴリズムでは、指数化は系力学の効率的なシミュレーションを可能にする。
実装が容易なコンパクト回路を構築するための単純で効率的な手法を実証する。
- 参考スコア(独自算出の注目度): 1.1786249372283566
- License:
- Abstract: Exponentiation of Hamiltonians refers to a mathematical operation to a Hamiltonian operator, typically in the form e^(-i.t.H), where H is the Hamiltonian and t is a time parameter. This operation is fundamental in quantum mechanics, particularly to evolve quantum systems over time according to the Schrodinger equation. In quantum algorithms, such as Adiabatic methods and QAOA, exponentiation enables efficient simulation of a system dynamics. It involves constructing quantum circuits that approximate this exponential operation. When H=\sum_(p=1)^n H_p , each H_p is defined using the Pauli operator basis, which includes the well-known X, Y, Z and Id gates, i.e., H_p=U_1\otimes U_2\otimes \otimes U_n and U_k\in{Id,X,Y,Z}. In this article, we explore the exponentiation of H_p, specifically e^(-i.t.U_1 \otimes U_2\otimes \otimes U_n ), by introducing an algorithmic approach. We demonstrate a straightforward and efficient method to construct compact circuits that are easy to implement.
- Abstract(参考訳): ハミルトニアンの指数化(英: Exponentiation of Hamiltonian)とは、ハミルトニアン作用素への数学的操作のことであり、典型的には、H をハミルトニアン、t を時間パラメータとする e^(-i.t.H) である。
この演算は量子力学において基本的であり、特にシュロディンガー方程式に従って時間をかけて量子システムを進化させる。
アディアバティック法やQAOAのような量子アルゴリズムでは、指数化は系力学の効率的なシミュレーションを可能にする。
この指数演算を近似する量子回路を構成する。
H=\sum_(p=1)^n H_p の場合、各 H_p は、よく知られた X, Y, Z および Id ゲート、すなわち H_p=U_1\otimes U_2\otimes \otimes U_n および U_k\in{Id,X,Y,Z} を含むパウリ作用素基底を用いて定義される。
本稿では,H_pの指数,特にe^(-i.t.U_1 \otimes U_2\otimes U_2\otimes U_n )について,アルゴリズム的アプローチを導入することにより検討する。
実装が容易なコンパクト回路を構築するための単純で効率的な手法を実証する。
関連論文リスト
- Quantum Algorithms for Stochastic Differential Equations: A Schrödingerisation Approach [29.662683446339194]
線形微分方程式に対する量子アルゴリズムを提案する。
アルゴリズムのゲートの複雑さは、次元に依存する$mathcalO(dlog(Nd))$を示す。
アルゴリズムはOrnstein-Uhlenbeck過程、ブラウン運動、L'evy飛行に対して数値的に検証される。
論文 参考訳(メタデータ) (2024-12-19T14:04:11Z) - Simulating Time-dependent Hamiltonian Based On High Order Runge-Kutta and Forward Euler Method [0.0]
H(t) = sum_i=1m gamma_i(t) H_i$ where $gamma_i(t)$ is bounded, Computable function of time $t$, and each $H_i$ is time-dependent。
我々の量子アルゴリズムは、時間間隔をサブインターバルに分割する高次ルンゲ・クッタ法とフォワード・オイラー法に基づいている。
論文 参考訳(メタデータ) (2024-10-18T12:31:57Z) - Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement [42.896772730859645]
本稿では, 非線形常微分方程式の初期値問題を解くために, 繰り返し測定に基づく量子アルゴリズムを提案する。
古典ロジスティック系とローレンツ系に、積分可能かつカオス的条件の両方でこのアプローチを適用する。
論文 参考訳(メタデータ) (2024-10-04T18:06:12Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - Quantum simulation of the Fokker-Planck equation via Schrodingerization [33.76659022113328]
本稿では,Fokker-Planck方程式を解くための量子シミュレーション手法について述べる。
我々はシュロディンガー化法(Schrodingerization method)を用いて、非エルミート力学を持つ任意の線型偏微分方程式と常微分方程式をシュロディンガー型方程式系に変換する。
論文 参考訳(メタデータ) (2024-04-21T08:53:27Z) - Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits [1.6268784011387605]
本稿では,ハミルトニアンシミュレーションのための量子回路を明示的に実装する手法を提案する。
構成回路の空間と時間複雑性は,従来のアルゴリズムよりも指数関数的に小さいことを示す。
論文 参考訳(メタデータ) (2024-02-28T15:17:41Z) - 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) - Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and
Superconvergence for Schr\"odinger Equation [2.973326951020451]
本稿では,高振動量子力学をシミュレーションするための簡単な量子アルゴリズムを提案する。
我々の知る限り、これは時間依存ハミルトニアンの急激な変化に敏感であり、通勤者スケーリングを示す最初の量子アルゴリズムである。
シュル・オーディンガー方程式のシミュレーションでは、超収束を示し、驚くべき2階収束率を達成する。
論文 参考訳(メタデータ) (2021-11-04T18:50:36Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Quantum algorithm for time-dependent Hamiltonian simulation by
permutation expansion [6.338178373376447]
時間依存ハミルトニアンの力学シミュレーションのための量子アルゴリズムを提案する。
アルゴリズムのコストはハミルトニアン周波数に依存しないことを示す。
論文 参考訳(メタデータ) (2021-03-29T05:02:02Z) - Quantum Algorithm for Smoothed Particle Hydrodynamics [0.0]
本研究ではスムーズな粒子流体力学(SPH)法に対する量子計算アルゴリズムを提案する。
誤差収束は、キュービット数において指数関数的に高速である。
一次元の対流と偏微分微分方程式の解法を拡張する。
論文 参考訳(メタデータ) (2020-06-11T18:28:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。