論文の概要: Efficient Hamiltonian Truncation: Fast Matrix Construction and Quantum Krylov Diagonalization
- arxiv url: http://arxiv.org/abs/2608.13691v1
- Date: Thu, 13 Aug 2026 18:37:19 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-17 20:14:29.188325
- Title: Efficient Hamiltonian Truncation: Fast Matrix Construction and Quantum Krylov Diagonalization
- Title(参考訳): 効率的なハミルトントラニケーション:高速マトリックス構築と量子クリロフ対角化
- Abstract要約: ハミルトニアン・トランケーションは、場の量子論への非摂動経路を提供する。
整数分割に基づく効率的な基底生成手法を開発した。
対称認識アルゴリズムを用いてスパースハミルトン行列の構成を高速化する。
- 参考スコア(独自算出の注目度): 36.99783938253534
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Hamiltonian truncation offers a nonperturbative route to quantum field theory, yet its accuracy is limited by the rapid expansion of the truncated Hilbert space, which drives up computational cost. We tackle this bottleneck with a hybrid strategy that pairs classical and quantum algorithms: 1) we develop an efficient basis-generation scheme built on integer partitions; 2) we speed up the construction of the sparse Hamiltonian matrix using symmetry-aware algorithms; and 3) we explore quantum Krylov diagonalization as a route to the low-lying spectrum. Benchmarking against the free massive scalar and $φ^4$ theories in two spacetime dimensions, we achieve substantial gains in the computational efficiency of Hamiltonian truncation and chart a path toward future quantum implementations.
- Abstract(参考訳): ハミルトニアン・トランケーションは、場の量子論への非摂動経路を提供するが、その正確性は、計算コストを上昇させるトランキャットされたヒルベルト空間の急速な拡張によって制限される。
古典的アルゴリズムと量子アルゴリズムを組み合わせたハイブリッド戦略で、このボトルネックに取り組む。
1)整数分割に基づく効率的な基底生成手法を開発する。
2)対称性を考慮したアルゴリズムを用いてスパースハミルトン行列の構成を高速化する。
3) 量子クリロフ対角化を低線スペクトルへの経路として検討する。
2つの時空次元における自由質量スカラーと$φ^4$理論に対するベンチマークを行い、ハミルトニアン・トランケーションの計算効率を大幅に向上させ、将来の量子実装への道筋を図った。
関連論文リスト
- Optimizing two-dimensional isometric tensor networks with quantum computers [0.5437050212139087]
本稿では,2次元量子システムの基底状態を近似するハイブリッド量子古典アルゴリズムを提案する。
密度行列再正規化群に着想を得て、一連の有効ハミルトニアンを対角化することでテンソルを逐次最適化する。
提案手法は, 2次元(2次元)逆場イジングモデルを用いて, 量子オーバーヘッドを極小に抑えた25量子ビットの基底状態最適化を実現する。
論文 参考訳(メタデータ) (2025-11-17T19:00:03Z) - Scalable quantum computation of Quantum Electrodynamics beyond one spatial dimension [0.0]
ガウスの法則は、実装が完全にゲージ不変のままであるときに自動的に満たされる。
次世代量子プラットフォームは、大規模力学の信頼性と完全な量子シミュレーションを可能にする。
論文 参考訳(メタデータ) (2025-10-31T17:34:15Z) - Classical optimization algorithms for diagonalizing quantum Hamiltonians [0.0]
本稿では,ハミルトニアンをシミュレートし,対角化のための古典的最適化アルゴリズムを提案する。
我々は、指数的パーイテレーション、指数的回路深さ、オプティマへの収束など、既存の手法の深刻な欠点を強調するハミルトン派のクラスを指摘する。
当社のアプローチは、これらの欠点を克服し、スプリアスポイントを回避しつつ、コスト時間効率を達成する。
実用面では、決定論的手法よりも効率のよい、ランダム化されたコーディネート変種も提示する。
論文 参考訳(メタデータ) (2025-06-22T03:17:56Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Expanding the reach of quantum optimization with fermionic embeddings [2.378735224874938]
本研究では、このクラス LNCG 問題の自然な埋め込みをフェルミオンハミルトニアンに確立する。
量子表現は、線形数の量子ビットしか必要としないことを示す。
この丸みを帯びた量子緩和が高品質な近似を生み出す証拠を提供する。
論文 参考訳(メタデータ) (2023-01-04T19:00:01Z) - Simulating quantum circuits using efficient tensor network contraction
algorithms with subexponential upper bound [0.0]
単一量子ビットと有限配列の2量子ビットゲートの量子回路は、古典的に指数時間でシミュレート可能であることを示す。
我々は,制約を満たすことが保証されたアルゴリズムを実装し,実際の計算時間を大幅に短縮した縮約順序を求める。
論文 参考訳(メタデータ) (2022-08-02T14:46:52Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Variational Adiabatic Gauge Transformation on real quantum hardware for
effective low-energy Hamiltonians and accurate diagonalization [68.8204255655161]
変分アダバティックゲージ変換(VAGT)を導入する。
VAGTは、現在の量子コンピュータを用いてユニタリ回路の変動パラメータを学習できる非摂動型ハイブリッド量子アルゴリズムである。
VAGTの精度は、RigettiおよびIonQ量子コンピュータ上でのシミュレーションと同様に、トラフ数値シミュレーションで検証される。
論文 参考訳(メタデータ) (2021-11-16T20:50:08Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。