論文の概要: Fixed Depth Hamiltonian Simulation via Cartan Decomposition
- arxiv url: http://arxiv.org/abs/2104.00728v4
- Date: Wed, 29 Jun 2022 19:20:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-05 22:00:45.172301
- Title: Fixed Depth Hamiltonian Simulation via Cartan Decomposition
- Title(参考訳): カルタン分解による固定深度ハミルトニアンシミュレーション
- Authors: Efekan K\"okc\"u, Thomas Steckmann, Yan Wang, J. K. Freericks, Eugene
F. Dumitrescu, Alexander F. Kemper
- Abstract要約: 時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
- 参考スコア(独自算出の注目度): 59.20417091220753
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Simulating quantum dynamics on classical computers is challenging for large
systems due to the significant memory requirements. Simulation on quantum
computers is a promising alternative, but fully optimizing quantum circuits to
minimize limited quantum resources remains an open problem. We tackle this
problem presenting a constructive algorithm, based on Cartan decomposition of
the Lie algebra generated by the Hamiltonian, that generates quantum circuits
with time-independent depth. We highlight our algorithm for special classes of
models, including Anderson localization in one dimensional transverse field XY
model, where a O(n^2)-gate circuits naturally emerge. Compared to product
formulas with significantly larger gate counts, our algorithm drastically
improves simulation precision. In addition to providing exact circuits for a
broad set of spin and fermionic models, our algorithm provides broad analytic
and numerical insight into optimal Hamiltonian simulations.
- Abstract(参考訳): 古典コンピュータにおける量子力学のシミュレーションは、大きなメモリ要求のため、大規模システムでは困難である。
量子コンピュータのシミュレーションは有望な代替手段であるが、限られた量子資源を最小化するために完全に最適化された量子回路は未解決の問題である。
我々は、時間非依存の深さを持つ量子回路を生成するハミルトニアンによって生成されるリー代数のカルタン分解に基づく構成的アルゴリズムを提案する。
我々は,o(n^2)ゲート回路が自然に出現する一次元横場xyモデルにおけるアンダーソン局在を含む,特殊クラスモデルのアルゴリズムに注目した。
ゲート数が非常に大きい積公式と比較すると,シミュレーション精度が大幅に向上する。
スピンモデルとフェルミオンモデルの幅広い集合に対して正確な回路を提供するだけでなく、最適ハミルトニアンシミュレーションに対する幅広い解析的および数値的洞察を提供する。
関連論文リスト
- A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Ground state preparation and energy estimation on early fault-tolerant
quantum computers via quantum eigenvalue transformation of unitary matrices [3.1952399274829775]
我々は、実数(QET-U)を用いたユニタリ行列の量子固有値変換というツールを開発する。
これにより、基底状態エネルギーを推定するための回路構造に匹敵する、全ての前のアルゴリズムより優れた単純な量子アルゴリズムが導かれる。
横フィールドイジングモデルに対するIBM Qiskitを用いたアルゴリズムの性能を示す。
論文 参考訳(メタデータ) (2022-04-12T17:11:40Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Randomizing multi-product formulas for Hamiltonian simulation [2.2049183478692584]
本稿では,一方のランダム化コンパイルの利点と他方の高次多重積公式を結合した量子シミュレーション手法を提案する。
本フレームワークは,振幅増幅を回避し,回路深度を低減させる。
本アルゴリズムは回路深さとともに指数関数的に縮小するシミュレーション誤差を実現する。
論文 参考訳(メタデータ) (2021-01-19T19:00:23Z) - Low-depth Hamiltonian Simulation by Adaptive Product Formula [3.1674873963455634]
本稿では,低深度時間進化回路を構築するための適応的手法を提案する。
適応法を$mathrmHO$および$mathrmH_4$分子の電子ハミルトニアンで数値的に検証する。
量子クリロフアルゴリズムを用いて多体ダイナミクスのシミュレーションとエネルギースペクトルの解法について述べる。
論文 参考訳(メタデータ) (2020-11-10T18:00:42Z) - Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular
Simulations on Quantum Computing Devices [0.0]
エネルギーの古典的方法の量子アナログである縮約固有値方程式の量子解法を導入する。
量子シミュレータと2つのIBM量子処理ユニットで計算を行う。
論文 参考訳(メタデータ) (2020-04-23T18:35:26Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。