論文の概要: 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(参考訳): 壁面関数に対するチェビシェフ級数近似に基づく地中準備のための量子アルゴリズムについて検討する。
古典的な設定では、このアプローチは急激な収束を保証するので魅力的である。
異なる量子実装の漸近的スケーリングと成功確率を分析し、壁面チェビシェフプロジェクタの性能と現在の最先端のアプローチを比較して、数値ベンチマークを提供する。
このアプローチは、与えられた基底状態の忠実性を達成するためにハミルトンオラクルの直列的応用を少なくするが、指数関数的に崩壊する成功確率によって著しく制限される。
しかし,壁面チェビシェフ予測が他の手法よりも忠実性の向上をもたらすような状況下では,実現確率が低い実装もある。
壁面チェビシェフプロジェクターは、真の基底状態エネルギー上界のゆるやかな上限に対して非常に堅牢であるため、特に量子計算の初期のフォールトトレラントな状態において、潜在的なリソーストレードオフを提供する。
関連論文リスト
- Error-mitigation aware benchmarking strategy for quantum optimization problems [3.026585988755882]
エントロピーベンチマークは有限ショット効果や量子エラーの緩和を考慮しない。
有限ショット統計とQEMによるリソースオーバーヘッドを明示的に組み込んだベンチマークフレームワークを開発した。
我々の枠組みは、推定エネルギーが既知の古典的上界と下界で定義された間隔内にあるという自信を通して量子的優位性を定量化する。
論文 参考訳(メタデータ) (2026-01-26T16:55:47Z) - Quartic quantum speedups for community detection [84.14713515477784]
我々は,準量子スピードアップを実現するハイパーグラフコミュニティ検出のための量子アルゴリズムを開発した。
提案アルゴリズムは,従来検討されていた PCA や $p$XORSAT といった問題を超えて拡張した Kikuchi 法に基づいている。
論文 参考訳(メタデータ) (2025-10-09T17:35:17Z) - Theoretical Guarantees of Variational Quantum Algorithm with Guiding States [0.007269363911173491]
変分量子アルゴリズム(VQA)は、短期的な量子優位性の有力な候補であるが、収束と一般化の厳密な保証がない。
本稿では, 量子多体系の基底状態特性の予測を目的とした, 誘導状態を持つ変分量子アルゴリズムを提案する。
誘導状態は収束を加速し、有限サイズの誤差項を抑え、系次元の安定性を確保する。
論文 参考訳(メタデータ) (2025-10-08T08:45:22Z) - VQC-MLPNet: An Unconventional Hybrid Quantum-Classical Architecture for Scalable and Robust Quantum Machine Learning [50.95799256262098]
変分量子回路(VQC)は量子機械学習を約束するが、表現性、訓練性、耐雑音性の課題に直面している。
本稿では,VQCが学習中に古典多層パーセプトロンの第一層重みを生成するハイブリッドアーキテクチャであるVQC-MLPNetを提案する。
論文 参考訳(メタデータ) (2025-06-12T01:38:15Z) - Exponential distillation of dominant eigenproperties [0.0]
量子系の固有状態における観測可能な期待値の推定には、幅広い応用がある。
固有状態における任意の観測可能な期待値を推定できるハイブリッド量子古典アルゴリズムを開発した。
論文 参考訳(メタデータ) (2025-06-04T18:49:08Z) - 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) - Heisenberg-Limited Quantum Lidar for Joint Range and Velocity Estimation [0.40964539027092906]
パルス変位光の単一ビームを照射することにより、目標の射程と速度を共同で推定する量子ライダープロトコルを提案する。
距離推定と速度推定の両方の平均二乗誤差は2乗の信号光子数に逆比例し,同時にハイゼンベルク限界に達することを示す。
論文 参考訳(メタデータ) (2023-11-24T15:29:03Z) - 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) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51:36Z) - 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) - Optimal quantum annealing: A variational shortcut to adiabaticity
approach [0.0]
瞬時基底状態から不要な遷移を抑えることは、単項断熱量子計算における大きな課題である。
単体対断的解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性解離性
論文 参考訳(メタデータ) (2021-09-27T13:32:29Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - 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) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z) - A practical and efficient approach for Bayesian quantum state estimation [0.0]
ベイズ量子状態推定のための改良された自己完結型アプローチを導入する。
我々の定式化は、高効率なクランク-ニコソンサンプリングと擬似類似度に依存している。
理論的に計算コストを解析し、実際のデータセットとシミュレーションデータセットの両方に対する推論の明確な例を示す。
論文 参考訳(メタデータ) (2020-02-24T16:32:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。