論文の概要: Exposing a Fatal Flaw in Sample-based Quantum Diagonalization Methods
- arxiv url: http://arxiv.org/abs/2501.07231v1
- Date: Mon, 13 Jan 2025 11:30:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-14 14:22:06.800812
- Title: Exposing a Fatal Flaw in Sample-based Quantum Diagonalization Methods
- Title（参考訳）: サンプルベース量子対角化法における致命的欠陥の抽出
- Authors: Peter Reinholdt, Karl Michael Ziems, Erik Rosendahl Kjellgren, Sonia Coriani, Stephan P. A. Sauer, Jacob Kongsted,
- Abstract要約: そこで本研究では,QSCI手法が実用性を著しく損なうような基本的な制約に直面していることを示す。
QSCIは原則として、高品質なCI拡張を実現することができるが、新しい決定因子を見つけるのに非効率に苦しむことを実証する。
このことは、QSCIがより効率的な古典的応用に遅れるにつれて、量子化学応用における実用性を妨げている。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: Quantum Selected Configuration Interaction (QSCI) methods (also known as Sample-based Quantum Diagonalization, SQD) have emerged as promising near-term approaches to solving the electronic Schr\"odinger equation with quantum computers. In this work, we show that QSCI methods face fundamental limitations that severely hinder their practical applicability. Using the nitrogen molecule and the iron-sulfur cluster [2Fe-2S] as examples, we demonstrate that while QSCI can, in principle, yield high-quality CI expansions similar to classical SCI heuristics in some cases, the method struggles with inefficiencies in finding new determinants as sampling repeatedly selects already seen configurations. This inefficiency becomes especially pronounced when targeting high-accuracy results or sampling from an approximate ansatz. In cases where the sampling problem is not present, the resulting CI expansions are less compact than those generated from classical heuristics, rendering QSCI an overall more expensive method. Our findings suggest a fatal flaw in QSCI methods as the inescapable trade-off between finding sufficiently many determinants and generating compact, accurate CI expansions. This ultimately hinders utility in quantum chemistry applications as QSCI falls behind more efficient classical counterparts.
- Abstract（参考訳）: 量子選択型構成相互作用(Quantum Selected Configuration Interaction, QSCI)法(Sample-based Quantum Diagonalization, SQD)は、量子コンピュータを用いて電子シュリンガー方程式を解くための、将来的なアプローチとして登場した。
本研究は,QSCI手法が本手法の適用性を著しく阻害する基本的な制約に直面していることを示す。
窒素分子と鉄硫黄クラスター [2Fe-2S] を例に、QSCIは原理上、古典的なSCIヒューリスティックスに類似した高品質なCI膨張を産み出すことができるが、この方法では、既に見られる構成をサンプリングするときに、新しい決定因子を見つけるのに非効率に苦慮している。
この非効率性は、高精度な結果をターゲットにしたり、近似アンザッツからサンプリングする場合に特に顕著になる。
サンプリング問題が存在しない場合、その結果のCI拡張は古典的ヒューリスティックスから生成されたものよりも小さく、QSCIは全体としてより高価な方法である。
以上の結果から,QSCI手法の致命的な欠陥は,十分な数の行列式を見つけることと,コンパクトで正確なCI拡張を生成することのトレードオフとして示唆された。
これはQSCIがより効率的な古典的応用に遅れるにつれて、量子化学の応用において有用性を妨げている。
関連論文リスト
- Identifying hard native instances for the maximum independent set problem on neutral atoms quantum processors [0.48520567143062737]
最大独立集合問題(英: Maximum Independent Set、MIS)は、中性原子量子プロセッサのイジング・ハミルトニアンに自然にマッピングできる基本的な最適化課題である。
NPハード問題と実世界の応用との関係を考えると、MISの量子的優位性を探究する実験的な関心がある。
我々は、複雑性理論結果と密度や木幅などの鍵硬度パラメータの変化を利用して、単位ディスクグラフのハードインスタンスを生成する。
論文 参考訳（メタデータ） (2025-02-06T18:34:59Z) - Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。
我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。
仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文 参考訳（メタデータ） (2024-10-10T16:10:10Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
量子回路(PQC)は、その主応用の範囲外ではまだ完全には理解されていない。
我々は、量子ビット接続性に関する制約の下で、PQCにおけるランダム状態の生成を分析する。
生成した状態の分布の均一性の増加と絡み合いの発生との間には,どれだけ急激な関係があるかを示す。
論文 参考訳（メタデータ） (2024-05-03T17:32:55Z) - Quantum computation of conical intersections on a programmable superconducting quantum processor [10.064448021157139]
円錐交差(CI)は多くの光化学過程において中心的である。
本稿では,量子古典的状態平均空間自己整合法の最初の成功例を示す。
論文 参考訳（メタデータ） (2024-02-20T04:12:40Z) - Molecular Symmetry in VQE: A Dual Approach for Trapped-Ion Simulations
of Benzene [0.2624902795082451]
変分量子固有解法(VQE)アルゴリズムと適切なアンサッツの併用による短期戦略のヒンジ。
我々は、複雑な化学シミュレーションの実現可能性を高めるために、トラップイオン量子デバイスに適したいくつかの回路最適化手法を用いる。
これらの手法はベンゼン分子シミュレーションに適用され、69個の2量子エンタングリング演算を持つ8量子回路の構築を可能にした。
論文 参考訳（メタデータ） (2023-08-01T17:03:10Z) - Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the
Race to Practical Quantum Advantage [43.3054117987806]
本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。
本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。
古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
論文 参考訳（メタデータ） (2022-08-29T15:24:03Z) - Chaos in coupled Kerr-nonlinear parametric oscillators [0.0]
数光子レベルで2つの結合した非散逸KPOにおける複雑なダイナミクス、すなわちカオスについて検討する。
これらのいくつかは、エネルギーレベルのスペーシング統計とともに、カオスの量子シグネチャとみなすことができると結論付けている。
論文 参考訳（メタデータ） (2021-10-08T10:35:12Z) - Towards a NISQ Algorithm to Simulate Hermitian Matrix Exponentiation [0.0]
フォールトトレラントな量子コンピュータは、既知の古典的コンピュータよりも優れたアプリケーションを提供するので、楽しみにしている。
既に存在する、ノイズの多い中間スケール量子(NISQ)デバイスのパワーを活用して実現には何十年もかかるだろう。
本稿では、パラメタライズド量子回路を用いて、エルミタン行列指数をシミュレートする手法を報告する。
論文 参考訳（メタデータ） (2021-05-28T06:37:12Z) - Experimental Realization of Nonadiabatic Holonomic Single-Qubit Quantum
Gates with Two Dark Paths in a Trapped Ion [41.36300605844117]
共振駆動を持つ4レベル系をベースとした171mathrmYb+$イオンを捕捉した2つの暗い経路に非断熱型ホロノミック単一量子ゲートを示す。
現在の実験技術では、非自明なホロノミック2量子ビット量子ゲートも実現可能である。
論文 参考訳（メタデータ） (2021-01-19T06:57:50Z) - Assessment of weak-coupling approximations on a driven two-level system
under dissipation [58.720142291102135]
我々は, 減散を伴うリウヴィル・ヴォン方程式(Liouville-von equation)と呼ばれる数値的正確かつ非摂動的手法を用いて, 駆動量子ビットについて検討した。
我々は、駆動された量子ビットの定常状態を予測する上で、リンドブラッド方程式の妥当性の規則をマップするために実験で用いられる計量を提案する。
論文 参考訳（メタデータ） (2020-11-11T22:45:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。