論文の概要: Free Snacks in Quantum Complexity
- arxiv url: http://arxiv.org/abs/2509.04618v1
- Date: Thu, 04 Sep 2025 19:02:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-08 14:27:25.391755
- Title: Free Snacks in Quantum Complexity
- Title(参考訳): 量子複雑性における自由スナック
- Authors: Gerard McCaul,
- Abstract要約: 我々は最近開発されたImaginary-Time Quantum Dynamical Emulation (ITQDE)を分析した。
本手法は,スペクトル密度,分割関数,低層ギャップの推定を可能にする。
推定値の信頼性を判断するスケーリングと安定性の基準を導出する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Estimating ground-state energies is a cornerstone problem in Hamiltonian complexity, and in general requires exponential resources even on quantum computers. It is in this context we analyse the recently developed Imaginary-Time Quantum Dynamical Emulation (ITQDE). This method enables estimation of spectral densities, partition functions, and low-lying gaps, but requires only minimal coherent control, modest classical post-processing, and no state preparation. Using a quadrature-based formulation, we derive scaling and stability criteria that diagnose when its estimates are reliable, and introduce a controlled smoothing that yields a principled bias-variance trade off. The resulting picture preserves the hardness of exact eigenvalue resolution but reveals a practical regime - a "free snack" - here coarse-grained spectral information is obtainable with only polynomial resources. By recasting sampling costs as explicit bounds on resolvable bandwidths, the intermediate regime between trivial and intractable complexity becomes accessible on near-term quantum hardware.
- Abstract(参考訳): 基底状態エネルギーの推定はハミルトンの複雑性における基礎的な問題であり、一般に量子コンピュータでさえ指数的な資源を必要とする。
この文脈では、最近開発されたImaginary-Time Quantum Dynamical Emulation (ITQDE)を分析します。
この方法はスペクトル密度、分割関数、低層ギャップの推定を可能にするが、最小限のコヒーレント制御、控えめな古典的後処理、状態準備しか必要としない。
定式化を用いて、推定値の信頼性を診断するスケーリングと安定性の基準を導出し、原則的バイアス分散トレードオフをもたらす制御された平滑化を導入する。
得られた画像は、正確な固有値分解の硬さを保っているが、実際的な状態である「フリースナック」を明らかにしている。
サンプリングコストを解決可能な帯域幅の明示的な境界として再キャストすることにより、自明な複雑さと難解な複雑性の間の中間状態が、短期量子ハードウェア上でアクセスできるようになる。
関連論文リスト
- Detecting genuine non-Gaussian entanglement [0.0]
非ガウス的絡み合いは、量子情報処理、フォトニック量子コンピューティング、およびメトロジーの進歩における中心的な課題である。
本稿では、最近導入された絡み合い基準の連続変数を部分的に遷移した状態のモーメントに基づいて提示する。
我々のマルチコピー手法は, 標準的なアプローチで見落としている様々な状態の家族に対して, 真の非ガウス的絡み検出を可能にする。
論文 参考訳(メタデータ) (2025-04-22T12:22:30Z) - Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
パウリ分解において、与えられたハミルトニアンに対する量子状態準備のエネルギーを推定する問題を考える。
状態の実際の分散を用いた適応推定器を構築する。
論文 参考訳(メタデータ) (2025-02-03T19:00:01Z) - Dissipation-induced Quantum Homogenization for Temporal Information Processing [44.99833362998488]
量子貯水池は、ハミルトニアンパラメータの精密な制御や微調整なしに、情報処理やターゲット時系列生成に量子システムの複雑なリアルタイム散逸ダイナミクスを利用するため、大きなポテンシャルを持つ。
本稿では, 分散量子ホモジェナイザーを代替プラットフォームとして提案し, 貯水池力学の必要十分かつ十分な条件 – 安定性と収縮性 – を満たすことを証明する。
その結果、核磁気共鳴アンサンブルまたはフォトニック系として物理的に実装可能な量子均質化プロトコルが、貯水池コンピュータとして機能する可能性が示唆された。
論文 参考訳(メタデータ) (2024-12-13T09:05:41Z) - Disorder-Free Localization for Benchmarking Quantum Computers [0.0]
ゲート型量子コンピュータにおいて,障害のないローカライゼーションの標準モデルをどのように効率的に実装できるかを示す。
相関拡散の欠如と調整可能なエンタングルメント成長のボリューム法則との同時観測により,量子コンピュータの能力のベンチマークを行う上で理想的なテストベッドが提供されることを示す。
論文 参考訳(メタデータ) (2024-10-10T18:00:00Z) - A Lie Algebraic Theory of Barren Plateaus for Deep Parameterized Quantum Circuits [37.84307089310829]
変分量子コンピューティングスキームは、パラメタライズド量子回路を介して初期状態を送信することで損失関数を訓練する。
彼らの約束にもかかわらず、これらのアルゴリズムの訓練性は不毛の台地によって妨げられている。
十分に深いパラメタライズド量子回路の損失関数の分散を正確に表現する一般リー代数を提案する。
論文 参考訳(メタデータ) (2023-09-17T18:14:10Z) - A Universal Framework for Quantum Dissipation:Minimally Extended State
Space and Exact Time-Local Dynamics [5.221249829454763]
オープン量子系の力学は、最小の拡張状態空間で定式化される。
時間局所進化方程式は、混合リウヴィル・フォック空間で生成される。
論文 参考訳(メタデータ) (2023-07-31T15:57:10Z) - Making ab initio QED functional(s): Non-perturbative and photon-free
effective frameworks for strong light-matter coupling [0.0]
長波長限界における量子電磁力学(QED)の非摂動光子自由定式化について述べる。
この定式化は量子電気力学密度汎関数理論(QEDFT)の近似を導出するためにどのように用いられるかを示す。
これは、光の量子化の性質を説明する最初のQEDFT関数である。
論文 参考訳(メタデータ) (2021-06-14T15:37:44Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Einselection from incompatible decoherence channels [62.997667081978825]
我々は、CQED実験にインスパイアされたオープン量子力学を、2つの非可換リンドブラッド作用素を用いて解析する。
Fock状態は、決定的な結合をデコヒーレンスにデコヒーレンスする最も堅牢な状態のままであることを示す。
論文 参考訳(メタデータ) (2020-01-29T14:15:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。