論文の概要: Probabilistic computing with p-bits
- arxiv url: http://arxiv.org/abs/2108.09836v2
- Date: Tue, 12 Oct 2021 21:15:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-17 18:25:32.472236
- Title: Probabilistic computing with p-bits
- Title(参考訳): pビットによる確率計算
- Authors: Jan Kaiser and Supriyo Datta
- Abstract要約: p-bits に基づく確率的コンピュータの場合、制御された確率を持つ値 0 と 1 が成り立つ。
そこで本研究では,p-bitを数千個用意したシステムをエミュレートし,ランダム化アルゴリズムを著しく高速化する汎用アーキテクチャを提案する。
- 参考スコア(独自算出の注目度): 0.028554857235549746
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Digital computers store information in the form of bits that can take on one
of two values 0 and 1, while quantum computers are based on qubits that are
described by a complex wavefunction, whose squared magnitude gives the
probability of measuring either 0 or 1. Here, we make the case for a
probabilistic computer based on p-bits, which take on values 0 and 1 with
controlled probabilities and can be implemented with specialized compact
energy-efficient hardware. We propose a generic architecture for such
p-computers and emulate systems with thousands of p-bits to show that they can
significantly accelerate randomized algorithms used in a wide variety of
applications including but not limited to Bayesian networks, optimization,
Ising models, and quantum Monte Carlo.
- Abstract(参考訳): デジタルコンピュータは2つの値 0 と 1 のうちの1つを取るビットの形で情報を格納するが、量子コンピュータは複素波動関数によって記述される量子ビットに基づいており、その2乗の大きさは 0 か 1 のいずれかを測定する確率を与える。
ここでは、制御された確率を持つ値 0 と 1 を持ち、特別なコンパクトエネルギー効率のハードウェアで実装できる p-bit に基づく確率的コンピュータを例に挙げる。
このようなp-コンピュータのための汎用アーキテクチャを提案し,数千のp-bitを持つシステムをエミュレートすることで,ベイズネットワークや最適化,イジングモデル,量子モンテカルロなど,さまざまなアプリケーションで使用されているランダム化アルゴリズムを著しく高速化できることを示す。
関連論文リスト
- Benchmarking the algorithmic performance of near-term neutral atom
processors [0.0]
デバイスシミュレーションによるRydberg原子量子コンピュータのアルゴリズム性能の評価を行った。
我々は、量子ビット接続とマルチキュービットゲートを動的に更新する能力を利用して、3つの異なる量子アルゴリズム関連のテストを検討する。
以上の結果から,Rydberg atom プロセッサは,さらなる拡張可能性に支えられ,有用な量子計算への道を開くことができる,競争の激しい短期プラットフォームであることが示唆された。
論文 参考訳(メタデータ) (2024-02-03T11:55:02Z) - Classical Chaos in Quantum Computers [39.58317527488534]
50-100量子ビットからなる現在の量子プロセッサは、古典的コンピュータ上の量子シミュレーションの範囲外で動作する。
古典的限界のシミュレーションは、この問題を緩和する潜在的に強力な診断ツールとなり得ることを実証する。
古典的および量子シミュレーションは、$mathcalO$transmonsを持つシステムにおいて、同様の安定性指標をもたらす。
論文 参考訳(メタデータ) (2023-04-27T18:00:04Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - A full-stack view of probabilistic computing with p-bits: devices,
architectures and algorithms [0.014319921806060482]
pビットを用いた確率計算のフルスタックレビューを提供する。
pビットはエネルギー効率のよい確率システムを構築するのに使用できると我々は主張する。
我々は、機械学習からAIまで、確率的コンピュータの主な応用について概説する。
論文 参考訳(メタデータ) (2023-02-13T15:36:07Z) - A performance characterization of quantum generative models [47.187609203210705]
量子生成モデリングに使用される量子回路を比較する。
2つの一般的なトレーニング手法を用いてデータセットの確率分布を学習する。
確率分布のコプラを学習する離散アーキテクチャの変種が、他のすべての手法より優れていることを実証的に見出した。
論文 参考訳(メタデータ) (2023-01-23T11:00:29Z) - Validation tests of GBS quantum computers give evidence for quantum
advantage with a decoherent target [62.997667081978825]
複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。
偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
論文 参考訳(メタデータ) (2022-11-07T12:00:45Z) - A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
ほとんどの人造システム、特にコンピュータは決定論的に機能する。
本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
論文 参考訳(メタデータ) (2022-09-08T17:55:30Z) - Distributed Quantum Machine Learning [0.0]
量子コンピュータは、測定が量子状態を破壊するため、データ固有のセキュリティを提供する。
本稿では,複数のパーティが協調して量子アルゴリズムを安全に計算できる分散量子機械学習のアプローチを提案する。
論文 参考訳(メタデータ) (2022-08-22T13:52:21Z) - Machine learning applications for noisy intermediate-scale quantum
computers [0.0]
NISQコンピュータに適した3つの量子機械学習アプリケーションを開発し研究する。
これらのアルゴリズムは本質的に変動し、基礎となる量子機械学習モデルとしてパラメータ化量子回路(PQC)を使用する。
近似量子クローニングの領域において,データを自然界において量子化する変分アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-05-19T09:26:57Z) - Emulating Quantum Interference with Generalized Ising Machines [0.0]
本稿では、量子ゲートの任意の列を確率的pビットのネットワークにマッピングするための、正確で一般的な手順を提案する。
この構造をボルツマンマシンとみなすことができ、それぞれが初期構成から最終構成へと導かれるファインマンパスを表す。
任意の量子回路を複雑なエネルギー関数を持つボルツマンマシンにマッピングする結果は、確率的資源を持つ量子回路のシミュレーション可能性の境界を推し進める助けとなる。
論文 参考訳(メタデータ) (2020-07-14T22:10:29Z) - Einsum Networks: Fast and Scalable Learning of Tractable Probabilistic
Circuits [99.59941892183454]
我々は,PC用の新しい実装設計であるEinsum Networks (EiNets)を提案する。
中心となるのは、E EiNets は単一のモノリシックな einsum-operation に多数の算術演算を組み合わせている。
本稿では,PCにおける予測最大化(EM)の実装を,自動微分を利用した簡易化が可能であることを示す。
論文 参考訳(メタデータ) (2020-04-13T23:09:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。