論文の概要: Hamiltonian Simulation Via Qubitized Downfolding Using $4\log N+2$
Qubits
- arxiv url: http://arxiv.org/abs/2303.07051v2
- Date: Fri, 12 May 2023 20:35:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-16 23:08:47.718994
- Title: Hamiltonian Simulation Via Qubitized Downfolding Using $4\log N+2$
Qubits
- Title(参考訳): 4-log N+2$ Qubits を用いた量子化ダウンフォールディングのハミルトニアンシミュレーション
- Authors: Anirban Mukherjee
- Abstract要約: 本稿では,N分子軌道(MO)の量子化学系を4log N + 2$ qubits を用いてシミュレーションする量子アルゴリズムについて報告する。
多重電子の数はMOの数と指数関数的にスケールし、多電子系のエネルギーを計算する主要なボトルネックである。
- 参考スコア(独自算出の注目度): 0.4873362301533825
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper reports a quantum algorithm for simulating quantum chemical
systems of N molecular orbitals(MOs) using $4\log N +2$ qubits. The number of
multi-electron configurations scales exponentially with the number of MOs and
is the primary bottleneck in calculating the energy of a many-electron system.
This paper introduces qubitized Hamiltonian downfolding(QHD) by combining the
techniques of qubitized quantum walks and Hamiltonian downfolding to reduce the
active space dimension systematically. At each stage of QHD, the number of
many-electron configurations is reduced by $1/4$ by decoupling the molecular
orbital (MO) farthest from the highest occupied MO (HOMO). The sequence of such
downfolding steps enables us to scale towards the low-energy HOMO-LUMO window.
For each stage of downfolding, we map the \emph{decoupling condition} i.e., a
many-body normal-ordered Bloch equation to a system of quadratic polynomial
equations. These downfolding equations can be solved using a non-linear least
squares (NLLS) approach within error $\epsilon$. Each step of NLLS involves a
Hessian inversion and comprises a quantum linear system problem(QLSP). We
describe quantum circuits that block-encode the Hessian using qubitization
oracles. Subsequently, we implement the Chebyshev expansion for solving the
QLSP within error $\epsilon'$, utilizing a sequence of qubitized quantum walks.
Starting from an N-orbital system the gate complexity of each downfolding
circuit scales as $O(N^{2}\log^{2}(1/\epsilon'))$ and for downfolding all the
MOs involve $O(N^3/\epsilon^{2})$ oracle queries.
- Abstract(参考訳): 本稿では,N分子軌道(MO)の量子化学系を4-log N + 2$ qubitsを用いてシミュレーションする量子アルゴリズムについて報告する。
多電子配置の数はMOの数と指数関数的にスケールし、多電子系のエネルギーを計算する主要なボトルネックとなる。
本稿では,量子ウォーク法とハミルトニアンダウンフォールディング法を組み合わせた量子化ハミルトニアンダウンフォールディング法(qhd法)を提案する。
qhdの各段階では、分子軌道(mo)を最も高い占有率であるmo(homo)から切り離すことで、多電子配置の数は1/4ドル減少する。
このようなダウンフォールディングステップのシーケンスにより、低エネルギーのHOMO-LUMOウィンドウにスケールすることができる。
ダウンフォールディングの各段階について、emph{decoupling condition}すなわち多体正規順序ブロッホ方程式を二次多項式方程式の系に写像する。
これらの下降方程式は、誤差$\epsilon$内の非線形最小二乗(NLLS)アプローチで解ける。
NLLSの各ステップはヘシアン逆変換を含み、量子線形システム問題(QLSP)を構成する。
量子化オラクルを用いてヘッセンをブロックエンコードする量子回路について述べる。
その後、量子ウォークのシーケンスを利用して、エラー$\epsilon'$でQLSPを解くためのチェビシェフ拡張を実装した。
N軌道系から始まり、各ダウンフォールディング回路のゲート複雑性は$O(N^{2}\log^{2}(1/\epsilon'))$としてスケールし、すべてのダウンフォールディングMOは$O(N^3/\epsilon^{2})$ Oracleクエリを含む。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。