Existe-t-il des exemples de personnes appliquant des algorithmes quantiques à des problèmes de biologie computationnelle?


12

Comme le titre le suggère, je recherche des exemples publiés d'algorithmes quantiques appliqués à des problèmes de biologie computationnelle. De toute évidence, les chances sont élevées que des exemples pratiques n'existent pas (encore) - ce qui m'intéresse, c'est toute preuve de concepts . Voici quelques exemples de problèmes de biologie computationnelle dans ce contexte:

  • Prédiction de la structure des protéines (secondaire, tertiaire)
  • Liaison médicament-ligand
  • Alignement de séquences multiples
  • Assemblée de novo
  • Applications d'apprentissage automatique

Je n'ai trouvé qu'une seule référence de ce genre qui, je pense, illustre ce que je recherche. Dans cette recherche, une onde D a été utilisée pour la liaison du facteur de transcription, cependant, il serait intéressant d'avoir des exemples en dehors du domaine de l'informatique quantique adiabatique.

Il en existe plusieurs en termes de simulation quantique. Bien qu'ils ne soient clairement pas des simulations à une échelle souvent considérée comme biologiquement pertinente, on pourrait imaginer que cette ligne de recherche est un précurseur de la modélisation de plus grandes molécules d'importance biologique (entre autres).

Donc, à part la liaison des facteurs de transcription et la simulation quantique, existe-t-il d'autres preuves de concepts qui existent et sont pertinents pour la biologie?

Mise à jour: j'ai accepté la meilleure réponse jusqu'à présent, mais je vérifierai si d'autres exemples apparaissent. Voici une autre que j'ai trouvée, un peu ancienne (2010), qui visait à démontrer l'identification des conformations protéiques de faible énergie dans les modèles de protéines de réseau - également une publication D-Wave.


Pourquoi avez-vous classé les «applications d'apprentissage machine» sous «problèmes de biologie computationnelle»?
JanVdA

Je suppose qu'il y a également un chevauchement entre votre question et ma question récente: quantumcomputing.stackexchange.com/questions/4150/… Par exemple, je suppose que la possibilité d'utiliser un ordinateur quantique pour mesurer la liaison médicament-ligand pourrait révolutionner l'identification de nouveaux médicaments .
JanVdA

J'ai utilisé des applications d'apprentissage automatique car elles sont omniprésentes en biologie computationnelle et en bioinformatique. Les autres exemples pourraient être considérés comme modélisant les processus biologiques en utilisant les premiers principes, cependant, l'apprentissage automatique est généralement une approche empirique plutôt que basée sur les premiers principes. Je ne voulais pas limiter les réponses à la modélisation basée sur les premiers principes car il s'agit autant de l'application d'un nouveau modèle de calcul que de la modélisation du processus biologique lui-même.
Greenstick

@JanVdA Merci pour le lien vers votre question, c'est vraiment intéressant.
Greenstick

Réponses:


4

Je n'ai pas pu trouver de références spécifiquement en biologie quantique. J'ai cependant trouvé une revue intitulée Modélisation biomoléculaire assistée quantique .

Vous pouvez le trouver intéressant mais cela date de 2010. Le domaine a évolué depuis mais je suppose que les idées restent similaires. Les auteurs se concentrent davantage sur l'idée de la capacité d'un ordinateur quantique à essayer simultanément tous les chemins classiques.

Je ne connais pas grand-chose sur le terrain et la pratique courante. Cependant, si la biologie computationnelle est plus axée sur l'optimisation, l'application d'algorithmes de recherche quantique ou de configurations hybrides classique-quantique devrait être adaptée (même si ce n'est pas pratique pour le moment).

En ce qui concerne le Machine Learning, ce n'est pas clair avec l'informatique quantique. Surtout sous le nom de Quantum Machine Learning. Différentes approches / objectifs sont adoptés. Certains algorithmes sont conçus pour accélérer les algorithmes classiques (basés sur un dispositif hypothétique appelé qRAM) comme K-Means, SVM ... Ou utiliser QC pour aider le processus d'apprentissage dans les algorithmes classiques comme les machines Boltzmann restreintes. Certains se concentrent sur le ML avec des données quantiques comme la compression de données quantiques par exemple.

Conclusion: nous n'avons pas encore d'idée claire mais cela la rend passionnante. Dans le processus, nous pouvons simplement créer de nouveaux algorithmes ou améliorer ceux classiques actuels.

Edit : Récemment, un communiqué de presse a annoncé un partenariat entre Rigetti Computing et Entropica Labs pour développer des applications réelles de l'informatique quantique à la bioinformatique et à la génomique.


1
C'est une super référence. Oui, l'optimisation est assez courante dans certains domaines, en particulier la modélisation des structures moléculaires et la liaison. J'ai entendu parler des ambiguïtés avec QML; merci pour votre clarification et conclusion. C'est utile!
Greenstick

1
Bien - ça m'a manqué mais j'ai quand même vu qu'ils avaient annoncé qu'un système hybride à 128 qubits était sur leur feuille de route pour 2019. Merci de partager ça!
Greenstick le

1
Le premier article répond-il vraiment à la question (= exemples d'algorithmes quantiques appliqués à des problèmes de biologie computationnelle)? Quand je l'ai lu très rapidement, l'article indique principalement que l'informatique quantique "pourrait à l'avenir" aider à la modélisation des biomolécules, ce qui est encore loin d'indiquer qu'il existe déjà des algorithmes quantiques connus que nous pouvons exécuter aujourd'hui (ou même peut-être à l'avenir lorsque les ordinateurs quantiques sont assez puissants) pour résoudre les problèmes de modélisation des biomolécules.
JanVdA

Je me demande un peu quelle est la pertinence du lien Rigetti par rapport à la question.
JanVdA

1
@JanVdA Il me semble que l'hypothèse est que certains algorithmes existants peuvent être augmentés par des étapes de calcul quantique (par exemple QFT, marches quantiques), mais oui, les auteurs ne précisent pas exactement ce que sont ces algorithmes. Un recuit qui peut être pertinent est le recuit quantique, étant donné sa relation avec le recuit simulé, qui est largement utilisé dans la simulation de dynamique moléculaire.
Greenstick

3

La simulation quantique peut être utilisée pour tester des modèles qui pourraient décrire certains processus biologiques. Par exemple, un article de 2018 de Potočnik et al. examiné des modèles de collecte de lumière utilisant des circuits quantiques supraconducteurs (voir la figure ci-dessous).

Actuellement, la question reste ouverte de savoir si la mécanique quantique joue un rôle fonctionnel important dans les processus biologiques. Certains processus biologiques candidats où la mécanique quantique peut avoir un tel rôle comprennent la magnétoréception chez les oiseaux, l'olfaction et la récolte de la lumière.

Figure tirée de l'article de Potočnik et al.  2018


Merci pour votre réponse. Bien qu'intéressant, la modélisation de la façon dont la photosynthèse pourrait être quantique n'est pas tout à fait dans le cadre de la question. Je m'intéresse beaucoup aux applications des algorithmes quantiques sur un appareil quantique (un QC d'une sorte) pour les problèmes canoniques en biologie computationnelle. Certains exemples pourraient être la modélisation de la liaison médicament-cible avec l'algorithme quantique adiabatique ou une sorte d'apprentissage automatique pour, par exemple, appeler des variantes de gènes en utilisant un algorithme inspiré de HHL. Ce sont bien sûr des exemples de jouets - mais ce sont ces preuves de concepts existantes que je recherche.
Greenstick

2
On ne sait pas vraiment quel est le lien entre votre premier paragraphe et la vraie question. Il faudrait peut-être clarifier un peu.
JanVdA
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.