論文の概要: Hamiltonian Simulation Via Qubitized Downfolding Using $4\log N+2$
Qubits
- arxiv url: http://arxiv.org/abs/2303.07051v1
- Date: Mon, 13 Mar 2023 12:15:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-14 15:18:58.601315
- 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 the
Levenberg-Marquadt Method (LMM). Each LMM step 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 Hessian inversion 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}すなわち多体正規順序ブロッホ方程式を二次多項式方程式の系に写像する。
これらの下降方程式は、レンベルク・マルクワット法(LMM)を用いて解くことができる。
各 LMM ステップはヘシアン逆変換を含み、量子線形システム問題(QLSP)を構成する。
量子化オラクルを用いてヘッセンをブロックエンコードする量子回路について述べる。
その後、量子ウォークの列を用いたヘッセン変換のためのチェビシェフ展開を実装した。
N軌道系から始まり、各ダウンフォールディング回路のゲート複雑性は$O(N^{2}\log^{2}(1/\epsilon))$としてスケールし、すべてのダウンフォールディングMOは$O(N^3/\epsilon^{2})$ Oracleクエリを含む。
関連論文リスト
- Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Efficient Quantum Simulation of Electron-Phonon Systems by Variational
Basis State Encoder [12.497706003633391]
電子フォノン系のデジタル量子シミュレーションでは、無限のフォノン準位をN$基底状態に切り詰める必要がある。
量子ビット数と量子ゲート数のスケーリングを削減できる変分基底状態符号化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-01-04T04:23:53Z) - On the complexity of implementing Trotter steps [2.1369834525800138]
我々は,複雑性をサブ線形とした高速なトロッターステップを実現する手法を開発した。
また、ハミルトン係数の特定のブロックが低いとき、より高速なトロッターステップを実現する。
以上の結果から, ゲートの複雑度が低いトロッター合成ステップを実装する上で, ハミルトン構造特性を必要かつ十分なものにすることが示唆された。
論文 参考訳(メタデータ) (2022-11-16T19:00:01Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳(メタデータ) (2021-10-26T06:49:44Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Dynamical Self-energy Mapping (DSEM) for quantum computing [0.0]
ノイズの多い中間スケール量子(NISQ)デバイスでは、コヒーレンスに制限のある適度な数の量子ビットしか利用できない。
古典量子ハイブリッドアルゴリズムを用いて,NISQデバイス上での分子化学シミュレーションにおいて,この課題を回避する方法を提案する。
論文 参考訳(メタデータ) (2020-10-12T04:12:21Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。