論文の概要: Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
- arxiv url: http://arxiv.org/abs/2105.12767v3
- Date: Mon, 11 Oct 2021 19:46:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-29 09:16:55.086848
- Title: Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
- Title(参考訳): 第一量子化における化学のフォールトトレラント量子シミュレーション
- Authors: Yuan Su, Dominic W. Berry, Nathan Wiebe, Nicholas Rubin, Ryan Babbush
- Abstract要約: 化学のための2つの最初の量子化量子アルゴリズムを実装するのに必要な資源を分析し、最適化する。
我々の量子化アルゴリズムは、最高の第2の量子化アルゴリズムよりも数百万の平面波をシミュレートするために、表面コード時空の体積をはるかに少なくすることを示した。
- 参考スコア(独自算出の注目度): 0.18374319565577155
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum simulations of chemistry in first quantization offer important
advantages over approaches in second quantization including faster convergence
to the continuum limit and the opportunity for practical simulations outside
the Born-Oppenheimer approximation. However, as all prior work on quantum
simulation in first quantization has been limited to asymptotic analysis, it
has been impossible to compare the resources required for these approaches to
those for more commonly studied algorithms in second quantization. Here, we
analyze and optimize the resources required to implement two first quantized
quantum algorithms for chemistry from Babbush et al that realize block
encodings for the qubitization and interaction picture frameworks of Low et al.
The two algorithms we study enable simulation with gate complexities
$\tilde{\cal O}(\eta^{8/3}N^{1/3}t+\eta^{4/3}N^{2/3}t)$ and $\tilde{\cal
O}(\eta^{8/3} N^{1/3} t)$ where $\eta$ is the number of electrons, $N$ is the
number of plane wave basis functions, and $t$ is the duration of time-evolution
($t$ is inverse to target precision when the goal is to estimate energies). In
addition to providing the first explicit circuits and constant factors for any
first quantized simulation and introducing improvements which reduce circuit
complexity by about a thousandfold over naive implementations for modest sized
systems, we also describe new algorithms that asymptotically achieve the same
scaling in a real space representation. We assess the resources required to
simulate various molecules and materials and conclude that the qubitized
algorithm will often be more practical than the interaction picture algorithm.
We demonstrate that our qubitized algorithm often requires much less surface
code spacetime volume for simulating millions of plane waves than the best
second quantized algorithms require for simulating hundreds of Gaussian
orbitals.
- Abstract(参考訳): 第1量子化における化学の量子シミュレーションは、連続体限界への高速収束やボルン・オッペンハイマー近似以外の実用的なシミュレーションの機会を含む第2量子化のアプローチに対する重要な利点を提供する。
しかしながら、第1量子化における量子シミュレーションに関するこれまでのすべての研究は漸近解析に限られており、これらの手法に必要な資源を第2量子化においてよりよく研究されるアルゴリズムと比較することは不可能である。
本稿では、babbushらによる、low et alの量子化および相互作用画像フレームワークのためのブロック符号化を実現する化学のための2つの最初の量子化量子アルゴリズムの実装に必要なリソースを分析し最適化する。
私たちが研究している2つのアルゴリズムは、ゲート複素数 $\tilde{\cal o}(\eta^{8/3}n^{1/3}t+\eta^{4/3}n^{2/3}t)$と$\tilde{\cal o}(\eta^{8/3} n^{1/3} t)$ ここで、$\eta$は電子の数、$n$は平面波基底関数の数、$t$は時間変化の継続時間である。
第1の量子化シミュレーションのための第1の明示的な回路と定数因子を提供し、より小さいサイズのシステムに対する単純な実装よりも回路の複雑さを約1000倍削減する改良を導入することに加えて、実空間表現において漸近的に同じスケーリングを達成する新しいアルゴリズムについても記述する。
我々は様々な分子や材料をシミュレートするために必要な資源を評価し、量子化アルゴリズムは相互作用画像アルゴリズムよりも実用的であると結論付ける。
我々は、我々の量子化アルゴリズムは、数百ガウス軌道をシミュレートする最良の第二量子化アルゴリズムよりも、数百万の平面波をシミュレートするために、表面符号の時空体積がはるかに少ないことを実証する。
関連論文リスト
- Quantum Simulation of Realistic Materials in First Quantization Using
Non-local Pseudopotentials [1.373319008566356]
本稿では、電子構造の量子シミュレーションにおける第1の量子化平面波アルゴリズムの有用性を改良し、実証する。
我々は、最も正確で広く使われている偽ポテンシャルの1つである、Goedecker-Tetter-Hutter(GTH)擬ポテンシャルに焦点をあてる。
GTH擬ポテンシャルの複雑な形式にもかかわらず、量子シミュレーションの全体的なコストを大幅に増大させることなく、関連する演算子のエンコードをブロックすることができる。
論文 参考訳(メタデータ) (2023-12-12T19:00:01Z) - Nuclear Spectra from Quantum Lanczos Algorithm with Real-Time Evolution
and Multiple Reference States [0.0]
数値シミュレーションを行い,20ドルNe,22ドルNa,29ドルNaの低い固有状態を求め,虚構とリアルタイムの進化を比較した。
本稿では、QLanczosアルゴリズムの量子回路について、実時間進化と多重参照について述べる。
論文 参考訳(メタデータ) (2023-09-01T23:25:57Z) - Sublinear scaling in non-Markovian open quantum systems simulations [0.0]
プロセステンソルを計算する数値的精度のアルゴリズムを導入する。
我々のアプローチでは、無限メモリを持つ環境に対して$mathcalO(nlog n)$の特異値分解しか必要としない。
論文 参考訳(メタデータ) (2023-04-11T15:40:33Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - 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) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Logical Abstractions for Noisy Variational Quantum Algorithm Simulation [25.515765956985188]
既存の量子回路シミュレータは変分アルゴリズムの共通特性に対処しない。
本稿では,変分アルゴリズムのシミュレーションを目的とした論理的抽象化に基づく量子回路シミュレーションツールチェーンを提案する。
論文 参考訳(メタデータ) (2021-03-31T17:20:13Z) - Algorithms for quantum simulation at finite energies [0.7734726150561088]
マルチボディシステムのマイクロカノニカルおよびカノニカル特性を探索するために,2種類の量子アルゴリズムを導入する。
1つは、期待値を平均エネルギーの周りの有限エネルギー間隔で計算するハイブリッド量子アルゴリズムである。
もう1つは、他の量を計算するための量子支援モンテカルロサンプリング法である。
論文 参考訳(メタデータ) (2020-06-04T17:40:29Z) - A quantum Poisson solver implementable on NISQ devices (improved
version) [23.69613801851615]
簡単なRy回転に基づく一次元ポアソン方程式を解くためのコンパクト量子アルゴリズムを提案する。
解誤差はポアソン方程式の有限差分近似からのみ生じる。
我々の量子ポアソン解法(QPS)は、方程式の線形系の次元の対数論である1ビットと2ビットのゲートにおいて3nと4n3のゲート複素性を持つ。
論文 参考訳(メタデータ) (2020-05-01T07:38:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。