論文の概要: Probabilistic Logic Gate in Asynchronous Game of Life with Critical
Property
- arxiv url: http://arxiv.org/abs/2112.07846v1
- Date: Wed, 15 Dec 2021 02:51:36 GMT
- ステータス: 処理完了
- システム内更新日: 2021-12-17 02:07:27.065184
- Title: Probabilistic Logic Gate in Asynchronous Game of Life with Critical
Property
- Title(参考訳): 臨界特性を持つ非同期ゲームにおける確率論理ゲート
- Authors: Yukio-Pegio Gunji, Yoshihiko Ohzawa and Terutaka Tanaka
- Abstract要約: 本研究では, セルラーオートマトン, ゲーム・オブ・ライフ(GL)の動作を非同期に更新し, 非同期GLを用いて論理ゲートを実装した。
非同期GLは相転移を示し、臨界点における1の状態の密度は電力法則とともに減衰し、臨界点におけるシステムは非同期GLにおいて最も計算可能性が高い。
本研究は,操作論理ゲートにおける調律摂動が重要な役割を担っているため,確率論理ゲートにおける操作と摂動の干渉を明らかにする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Metaheuristic and self-organizing criticality (SOC) could contribute to
robust computation under perturbed environments. Implementing a logic gate in a
computing system in a critical state is one of the intriguing ways to study the
role of metaheuristics and SOCs. Here, we study the behavior of cellular
automaton, game of life (GL), in asynchronous updating and implement
probabilistic logic gates by using asynchronous GL. We find that asynchronous
GL shows a phase transition, that the density of the state of 1 decays with the
power law at the critical point, and that systems at the critical point have
the most computability in asynchronous GL. We implement AND and OR gates in
asynchronous GL with criticality, which shows good performance. Since tuning
perturbations play an essential role in operating logic gates, our study
reveals the interference between manipulation and perturbation in probabilistic
logic gates.
- Abstract(参考訳): メタヒューリスティック・自己組織化臨界(SOC)は、摂動環境下での堅牢な計算に寄与する。
臨界状態のコンピュータシステムにおける論理ゲートの実装は、メタヒューリスティックスとsocの役割を研究する興味深い方法の1つである。
本稿では,セルラーオートマトン,ゲーム・オブ・ライフ(GL)の動作を非同期に更新し,非同期GLを用いて確率論理ゲートを実装する。
我々は、非同期 gl が位相遷移を示し、1 の状態の密度が臨界点での力則とともに減衰し、臨界点における系が非同期 gl において最も計算可能性が高いことを見出した。
高い性能を示す非同期GLに AND と OR ゲートを実装した。
論理ゲートの操作には調律摂動が重要な役割を果たしているため,確率的論理ゲートの操作と摂動の干渉を明らかにした。
関連論文リスト
- Universal Quantum Gate Set for Gottesman-Kitaev-Preskill Logical Qubits [0.0]
GKP符号に対するユニバーサルゲートセットの実験実験について報告する。
これには、シングルキュービットゲートと、論理コードワード間の2キュービットのエンタングゲートが、初めて含まれている。
論理過程の忠実度が0.960、論理過程の忠実度が0.680である2量子エンタングルゲートを実証する。
論文 参考訳(メタデータ) (2024-09-09T09:23:36Z) - On Using The Path Integral Formalism to Interpret Synchronization in Quantum Graph Networks [0.0]
同期中のシステムにラグランジアン力学を用いるという概念について議論する。
最小作用の概念を最小シグナリング項に置き換えることで、経路積分表現が同期力学の研究にどのように適用できるかを検討する。
論文 参考訳(メタデータ) (2024-08-03T00:15:31Z) - Distributed Stochastic Gradient Descent with Staleness: A Stochastic Delay Differential Equation Based Framework [56.82432591933544]
分散勾配降下(SGD)は、計算リソースのスケーリング、トレーニング時間の短縮、マシンラーニングにおけるユーザのプライバシ保護の支援などにより、近年注目されている。
本稿では,遅延微分方程式(SDDE)と勾配到着の近似に基づく分散SGDの実行時間と安定化について述べる。
活性化作業員の増加は, 安定度による分散SGDを必ずしも加速させるものではないことが興味深い。
論文 参考訳(メタデータ) (2024-06-17T02:56:55Z) - Towards Understanding the Generalizability of Delayed Stochastic
Gradient Descent [63.43247232708004]
非同期で実行される勾配降下は、大規模機械学習モデルのトレーニングにおいて重要な役割を果たす。
既存の一般化誤差境界は悲観的であり、非同期遅延と一般化の相関を明らかにすることはできない。
我々の理論的結果は、非同期遅延は遅延SGDアルゴリズムの一般化誤差を低減することを示唆している。
論文 参考訳(メタデータ) (2023-08-18T10:00:27Z) - Formal Controller Synthesis for Markov Jump Linear Systems with
Uncertain Dynamics [64.72260320446158]
マルコフジャンプ線形系に対する制御器の合成法を提案する。
本手法は,MJLSの離散(モードジャンピング)と連続(確率線形)の両方の挙動を捉える有限状態抽象化に基づいている。
本手法を複数の現実的なベンチマーク問題,特に温度制御と航空機の配送問題に適用する。
論文 参考訳(メタデータ) (2022-12-01T17:36:30Z) - LogiGAN: Learning Logical Reasoning via Adversarial Pre-training [58.11043285534766]
本稿では,言語モデルの論理的推論能力を向上させるために,教師なしの対人事前学習フレームワークLogiGANを提案する。
人間の学習におけるリフレクティブ思考の促進効果に着想を得て,逆生成検証アーキテクチャを用いて学習思考過程をシミュレートする。
LogiGANで事前トレーニングされたベースモデルと大規模言語モデルの両方で、12のデータセットで明らかなパフォーマンス改善が示されている。
論文 参考訳(メタデータ) (2022-05-18T08:46:49Z) - Physics-inspired Ising Computing with Ring Oscillator Activated p-bits [0.0]
我々は800pビットの真に非同期で中規模のpコンピュータを設計・実装する。
我々は,非同期アーキテクチャの性能を,理想的な同期設計と比較した。
我々の結果は、何百万ものフリーランニングpビットを持つ大規模pビットコンピュータの可能性を浮き彫りにしている。
論文 参考訳(メタデータ) (2022-05-15T23:46:58Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Accurate methods for the analysis of strong-drive effects in parametric
gates [94.70553167084388]
正確な数値と摂動解析手法を用いて効率的にゲートパラメータを抽出する方法を示す。
我々は,$i$SWAP, Control-Z, CNOT など,異なる種類のゲートに対する最適操作条件を同定する。
論文 参考訳(メタデータ) (2021-07-06T02:02:54Z) - Critically slow operator dynamics in constrained many-body systems [0.0]
一定の制約のある多体システムでは、保存法則の構造が、この普遍的な振る舞いの劇的な修正を引き起こす可能性があることを示す。
動的凍結相から弾道を分離するOTOC前部をサブ弾道移動させた臨界点を同定する。
論文 参考訳(メタデータ) (2021-06-09T18:00:04Z) - Theory of gating in recurrent neural networks [5.672132510411465]
リカレントニューラルネットワーク(Recurrent Neural Network, RNN)は、機械学習(ML)や神経科学で広く使われている強力な動的モデルである。
ここでは、ゲーティングが集合力学の2つの健全な特徴を柔軟に制御できることを示す。
ゲート制御の時間スケールは、ネットワークがフレキシブルインテグレータとして機能する、新しい、極端に安定な状態につながる。
論文 参考訳(メタデータ) (2020-07-29T13:20:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。