論文の概要: Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth

• arxiv url: http://arxiv.org/abs/2105.09100v4
• Date: Tue, 27 Sep 2022 10:02:46 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-30 11:41:05.837029
• Title: Quantum Monte Carlo Integration: The Full Advantage in Minimal Circuit Depth
• Title（参考訳）: 量子モンテカルロ統合:最小回路深さのフルアドバンテージ
• Authors: Steven Herbert
• Abstract要約: 提案手法の核心はモンテカルロ積分における期待を近似した和の直列分解である。 量子モンテカルロ積分に関する以前の提案は、これら全てを一度に達成していない。
• 参考スコア（独自算出の注目度）: 0.8122270502556371
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: This paper proposes a method of quantum Monte Carlo integration that retains the full quadratic quantum advantage, without requiring any arithmetic or quantum phase estimation to be performed on the quantum computer. No previous proposal for quantum Monte Carlo integration has achieved all of these at once. The heart of the proposed method is a Fourier series decomposition of the sum that approximates the expectation in Monte Carlo integration, with each component then estimated individually using quantum amplitude estimation. The main result is presented as theoretical statement of asymptotic advantage, and numerical results are also included to illustrate the practical benefits of the proposed method. The method presented in this paper is the subject of a patent application [Quantum Computing System and Method: Patent application GB2102902.0 and SE2130060-3].
• Abstract（参考訳）: 本稿では,量子コンピュータ上で行う算術や量子位相推定を必要とせず,完全二次量子優位性を維持する量子モンテカルロ積分法を提案する。 量子モンテカルロ積分の以前の提案は、これらすべてを一度に達成していない。 提案手法の核心は、モンテカルロ積分における期待を近似した和のフーリエ級数分解であり、各成分は量子振幅推定を用いて個別に推定される。 本研究の主な成果は漸近的優位性の理論的ステートメントとして提示され,提案手法の実用性を示す数値結果も含んでいる。 本稿では,特許出願 [Quantum Computing System and Method: Patent application GB2102902.0 and SE2130060-3] の対象となる。

関連論文リスト

• Reweight-annealing method for evaluating the partition function via quantum Monte Carlo calculations [4.595034707642593]
  量子モンテカルロフレームワークにおいて,非バイアスの低技術バリアアルゴリズムを提案する。 この方法は古典的モンテカルロシミュレーションと量子的モンテカルロシミュレーションの両方で広く利用でき、コンピュータ上で容易に並列化できる。
  論文  参考訳（メタデータ） (2024-03-13T15:54:57Z)
• Power Characterization of Noisy Quantum Kernels [52.47151453259434]
  一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。 我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
  論文  参考訳（メタデータ） (2024-01-31T01:02:16Z)
• Quantum Fourier Iterative Amplitude Estimation [0.0]
  我々はモンテカルロ積分を推定するための新しいツールを構築するために量子フーリエ反復振幅推定(QFIAE)を提案する。 QFIAEはパラメタライズド量子回路(PQC)と量子ニューラルネットワーク(QNN)を用いてターゲット関数をフーリエ級数に分解する そこで本研究では,実ハードウェア上での実行に適した精度で,QFIAEが同等の精度を実現することを示す。
  論文  参考訳（メタデータ） (2023-05-02T18:00:05Z)
• A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond [7.060988518771793]
  我々は,モンテカルロ法における量子回路を用いた計算速度において,量子的優位性を得る可能性に注目した。 従来のモンテカルロに取って代わる量子アルゴリズムを再検討し、既存の量子アルゴリズムと潜在的な量子実現の両方を考える。
  論文  参考訳（メタデータ） (2023-03-08T23:39:49Z)
• Evaluating the Convergence of Tabu Enhanced Hybrid Quantum Optimization [58.720142291102135]
  本稿では,量子ハードウェア上での最適化問題解決に有用な Tabu Enhanced Hybrid Quantum Optimization メタヒューリスティック手法を提案する。 提案手法の理論的収束を,イジングモデルに基づくタブ状態を保存する対象の衝突の観点から考察する。
  論文  参考訳（メタデータ） (2022-09-05T07:23:03Z)
• Quantum-assisted Monte Carlo algorithms for fermions [5.625946422295428]
  本稿では,量子コンピュータを最小限のコストで使用する,スケーラブルな量子支援モンテカルロアルゴリズムのファミリーを提案する。 モンテカルロハイブリッドフレームワークは,古典的アルゴリズムから得られる基底状態の誤差を抑える一般的な方法であることを示す。
  論文  参考訳（メタデータ） (2022-05-30T07:49:22Z)
• Quantum circuits for the preparation of spin eigenfunctions on quantum computers [63.52264764099532]
  ハミルトン対称性は、関連する多粒子波動関数を分類するための重要な道具である。 この研究は、量子コンピュータ上の全スピン固有関数の正確かつ近似的な準備のための量子回路を提示する。
  論文  参考訳（メタデータ） (2022-02-19T00:21:46Z)
• Quantum algorithm for stochastic optimal stopping problems with applications in finance [60.54699116238087]
  有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。 プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
  論文  参考訳（メタデータ） (2021-11-30T12:21:41Z)
• Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
  大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。 解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
  論文  参考訳（メタデータ） (2021-08-30T23:50:05Z)
• Bernstein-Greene-Kruskal approach for the quantum Vlasov equation [91.3755431537592]
  一次元定常量子ブラソフ方程式は、エネルギーを力学変数の1つとして分析する。 量子トンネル効果が小さい半古典的な場合、無限級数解が開発される。
  論文  参考訳（メタデータ） (2021-02-18T20:55:04Z)
• Quantum Speedup of Monte Carlo Integration with respect to the Number of Dimensions and its Application to Finance [0.0]
  モンテカルロ積分において、多くの乱数は積分の計算に使用される。 本稿では,ネストしたQAEと擬似乱数の組み合わせにより,このような繰り返し操作の数を削減できることを指摘する。 我々は、金融におけるこの手法の1つのユースケース、信用ポートフォリオのリスク測定、複雑さの程度を見積もる。
  論文  参考訳（メタデータ） (2020-11-04T07:40:20Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。