論文の概要: A Novel P-bit-based Probabilistic Computing Approach for Solving the 3-D Protein Folding Problem
- arxiv url: http://arxiv.org/abs/2502.20050v1
- Date: Thu, 27 Feb 2025 12:46:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-28 14:54:06.184435
- Title: A Novel P-bit-based Probabilistic Computing Approach for Solving the 3-D Protein Folding Problem
- Title(参考訳): P-bit-based Probabilistic Computing Approach for Solving the 3-D Protein Folding Problem (特集:情報ネットワーク)
- Authors: Chao Fang, Yihan He, Xiao Gong, Gengchiau Liang,
- Abstract要約: この研究は、タンパク質の折り畳みに取り組むために確率論的計算を適用する最初の試みである。
本稿では,イジングモデルに問題をマッピングするための,多体インタラクションに基づく新しい符号化手法を提案する。
本手法は6アミノ酸の短いペプチド配列のエネルギー景観を著しく単純化することを示す。
- 参考スコア(独自算出の注目度): 4.410469529030158
- License:
- Abstract: In the post-Moore era, the need for efficient solutions to non-deterministic polynomial-time (NP) problems is becoming more pressing. In this context, the Ising model implemented by the probabilistic computing systems with probabilistic bits (p-bits) has attracted attention due to the widespread availability of p-bits and support for large-scale simulations. This study marks the first work to apply probabilistic computing to tackle protein folding, a significant NP-complete problem challenge in biology. We represent proteins as sequences of hydrophobic (H) and polar (P) beads within a three-dimensional (3-D) grid and introduce a novel many-body interaction-based encoding method to map the problem onto an Ising model. Our simulations show that this approach significantly simplifies the energy landscape for short peptide sequences of six amino acids, halving the number of energy levels. Furthermore, the proposed mapping method achieves approximately 100 times acceleration for sequences consisting of ten amino acids in identifying the correct folding configuration. We predicted the optimal folding configuration for a peptide sequence of 36 amino acids by identifying the ground state. These findings highlight the unique potential of the proposed encoding method for solving protein folding and, importantly, provide new tools for solving similar NP-complete problems in biology by probabilistic computing approach.
- Abstract(参考訳): ムーア時代以降、非決定論的多項式時間(NP)問題に対する効率的な解の必要性が高まっている。
この文脈では、確率ビット(pビット)を持つ確率計算システムによって実装されたIsingモデルが、pビットの普及と大規模シミュレーションのサポートにより注目されている。
この研究は、タンパク質の折り畳みに確率論的計算を適用する最初の試みであり、生物学において重要なNP完全問題である。
タンパク質を3次元3次元グリッド内の疎水性 (H) および極性 (P) ビーズの配列として表現し, 問題をイジングモデルにマッピングするための新しい多体相互作用に基づく符号化法を導入する。
本手法は6アミノ酸の短いペプチド配列のエネルギー景観を著しく単純化し,エネルギー準位の半減を図った。
さらに,提案手法は10個のアミノ酸からなる配列に対して,正しい折り畳み構造を特定するために約100倍の高速化を実現する。
基底状態の同定により,36アミノ酸のペプチド配列の最適折り畳み構成を予測した。
これらの知見は、タンパク質の折り畳みを解くための符号化手法の独特な可能性を強調し、また、確率論的計算手法により、生物学における類似のNP完全問題を解くための新しいツールを提供する。
関連論文リスト
- Quadratic unconstrained binary optimization and constraint programming approaches for lattice-based cyclic peptide docking [0.0]
ペプチド-タンパク質ドッキング問題は、合理的かつ効率的な薬物設計を促進する構造生物学において重要な問題である。
本研究は, ペプチド環化およびペプチド-タンパク質ドッキングに関連する目的と制約を, 四面体格子上の2粒子モデルに組み込むことにより, 最近の取り組みを延長する。
エンド・ツー・エンドのフレームワークを実装し、タンパク質データバンク(PDB)のインスタンス上でのメソッドの評価を可能にします。
論文 参考訳(メタデータ) (2024-12-13T16:30:17Z) - Protein Conformation Generation via Force-Guided SE(3) Diffusion Models [48.48934625235448]
新しいタンパク質コンホメーションを生成するために、深層生成モデリング技術が用いられている。
本稿では,タンパク質コンフォメーション生成のための力誘導SE(3)拡散モデルConfDiffを提案する。
論文 参考訳(メタデータ) (2024-03-21T02:44:08Z) - An approach to solve the coarse-grained Protein folding problem in a
Quantum Computer [0.0]
タンパク質の構造や酵素を理解することは、標的とした医薬品の設計、タンパク質関連疾患のメカニズムの解明、新規酵素の革新において重要な役割を担っている。
AIに基づくタンパク質構造予測手法の最近の進歩により、タンパク質の折り畳み問題はある程度解決されているが、配列の類似度が低いタンパク質の構造を決定する精度は限られている。
本研究では,より小さなタンパク質配列の構造を予測するために,ゲートベースの量子コンピュータ上で動作可能なターンベース符号化アルゴリズムを開発した。
論文 参考訳(メタデータ) (2023-11-23T18:20:05Z) - Efficient Prediction of Peptide Self-assembly through Sequential and
Graphical Encoding [57.89530563948755]
この研究は、高度なディープラーニングモデルを用いたペプチドエンコーディングのベンチマーク分析を提供する。
等電点や水和自由エネルギーなど、幅広いペプチド関連予測のガイドとして機能する。
論文 参考訳(メタデータ) (2023-07-17T00:43:33Z) - D4FT: A Deep Learning Approach to Kohn-Sham Density Functional Theory [79.50644650795012]
コーンシャム密度汎関数論(KS-DFT)を解くための深層学習手法を提案する。
このような手法はSCF法と同じ表現性を持つが,計算複雑性は低下する。
さらに,本手法により,より複雑なニューラルベース波動関数の探索が可能となった。
論文 参考訳(メタデータ) (2023-03-01T10:38:10Z) - Optimal Algorithms for the Inhomogeneous Spiked Wigner Model [89.1371983413931]
不均一な問題に対する近似メッセージパッシングアルゴリズム(AMP)を導出する。
特に,情報理論の閾値よりも大きい信号と雑音の比を必要とする既知のアルゴリズムが,ランダムよりも優れた処理を行うための統計的・計算的ギャップの存在を同定する。
論文 参考訳(メタデータ) (2023-02-13T19:57:17Z) - MAS2HP: A Multi Agent System to predict protein structure in 2D HP model [0.0]
本稿では,2次元疎水性-親水性モデルにおけるエージェント・ベース・モデリング(ABM)を用いたタンパク質構造予測の新しい手法を提案する。
我々はこのアルゴリズムを2次元疎水性-親水性格子モデルにおいて20-50メルのベンチマークシーケンスで検証した。
論文 参考訳(メタデータ) (2022-05-11T05:17:47Z) - Peptide conformational sampling using the Quantum Approximate
Optimization Algorithm [0.03499870393443267]
短いペプチドの低エネルギー配座をサンプリングする際の変分量子アルゴリズムの性能を数値的に検討する。
その結果、QAOAがタンパク質の折りたたみ問題に短期的に対処する能力に深刻な疑念を抱いた。
論文 参考訳(メタデータ) (2022-04-04T20:09:50Z) - Polynomial unconstrained binary optimisation inspired by optical
simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。
提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。
タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文 参考訳(メタデータ) (2021-06-24T16:39:31Z) - EBM-Fold: Fully-Differentiable Protein Folding Powered by Energy-based
Models [53.17320541056843]
本研究では,データ駆動型生成ネットワークを用いたタンパク質構造最適化手法を提案する。
EBM-Foldアプローチは,従来のロゼッタ構造最適化ルーチンと比較して,高品質なデコイを効率よく生成できる。
論文 参考訳(メタデータ) (2021-05-11T03:40:29Z) - Lattice protein design using Bayesian learning [0.0]
タンパク質設計は3次元構造予測の逆アプローチであり、3次元構造とアミノ酸配列の関係を解明する。
本稿では,ベイズ学習を用いた新しい統計力学的設計法を提案する。
水の化学的ポテンシャルと表面残基数との間に強い線形性を見出した結果,タンパク質構造と水分子の効果の関係が明らかになった。
論文 参考訳(メタデータ) (2020-03-14T10:27:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。