論文の概要: Towards Hamiltonian Simulation with Decision Diagrams
- arxiv url: http://arxiv.org/abs/2305.02337v1
- Date: Wed, 3 May 2023 18:00:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-05 18:12:02.512049
- Title: Towards Hamiltonian Simulation with Decision Diagrams
- Title(参考訳): 決定図を用いたハミルトンシミュレーションに向けて
- Authors: Aaron Sander, Lukas Burgholzer, Robert Wille
- Abstract要約: 決定図(Decision Diagrams, DD)は、量子状態や演算の表現における冗長性を利用した正確な表現である。
DDはハミルトンシミュレーションにはまだ適用されていない代替手段を提供する。
- 参考スコア(独自算出の注目度): 3.2124391505046272
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper proposes a novel approach to Hamiltonian simulation using Decision
Diagrams (DDs), which are an exact representation based on exploiting
redundancies in representations of quantum states and operations. While the
simulation of Hamiltonians has been studied extensively, scaling these
simulations to larger or more complex systems is often challenging and may
require approximations or new simulation methods altogether. DDs offer such an
alternative that has not yet been applied to Hamiltonian simulation. In this
work, we investigate the behavior of DDs for this task. To this end, we review
the basics of DDs such as their construction and present how the relevant
operations for Hamiltonian simulation are implemented in this data structure --
leading to the first DD-based Hamiltonian simulation approach. Based on several
series of evaluations and comparisons, we then discuss insights about the
performance of this complementary approach. Overall, these studies show that
DDs indeed may offer a promising new data structure which, for certain
examples, can provide orders of magnitudes of improvement compared to the
state-of-the-art, yet also comes with its own, fundamentally different,
limitations.
- Abstract(参考訳): 本稿では、量子状態と演算の表現における冗長性を利用した正確な表現である決定図(DD)を用いたハミルトンシミュレーションの新しい手法を提案する。
ハミルトニアンのシミュレーションは広く研究されてきたが、より大きく複雑なシステムへの拡張はしばしば困難であり、近似や新しいシミュレーション方法が必要かもしれない。
DDはハミルトンシミュレーションにはまだ適用されていない代替手段を提供する。
本研究では,この課題に対するDDの挙動について検討する。
そこで,本論文では,ddsの構成など,ddsの基本を概観し,このデータ構造にハミルトンシミュレーションの関連する操作がどのように実装されているかを述べる。
いくつかの評価と比較に基づいて、この相補的アプローチの性能に関する洞察を議論する。
これらの研究は、DDが確かに有望な新しいデータ構造を提供する可能性があることを示しています。
関連論文リスト
- Diffusion posterior sampling for simulation-based inference in tall data settings [53.17563688225137]
シミュレーションベース推論(SBI)は、入力パラメータを所定の観測に関連付ける後部分布を近似することができる。
本研究では、モデルのパラメータをより正確に推測するために、複数の観測値が利用できる、背の高いデータ拡張について考察する。
提案手法を,最近提案した各種数値実験の競合手法と比較し,数値安定性と計算コストの観点から,その優位性を実証した。
論文 参考訳(メタデータ) (2024-04-11T09:23:36Z) - Towards Learning Stochastic Population Models by Gradient Descent [0.0]
パラメータと構造を同時に推定することで,最適化手法に大きな課題が生じることを示す。
モデルの正確な推定を実証するが、擬似的、解釈可能なモデルの推論を強制することは、難易度を劇的に高める。
論文 参考訳(メタデータ) (2024-04-10T14:38:58Z) - Online Variational Sequential Monte Carlo [49.97673761305336]
我々は,計算効率が高く正確なモデルパラメータ推定とベイジアン潜在状態推定を提供する変分連続モンテカルロ法(VSMC)を構築した。
オンラインVSMCは、パラメータ推定と粒子提案適応の両方を効率よく、完全にオンザフライで実行することができる。
論文 参考訳(メタデータ) (2023-12-19T21:45:38Z) - Sampling-Free Probabilistic Deep State-Space Models [28.221200872943825]
確率論的深部SSMは未知のパラメトリック形式の力学系に一般化する。
このタイプのモデルに対する最初の決定論的推論アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-15T09:06:23Z) - Capturing dynamical correlations using implicit neural representations [85.66456606776552]
実験データから未知のパラメータを復元するために、モデルハミルトンのシミュレーションデータを模倣するために訓練されたニューラルネットワークと自動微分を組み合わせた人工知能フレームワークを開発する。
そこで本研究では, 実時間から多次元散乱データに適用可能な微分可能なモデルを1回だけ構築し, 訓練する能力について述べる。
論文 参考訳(メタデータ) (2023-04-08T07:55:36Z) - Distributed Bayesian Learning of Dynamic States [65.7870637855531]
提案アルゴリズムは有限状態隠れマルコフモデルに対する分散ベイズフィルタタスクである。
逐次状態推定や、動的環境下でのソーシャルネットワーク上での意見形成のモデル化に使用できる。
論文 参考訳(メタデータ) (2022-12-05T19:40:17Z) - Mixed Effects Neural ODE: A Variational Approximation for Analyzing the
Dynamics of Panel Data [50.23363975709122]
パネルデータ解析に(固定・ランダムな)混合効果を取り入れたME-NODEという確率モデルを提案する。
我々は、Wong-Zakai定理によって提供されるSDEの滑らかな近似を用いて、我々のモデルを導出できることを示す。
次に、ME-NODEのためのエビデンスに基づく下界を導出し、(効率的な)トレーニングアルゴリズムを開発する。
論文 参考訳(メタデータ) (2022-02-18T22:41:51Z) - Likelihood-Free Inference in State-Space Models with Unknown Dynamics [71.94716503075645]
本研究では、状態空間モデルにおいて、観測をシミュレートすることしかできず、遷移ダイナミクスが不明な潜在状態の推測と予測を行う手法を提案する。
本研究では,限られた数のシミュレーションで状態予測と状態予測を行う手法を提案する。
論文 参考訳(メタデータ) (2021-11-02T12:33:42Z) - Amortized Bayesian Inference for Models of Cognition [0.1529342790344802]
専門的なニューラルネットワークアーキテクチャを用いたシミュレーションベース推論の最近の進歩は、ベイズ近似計算の多くの過去の問題を回避している。
本稿では,アモータイズされたベイズパラメータの推定とモデル比較について概説する。
論文 参考訳(メタデータ) (2020-05-08T08:12:15Z) - Bayesian inference of chaotic dynamics by merging data assimilation,
machine learning and expectation-maximization [0.0]
我々は、高次元カオス力学を再構築するために、データ同化と機械学習を組み合わせる方法を示す。
我々は,異なる識別可能性を持つ2つの関連する低次カオスモデルに対して,そのアプローチを数値的および成功裏に検証した。
論文 参考訳(メタデータ) (2020-01-17T12:46:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。