論文の概要: Quantum algorithm for weakly correlated molecular electronic ground states with sub-quintic scaling in the system size
- arxiv url: http://arxiv.org/abs/2611.00751v1
- Date: Sat, 31 Oct 2026 09:01:04 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-11-03 20:04:16.821761
- Title: Quantum algorithm for weakly correlated molecular electronic ground states with sub-quintic scaling in the system size
- Title(参考訳): 系サイズのサブクインティックスケーリングを用いた弱相関分子電子基底状態の量子アルゴリズム
- Abstract要約: 弱相関分子の基底状態エネルギー推定のための量子アルゴリズムを提案する。
このアルゴリズムは、滑らかなGevreyスケジュールと量子プロレート対角化による固有状態フィルタリングを用いて、断熱状態の準備を行う。
物理量子資源推定は、最大40個のスピン軌道を持つトロッターステップ回路を実行するために得られる。
- 参考スコア(独自算出の注目度): 2.065960888086613
- License:
- Abstract: Weakly correlated electronic structures are predominant among molecules, and are routinely solved with heuristic classical methods such as the ``gold standard'' CCSD(T) coupled cluster model, incurring a formal time complexity $O(n^7)$ in the number of molecular orbitals and with no guarantee of energy error $\varepsilon$ at or below chemical accuracy. In this work, a quantum algorithm is presented for ground state energy estimation of weakly correlated molecules using Trotterized time evolution, with an end-to-end quantum operations cost that scales as $\tilde{O}(n^{4.8}/\varepsilon^2)$ in the limit of high-order product formulae when run as a low-depth, shot-noise limited algorithm, or $\tilde{O}(n^{4.8} + n^{3.8}/\varepsilon)$ when scaling the simulation time $T\propto 1/\varepsilon$. The algorithm combines adiabatic state preparation using a smoothed Gevrey schedule with eigenstate filtering via quantum prolate diagonalization (QPD). Both steps of the algorithm rely on a size-independent spectral gap assumption, which is validated by numerical studies on alanine chains with up to 64 monomers. We benchmark the performance of our eigenstate filtering algorithm on a set of 28 molecules to compare our approach against prior phase estimation algorithms, finding that QPD achieves state-of-the-art cost tradeoffs for $\varepsilon$-accurate results. Physical quantum resource estimates are obtained for running Trotter step circuits with up to 40 spin-orbitals, providing a clear path for scaling up quantum simulation of chemistry on early fault-tolerant hardware.
- Abstract(参考訳): 弱い相関の電子構造は分子間で支配的であり、h`gold Standard'' CCSD(T)結合クラスタモデルのようなヒューリスティックな古典的手法で定期的に解決され、分子軌道の数で公式な時間複雑性$O(n^7)$を発生させ、化学精度以下でエネルギーエラー$\varepsilon$を保証しない。
この研究では、トロッター時間進化を用いた弱相関分子の基底状態エネルギー推定のための量子アルゴリズムが提示され、シミュレーション時間に$T\propto 1/\varepsilon$をスケーリングする場合は$T\propto 1/\varepsilon$を、低深さ、ショットノイズ制限アルゴリズムとして実行する場合の高次積公式の極限で$\tilde{O}(n^{4.8} + n^{3.8}/\varepsilon$としてスケールする。
このアルゴリズムは、スムーズなGevreyスケジュールと量子プロレート対角化(QPD)による固有状態フィルタリングを用いて、断熱状態の準備を行う。
アルゴリズムのどちらのステップも大きさに依存しないスペクトルギャップの仮定に依存しており、最大64個のモノマーを持つアラニン鎖に関する数値的研究によって検証されている。
我々は,28分子からなる固有状態フィルタリングアルゴリズムの性能をベンチマークし,従来の位相推定アルゴリズムと比較し,QPDが$\varepsilon$-accurateの結果に対して最先端のコストトレードオフを達成できることを見出した。
物理量子リソース推定は、最大40個のスピン軌道を持つトロッターステップ回路を実行するために得られ、初期のフォールトトレラントハードウェア上での化学の量子シミュレーションをスケールアップするための明確な経路を提供する。
関連論文リスト
- Performance Guarantees for Quantum Neural Estimation of Entropies [31.955071410400947]
量子神経推定器(QNE)は古典的ニューラルネットワークとパラメトリズド量子回路を組み合わせたものである。
非漸近的エラーリスク境界の形で測定された相対エントロピーのQNEの形式的保証について検討する。
我々の理論は、測定された相対エントロピーに対するQNEの原則的実装を促進することを目的としている。
論文 参考訳(メタデータ) (2025-11-24T16:36:06Z) - Gradient-Based Excitation Filter for Molecular Ground-State Simulation [6.627541720714792]
本稿では,従来のコンピュータ上での単一および二重励起(UCCSD)アンサッツを用いたユニタリ結合クラスタを効率的に単純化する手法を提案する。
提案手法は,最大46%のパラメータ減少,60%の回路深さ減少,678タイムのランタイムを実現する。
論文 参考訳(メタデータ) (2025-06-25T13:12:45Z) - Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers [0.0]
量子コンピュータはスピン結合初期状態の形で支配的絡み合い構造を直接符号化することにより、強相関分子系を効率的にシミュレートできることを示す。
我々の研究は、古典的な挑戦的な電子システムのスケーラブルな量子シミュレーションを実現するための重要な要素を提供する。
論文 参考訳(メタデータ) (2024-04-29T17:14:21Z) - Towards multiqudit quantum processor based on a $^{171}$Yb$^{+}$ ion string: Realizing basic quantum algorithms [29.67699443799741]
我々は,171ドルYb$+$イオンと8個の個別制御可能な4レベル量子ビット(量子)を用いた3次元線形ポールトラップに基づく量子プロセッサを実証する。
開発したイオントラップの設計は、個々のアドレッシングおよびリードアウト光学系と共に量子アルゴリズムの実行を可能にする、高エレガントで低い加熱率を提供する。
論文 参考訳(メタデータ) (2024-02-05T15:48:43Z) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳(メタデータ) (2023-02-28T07:36:02Z) - Even shorter quantum circuit for phase estimation on early
fault-tolerant quantum computers with applications to ground-state energy
estimation [5.746732081406236]
異なる特徴を持つ位相推定法を開発した。
アルゴリズムの総コストは、ハイゼンベルク制限スケーリング$widetildemathcalO(epsilon-1)$を満たす。
我々のアルゴリズムは、初期のフォールトトレラント量子コンピュータで位相推定タスクを行う際の回路深さを著しく削減することができる。
論文 参考訳(メタデータ) (2022-11-22T03:15:40Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。
繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。
本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文 参考訳(メタデータ) (2022-11-18T20:31:10Z) - Computing molecular excited states on a D-Wave quantum annealer [52.5289706853773]
分子系の励起電子状態の計算にD波量子アニールを用いることを実証する。
これらのシミュレーションは、太陽光発電、半導体技術、ナノサイエンスなど、いくつかの分野で重要な役割を果たしている。
論文 参考訳(メタデータ) (2021-07-01T01:02:17Z) - Even more efficient quantum computations of chemistry through tensor
hypercontraction [0.6234350105794442]
量子化学ハミルトニアンのスペクトルを$N$任意の軌道で符号化するトフォリ複雑性を$widetildecal O(N)$で記述する。
これは、任意の基底で化学の量子計算で示された最も低い複雑性である。
論文 参考訳(メタデータ) (2020-11-06T18:03:29Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。