Có ví dụ nào về bất cứ ai áp dụng thuật toán lượng tử cho các vấn đề trong sinh học tính toán không?


12

Như tiêu đề cho thấy, tôi đang tìm kiếm các ví dụ được công bố về các thuật toán lượng tử đang được áp dụng cho các vấn đề trong sinh học tính toán. Rõ ràng tỷ lệ cược rất cao mà các ví dụ thực tế không tồn tại (chưa) - điều tôi quan tâm là bất kỳ bằng chứng nào về khái niệm . Một số ví dụ về các vấn đề sinh học tính toán trong bối cảnh này sẽ là:

  • Dự đoán cấu trúc protein (thứ cấp, đại học)
  • Liên kết thuốc-phối tử
  • Sắp xếp nhiều chuỗi
  • Hội đồng De-novo
  • Ứng dụng học máy

Tôi chỉ tìm thấy một tài liệu tham khảo mà tôi nghĩ là minh họa cho những gì tôi đang tìm kiếm. Trong nghiên cứu này, D-Wave đã được sử dụng để liên kết yếu tố phiên mã, tuy nhiên, sẽ rất thú vị khi có các ví dụ bên ngoài lĩnh vực điện toán lượng tử đáng tin cậy.

Có một số về mặt mô phỏng lượng tử. Mặc dù rõ ràng chúng không mô phỏng ở quy mô thường được coi là có liên quan đến sinh học, nhưng người ta có thể tưởng tượng rằng dòng nghiên cứu này là tiền thân để mô hình hóa các phân tử lớn hơn có ý nghĩa sinh học (trong số nhiều thứ khác).

Vì vậy, ngoài liên kết yếu tố phiên mã và mô phỏng lượng tử, còn có bằng chứng nào khác về các khái niệm tồn tại và có liên quan đến sinh học không?

Cập nhật: Tôi đã chấp nhận câu trả lời tốt nhất cho đến nay nhưng tôi sẽ kiểm tra xem có thêm ví dụ nào không. Đây là một cái khác tôi tìm thấy, hơi cũ (2010), nhằm mục đích chứng minh sự phù hợp của protein năng lượng thấp trong các mô hình protein mạng tinh thể - cũng là một ấn phẩm D-Wave.


Tại sao bạn phân loại "Ứng dụng học máy" trong "các vấn đề sinh học tính toán"?
JanVdA

Tôi đoán cũng có sự trùng lặp giữa câu hỏi của bạn và câu hỏi gần đây của tôi: quantumcomputing.stackexchange.com/questions/4150/. Eg Tôi đoán khả năng sử dụng máy tính lượng tử để đo liên kết phối tử thuốc có thể cách mạng hóa việc nhận dạng thuốc mới .
JanVdA

Tôi đã sử dụng các ứng dụng học máy vì chúng có mặt khắp nơi trong sinh học tính toán và tin sinh học. Các ví dụ khác có thể được coi là mô hình hóa các quá trình sinh học bằng cách sử dụng các nguyên tắc đầu tiên, tuy nhiên, học máy nói chung là một cách tiếp cận dựa trên kinh nghiệm thay vì theo nguyên tắc đầu tiên. Tôi không muốn giới hạn phản hồi đối với mô hình hóa dựa trên các nguyên tắc đầu tiên bởi vì điều này cũng giống như việc áp dụng một mô hình tính toán mới lạ vì nó là mô hình của chính quá trình sinh học.
Greenstick

@JanVdA Cảm ơn bạn đã liên kết đến câu hỏi của bạn, nó thực sự thú vị.
Greenstick

Câu trả lời:


4

Tôi đã không thể tìm thấy tài liệu tham khảo cụ thể trong sinh học lượng tử. Tuy nhiên, tôi đã tìm thấy một đánh giá gọi là mô hình phân tử sinh học được hỗ trợ lượng tử .

Bạn có thể thấy nó thú vị nhưng đây là từ năm 2010. Lĩnh vực đã phát triển từ đó nhưng tôi đoán các ý tưởng vẫn tương tự. Các tác giả tập trung nhiều hơn vào ý tưởng về khả năng của một máy tính lượng tử để thử mọi con đường cổ điển cùng một lúc.

Tôi không biết nhiều về lĩnh vực và thực tiễn phổ biến. Tuy nhiên, nếu sinh học tính toán tập trung nhiều hơn vào Tối ưu hóa, thì việc áp dụng thuật toán tìm kiếm lượng tử hoặc thiết lập lượng tử cổ điển lai sẽ phù hợp (ngay cả khi không thực tế vào lúc này).

Bây giờ về Machine Learning, có một chút không rõ ràng với điện toán lượng tử. Đặc biệt với cái tên Quantum Machine Learning. Cách tiếp cận / mục tiêu khác nhau được thực hiện. Một số thuật toán được thiết kế để tăng tốc cho các thuật toán cổ điển (dựa trên một thiết bị giả định có tên là qRAM) như K-Means, SVM ... Hoặc sử dụng QC để giúp quá trình học tập trong các thuật toán cổ điển như máy Boltzmann bị hạn chế. Một số tập trung vào làm ML với dữ liệu lượng tử như nén dữ liệu lượng tử chẳng hạn.

Kết luận: chúng tôi chưa có ý tưởng rõ ràng nhưng điều này làm cho nó thú vị. Trong quá trình này, chúng tôi chỉ có thể tạo ra các thuật toán mới hoặc cải thiện các thuật toán cổ điển hiện tại.

Chỉnh sửa : Gần đây, một thông cáo báo chí đã công bố sự hợp tác giữa Rigetti Computing và Entropica Labs để phát triển các ứng dụng trong thế giới thực của điện toán lượng tử đến tin sinh học và genomics.


1
Đây là một tài liệu tham khảo tuyệt vời. Có, tối ưu hóa là khá phổ biến trong các lĩnh vực nhất định, đặc biệt là mô hình hóa các cấu trúc phân tử và ràng buộc. Tôi đã nghe nói về sự mơ hồ với QML; cảm ơn bạn đã làm rõ và kết luận. Nó hữu ích!
Greenstick

1
Nice - Tôi đã bỏ lỡ điều đó nhưng bằng cách nào đó vẫn thấy rằng họ đã công bố một hệ thống hybrid 128 qubit nằm trong lộ trình của họ cho năm 2019. Cảm ơn vì đã chia sẻ điều này!
Greenstick

1
Là bài báo đầu tiên thực sự trả lời câu hỏi (= ví dụ về thuật toán lượng tử đang được áp dụng cho các vấn đề trong sinh học tính toán)? Khi tôi đọc nó rất nhanh, bài báo chủ yếu nói rằng điện toán lượng tử "có thể trong tương lai" hỗ trợ mô hình hóa phân tử sinh học mà vẫn còn xa để nói rằng có những thuật toán lượng tử đã biết mà chúng ta có thể thực hiện ngày nay (hoặc thậm chí có thể trong tương lai khi các máy tính lượng tử đủ mạnh) để giải quyết các vấn đề trong mô hình hóa phân tử sinh học.
JanVdA

Tôi hơi thắc mắc về sự liên quan của liên kết Rigetti đối với câu hỏi.
JanVdA

1
@JanVdA Dường như với tôi, giả định rằng một số thuật toán hiện có có thể được tăng cường bằng các bước tính toán lượng tử (ví dụ QFT, bước đi lượng tử), nhưng vâng, các tác giả không đánh vần chính xác các thuật toán đó là gì. Một trong đó có thể có liên quan là ủ lượng tử, do mối quan hệ của nó với ủ mô phỏng, được sử dụng rộng rãi trong mô phỏng động lực phân tử.
Greenstick

3

Mô phỏng lượng tử có thể được sử dụng để kiểm tra các mô hình có thể mô tả quá trình sinh học nhất định. Ví dụ, một bài báo năm 2018 của Potočnik et al. kiểm tra các mô hình thu hoạch ánh sáng bằng cách sử dụng các mạch lượng tử siêu dẫn (xem hình bên dưới).

Hiện tại, đây là một câu hỏi mở cho dù cơ học lượng tử đóng vai trò chức năng quan trọng trong các quá trình sinh học. Một số quá trình sinh học ứng cử viên trong đó cơ học lượng tử có thể có vai trò như vậy bao gồm từ tính trong chim, khứu giác và thu hoạch ánh sáng.

Hình từ bài báo của Potočnik et al.  2018


Cám ơn phản hồi của bạn. Mặc dù thú vị, nhưng không may là mô hình hóa quá trình quang hợp có thể là lượng tử không hoàn toàn nằm trong phạm vi của câu hỏi. Tôi rất quan tâm đến các ứng dụng của thuật toán lượng tử trên một thiết bị lượng tử (QC thuộc loại nào đó) cho các vấn đề kinh điển trong sinh học tính toán. Một số ví dụ có thể mô hình hóa liên kết mục tiêu thuốc với thuật toán lượng tử đáng tin cậy hoặc một số loại học máy để gọi các biến thể gen bằng thuật toán lấy cảm hứng từ HHL. Tất nhiên đây sẽ là những ví dụ về đồ chơi - nhưng đó là những bằng chứng hiện có về các khái niệm mà tôi đang theo đuổi.
Greenstick

2
Có một chút không rõ ràng liên kết giữa đoạn đầu tiên của bạn và câu hỏi thực tế là gì. Có lẽ nó nên được làm rõ một chút.
JanVdA
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.