論文の概要: Beyond asymptotic reasoning: the practicalities of a quantum ground state projector based on the wall-Chebyshev expansion
- arxiv url: http://arxiv.org/abs/2508.00533v2
- Date: Thu, 25 Sep 2025 14:01:54 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-26 14:16:55.977153
- Title: Beyond asymptotic reasoning: the practicalities of a quantum ground state projector based on the wall-Chebyshev expansion
- Title（参考訳）: 漸近的推論を超えて-壁面チェビシェフ展開に基づく量子基底状態プロジェクターの実用性
- Authors: Maria-Andreea Filip, Nathan Fitzpatrick,
- Abstract要約: 壁面関数に対するチェビシェフ級数近似に基づく地中準備のための量子アルゴリズムについて検討する。
我々は、異なる量子実装のスケーリングと成功確率を分析し、数値ベンチマークを提供する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider a quantum algorithm for ground-state preparation based on a Chebyshev series approximation to the wall function. In a classical setting, this approach is appealing as it guarantees rapid convergence. We analyze the asymptotic scaling and success probabilities of different quantum implementations and provide numerical benchmarks, comparing the performance of the wall-Chebyshev projectors with current state-of-the-art approachs. We find that this approach requires fewer serial applications of the Hamiltonian oracle to achieve a given ground state fidelity, but is severely limited by exponentially decaying success probability. However, we find that some implementations maintain non-trivial success probability in regimes where wall-Chebyshev projection leads to a fidelity improvement over other approaches. As the wall-Chebyshev projector is highly robust to loose known upper bounds on the true ground state energy, it offers a potential resource trade-off, particulary in the early fault-tolerant regime of quantum computation.
- Abstract（参考訳）: 壁面関数に対するチェビシェフ級数近似に基づく地中準備のための量子アルゴリズムについて検討する。
古典的な設定では、このアプローチは急激な収束を保証するので魅力的である。
異なる量子実装の漸近的スケーリングと成功確率を分析し、壁面チェビシェフプロジェクタの性能と現在の最先端のアプローチを比較して、数値ベンチマークを提供する。
このアプローチは、与えられた基底状態の忠実性を達成するためにハミルトンオラクルの直列的応用を少なくするが、指数関数的に崩壊する成功確率によって著しく制限される。
しかし,壁面チェビシェフ予測が他の手法よりも忠実性の向上をもたらすような状況下では,実現確率が低い実装もある。
壁面チェビシェフプロジェクターは、真の基底状態エネルギー上界のゆるやかな上限に対して非常に堅牢であるため、特に量子計算の初期のフォールトトレラントな状態において、潜在的なリソーストレードオフを提供する。
関連論文リスト
- Implementing transferable annealing protocols for combinatorial optimisation on neutral atom quantum processors: a case study on smart-charging of electric vehicles [1.53934570513443]
本稿では,類似した局所構造を持つ問題インスタンス間のパラメータ転送可能性の有望性に基づいて構築する。
本研究は,共有ジオメトリを持つグラフ族上の最大独立集合問題に対して,最適パラメータが自然に集中していることを明らかにする。
Orion Alphaプラットフォームでの実験結果から,最大100ドル(約1万1000円)の量子ビット問題へのスケーリングによるアプローチの有効性が検証された。
論文 参考訳（メタデータ） (2024-11-25T18:41:02Z) - Decomposable Transformer Point Processes [2.1756081703276]
本稿では,注目に基づくアーキテクチャの利点の維持と,薄型化アルゴリズムの限界を回避する枠組みを提案する。
提案手法は,その履歴が与えられたシーケンスの次の事象を予測する上で,最先端の性能を実現する。
論文 参考訳（メタデータ） (2024-09-26T13:22:58Z) - Efficient Fairness-Performance Pareto Front Computation [51.558848491038916]
最適公正表現はいくつかの有用な構造特性を持つことを示す。
そこで,これらの近似問題は,凹凸プログラミング法により効率的に解けることを示す。
論文 参考訳（メタデータ） (2024-09-26T08:46:48Z) - Entropic Matching for Expectation Propagation of Markov Jump Processes [31.376561087029454]
我々はマルコフジャンププロセスのための新しい、引き込み可能な潜在推論スキームを提案する。
我々のアプローチは、よく知られた予測伝搬アルゴリズムに組み込むことができるエントロピーマッチングフレームワークに基づいている。
論文 参考訳（メタデータ） (2023-09-27T12:07:21Z) - Provable Guarantees for Generative Behavior Cloning: Bridging Low-Level
Stability and High-Level Behavior [51.60683890503293]
生成モデルを用いた複雑な専門家による実演の行動クローニングに関する理論的枠組みを提案する。
任意の専門的軌跡の時間ごとのステップ分布に一致するトラジェクトリを生成することができることを示す。
論文 参考訳（メタデータ） (2023-07-27T04:27:26Z) - The vacuum provides quantum advantage to otherwise simulatable
architectures [49.1574468325115]
理想のゴッテマン・キタエフ・プレスキル安定化状態からなる計算モデルを考える。
測定結果の確率密度関数を計算するアルゴリズムを提案する。
論文 参考訳（メタデータ） (2022-05-19T18:03:17Z) - High-precision real-space simulation of electrostatically-confined
few-electron states [0.0]
量子ドットデバイスに対する現実的な解析静電ポテンシャルに基づくベンチマーク問題を提案する。
提案手法は, 広範囲なモデルパラメータに対して, 高精度な計算エネルギーとエネルギー差をもたらすことを示す。
論文 参考訳（メタデータ） (2022-02-28T20:31:29Z) - A Stochastic Newton Algorithm for Distributed Convex Optimization [62.20732134991661]
均質な分散凸最適化のためのNewtonアルゴリズムを解析し、各マシンが同じ人口目標の勾配を計算する。
提案手法は,既存の手法と比較して,性能を損なうことなく,必要な通信ラウンドの数,頻度を低減できることを示す。
論文 参考訳（メタデータ） (2021-10-07T17:51:10Z) - Accelerated Jarzynski Estimator with Deterministic Virtual Trajectories [5.482532589225552]
ジャージンスキー推定器は非平衡統計物理学を用いて確率分布の分配関数を数値的に得る強力なツールである。
ハミルトン力学の下で拡張状態空間で生成された決定論的仮想軌道により収束を著しく加速する手法を提案する。
論文 参考訳（メタデータ） (2021-02-28T14:59:03Z) - Zeroth-Order Hybrid Gradient Descent: Towards A Principled Black-Box
Optimization Framework [100.36569795440889]
この作業は、一階情報を必要としない零次最適化(ZO)の反復である。
座標重要度サンプリングにおける優雅な設計により,ZO最適化法は複雑度と関数クエリコストの両面において効率的であることを示す。
論文 参考訳（メタデータ） (2020-12-21T17:29:58Z) - Video Prediction via Example Guidance [156.08546987158616]
ビデオ予測タスクでは、将来のコンテンツとダイナミクスのマルチモーダルな性質を捉えることが大きな課題である。
本研究では,有効な将来状態の予測を効果的に行うための,シンプルで効果的なフレームワークを提案する。
論文 参考訳（メタデータ） (2020-07-03T14:57:24Z) - A practical and efficient approach for Bayesian quantum state estimation [0.0]
ベイズ量子状態推定のための改良された自己完結型アプローチを導入する。
我々の定式化は、高効率なクランク-ニコソンサンプリングと擬似類似度に依存している。
理論的に計算コストを解析し、実際のデータセットとシミュレーションデータセットの両方に対する推論の明確な例を示す。
論文 参考訳（メタデータ） (2020-02-24T16:32:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。