論文の概要: Quantum Tensor Networks, Stochastic Processes, and Weighted Automata
- arxiv url: http://arxiv.org/abs/2010.10653v1
- Date: Tue, 20 Oct 2020 22:28:50 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-05 07:57:17.458353
- Title: Quantum Tensor Networks, Stochastic Processes, and Weighted Automata
- Title(参考訳): 量子テンソルネットワーク,確率過程,および重み付きオートマタ
- Authors: Siddarth Srinivasan, Sandesh Adhikary, Jacob Miller, Guillaume
Rabusseau, Byron Boots
- Abstract要約: 同様のモデルは、プロセスと重み付きオートマトン文学で研究されている。
一般的な量子テンソルネットワークモデルの定常的あるいは均一なバージョンは、プロセスと重み付きオートマトン文学において同等の表現を持つことを示す。
- 参考スコア(独自算出の注目度): 31.641069053835192
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Modeling joint probability distributions over sequences has been studied from
many perspectives. The physics community developed matrix product states, a
tensor-train decomposition for probabilistic modeling, motivated by the need to
tractably model many-body systems. But similar models have also been studied in
the stochastic processes and weighted automata literature, with little work on
how these bodies of work relate to each other. We address this gap by showing
how stationary or uniform versions of popular quantum tensor network models
have equivalent representations in the stochastic processes and weighted
automata literature, in the limit of infinitely long sequences. We demonstrate
several equivalence results between models used in these three communities: (i)
uniform variants of matrix product states, Born machines and locally purified
states from the quantum tensor networks literature, (ii) predictive state
representations, hidden Markov models, norm-observable operator models and
hidden quantum Markov models from the stochastic process literature,and (iii)
stochastic weighted automata, probabilistic automata and quadratic automata
from the formal languages literature. Such connections may open the door for
results and methods developed in one area to be applied in another.
- Abstract(参考訳): シーケンス上の結合確率分布のモデル化は多くの観点から研究されている。
物理学コミュニティは、多体系を牽引的にモデル化する必要性から、確率的モデリングのためのテンソルトレイン分解である行列積状態を開発した。
しかし、同様のモデルは確率過程や重み付けされたオートマトン文学でも研究されており、これらの仕事が相互にどのように関係しているかはほとんど研究されていない。
このギャップに対処するために、一般的な量子テンソルネットワークモデルの定常あるいは均一なバージョンが、無限に長い列の極限において、確率過程や重み付きオートマトン文学において同等の表現を持つことを示す。
これら3つのコミュニティで使用されるモデル間の等価性を示す。
(i)行列積状態、ボルンマシン、量子テンソルネットワークの文献から局所的に精製された状態の均一な変種。
(ii)確率過程文献からの予測状態表現、隠れマルコフモデル、ノルム可観測作用素モデル、隠れ量子マルコフモデル
(iii)形式言語文献からの確率的重み付きオートマトン、確率的オートマトン、二次オートマトン
このような接続は、ある領域で開発され、別の領域で適用される結果と方法の扉を開くことができる。
関連論文リスト
- Fusion of Gaussian Processes Predictions with Monte Carlo Sampling [61.31380086717422]
科学と工学において、私たちはしばしば興味のある変数の正確な予測のために設計されたモデルで作業します。
これらのモデルが現実の近似であることを認識し、複数のモデルを同じデータに適用し、結果を統合することが望ましい。
論文 参考訳(メタデータ) (2024-03-03T04:21:21Z) - Quantum Generative Modeling of Sequential Data with Trainable Token
Embedding [0.0]
ボルンマシンとして知られる量子インスパイアされた生成モデルは、古典的および量子的データの学習において大きな進歩を見せている。
本稿では,MPSを同時に使用可能なトレーニング可能な量子計測演算子への埋め込み法を一般化する。
私たちの研究は、トレーニング可能な埋め込みと組み合わせることで、Bornマシンはより良いパフォーマンスを示し、データセットからより深い相関関係を学習できることを示した。
論文 参考訳(メタデータ) (2023-11-08T22:56:37Z) - Tasks Makyth Models: Machine Learning Assisted Surrogates for Tipping
Points [0.0]
本稿では,複雑なシステムの創発的挙動におけるヒント点を検出するための機械学習支援フレームワークを提案する。
我々は、異なるスケールで創発的ダイナミクスのための縮小次モデルを構築した。
異なるモデルの使用と、それらを学ぶための努力とは対照的です。
論文 参考訳(メタデータ) (2023-09-25T17:58:23Z) - Learning minimal representations of stochastic processes with
variational autoencoders [52.99137594502433]
プロセスを記述するのに必要なパラメータの最小セットを決定するために、教師なしの機械学習アプローチを導入する。
我々の手法はプロセスを記述する未知のパラメータの自律的な発見を可能にする。
論文 参考訳(メタデータ) (2023-07-21T14:25:06Z) - 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) - Markov Chain Monte Carlo for Continuous-Time Switching Dynamical Systems [26.744964200606784]
マルコフ連鎖モンテカルロ法による新しい推論アルゴリズムを提案する。
提示されたギブスサンプルは、正確な連続時間後処理から試料を効率的に得ることができる。
論文 参考訳(メタデータ) (2022-05-18T09:03:00Z) - Probabilistic Graphical Models and Tensor Networks: A Hybrid Framework [3.9533044769534444]
量子的相関を原理的にPGMモデルに統合するハイブリッドなPGM-TN形式を導入する。
逐次モデリングタスクにおいて,このようなハイブリッドモデルの性能を実験的に検証する。
論文 参考訳(メタデータ) (2021-06-29T18:20:44Z) - Structured Reordering for Modeling Latent Alignments in Sequence
Transduction [86.94309120789396]
本稿では,分離可能な置換の辺りを正確に推定する効率的な動的プログラミングアルゴリズムを提案する。
結果のSeq2seqモデルは、合成問題やNLPタスクの標準モデルよりも体系的な一般化が優れている。
論文 参考訳(メタデータ) (2021-06-06T21:53:54Z) - Variational Mixture of Normalizing Flows [0.0]
生成逆数ネットワークオートサイトGAN、変分オートエンコーダオートサイトベイペーパー、およびそれらの変種などの深い生成モデルは、複雑なデータ分布をモデル化するタスクに広く採用されている。
正規化フローはこの制限を克服し、確率密度関数にそのような公式の変更を利用する。
本研究は,混合モデルのコンポーネントとして正規化フローを用い,そのようなモデルのエンドツーエンドトレーニング手順を考案することによって,この問題を克服する。
論文 参考訳(メタデータ) (2020-09-01T17:20:08Z) - State preparation and measurement in a quantum simulation of the O(3)
sigma model [65.01359242860215]
我々は,非線型O(3)シグマモデルの固定点が,格子サイトあたり2キュービットしか持たないスピンモデルの量子相転移付近で再現可能であることを示す。
本稿では,弱い結合状態と量子臨界状態の両方において,断熱的基底状態の準備が複雑になる結果を得るためにトロッター法を適用した。
非単位ランダム化シミュレーション法に基づく量子アルゴリズムの提案と解析を行う。
論文 参考訳(メタデータ) (2020-06-28T23:44:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。