계산 생물학의 문제에 양자 알고리즘을 적용한 사람이 있습니까?


12

제목에서 알 수 있듯이 나는 계산 생물학의 문제에 적용되는 양자 알고리즘의 공개 된 예를 찾고 있습니다. 실제 사례가 아직 존재하지 않을 가능성이 높다는 점은 분명하다. 내가 관심있는 것은 개념 증명이다 . 이 맥락에서 계산 생물학 문제의 몇 가지 예는 다음과 같습니다.

  • 단백질 구조 예측 (2 차, 3 차)
  • 약물 리간드 바인딩
  • 다중 서열 정렬
  • 드 노보 조립
  • 머신 러닝 어플리케이션

나는 내가 찾고있는 것을 설명하는 그러한 참조를 하나만 발견했습니다. 이 연구에서 D-Wave는 전사 인자 결합에 사용되었지만 단열 양자 컴퓨팅 영역 외부에 예제가있는 것은 흥미로울 것입니다.

양자 시뮬레이션 측면에서 몇 가지가 있습니다. 그것들은 종종 생물학적으로 관련이 있다고 여겨지는 규모의 시뮬레이션은 아니지만,이 연구 라인은 더 큰 생물학적 중요성의 분자를 모델링하는 선구자라고 상상할 수 있습니다.

전사 인자 결합과 양자 시뮬레이션 이외에도 존재하고 생물학과 관련된 다른 개념 증명이 있습니까?

업데이트 : 지금까지 가장 좋은 답변을 수락했지만 더 많은 예제가 나오는지 확인하려고합니다. 격자 단백질 모델 에서 D-Wave 출판물 에서 저에너지 단백질 구조의 식별을 보여주기 위해 다소 오래된 (2010) 다른 것을 발견 했습니다.


"컴퓨터 생물학 문제"에서 "기계 학습 응용 프로그램"을 분류 한 이유는 무엇입니까?
JanVdA

귀하의 질문과 최근 질문 사이에 겹치는 부분이 있다고 생각합니다 : quantumcomputing.stackexchange.com/questions/4150/… .
JanVdA

나는 컴퓨터 학습 응용 프로그램이 계산 생물학과 생물 정보학에서 어디에나 있기 때문에 사용했습니다. 다른 예는 제 1 원리를 사용하여 생물학적 과정을 모델링하는 것으로 간주 될 수 있지만, 머신 러닝은 일반적으로 제 1 원리 기반 접근법보다는 경험적이다. 나는 생물학적 원리 자체의 모델링만큼 새로운 계산 모델의 적용에 관한 것이기 때문에 1 차 원칙 기반 모델링에 대한 응답을 제한하고 싶지 않았다.
Greenstick

@JanVdA 귀하의 질문에 대한 링크를 주셔서 감사합니다, 그것은 확실히 흥미 롭습니다.
Greenstick

답변:


4

양자 생물학에서 구체적으로 언급을 찾을 수 없었습니다. 그러나 Quantum Assisted biomolecular modeling 이라는 리뷰를 찾았습니다 .

흥미로울 지 모르지만 이것은 2010 년입니다. 그 이후로이 분야는 진화했지만 아이디어는 비슷하게 유지됩니다. 저자는 모든 고전 경로를 동시에 시도 할 수있는 양자 컴퓨터의 능력에 대한 아이디어에 더 집중합니다.

나는 현장과 일반적인 관행에 대해 잘 모른다. 그러나 전산 생물학이 최적화에 더 중점을 둔다면 양자 검색 알고리즘이나 하이브리드 고전 양자 설정을 적용하는 것이 적합해야합니다 (현재로서는 실용적이지 않더라도).

이제 머신 러닝에 대해서는 양자 컴퓨팅에서는 다소 불분명합니다. 특히 Quantum Machine Learning이라는 이름으로. 다른 접근법 / 목표가 취해집니다. 일부 알고리즘은 K-Means, SVM과 같은 클래식 알고리즘 (qRAM이라는 가상 장치 기반)의 속도를 높이기 위해 설계되었습니다. 일부는 예를 들어 양자 데이터 압축과 같은 양자 데이터로 ML을 수행하는 데 중점을 둡니다.

결론 : 아직 명확한 아이디어는 없지만 흥미 롭습니다. 이 과정에서 새로운 알고리즘을 만들거나 기존의 기존 알고리즘을 개선 할 수 있습니다.

편집 : 최근 보도 자료 는 Rigetti Computing과 Entropica Labs 간의 파트너십을 발표하여 생물 정보학 및 유전체학에 대한 양자 컴퓨팅의 실제 응용 프로그램을 개발했습니다.


1
이것은 훌륭한 참조입니다. 그렇습니다. 최적화는 특정 영역, 특히 분자 구조 모델링 및 결합에서 상당히 일반적입니다. QML의 모호성에 대해 들었습니다. 설명과 결론에 감사드립니다. 도움이됩니다!
Greenstick

1
멋지다. 나는 그것을 놓쳤다. 그러나 어떻게 든 그들은 그들이 2019 년 로드맵에 128 큐 비트 하이브리드 시스템이 있다고 발표 한 것을 여전히 보았다. 이것을 공유해 주셔서 감사합니다!
Greenstick

1
첫 번째 논문이 실제로 질문에 답하고 있습니까 (= 양자 알고리즘의 예는 계산 생물학의 문제에 적용되고 있습니까)? 내가 매우 빠르게 읽었을 때, 논문은 주로 양자 미래 컴퓨팅이 "미래에있을 수있다" 는 생체 분자 모델링에 도움이된다고 말하고있다. 생체 분자 모델링의 문제를 해결하기에 충분한 양자 컴퓨터.
JanVdA

나는 Rigetti 링크의 관련성이 질문과 관련이 있는지 궁금합니다.
JanVdA

1
@ JanVdA 기존의 특정 알고리즘이 양자 계산 단계 (예 : QFT, 퀀텀 워크)로 확장 될 수 있다고 가정하지만, 저자는 해당 알고리즘이 무엇인지 정확하게 설명하지 않습니다. 분자 역학 시뮬레이션에 널리 사용되는 시뮬레이션 된 어닐링과의 관계를 고려할 때 양자 어닐링이 적합 할 수 있습니다.
Greenstick

3

양자 시뮬레이션은 특정 생물학적 과정을 설명 할 수있는 모델을 테스트하는 데 사용될 수 있습니다. 예를 들어 Potočnik 등2018 논문. 초전도 양자 회로를 사용하여 광 수확 모델을 조사했습니다 (아래 그림 참조).

현재 양자 역학이 생물학적 과정에서 중요한 기능적 역할을하는지 여부는 아직 의문의 여지가있다. 양자 역학이 그러한 역할을 수행 할 수있는 일부 후보 생물학적 과정은 조류의 자기 수용, 후각 및 광 수확을 포함합니다.

Potočnik 등의 논문에서 그림.  2018 년


답변 주셔서 감사합니다. 흥미롭지 만 불행히도 광합성이 어떻게 양자가 될 수 있는지 모델링하는 것은 문제의 범위에 있지 않습니다. 나는 계산 생물학의 정식 문제에 대한 양자 장치 (어떤 종류의 QC)에서 양자 알고리즘 의 응용에 매우 관심이 있습니다. 일부 예는 단열 양자 알고리즘으로 약물-표적 결합을 모델링하거나 HHL 영감 알고리즘을 사용하여 유전자 변이체를 호출하기위한 일종의 기계 학습 일 수 있습니다. 이것들은 물론 장난감의 예일 것입니다. 그러나 그것은 제가 추구하는 기존의 개념 증명입니다.
Greenstick

2
첫 번째 단락과 실제 질문 사이의 연관성이 무엇인지는 분명하지 않습니다. 어쩌면 조금 명확해야합니다.
JanVdA
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.