論文の概要: Fast Simulated Annealing inspired by Quantum Monte Carlo
- arxiv url: http://arxiv.org/abs/2309.02735v2
- Date: Tue, 12 Mar 2024 04:47:08 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-14 01:42:27.585460
- Title: Fast Simulated Annealing inspired by Quantum Monte Carlo
- Title(参考訳): 量子モンテカルロにインスパイアされた高速シミュレートアニーリング
- Authors: Kiyotaka Murashima
- Abstract要約: 量子モンテカルロ(Quantum Monte Carlo, QMC)は、量子アニーリング(Quantum Annealing, QA)のシミュレーションで一般的に用いられる。
厳密な数学的手法ではないが、短時間で計算する新しい手法を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum Monte Carlo (QMC) is commonly used in simulations for Quantum
Annealing (QA), but QMC as a heuristic approach has great difficulty in that it
takes much time to find minimum energy. It mainly depends on the existence of a
trotter layer derived from Suzuki-Trotter decomposition. In this paper, I
propose a new approach to calculate it in short time, although it isn't
rigorous mathematically. Its validity and advantageous points are also
discussed, in comparison with conventional QMC methods.
- Abstract(参考訳): 量子モンテカルロ (QMC) は量子アニーリング (QA) のシミュレーションで一般的に用いられるが, ヒューリスティックアプローチとしてのQMCは最小エネルギーを見つけるのに多くの時間を要するため, 非常に困難である。
主に鈴木トロッター分解に由来するトロッター層の存在に依存している。
本稿では,数学的には厳密ではないが,短時間で計算する新しい手法を提案する。
従来のQMC法と比較して,有効性と有利性についても論じる。
関連論文リスト
- Quantum State Transfer in Interacting, Multiple-Excitation Systems [41.94295877935867]
量子状態伝達(QST)は、あるノードから別のノードへの量子情報のコヒーレントな通過を記述する。
高忠実度QSTを与えるハミルトニアンの発見を可能にするモンテカルロ法について述べる。
その結果生まれたJaynes-Cummings-Hubbardと周期的なAndersonモデルは、原則として、効率的なQSTを提供するための適切なハードウェアで設計することができる。
論文 参考訳(メタデータ) (2024-05-10T23:46:35Z) - Quantum Dynamical Hamiltonian Monte Carlo [0.0]
機械学習におけるユビキタスな問題は、ログの確率を通してのみアクセス可能な確率分布からサンプリングすることである。
我々は、チェインモンテカルロ(MCMC)サンプリングのための有名なハミルトンモンテカルロ法を拡張し、ハイブリッド方式で量子計算を利用する。
論文 参考訳(メタデータ) (2024-03-04T07:08:23Z) - Accelerated quantum circuit Monte-Carlo simulation for heavy quark thermalization [0.0]
我々は、重クォーク熱化をシミュレートするために、加速量子回路モンテカルロフレームワークを導入し、形式化する。
アインシュタインの関係で連結された簡易なドラッグと拡散係数により、重クォークの等方性および異方性媒体における熱化をシミュレートする。
論文 参考訳(メタデータ) (2023-12-26T19:01:19Z) - Wasserstein Quantum Monte Carlo: A Novel Approach for Solving the
Quantum Many-Body Schr\"odinger Equation [56.9919517199927]
ワーッセルシュタイン量子モンテカルロ (WQMC) はフィッシャー・ラオ計量ではなくワーッセルシュタイン計量によって誘導される勾配流を用いており、テレポートではなく確率質量の輸送に対応する。
我々は、WQMCの力学が分子系の基底状態へのより高速な収束をもたらすことを実証的に実証した。
論文 参考訳(メタデータ) (2023-07-06T17:54:08Z) - Robust Extraction of Thermal Observables from State Sampling and
Real-Time Dynamics on Quantum Computers [49.1574468325115]
我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。
本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
論文 参考訳(メタデータ) (2023-05-30T18:00:05Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - Unbiasing Fermionic Quantum Monte Carlo with a Quantum Computer [0.4893345190925178]
多電子問題は計算科学における最大の課題のいくつかを浮き彫りにする。
フェルミオン量子モンテカルロ法(英語版)(QMC)はこれらの問題に対する最も強力なアプローチの一つである。
本稿では,制約付きQMCと量子コンピューティングツールを組み合わせることで,バイアスを低減する手法を提案する。
論文 参考訳(メタデータ) (2021-06-30T17:43:47Z) - Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs.
Coded Systems [69.33243249411113]
パウリの誤差は、多数の現実的な量子チャネルの中で最も低いサンプリングオーバーヘッドをもたらすことを示す。
我々はQEMと量子チャネル符号化を併用する手法を考案し、純粋なQEMと比較してサンプリングオーバーヘッドの低減を解析する。
論文 参考訳(メタデータ) (2020-12-15T15:51:27Z) - Simulated Quantum Annealing is Efficient on the Spike Hamiltonian [0.15229257192293202]
スパイク・ハミルトニアン上でのSQA(Simulated Quantum Annealing)と呼ばれる古典的アルゴリズムの収束について検討する。
このおもちゃモデルハミルトンは計算ベースで単純なビット対称コスト関数 f を符号化する。
論文 参考訳(メタデータ) (2020-11-30T18:30:15Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳(メタデータ) (2020-08-03T18:00:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。