論文の概要: Tensor Factorized Recursive Hamiltonian Downfolding To Optimize The Scaling Complexity Of The Electronic Correlations Problem on Classical and Quantum Computers
- arxiv url: http://arxiv.org/abs/2303.07051v3
- Date: Wed, 06 Nov 2024 16:24:32 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-07 19:20:39.320686
- Title: Tensor Factorized Recursive Hamiltonian Downfolding To Optimize The Scaling Complexity Of The Electronic Correlations Problem on Classical and Quantum Computers
- Title(参考訳): 古典的および量子コンピュータにおける電子相関問題のスケーリング複雑性を最適化するテンソル因子化再帰的ハミルトニアンダウンフォールディング
- Authors: Ritam Banerjee, Ananthakrishna Gopal, Soham Bhandary, Janani Seshadri, Anirban Mukherjee,
- Abstract要約: 本稿では,高コストシミュレーションのための最適化スケーリングを伴う,ハートリー・フォック・ハミルトンのダウンフォールディングに基づく量子化学法を新たに提案する。
古典計算機と量子コンピュータの両方で高価な量子化学アルゴリズムの超クアッドレート高速化を実証する。
- 参考スコア(独自算出の注目度): 0.15833270109954137
- License:
- Abstract: This paper presents a new variant of post-Hartree-Fock Hamiltonian downfolding-based quantum chemistry methods with optimized scaling for high-cost simulations like coupled cluster (CC), full configuration interaction (FCI), and multi-reference CI (MRCI) on classical and quantum hardware. This improves the applicability of these calculations to practical use cases. High-accuracy quantum chemistry calculations, such as CC, involve memory and time-intensive tensor operations, which are the primary bottlenecks in determining the properties of many-electron systems. The complexity of those operations scales exponentially with system size. We aim to find properties of chemical systems by optimizing this scaling through mathematical transformations on the Hamiltonian and the state space. By defining a bi-partition of the many-body Hilbert space into electron-occupied and unoccupied blocks for a given orbital, we perform a downfolding transformation that decouples the electron-occupied block from its complement. We represent high-rank electronic integrals and cluster amplitude tensors as low-rank tensor factors of a downfolding transformation, mapping the full many-body Hamiltonian into a smaller dimensional block Hamiltonian recursively. This reduces the computational complexity of solving the residual equations for Hamiltonian downfolding on CPUs from $\mathcal{O}(N^7)$ for CCSD(T) and $\mathcal{O}(N^9)$ - $\mathcal{O}(N^{10})$ for CI and MRCI to $\mathcal{O}(N^3)$. Additionally, we create a quantum circuit encoding of the tensor factors, generating circuits of $\mathcal{O}(N^2)$ depth with $\mathcal{O}(\log N)$ qubits. We demonstrate super-quadratic speedups of expensive quantum chemistry algorithms on both classical and quantum computers.
- Abstract(参考訳): 本稿では、結合クラスタ(CC)、フル構成相互作用(FCI)、古典的および量子ハードウェア上でのマルチ参照CI(MRCI)といった高コストシミュレーションに最適化した、Hartree-Fock後の量子化学手法を提案する。
これにより、これらの計算の実用的なユースケースへの適用性が向上する。
CCのような高精度な量子化学計算は、メモリと時間集約的なテンソル演算を伴い、これは多電子系の特性を決定する主要なボトルネックである。
これらの操作の複雑さは、システムサイズと指数関数的にスケールします。
我々は、ハミルトニアンおよび状態空間上の数学的変換を通じて、このスケーリングを最適化することで、化学系の特性を見つけることを目指している。
多体ヒルベルト空間の2分割を与えられた軌道上の電子占有ブロックと非占有ブロックに定義することにより、電子占有ブロックを補体から分離する下降変換を行う。
我々は、高階電子積分とクラスター振幅テンソルを、下降変換の低階テンソル因子として表現し、全多体ハミルトニアンをより小さな次元ブロックハミルトニアンに再帰的にマッピングする。
これにより、CPU上のハミルトニアンダウンフォールディングの残差方程式を、CCSD(T) と $\mathcal{O}(N^9) の$\mathcal{O}(N^{10}) の$\mathcal{O}(N^3) の$から、CI と MRCI の$\mathcal{O}(N^3) の $\mathcal{O}(N^3) の$へと解く計算複雑性が減少する。
さらに、テンソル因子を符号化した量子回路を作成し、$\mathcal{O}(N^2)$ depth と $\mathcal{O}(\log N)$ qubits の回路を生成する。
古典計算機と量子コンピュータの両方で高価な量子化学アルゴリズムの超クアッドレート高速化を実証する。
関連論文リスト
- Non-Iterative Disentangled Unitary Coupled-Cluster based on Lie-algebraic structure [0.0]
量子化学変分量子ソルバ(VQE)計算の実行には、固定されたユニタリ結合クラスター(UCC)アンス"アゼが魅力的である。
固定および非整合型ユニタリカップリング・クラスタコンパクトアンサッツである$k$-NI-DUCCを導入する。
論文 参考訳(メタデータ) (2024-08-26T14:19:53Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Efficient Quantum Simulation of Electron-Phonon Systems by Variational
Basis State Encoder [12.497706003633391]
電子フォノン系のデジタル量子シミュレーションでは、無限のフォノン準位をN$基底状態に切り詰める必要がある。
量子ビット数と量子ゲート数のスケーリングを削減できる変分基底状態符号化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-01-04T04:23:53Z) - 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) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Orbital transformations to reduce the 1-norm of the electronic structure
Hamiltonian for quantum computing applications [0.0]
単一粒子基底変換による電子構造ハミルトン表現の古典的事前最適化が「1ノルム」に及ぼす影響について検討する。
我々は電子積分の関数として1-ノルムの新しい公式を導出し、これを軌道最適化スキームのコスト関数として利用する。
論文 参考訳(メタデータ) (2021-03-26T22:05:42Z) - Even more efficient quantum computations of chemistry through tensor
hypercontraction [0.6234350105794442]
量子化学ハミルトニアンのスペクトルを$N$任意の軌道で符号化するトフォリ複雑性を$widetildecal O(N)$で記述する。
これは、任意の基底で化学の量子計算で示された最も低い複雑性である。
論文 参考訳(メタデータ) (2020-11-06T18:03:29Z) - Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with
an artificial neural-network correlator ansatz [62.997667081978825]
光核の基底状態波動関数をモデル化するためのニューラルネットワーク量子状態アンサッツを導入する。
我々は、Aleq 4$核の結合エネルギーと点核密度を、上位のピオンレス実効場理論から生じるものとして計算する。
論文 参考訳(メタデータ) (2020-07-28T14:52:28Z) - Efficient Two-Electron Ansatz for Benchmarking Quantum Chemistry on a
Quantum Computer [0.0]
本稿では,ハイブリッド量子古典アルゴリズムにおける2電子原子と分子の計算に有効なアンザッツを提案する。
アンザッツは2電子系の基本的な構造を利用し、非局所的および局所的な自由度を扱う。
本ベンチマークは,2つの公開量子コンピュータ上でのエラー軽減手法を用いて実装した。
論文 参考訳(メタデータ) (2020-04-21T23:37:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。