論文の概要: Quantum simulation of exact electron dynamics can be more efficient than
classical mean-field methods
- arxiv url: http://arxiv.org/abs/2301.01203v1
- Date: Tue, 3 Jan 2023 17:00:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-08 21:59:02.513882
- Title: Quantum simulation of exact electron dynamics can be more efficient than
classical mean-field methods
- Title(参考訳): 精密電子力学の量子シミュレーションは古典的平均場法よりも効率的である
- Authors: Ryan Babbush, William J. Huggins, Dominic W. Berry, Shu Fay Ung,
Andrew Zhao, David R. Reichman, Hartmut Neven, Andrew D. Baczewski and Joonho
Lee
- Abstract要約: 電子基底状態のシミュレーションのための量子アルゴリズムは、ハートリー・フォックや密度汎関数理論のような一般的な平均場アルゴリズムよりも遅い。
量子化量子アルゴリズムによって、指数的に少ない空間と、基底セットサイズでの関数演算の少ない電子系の正確な時間発展が可能となることを示す。
- 参考スコア(独自算出の注目度): 0.4215938932388722
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum algorithms for simulating electronic ground states are slower than
popular classical mean-field algorithms such as Hartree-Fock and density
functional theory, but offer higher accuracy. Accordingly, quantum computers
have been predominantly regarded as competitors to only the most accurate and
costly classical methods for treating electron correlation. However, here we
tighten bounds showing that certain first quantized quantum algorithms enable
exact time evolution of electronic systems with exponentially less space and
polynomially fewer operations in basis set size than conventional real-time
time-dependent Hartree-Fock and density functional theory. Although the need to
sample observables in the quantum algorithm reduces the speedup, we show that
one can estimate all elements of the $k$-particle reduced density matrix with a
number of samples scaling only polylogarithmically in basis set size. We also
introduce a more efficient quantum algorithm for first quantized mean-field
state preparation that is likely cheaper than the cost of time evolution. We
conclude that quantum speedup is most pronounced for finite temperature
simulations and suggest several practically important electron dynamics
problems with potential quantum advantage.
- Abstract(参考訳): 電子基底状態のシミュレーションのための量子アルゴリズムは、hartree-fockや密度汎関数理論のような一般的な平均場アルゴリズムよりも遅いが、精度は高い。
したがって、量子コンピュータは電子相関を扱うための最も正確でコストのかかる古典的手法の競合であると見なされている。
しかし、ある第一量子化量子アルゴリズムが指数関数的に少ない空間と、従来の実時間に依存したハートリーフォックや密度汎関数理論よりも基底集合サイズでの演算を多項式的に少なくした電子系の正確な時間発展を可能にすることを示す境界を締めくくった。
量子アルゴリズムにおける観測値のサンプリングはスピードアップを減少させるが、多くのサンプルがベースセットサイズで多対数的にしかスケーリングしないため、$k$粒子還元密度行列のすべての要素を推定できることを示す。
また,最初の量子化平均場状態生成のためのより効率的な量子アルゴリズムも導入し,時間発展のコストよりも安価であると考えられる。
量子スピードアップは有限温度シミュレーションにおいて最も顕著であり、潜在的な量子長所を持つ電子動力学問題のいくつかを示唆する。
関連論文リスト
- Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
本研究では,高エネルギー物理における量子データ学習の実践的問題への適用性について検討する。
我々は、量子畳み込みニューラルネットワークに基づくアンサッツを用いて、基底状態の量子位相を認識できることを数値的に示す。
これらのベンチマークで示された非自明な学習特性の観察は、高エネルギー物理学における量子データ学習アーキテクチャのさらなる探求の動機となる。
論文 参考訳(メタデータ) (2023-06-29T18:00:01Z) - Polynomial-time classical sampling of high-temperature quantum Gibbs
states [0.22843885788439797]
量子多体系をシミュレートする計算複雑性は、粒子の数とともに指数関数的にスケールする。
本稿では,高温量子ギブス状態からのサンプルを計算(生成物)ベースで検出する古典的アルゴリズムを提案する。
以上の結果から,ギブス状態における測定に基づく量子計算は,十分に低温でのみ指数速度を向上できる可能性が示唆された。
論文 参考訳(メタデータ) (2023-05-29T18:00:00Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Exhaustive search for optimal molecular geometries using imaginary-time
evolution on a quantum computer [0.0]
第一量子化固有解法のための分子の幾何最適化のための非変分法スキームを提案する。
電子状態と分子の候補を多ビット状態の重ね合わせとしてエンコードする。
回路深さは電子番号n_eのO(n_e2 poly(log n_e))としてスケールし、余剰O(n_e log n_e)量子ビットが利用可能であればO(n_e poly(log n_e))に縮小できる。
論文 参考訳(メタデータ) (2022-10-18T14:18:20Z) - Ab initio Quantum Simulation of Strongly Correlated Materials with
Quantum Embedding [0.5872014229110214]
ab 量子コンピュータ上の固体物質の初期シミュレーションはまだ初期段階である。
周期密度行列埋め込み理論の上に軌道に基づく多重フラグメント手法を導入する。
その結果, 量子埋め込みと化学的に直感的な断片化が組み合わさって, 現実的な物質の量子シミュレーションを大幅に前進させることが示唆された。
論文 参考訳(メタデータ) (2022-09-07T15:02:01Z) - A Scalable Approach to Quantum Simulation via Projection-based Embedding [0.0]
分子の電子構造のサブドメインを量子デバイス上で正確に計算できる新しい、化学的に直感的なアプローチについて述べる。
本手法は,量子コンピュータ上では十分にシミュレートできないが,より低い近似レベルで古典的に解ける分子に対して,改良された結果が得られることを示す。
論文 参考訳(メタデータ) (2022-03-02T14:27:44Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳(メタデータ) (2022-02-16T19:00:00Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Quantum simulations of molecular systems with intrinsic atomic orbitals [0.0]
分子の量子シミュレーションにおける内在性原子軌道(IAO)の利用について検討する。
変動量子固有解器の枠組みにおける基底状態エネルギーと1-および2-体密度演算子について検討する。
また、この手法を小分子の基底状態および励起状態エネルギーの計算にも応用する。
論文 参考訳(メタデータ) (2020-11-16T18:01:44Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。