論文の概要: From quantum enhanced to quantum inspired Monte Carlo
- arxiv url: http://arxiv.org/abs/2411.17821v1
- Date: Tue, 26 Nov 2024 19:02:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-28 15:25:10.569546
- Title: From quantum enhanced to quantum inspired Monte Carlo
- Title（参考訳）: 量子強化から量子インスパイアされたモンテカルロへ
- Authors: Johannes Christmann, Petr Ivashkov, Mattia Chiurco, Guglielmo Mazzola,
- Abstract要約: 量子化モンテカルロ法 [Nature, 619, 282-287 (2023) の包括的解析を行う。
ハミルトン強度の最適混合を観察し,システムの大きさと総進化時間のスケーリングを解析した。
提案手法は,従来の実ハードウェアではなく,古典的近似量子シミュレータを用いて提案するものである。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: We perform a comprehensive analysis of the quantum-enhanced Monte Carlo method [Nature, 619, 282-287 (2023)], aimed at identifying the optimal working point of the algorithm. We observe an optimal mixing Hamiltonian strength and analyze the scaling of the total evolution time with the size of the system. We also explore extensions of the circuit, including the use of time-dependent Hamiltonians and reverse digitized annealing. Additionally, we propose that classical, approximate quantum simulators can be used for the proposal step instead of the original real-hardware implementation. We observe that tensor-network simulators, even with unconverged settings, can maintain a scaling advantage over standard classical samplers. This may extend the utility of quantum enhanced Monte Carlo as a quantum-inspired algorithm, even before the deployment of large-scale quantum hardware.
- Abstract（参考訳）: 我々は,アルゴリズムの最適作業点を特定することを目的とした,量子化モンテカルロ法[Nature, 619, 282-287 (2023)]の包括的解析を行う。
ハミルトン強度の最適混合を観察し,システムの大きさと総進化時間のスケーリングを解析した。
また、時間依存ハミルトニアンと逆デジタルアニールを含む回路の拡張についても検討する。
さらに,従来の実ハードウェア実装の代わりに,古典的近似量子シミュレータを提案段階に使用することを提案する。
テンソルネットワークシミュレータは、収束しない設定であっても、標準の古典的なサンプリングよりもスケーリングの優位性を維持することができる。
これにより、大規模な量子ハードウェアが展開される前であっても、量子にインスパイアされたアルゴリズムとしての量子強化モンテカルロの有用性が拡張される可能性がある。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Walking through Hilbert Space with Quantum Computers [1.501073837060726]
このレビューは、計算化学の重要な領域における複雑なサンプリングタスクに取り組む量子アルゴリズムの最近の進歩を強調している。
我々は、ハイブリッド量子古典から完全量子まで、幅広い量子アルゴリズムをレビューする。
量子計算の優位性を達成するための可能性と課題について論じる。
論文 参考訳（メタデータ） (2024-07-16T12:43:44Z) - Quantum Dynamical Hamiltonian Monte Carlo [0.0]
機械学習におけるユビキタスな問題は、ログの確率を通してのみアクセス可能な確率分布からサンプリングすることである。
我々は、チェインモンテカルロ(MCMC)サンプリングのための有名なハミルトンモンテカルロ法を拡張し、ハイブリッド方式で量子計算を利用する。
論文 参考訳（メタデータ） (2024-03-04T07:08:23Z) - A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo
Integration and Beyond [7.060988518771793]
我々は,モンテカルロ法における量子回路を用いた計算速度において,量子的優位性を得る可能性に注目した。
従来のモンテカルロに取って代わる量子アルゴリズムを再検討し、既存の量子アルゴリズムと潜在的な量子実現の両方を考える。
論文 参考訳（メタデータ） (2023-03-08T23:39:49Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳（メタデータ） (2022-09-12T15:47:44Z) - Classically optimized Hamiltonian simulation [0.0]
ハミルトンシミュレーションは量子コンピュータにとって有望な応用である。
トロッター積公式と比較して、古典的に最適化された回路は桁違いに正確であることを示す。
論文 参考訳（メタデータ） (2022-05-23T16:14:43Z) - Exponential challenges in unbiasing quantum Monte Carlo algorithms with
quantum computers [0.0]
提案手法は, 従来の量子モンテカルロ法に比べて大きな利点が得られないことを示す。
原典型的逆場イジングモデルでは、40量子ビットの古典的シミュレーションと競合するために必要な時間資源は、既に1013ドルの射影測度であることを示す。
論文 参考訳（メタデータ） (2022-05-18T20:23:12Z) - 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) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳（メタデータ） (2021-03-12T20:58:41Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳（メタデータ） (2021-03-05T08:32:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。