論文の概要: Quantum circuit for exponentiation of Hamiltonians: an algorithmic description based on tensor products
- arxiv url: http://arxiv.org/abs/2501.17780v2
- Date: Mon, 10 Feb 2025 12:59:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-11 16:44:24.79716
- 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: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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) - A probabilistic imaginary-time evolution quantum algorithm for advection-diffusion equation: Explicit gate-level implementation and comparisons to quantum linear system algorithms [0.0]
本稿では, 対流拡散反応方程式を解くための量子アルゴリズムを提案する。
提案アルゴリズムは,誤差境界への悪影響を犠牲にして,行列サイズに関する指数的高速化を実現する。
論文 参考訳(メタデータ) (2024-09-27T08:56:21Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - Simulating electronic structure on bosonic quantum computers [34.84696943963362]
電子ハミルトニアンを、ボゾン量子デバイス上で解ける擬似ボゾン問題にマッピングする方法を提案する。
この研究は、多くのフェルミオン系をシミュレートする新しい経路を確立し、ハイブリッド量子ビット量子デバイスの可能性を強調する。
論文 参考訳(メタデータ) (2024-04-16T02:04:11Z) - 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) - Quantum Simulation for Quantum Dynamics with Artificial Boundary
Conditions [28.46014452281448]
固定領域内で量子力学を閉じ込めるために、人工境界条件(ABC)を用いる必要がある。
ABCの導入は力学のハミルトン構造を変え、既存の量子アルゴリズムを直接適用することはできない。
本稿では、非エルミート力学をシュル「オーディンガー形式」に変換するシュル「オーディンガー化」手法を用いる。
論文 参考訳(メタデータ) (2023-04-03T00:45:08Z) - Time Dependent Hamiltonian Simulation Using Discrete Clock Constructions [42.3779227963298]
時間依存力学を時間依存システムとして符号化するためのフレームワークを提供する。
まず、拡張クロックシステム上で量子化を行う時間依存シミュレーションアルゴリズムを作成する。
第2に、時間順序指数に対する多積公式の自然な一般化を定義する。
論文 参考訳(メタデータ) (2022-03-21T21:29:22Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。