Hesaplamalı biyolojideki problemlere kuantum algoritmaları uygulayan herhangi bir örnek var mı?


12

Başlıktan da anlaşılacağı gibi, hesaplama biyolojisindeki problemlere uygulanan kuantum algoritmalarının yayınlanmış örneklerini arıyorum. Açıkçası, pratik örneklerin mevcut olmadığı (henüz) olasılıklar yüksektir - ilgilendiğim herhangi bir kavram kanıtıdır . Bu bağlamda hesaplamalı biyoloji sorunlarına örnek olarak şunlar verilebilir:

  • Protein Yapı Tahmini (İkincil, Üçüncül)
  • İlaç-Ligand Bağlanması
  • Çoklu Dizi Hizalama
  • De-novo Meclisi
  • Makine Öğrenmesi Uygulamaları

Aradığımı gösteren bir referans buldum. Bu araştırmada, transkripsiyon faktörü bağlanması için bir D-Dalgası kullanılmıştır, ancak adyabatik kuantum hesaplama alanının dışında örneklere sahip olmak ilginç olacaktır.

Kuantum simülasyonu açısından birkaç tane var. Genellikle biyolojik olarak anlamlı olduğu düşünülen bir ölçekte simülasyonlar olmasa da, bu araştırma çizgisinin daha büyük biyolojik öneme sahip molekülleri (diğer birçok şeyin yanı sıra) modellemenin öncüsü olduğunu düşünebiliriz.

Peki, transkripsiyon faktörü bağlanması ve kuantum simülasyonunun yanı sıra, biyolojiyle ilgili ve var olan başka kavramlar da var mı?

Güncelleme: Şimdiye kadarki en iyi yanıtı kabul ettim ancak başka örneklerin gelip gelmediğini görmek için kontrol edeceğim. Kafes protein modellerinde düşük enerjili protein uyumlarının - ayrıca bir D-Dalgası yayınını - göstermeyi amaçlayan biraz eski (2010) bulduğum bir başka .


Neden "Makine Öğrenmesi Uygulamaları" nı "hesaplamalı biyoloji problemleri" altında sınıflandırdınız?
JanVdA

Sanırım sorunuz ve son sorum arasında da bir çakışma var: quantumcomputing.stackexchange.com/questions/4150/… Örneğin, ilaç-ligand bağlanmasını ölçmek için bir kuantum bilgisayar kullanma yeteneği yeni ilaçların tanımlanmasında devrim yaratabilir. .
JanVdA

Makine öğrenim uygulamaları kullandım çünkü hesaplamalı biyoloji ve biyoinformatik alanında her yerde bulunurlar. Diğer örnekler biyolojik süreçlerin ilk prensipler kullanılarak modellenmesi olarak düşünülebilir, ancak makine öğrenimi genellikle ilk prensiplere dayalı yaklaşımdan ziyade ampiriktir. İlk ilkelere dayalı modellemeye verilen yanıtları sınırlamak istemedim çünkü bu, biyolojik sürecin kendisinin modellenmesi kadar yeni bir hesaplama modelinin uygulanmasıyla da ilgili.
Greenstick

@JanVdA Sorunuzun bağlantısı için teşekkürler, kesinlikle ilginç.
Greenstick

Yanıtlar:


4

Özellikle kuantum biyolojisinde referans bulamadım. Ancak Quantum Assisted biyomoleküler modelleme adlı bir inceleme buldum .

İlginç olabilir, ancak bu 2010'dan beri. Alan o zamandan beri gelişti, ancak sanırım fikirler benzer kalıyor. Yazarlar, kuantum bilgisayarın her klasik yolu aynı anda deneyebilme fikrine daha fazla odaklanıyor.

Alan ve ortak uygulama hakkında çok şey bilmiyorum. Ancak, hesaplama biyolojisi Optimizasyona daha fazla odaklanmışsa, o zaman kuantum arama algoritmaları veya hibrit klasik kuantum kurulumları uygulanmalıdır (şu anda pratik olmasa bile).

Şimdi Makine Öğrenimi hakkında, kuantum hesaplama ile biraz belirsiz. Özellikle Quantum Machine Learning adıyla. Farklı yaklaşımlar / hedefler alınır. Bazı algoritmalar, K-Means, SVM gibi klasik algoritmalarda (qRAM adı verilen varsayımsal bir cihaza dayanarak) hızlandırmak için tasarlanmıştır veya kısıtlı boltzmann makineleri gibi klasik algoritmalarda öğrenme sürecine yardımcı olmak için QC'yi kullanın. Bazıları, örneğin kuantum verilerinin sıkıştırılması gibi kuantum verileriyle ML yapmaya odaklanır.

Sonuç: Henüz net bir fikrimiz yok ama bu onu heyecanlandırıyor. Bu süreçte, sadece yeni algoritmalar oluşturabilir veya mevcut klasik algoritmaları geliştirebiliriz.

Düzenleme : Son zamanlarda bir basın açıklaması , biyoenformatik ve genomik için kuantum hesaplama gerçek dünya uygulamaları geliştirmek için Rigetti Computing ve Entropica Labs arasında bir ortaklık duyurdu.


1
Bu harika bir referans. Evet, optimizasyon özellikle moleküler yapıların modellenmesi ve bağlanması gibi bazı alanlarda oldukça yaygındır. QML ile ilgili belirsizlikleri duydum; açıklama ve sonucunuz için teşekkürler. Yararlı!
Greenstick

1
Güzel - Bunu özledim ama bir şekilde hala 128 qubit hibrit sistemin 2019 için yol haritasında olduğunu duyurduklarını gördüm. Bunu paylaştığınız için teşekkürler!
Greenstick

1
İlk makale gerçekten soruyu cevaplıyor mu (= hesaplama biyolojisindeki problemlere uygulanan kuantum algoritma örnekleri)? Çok hızlı bir şekilde okuduğumda, kağıt esasen kuantum bilişimin "gelecekte" biyomoleküllerin modellenmesine yardımcı olabileceğini ve bu da bugün (hatta belki de gelecekte gerçekleştirebileceğimizi biliyoruz. kuantum bilgisayarlar yeterince güçlüdür) biyomoleküllerin modellenmesindeki problemleri çözer.
JanVdA

Rigetti bağlantısının soru ile ilgisinin ne olduğunu merak ediyorum.
JanVdA

1
@JanVdA Bana öyle geliyor ki, var olan bazı algoritmalar kuantum hesaplama adımlarıyla (örn. QFT, kuantum yürüyüşleri) artırılabilir, ancak evet, yazarlar tam olarak bu algoritmaların ne olduğunu açıklamıyorlar. İlgili olabilecek bir tanesi, moleküler dinamik simülasyonunda yaygın olarak kullanılan simüle edilmiş tavlama ile ilişkisi göz önüne alındığında kuantum tavlamadır.
Greenstick

3

Kuantum simülasyon, belirli biyolojik süreci tanımlayabilecek modelleri test etmek için kullanılabilir. Örneğin, Potočnik ve ark. süper iletken kuantum devreleri kullanarak hafif hasat modellerini incelemiştir (aşağıdaki şekle bakınız).

Şu anda, kuantum mekaniğinin biyolojik süreçlerde önemli bir fonksiyonel rol oynayıp oynamadığı açık bir sorudur. Kuantum mekaniğinin böyle bir rolü olabileceği bazı aday biyolojik süreçler arasında kuşlarda magnetoreption, koku alma ve hafif hasat bulunmaktadır.

Potočnik ve ark.  2018


Yanıtınız için teşekkürler. İlginç olsa da, ne yazık ki fotosentezin nasıl kuantum olabileceğini modellemek sorunun kapsamına girmiyor. Hesaplamalı biyolojideki kanonik problemler için bir kuantum cihazındaki (bir tür QC) kuantum algoritmalarının uygulamaları ile çok ilgileniyorum . Bazı örnekler adyabatik kuantum algoritması ile ilaç-hedef bağlanmasını modellemek veya HHL'den ilham alan bir algoritma kullanarak gen varyantlarını çağırmak için bir çeşit makine öğrenimi olabilir. Bunlar elbette oyuncak örnekleri olacaktır - ama peşinde olduğum kavramların mevcut kanıtı.
Greenstick

2
İlk paragrafınız ile asıl soru arasındaki bağlantının ne olduğu biraz belirsiz. Belki biraz açıklığa kavuşturulmalıdır.
JanVdA
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.