論文の概要: Generative and discriminative training of Boltzmann machine through
Quantum annealing
- arxiv url: http://arxiv.org/abs/2002.00792v3
- Date: Tue, 19 Jul 2022 18:51:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-04 09:23:31.097653
- Title: Generative and discriminative training of Boltzmann machine through
Quantum annealing
- Title(参考訳): 量子アニーリングによるボルツマン機械の生成・判別訓練
- Authors: Siddhartha Srivastava, Veera Sundararaghavan
- Abstract要約: ボルツマンマシン(BM)を学習するためのハイブリッド量子古典法について述べる。
BM学習のコスト関数は、Kulback-Leibler(KL)の発散と負条件付きログライクリーフ(NCLL)の重み付け和として定義される。
ニュートン・ラフソン最適化スキームについて述べる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A hybrid quantum-classical method for learning Boltzmann machines (BM) for a
generative and discriminative task is presented. Boltzmann machines are
undirected graphs with a network of visible and hidden nodes where the former
is used as the reading site while the latter is used to manipulate visible
states' probability. In Generative BM, the samples of visible data imitate the
probability distribution of a given data set. In contrast, the visible sites of
discriminative BM are treated as Input/Output (I/O) reading sites where the
conditional probability of output state is optimized for a given set of input
states. The cost function for learning BM is defined as a weighted sum of
Kullback-Leibler (KL) divergence and Negative conditional Log-Likelihood
(NCLL), adjusted using a hyperparamter. Here, the KL Divergence is the cost for
generative learning, and NCLL is the cost for discriminative learning. A
Stochastic Newton-Raphson optimization scheme is presented. The gradients and
the Hessians are approximated using direct samples of BM obtained through
Quantum annealing (QA). Quantum annealers are hardware representing the physics
of the Ising model that operates on low but finite temperature. This
temperature affects the probability distribution of the BM; however, its value
is unknown. Previous efforts have focused on estimating this unknown
temperature through regression of theoretical Boltzmann energies of sampled
states with the probability of states sampled by the actual hardware. This
assumes that the control parameter change does not affect the system
temperature, however, this is not usually the case. Instead, an approach that
works on the probability distribution of samples, instead of the energies, is
proposed to estimate the optimal parameter set. This ensures that the optimal
set can be obtained from a single run.
- Abstract(参考訳): 生成および識別タスクのためのボルツマンマシン(BM)を学習するためのハイブリッド量子古典法を提案する。
ボルツマンマシン(Boltzmann machine)は、可視および隠されたノードのネットワークを持つ非指向グラフであり、前者が読み出しサイトとして、後者が可視状態の確率を操作するために使用される。
Generative BMでは、可視データのサンプルは与えられたデータセットの確率分布を模倣する。
対照的に、識別性BMの可視部位は、所定の入力状態に対して出力状態の条件確率を最適化した入出力(I/O)読み出し部位として扱われる。
BM学習のコスト関数は、過パラメタを用いて調整されたKulback-Leibler(KL)発散と負条件付きログライクリーフ(NCLL)の重み付け和として定義される。
ここでは KL Divergence は生成学習のコストであり、NCLL は識別学習のコストである。
確率的ニュートン-ラフソン最適化スキームを提案する。
勾配とヘッセンは、量子アニール(QA)によって得られたBMの直接サンプルを用いて近似される。
量子アニーラー(quantum annealer)は、低温度だが有限温度で動作するイジングモデルの物理を表すハードウェアである。
この温度はbmの確率分布に影響するが、その値は未知である。
これまでの研究は、実際のハードウェアによってサンプリングされた状態の確率でサンプルされた状態の理論的ボルツマンエネルギーの回帰を通じて、この未知の温度を推定することに焦点を当ててきた。
これは制御パラメータの変化がシステム温度に影響しないと仮定するが、通常はそうではない。
代わりに、最適なパラメータセットを推定するために、エネルギーの代わりにサンプルの確率分布に作用するアプローチが提案されている。
これにより、最適集合が単一ランから得られることが保証される。
関連論文リスト
- Iterated Denoising Energy Matching for Sampling from Boltzmann Densities [109.23137009609519]
反復Denoising Energy Matching (iDEM)
iDEMは,拡散型サンプリング装置から高モデル密度のサンプリング領域を (I) 交換し, (II) それらのサンプルをマッチング目的に使用した。
提案手法は,全測定値の最先端性能を達成し,2~5倍の速さでトレーニングを行う。
論文 参考訳(メタデータ) (2024-02-09T01:11:23Z) - Efficient quantum loading of probability distributions through Feynman
propagators [2.56711111236449]
我々は、ハミルトニアンシミュレーションを用いて確率分布のロードのための量子アルゴリズムを、$hat H= Delta + V(x) mathbbI$ という形の1次元ハミルトニアンに対して提示する。
我々は、ファインマンプロパゲーターが解析的に閉じた形式を持つことが知られているポテンシャル$V(x)$を考え、これらのハミルトニアンを用いて確率分布を量子状態にロードする。
論文 参考訳(メタデータ) (2023-11-22T21:41:58Z) - Gaussian boson sampling validation via detector binning [0.0]
本稿では,GBS実験を統計的に検証するに適した量として,双対検出器の確率分布を提案する。
それぞれの特性関数との接続を利用して,そのような分布の計算方法を示す。
また、すべての可能な干渉ネットワーク上でHaar平均化を行うとき、双対検出器の確率分布がどのように振る舞うかを示す。
論文 参考訳(メタデータ) (2023-10-27T12:55:52Z) - Boltzmann sampling with quantum annealers via fast Stein correction [1.37736442859694]
試料重量を計算するために高速で近似的な手法が開発され、D-Wave量子アニールによって生成されたサンプルを補正するために使用される。
ベンチマーク問題では、熱平均計算の残差が大幅に減少することが観察された。
論文 参考訳(メタデータ) (2023-09-08T04:47:10Z) - Deterministic and Bayesian Characterization of Quantum Computing Devices [0.4194295877935867]
本稿では,超伝導量子デバイスにおける遷移周波数と崩壊時間を推定するためのデータ駆動型特性評価手法を提案する。
データは、第1および第2励起状態間の遷移周波数におけるパリティイベントを含む。
2つのリンドブラディアンモデルの平均解に基づく単純だが効果的な数学的モデルを示し、実験的な観測を正確に捉えた。
論文 参考訳(メタデータ) (2023-06-23T19:11:41Z) - User-defined Event Sampling and Uncertainty Quantification in Diffusion
Models for Physical Dynamical Systems [49.75149094527068]
拡散モデルを用いて予測を行い,カオス力学系に対する不確かさの定量化が可能であることを示す。
本研究では,雑音レベルが低下するにつれて真の分布に収束する条件付きスコア関数の確率的近似法を開発する。
推論時に非線形ユーザ定義イベントを条件付きでサンプリングすることができ、分布の尾部からサンプリングした場合でもデータ統計と一致させることができる。
論文 参考訳(メタデータ) (2023-06-13T03:42:03Z) - A hybrid quantum-classical approach for inference on restricted
Boltzmann machines [1.0928470926399563]
ボルツマンマシンは多くの実世界のアプリケーションを持つ強力な機械学習モデルである。
ボルツマンマシンの統計的推測はその後部分布からサンプリングすることで行うことができる。
量子コンピュータは、いくつかの非自明な問題を効率的に解くことを約束している。
論文 参考訳(メタデータ) (2023-03-31T11:10:31Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Will My Robot Achieve My Goals? Predicting the Probability that an MDP Policy Reaches a User-Specified Behavior Target [56.99669411766284]
自律的なシステムがタスクを実行する場合、ユーザの目標を達成する確率のキャリブレーションされた見積もりを維持する必要がある。
本稿では,ユーザの目標が目標間隔として指定される設定について検討する。
我々は、共形予測を反転させて確率推定を計算する。
論文 参考訳(メタデータ) (2022-11-29T18:41:20Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z) - Exposing the Implicit Energy Networks behind Masked Language Models via
Metropolis--Hastings [57.133639209759615]
我々は,エネルギーに基づくシーケンスモデルとしてシーケンスを解釈し,訓練者から導出される2つのエネルギーパラメトリゼーションを提案する。
我々はメトロポリス・ハスティングス・モンテカルロのアルゴリズムに基づく抽出可能なエンフスキームを開発した。
提案手法の有効性を,これらのエネルギーモデルから得られた試料の品質を探索することによって検証する。
論文 参考訳(メタデータ) (2021-06-04T22:04:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。