論文の概要: HATT: Hamiltonian Adaptive Ternary Tree for Optimizing Fermion-to-Qubit Mapping
- arxiv url: http://arxiv.org/abs/2409.02010v2
- Date: Mon, 18 Nov 2024 16:36:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-19 14:27:06.918419
- Title: HATT: Hamiltonian Adaptive Ternary Tree for Optimizing Fermion-to-Qubit Mapping
- Title(参考訳): HATT:Fermion-to-Qubit Mappingの最適化のためのハミルトン適応3次木
- Authors: Yuhao Liu, Kevin Yao, Jonathan Hong, Julien Froustey, Ermal Rrapaj, Costin Iancu, Gushu Li, Yunong Shi,
- Abstract要約: 本稿では、特定のフェルミオンハミルトニアンに対して最適化されたフェルミオン-量子マッピングをコンパイルするためのハミルトニアン-アダプティブ・ターナリー・ツリー(HATT)フレームワークを紹介する。
各種フェルミオン系の評価とシミュレーションにより、パウリ重量、ゲート数、回路深さを5sim20%以上削減し、より大きな系に優れたスケーラビリティを示す。
- 参考スコア(独自算出の注目度): 2.5646244842280987
- License:
- Abstract: This paper introduces the Hamiltonian-Adaptive Ternary Tree (HATT) framework to compile optimized Fermion-to-qubit mapping for specific Fermionic Hamiltonians. In the simulation of Fermionic quantum systems, efficient Fermion-to-qubit mapping plays a critical role in transforming the Fermionic system into a qubit system. HATT utilizes ternary tree mapping and a bottom-up construction procedure to generate Hamiltonian aware Fermion-to-qubit mapping to reduce the Pauli weight of the qubit Hamiltonian, resulting in lower quantum simulation circuit overhead. Additionally, our optimizations retain the important vacuum state preservation property in our Fermion-to-qubit mapping and reduce the complexity of our algorithm from $O(N^4)$ to $O(N^3)$. Evaluations and simulations of various Fermionic systems demonstrate $5\sim20\%$ reduction in Pauli weight, gate count, and circuit depth, alongside excellent scalability to larger systems. Experiments on the Ionq quantum computer also show the advantages of our approach in noise resistance in quantum simulations.
- Abstract(参考訳): 本稿では、特定のフェルミオンハミルトニアンに対して最適化されたフェルミオン-量子マッピングをコンパイルするためのハミルトニアン-アダプティブ・ターナリー・ツリー(HATT)フレームワークを紹介する。
フェルミオン量子系のシミュレーションにおいて、効率的なフェルミオン-量子ビットマッピングはフェルミオン系を量子ビット系に変換する上で重要な役割を果たす。
HATTは3次木マッピングとボトムアップ構成法を用いて、ハミルトニアンが認識するフェルミオン-量子ビットマッピングを生成し、量子シミュレーション回路のオーバーヘッドを小さくする。
さらに、Fermion-to-qubit マッピングにおける重要な真空状態保存特性を保ち、アルゴリズムの複雑さを$O(N^4)$から$O(N^3)$に下げる。
様々なフェルミオン系の評価とシミュレーションは、より大きなシステムに優れたスケーラビリティとともに、パウリ重量、ゲート数、回路深さの5\sim20\%の削減を示す。
また、Ionq量子コンピュータの実験では、量子シミュレーションにおけるノイズ抵抗に対する我々のアプローチの利点も示している。
関連論文リスト
- Fermihedral: On the Optimal Compilation for Fermion-to-Qubit Encoding [2.83689190839198]
本稿では、最適なFermion-to-qubitエンコーディングの発見に焦点を当てたコンパイラフレームワークであるFermihedralを紹介する。
Fermihedralは、Fermion-to-qubitエンコーディングの複雑な制約と目的をブール満足度問題に再定義する。
多様なフェルミオニオン系における評価はフェルミヘドラルの優越性を強調し、実装コスト、ゲート数、回路深さの大幅な削減を示す。
論文 参考訳(メタデータ) (2024-03-26T15:27:42Z) - Enhancing Scalability of Quantum Eigenvalue Transformation of Unitary Matrices for Ground State Preparation through Adaptive Finer Filtering [0.13108652488669736]
ハミルトニアンシミュレーション(英: Hamiltonian Simulation)は、量子コンピュータが古典的計算を上回る可能性を持つ領域である。
このような量子アルゴリズムの主な課題の1つは、システムサイズをアップスケーリングすることである。
本稿では, 固有空間フィルタリングのスケーラビリティを, 与えられたハミルトニアンの基底状態の準備のために向上させるアプローチを提案する。
論文 参考訳(メタデータ) (2024-01-17T09:52:24Z) - Reducing Entanglement With Physically-Inspired Fermion-To-Qubit Mappings [0.0]
ab-initio電子構造シミュレーションでは、フェルミオンからクォービットへの写像はフェルミオン問題の初期符号化ステップを表す。
この研究は、絡み合い要求を著しく単純化するマッピングを構築するために、物理的に着想を得た手法を導入する。
論文 参考訳(メタデータ) (2023-11-13T15:43:37Z) - Fermionic quantum processing with programmable neutral atom arrays [0.539215791790606]
多体フェルミオン系の特性をシミュレーションすることは、物質科学、量子化学、粒子物理学に関連する卓越した計算課題である。
本稿では、フェルミオンモデルがフェルミオンレジスタに符号化され、フェルミオンゲートを用いてハードウェア効率よくシミュレートされるフェルミオン量子プロセッサを提案する。
論文 参考訳(メタデータ) (2023-03-13T10:35:48Z) - The Bonsai algorithm: grow your own fermion-to-qubit mapping [0.7049738935364298]
三次木からのフレキシブルフェルミオン-量子写像を設計するための形式主義を提案する。
我々は、Fock基底状態が量子ビット空間の計算基底状態にマップされることを保証するレシピを導入する。
我々は,IBM量子コンピュータで広く使われているヘキサゴナルトポロジのマッピングを作成することで,このアルゴリズムを説明する。
論文 参考訳(メタデータ) (2022-12-19T18:53:08Z) - Fermionic approach to variational quantum simulation of Kitaev spin
models [50.92854230325576]
キタエフスピンモデルは、自由フェルミオンへの写像を通じて、あるパラメータ状態において正確に解けることで知られている。
古典的なシミュレーションを用いて、このフェルミオン表現を利用する新しい変分アンザッツを探索する。
また、量子コンピュータ上での非アベリアオンをシミュレートするための結果の意味についてもコメントする。
論文 参考訳(メタデータ) (2022-04-11T18:00:01Z) - 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) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Stoquasticity in circuit QED [78.980148137396]
スケーラブルな符号-確率自由経路積分モンテカルロシミュレーションは一般にそのようなシステムに対して可能であることを示す。
我々は、実効的、非確率的クビットハミルトニアンが容量結合された束量子ビットの系に現れるという最近の発見を裏付ける。
論文 参考訳(メタデータ) (2020-11-02T16:41:28Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。