量子アルゴリズムを計算生物学の問題に適用している例はありますか?


12

タイトルが示すように、私は計算生物学の問題に適用される量子アルゴリズムの公開された例を探しています。明らかに、実用的な例が(まだ)存在しない可能性が高いです。私が興味を持っているのは、概念の証明です。このコンテキストでの計算生物学の問題の例は次のとおりです。

  • タンパク質構造予測(二次、三次)
  • 薬物-リガンド結合
  • 複数配列アライメント
  • デノボアセンブリ
  • 機械学習アプリケーション

私が探しているものの実例となると思われるそのような参照を1つだけ見つけました。この研究では、転写因子の結合にD-Waveが使用されましたが、断熱量子コンピューティングの領域外の例があると興味深いでしょう。

量子シミュレーションに関してはいくつかあります。明らかに生物学的に関連があると考えられる規模のシミュレーションではありませんが、この一連の研究は、(他の多くのことの中でも)生物学的に重要な大きな分子のモデリングの前兆であると想像できます。

それでは、転写因子結合と量子シミュレーションのほかに、生物学に関連する概念が存在するという証拠は他にありますか?

更新:これまでのところ、ベストアンサーを受け入れましたが、他の例が出てくるかどうかを確認するためにチェックインします。格子タンパク質モデルでの低エネルギーのタンパク質立体構造の同定を実証することを目的とした、もう少し古い(2010年)、私が見つけたもう1つは、これもD-Waveの出版物です。


「機械学習アプリケーション」を「計算生物学の問題」に分類した理由は何ですか?
JanVdA

あなたの質問と私の最近の質問の間にも重複があると思います:quanticomputing.stackexchange.com/questions/4150/… 例えば、量子コンピューターを使用して薬物とリガンドの結合を測定する能力は、新薬の同定に革命をもたらすかもしれません。
JanVdA

機械学習アプリケーションは、計算生物学とバイオインフォマティクスに遍在しているため、使用しました。他の例は、第一原理を使用した生物学的プロセスのモデリングと考えることができますが、機械学習は一般に第一原理ベースのアプローチではなく経験的なアプローチです。第一原理に基づくモデリングへの応答を制限したくありませんでした。これは、生物学的プロセス自体のモデリングであると同時に、新しい計算モデルの適用に関するものだからです。
グリーンスティック

@JanVdAあなたの質問へのリンクをありがとう、それは間違いなく面白いです。
グリーンスティック

回答:


4

特に量子生物学の文献を見つけることができませんでした。しかし、Quantum Assisted biomolecular modellingと呼ばれるレビューを見つけました。

おもしろいかもしれませんが、これは2010年のことです。それ以来、この分野は進化していますが、アイディアは同じままだと思います。著者は、量子コンピューターがすべての古典的な経路を同時に試す能力のアイデアにもっと焦点を合わせています。

私はこの分野と一般的な慣習についてあまり知りません。ただし、計算生物学が最適化により重点を置いている場合は、量子検索アルゴリズムまたはハイブリッド古典量子セットアップの適用が適しているはずです(現時点で実用的でないとしても)。

機械学習については、量子コンピューティングでは少し不明瞭です。特にQuantum Machine Learningという名前です。さまざまなアプローチ/目標が取られています。一部のアルゴリズムは、K-Means、SVMなどの従来のアルゴリズム(qRAMと呼ばれる仮想デバイスに基づく)を高速化するために設計されています。たとえば、量子データの圧縮など、量子データを使用したMLの実行に焦点を当てています。

結論:明確なアイデアはまだありませんが、これは刺激的です。その過程で、新しいアルゴリズムを作成するか、現在の古典的なアルゴリズムを改善するだけです。

編集:最近のプレスリリースでは、バイオインフォマティクスとゲノミクスへの量子コンピューティングの実世界アプリケーションを開発するために、Rigetti ComputingとEntropica Labs間のパートナーシップを発表しました。


1
これは素晴らしいリファレンスです。はい、特定の領域、特に分子構造と結合のモデリングでは最適化がかなり一般的です。QMLのあいまいさについて聞いたことがあります。明確化と結論をありがとう。便利です!
グリーンスティック

1
いいですね—それを逃しましたが、どういうわけか、彼らは2019年のロードマップに128キュビットハイブリッドシステムが発表されたことをまだ見ました。これを共有してくれてありがとう!
グリーンスティック

1
最初の論文は本当に質問に答えていますか(=計算生物学の問題に適用される量子アルゴリズムの例)?私が非常に早く読んだとき、この論文は主に、量子コンピューティングが「将来的には」生体分子モデリングを支援すると述べているが、今日実行可能な量子アルゴリズムはすでに知られているとはまだ言えない(あるいは、将来的には量子コンピューターは、生体分子モデリングの問題を解決するのに十分強力です)。
JanVdA

私は、リゲッティリンクの関連性が質問に関してどのようなものであるかと少し不思議に思っています。
JanVdA

1
@JanVdA特定の既存のアルゴリズムは、量子計算ステップ(QFT、量子ウォークなど)で強化される可能性があると思われますが、はい、著者はそれらのアルゴリズムが正確に何であるかを詳しく述べていません。分子動力学シミュレーションで広く使用されているシミュレーテッドアニーリングとの関係を考えると、関連する可能性があるのは量子アニーリングです。
グリーンスティック

3

量子シミュレーションを使用して、特定の生物学的プロセスを説明できるモデルをテストできます。たとえば、Potočnikらによる2018年の論文。超伝導量子回路を使用した集光モデルを検討しました(下図を参照)。

現在、量子力学が生物学的プロセスにおいて重要な機能的役割を果たすかどうかは未解決の問題です。量子力学がそのような役割を果たしている可能性のあるいくつかの生物学的プロセスの候補には、鳥の磁気受容、嗅覚、および集光が含まれます。

Potočnikらの論文の図  2018年


お返事をありがとうございます。興味深いことですが、残念ながら、光合成がどのように量子になり得るかをモデル化することは、問題の範囲内ではありません。計算生物学の標準的な問題に対する量子デバイス(何らかのQC)での量子アルゴリズムのアプリケーションに非常に興味があります。いくつかの例は、断熱量子アルゴリズムを使用した薬物ターゲット結合のモデリングや、HHLに触発されたアルゴリズムを使用した遺伝子変異体の呼び出しなどの何らかの機械学習です。これらはもちろんおもちゃの例でしょうが、それは私が求めているこれらの既存の概念実証です。
グリーンスティック

2
最初の段落と実際の質問の間のリンクが何であるかは少し不明瞭です。たぶんそれを少し明確にする必要があります。
JanVdA
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.