論文の概要: Accelerating equilibrium spin-glass simulations using quantum annealers
via generative deep learning
- arxiv url: http://arxiv.org/abs/2210.11288v1
- Date: Thu, 20 Oct 2022 14:13:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-18 20:12:07.050419
- Title: Accelerating equilibrium spin-glass simulations using quantum annealers
via generative deep learning
- Title(参考訳): 生成的深層学習による量子アニーラを用いた平衡スピングラスシミュレーション
- Authors: Giuseppe Scriva, Emanuele Costa, Benjamin McNaughton, Sebastiano
Pilati
- Abstract要約: 低温でのスピングラスの平衡マルコフ連鎖モンテカルロシミュレーションを加速するために量子異方体を利用する方法を示す。
生成ニューラルネットワークは、D-Wave量子アニールによって生成されたスピン構成に基づいて訓練される。
単一スピンフリップとニューラルプロポーザル、D-Waveと古典モンテカルロのトレーニングデータを組み合わせたハイブリッドスキームについて検討する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Sampling from the low-temperature Boltzmann distribution of spin glasses is a
hard computational task, relevant for physics research and important
optimization problems in engineering and finance. Adiabatic quantum computers
are being used to tackle the optimization task, corresponding to find the
lowest energy spin configuration. In this article, we show how to exploit
quantum annealers to accelerate equilibrium Markov chain Monte Carlo
simulations of spin glasses at low temperature. Generative neural networks are
trained on spin configurations produced by a D-Wave quantum annealer. They are
then used to generate smart proposals for the Metropolis-Hastings algorithm. In
particular, we explore hybrid schemes by combining single spin-flip and neural
proposals, as well as D-Wave and classical Monte Carlo training data. The
hybrid algorithm outperforms the single spin-flip Metropolis-Hastings
algorithm. It is competitive with parallel tempering in terms of correlation
times, with the significant benefit of a much faster equilibration.
- Abstract(参考訳): スピングラスの低温ボルツマン分布からのサンプリングは、物理学の研究や工学および金融における重要な最適化問題に関係した、難しい計算課題である。
断熱型量子コンピュータは、最低エネルギースピン構成を見つけるための最適化タスクに取り組むために使用されている。
本稿では,量子アニーラーを用いて,低温におけるスピングラスの平衡マルコフ連鎖モンテカルロシミュレーションを高速化する方法を示す。
生成ニューラルネットワークは、d波量子アニーラによって生成されるスピン配置に基づいて訓練される。
その後、Metropolis-Hastingsアルゴリズムのスマートな提案を生成するために使用される。
特に、単一スピンフリップとニューラルプロポーザル、D-Waveと古典モンテカルロのトレーニングデータを組み合わせたハイブリッドスキームについて検討する。
ハイブリッドアルゴリズムは1つのスピンフリップメトロポリス・ハスティングスアルゴリズムより優れている。
これは相関時間の観点からは平行テンパリングと競合しており、より高速に平衡する大きな利点がある。
関連論文リスト
- Enhancing Open Quantum Dynamics Simulations Using Neural Network-Based Non-Markovian Stochastic Schrödinger Equation Method [2.9413085575648235]
ニューラルネットワーク技術と非マルコフシュロディンガー方程式のシミュレーションを組み合わせる手法を提案する。
このアプローチは、特に低温での長時間シミュレーションに必要な軌道の数を著しく減少させる。
論文 参考訳(メタデータ) (2024-11-24T16:57:07Z) - Quantum Dynamical Hamiltonian Monte Carlo [0.0]
機械学習におけるユビキタスな問題は、ログの確率を通してのみアクセス可能な確率分布からサンプリングすることである。
我々は、チェインモンテカルロ(MCMC)サンプリングのための有名なハミルトンモンテカルロ法を拡張し、ハイブリッド方式で量子計算を利用する。
論文 参考訳(メタデータ) (2024-03-04T07:08:23Z) - Enhancing variational Monte Carlo using a programmable quantum simulator [0.3078264203938486]
本研究では, 量子物質のシリカシミュレーションにおいて, 射影測定データを用いることが可能であることを示す。
我々はデータ強化型変分モンテカルロを用いて、リカレントニューラルネットワークに基づいて強力な自己回帰波動関数アンゼを訓練する。
我々の研究は、量子多体系の大規模シミュレーションのためのハイブリッド量子-古典的アプローチの可能性を強調している。
論文 参考訳(メタデータ) (2023-08-04T18:08:49Z) - Robust Extraction of Thermal Observables from State Sampling and
Real-Time Dynamics on Quantum Computers [49.1574468325115]
我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。
本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
論文 参考訳(メタデータ) (2023-05-30T18:00:05Z) - Scalable neural quantum states architecture for quantum chemistry [5.603379389073144]
量子状態のニューラルネットワーク表現の変分最適化は、相互作用するフェルミオン問題の解決に成功している。
本稿では,Ab-initio量子化学応用のための,ニューラルネットワークに基づく変分量子モンテカルロ計算を改善するための拡張並列化手法を提案する。
論文 参考訳(メタデータ) (2022-08-11T04:40:02Z) - Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
本稿では,グラフニューラルネットワーク(GNN)と組み合わせた強化学習(RL)手法を提案する。
この問題は、巨大な検索スペース、重い尾の報酬分布、そして困難なクレジット割り当てのために非常に難しい。
GNNを基本方針として利用するRLエージェントが,これらの課題にどのように対処できるかを示す。
論文 参考訳(メタデータ) (2022-04-18T21:45:13Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on
Quantum Computers [52.77024349608834]
少数のアンシラ量子ビットを用いて環境との相互作用をシミュレートするデジタル量子アルゴリズムを開発した。
逆イジングモデルの熱状態のシミュレーションによるアルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2021-03-04T18:21:00Z) - Optimizing Quantum Annealing Schedules with Monte Carlo Tree Search
enhanced with neural networks [17.819359687456366]
断熱アルゴリズムは、アニーリングパスの終端で問題符号化されたハミルトニアンの基礎状態を作成する。
我々はモンテカルロ木探索 (MCTS) アルゴリズムを提案し,その拡張バージョンをニューラルネットワークで強化し,QuantumZero (QZero) と名付けた。
MCTSとQZeroのアルゴリズムは、効果的なアニールスケジュールの発見において、非常によく機能する。
論文 参考訳(メタデータ) (2020-04-06T17:29:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。