論文の概要: Hybrid Quantum-Classical Algorithm for Hamiltonian Simulation

• arxiv url: http://arxiv.org/abs/2604.05881v1
• Date: Tue, 07 Apr 2026 13:44:53 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-08 17:42:09.864359
• Title: Hybrid Quantum-Classical Algorithm for Hamiltonian Simulation
• Title（参考訳）: ハミルトニアンシミュレーションのためのハイブリッド量子古典アルゴリズム
• Authors: Nhat A. Nghiem, Tzu-Chieh Wei,
• Abstract要約: H=sum_i=1K H_i = sum_i=1K H_i otimes H_i otimes cdots otimes H_i_M$。
• 参考スコア（独自算出の注目度）: 0.1305439012752926
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We introduce a hybrid classical-quantum algorithm for simulating a Hamiltonian of the form $H= \sum_{i=1}^K H_i = \sum_{i=1}^K H_{i_1} \otimes H_{i_2} \otimes \cdots \otimes H_{i_M}$. Given that the entries of all $\{ H_{i_1}, H_{i_2} , \cdots , H_{i_M}\}$ (for all $i$) are classically known, we present a procedure (with three variants) in which these operators are classically diagonalized, and then this information is fed into three possible quantum procedures to obtain the block-encoding of $H$. The evolution operator $\exp(-iHt)$ is then obtained using the standard block-encoding/quantum singular value transformation framework. In the case where $\{H_i\}_{i=1}^K$ commute pairwise, our method can be trivially extended to the case with time-dependent coefficients. We provide a detailed discussion of the efficient regime of our hybrid framework and compare it with existing quantum simulation algorithms. Our algorithm can serve as a useful complement to existing quantum simulation algorithms, thereby expanding the reach of quantum computers for practically simulating physical systems. As a side contribution, we will show how the recent technique called \textit{randomized truncation to a quantum state} developed by Harrow, Lowe, and Witteveen [arXiv preprint arXiv:2510.08518, 2025] can be applied to the context of quantum simulation and particularly quantum state preparation, for which the latter can be of independent interest.
• Abstract（参考訳）: H = \sum_{i=1}^K H_i = \sum_{i=1}^K H_{i_1} \otimes H_{i_2} \otimes \cdots \otimes H_{i_M}$。 すべての$\{ H_{i_1}, H_{i_2} , \cdots , H_{i_M}\}$(すべての$i$に対して)が古典的に知られていることを考えると、これらの作用素が古典的に対角化されている手順(3つの変種を含む)を提示する。 進化作用素 $\exp(-iHt)$ は標準ブロックエンコーディング/量子特異値変換フレームワークを用いて得られる。 例えば、$\{H_i\}_{i=1}^K$ commute pairwise の場合、我々の方法は時間依存係数を持つ場合まで自明に拡張できる。 本稿では,我々のハイブリッドフレームワークの効率的な構成について詳細に議論し,既存の量子シミュレーションアルゴリズムと比較する。 提案アルゴリズムは,既存の量子シミュレーションアルゴリズムを補完し,物理系を実際にシミュレーションするための量子コンピュータの到達範囲を拡大する。 副次的な貢献として、Harrow, Lowe, Witteveen[arXiv preprint arXiv:2510.08518, 2025] によって開発された最近の 'textit{randomized truncation to a quantum state} と呼ばれる技術が、量子シミュレーションの文脈、特に量子状態の準備に適用可能であることを示す。

関連論文リスト

• Practical framework for simulating permutation-equivariant quantum circuits [0.0]
  ゲートジェネレータは最大$k$ローカルであり、$kin O(1)$であるという仮定のもと、$S_n$-equivariant 回路の実用的なアルゴリズムを導入する。 結果のメソッドは定数深度に対する$O(n+1)$時間で実行され、$$は行列乗算指数であり、既存の手法に比べて格段に低下する。
  論文  参考訳（メタデータ） (2026-03-13T15:18:18Z)
• Transmutation based Quantum Simulation for Non-unitary Dynamics [35.35971148847751]
  A=Ldagger L$という形の正半定値作用素によって生成される散逸拡散力学をシミュレートする量子アルゴリズムを提案する。 我々の主な道具はカンナイ変換であり、これは拡散半群 $e-TA$ をユニタリ波動伝搬器のガウス重み付き重ね合わせとして表す。
  論文  参考訳（メタデータ） (2026-01-07T05:47:22Z)
• A Novel Quantum-Classical Hybrid Algorithm for Determining Eigenstate Energies in Quantum Systems [1.9714447272714082]
  本稿では、任意の量子系の固有エネルギースペクトルを効率的に計算するための新しい量子アルゴリズムXZ24を提案する。 XZ24には3つの大きな利点がある: 固有状態の準備の必要性を排除し、無視できない重複を持つ参照状態のみを必要とする。 参照状態に応じて複数の固有エネルギーの同時計算を可能にする。
  論文  参考訳（メタデータ） (2024-06-01T04:31:43Z)
• Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
  量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。 提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。 そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
  論文  参考訳（メタデータ） (2024-05-14T15:28:37Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• Parallel Quantum Algorithm for Hamiltonian Simulation [9.680246554758343]
  大規模ハミルトニアン群の力学をシミュレートするために並列量子アルゴリズムを提案する。 量子回路深さで測定した並列量子シミュレーションアルゴリズムの実行時間は2倍(多値)の対数依存性を持つ。 本アルゴリズムの総ゲート深さは,並列設定における$operatornamepolylog (1/epsilon)$依存性を持つことを示す。
  論文  参考訳（メタデータ） (2021-05-25T12:46:33Z)
• Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation [0.8057006406834467]
  Amathbfx=mathbfb$という形の線形方程式の系を解く量子アルゴリズムを提案する。 このアルゴリズムは古典的手法に対して$N$に対して指数関数的に改善する。
  論文  参考訳（メタデータ） (2020-09-09T18:00:09Z)
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
  本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。 我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。 我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
  論文  参考訳（メタデータ） (2020-04-14T11:05:26Z)

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

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