論文の概要: A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond

• arxiv url: http://arxiv.org/abs/2303.04945v1
• Date: Wed, 8 Mar 2023 23:39:49 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-10 16:39:49.883930
• Title: A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond
• Title（参考訳）: ランダム化アルゴリズムに対する量子代替物の調査:Monte Carlo統合とそれ以上
• Authors: Philip Intallura and Georgios Korpas and Sudeepto Chakraborty and Vyacheslav Kungurtsev and Jakub Marecek
• Abstract要約: 我々は,モンテカルロ法における量子回路を用いた計算速度において,量子的優位性を得る可能性に注目した。 従来のモンテカルロに取って代わる量子アルゴリズムを再検討し、既存の量子アルゴリズムと潜在的な量子実現の両方を考える。
• 参考スコア（独自算出の注目度）: 7.060988518771793
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Monte Carlo sampling is a powerful toolbox of algorithmic techniques widely used for a number of applications wherein some noisy quantity, or summary statistic thereof, is sought to be estimated. In this paper, we survey the literature for implementing Monte Carlo procedures using quantum circuits, focusing on the potential to obtain a quantum advantage in the computational speed of these procedures. We revisit the quantum algorithms that could replace classical Monte Carlo and then consider both the existing quantum algorithms and the potential quantum realizations that include adaptive enhancements as alternatives to the classical procedure.
• Abstract（参考訳）: モンテカルロサンプリング(Monte Carlo sample)は、いくつかのノイズ量(あるいはその概要統計)を推定する多くのアプリケーションで広く使われているアルゴリズム技術の強力なツールボックスである。 本稿では,量子回路を用いたモンテカルロ手順の実装に関する文献を調査し,その計算速度における量子長所を得る可能性について考察する。 古典的モンテカルロに取って代わる量子アルゴリズムを再検討し、既存の量子アルゴリズムと、古典的手続きの代替として適応的な拡張を含む潜在的な量子実現の両方を考察する。

関連論文リスト

• Non-linear Quantum Monte Carlo [1.237454174824584]
  量子コンピューティングは、平均推定のための古典モンテカルロ法よりも2次的なスピードアップを提供する。 本研究では,非線形推定問題の幅広いクラスに対して,そのような高速化を実現する量子インサイド量子モンテカルロアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2025-02-07T17:13:27Z)
• From quantum enhanced to quantum inspired Monte Carlo [0.0]
  量子化モンテカルロ法 [Nature, 619, 282-287 (2023) の包括的解析を行う。 ハミルトン強度の最適混合を観察し,システムの大きさと総進化時間のスケーリングを解析した。 提案手法は,従来の実ハードウェアではなく,古典的近似量子シミュレータを用いて提案するものである。
  論文  参考訳（メタデータ） (2024-11-26T19:02:21Z)
• Power Characterization of Noisy Quantum Kernels [52.47151453259434]
  一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。 我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
  論文  参考訳（メタデータ） (2024-01-31T01:02:16Z)
• A quantum advantage over classical for local max cut [48.02822142773719]
  量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。 結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
  論文  参考訳（メタデータ） (2023-04-17T16:42:05Z)
• Quantum Adversarial Learning in Emulation of Monte-Carlo Methods for Max-cut Approximation: QAOA is not optimal [0.0]
  変分量子アニーリングと量子近似最適化(QAOA)にエミュレーションの概念を適用する。 我々の変分量子アニーリングスケジュールは、同じ物理成分を用いて、QAOAと同様の勾配のない方法で最適化できる新しいパラメータ化に基づいている。 アンス・アッツ型の性能を比較するため,モンテカルロ法の統計的概念を考案した。
  論文  参考訳（メタデータ） (2022-11-24T19:02:50Z)
• Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
  本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。 特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
  論文  参考訳（メタデータ） (2021-12-27T21:15:35Z)
• Quantum algorithm for stochastic optimal stopping problems with applications in finance [60.54699116238087]
  有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。 プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
  論文  参考訳（メタデータ） (2021-11-30T12:21:41Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
  本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。 提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
  論文  参考訳（メタデータ） (2021-07-03T16:07:30Z)
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer [4.762232147934851]
  本稿では,量子シミュレーションをサブルーチンとして用い,量子モンテカルロを高速化する新しい非変分アルゴリズムを提案する。 提案した量子アルゴリズムは、短期雑音量子ハードウェアに適用可能である。
  論文  参考訳（メタデータ） (2021-06-18T02:45:14Z)

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

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