Чи є приклади того, хто застосовує квантові алгоритми до проблем обчислювальної біології?


12

Як випливає з назви, я шукаю опубліковані приклади квантових алгоритмів, що застосовуються до проблем обчислювальної біології. Очевидно, що шанси великі, що практичних прикладів не існує (поки що) - мене цікавить будь-який доказ понять . Деякі приклади обчислювальної проблеми біології в цьому контексті:

  • Прогнозування білкової структури (вторинне, третинне)
  • Зв'язування з лігандом
  • Багаторівневе вирівнювання послідовності
  • Де-ново Асамблея
  • Програми машинного навчання

Я знайшов лише одне таке посилання, яке, на мою думку, є ілюстративним для того, що я шукаю. У цьому дослідженні для зв’язування фактора транскрипції використовувався D-Wave, однак було б цікаво мати приклади поза сферою адіабатичних квантових обчислень.

З точки зору квантового моделювання їх декілька. Хоча вони, очевидно, не є моделюванням у масштабі, який часто вважають біологічно релевантним, можна уявити, що цей напрямок досліджень є попередником моделювання великих молекул біологічного значення (серед багатьох інших).

Отже, окрім зв’язування факторів транскрипції та квантового моделювання, чи існують якісь інші докази існуючих понять, які стосуються біології?

Оновлення: я прийняв найкращу відповідь на даний момент, але я перевіряю, чи з’являються ще якісь приклади. Ось ще один, я знайшов, дещо старий (2010 р.), Який спрямований на демонстрацію ідентифікації конформацій білка з низьким енергоресурсом у ґратчасто-білкових моделях - також публікація D-Wave.


Чому ви класифікували "Приклади машинного навчання" під "проблемами обчислювальної біології"?
JanVdA

Я думаю, що між вашим запитанням і моїм останнім запитанням також є збіг: quantumcomputing.stackexchange.com/questions/4150/… Наприклад, я здогадуюсь, що можливість використання квантового комп'ютера для вимірювання зв'язування ліганду з ліками може призвести до революції в ідентифікації нових ліків .
JanVdA

Я використовував додатки машинного навчання, оскільки вони є всюдисущими в обчислювальній біології та біоінформатиці. Інші приклади можна розглядати як моделювання біологічних процесів з використанням перших принципів, однак машинне навчання, як правило, є емпіричним, а не першим принципами. Я не хотів обмежувати відповіді на моделювання, засноване на перших принципах, оскільки мова йде про застосування нової моделі обчислення, наскільки саме для моделювання самого біологічного процесу.
Greenstick

@JanVdA Дякую за посилання на ваше запитання, це, безумовно, цікаво.
Greenstick

Відповіді:


4

Мені не вдалося знайти посилання конкретно в квантовій біології. Однак я виявив огляд під назвою квантове біомолекулярне моделювання .

Вам може бути цікаво, але це з 2010 року. Поле розвивалося з тих пір, але, мабуть, ідеї залишаються подібними. Автори зосереджуються більше на ідеї здатності квантового комп’ютера одночасно спробувати всі класичні шляхи.

Я мало знаю про поле та звичайну практику. Однак якщо обчислювальна біологія більш орієнтована на оптимізацію, то застосовувати алгоритми квантового пошуку або гібридні класичні-квантові установки повинні бути придатними (навіть якщо це не практично на даний момент).

Тепер про машинне навчання, з квантовими обчисленнями, це трохи незрозуміло. Особливо з назвою Квантове машинне навчання. Приймаються різні підходи / цілі. Деякі алгоритми призначені для швидкого прискорення класичних алгоритмів (заснованих на гіпотетичному пристрої під назвою qRAM), таких як K-Means, SVM ... Або використовувати QC для надання допомоги в навчальному процесі в класичних алгоритмах, таких як машини з обмеженим болтцманом. Деякі зосереджуються на тому, щоб робити ML з квантовими даними, наприклад, стискаючи квантові дані.

Висновок: у нас поки немає чіткої ідеї, але це робить її захоплюючою. У процесі ми можемо просто створити нові алгоритми або вдосконалити поточні класичні.

Редагувати : Нещодавно у прес-релізі було оголошено про партнерство між Rigetti Computing та Entropica Labs для розробки реальних застосувань квантових обчислень для біоінформатики та геноміки.


1
Це чудова довідка. Так, оптимізація досить поширена в певних областях, особливо моделювання молекулярних структур та зв'язування. Я чув про неясності з QML; дякую за роз’яснення та висновок. Це корисно!
Greenstick

1
Приємно - я пропустив це, але якось все-таки побачив, що вони оголосили, що 128-кубітна гібридна система була у їхній дорожній карті на 2019 рік. Дякую за те, що поділилися цим!
Greenstick

1
Чи справді перша стаття відповідає на питання (= приклади квантових алгоритмів, що застосовуються до проблем обчислювальної біології)? Коли я читаю це дуже швидко, в статті головним чином йдеться про те, що квантові обчислення "можуть у майбутньому" допомогти в моделюванні біомолекул, що все ще далеко не заявляє, що вже є відомі квантові алгоритми, які ми можемо виконати сьогодні (а може, і в майбутньому, коли квантові комп'ютери досить потужні) для вирішення проблем моделювання біомолекул.
JanVdA

Мене трохи цікавить, яка актуальність посилання Rigetti стосується цього питання.
JanVdA

1
@JanVdA Мені здається, що припущення полягає в тому, що певні існуючі алгоритми можуть бути доповнені квантовими обчислювальними кроками (наприклад, QFT, квантові прогулянки), але так, автори не пояснюють, що саме ці алгоритми є. Можливо, що це стосується квантового відпалу, враховуючи його відношення до імітованого відпалу, яке широко використовується в моделюванні молекулярної динаміки.
Greenstick

3

Квантове моделювання може бути використане для тестування моделей, які могли б описати певний біологічний процес. Наприклад, документ про 2018 рік від Potočnik et al. досліджували моделі легкого збирання з використанням надпровідних квантових схем (див. малюнок нижче).

В даний час відкритим є питання, чи грає квантова механіка важливу функціональну роль у біологічних процесах. Деякі кандидатські біологічні процеси, де квантова механіка може грати таку роль, включають магнітоприйняття у птахів, нюх та легке збирання.

Малюнок із статті Potočnik et al.  2018 рік


Дякую за Вашу відповідь. Хоча цікаво, на жаль, моделювання того, як фотосинтез може бути квантовим, не зовсім входить до сфери питання. Мене дуже цікавлять застосування квантових алгоритмів на квантовому пристрої (якийсь КК) для канонічних задач в обчислювальній біології. Деякі приклади можуть бути моделюванням зв'язування мішені з наркотиками з адіабатичним квантовим алгоритмом або якимось машинним навчанням для, скажімо, виклику генних варіантів за допомогою алгоритму натхненного HHL. Це, звичайно, були б іграшними прикладами - але це ці існуючі докази концепцій, яких я дотримуюся.
Greenstick

2
Трохи незрозуміло, яка зв'язок між вашим першим абзацом і власне питанням. Можливо, це варто трохи уточнити.
JanVdA
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.