มีตัวอย่างของทุกคนที่ใช้อัลกอริทึมควอนตัมกับปัญหาในการคำนวณทางชีววิทยา?


12

ตามที่ชื่อแนะนำฉันกำลังค้นหาตัวอย่างที่เผยแพร่ของอัลกอริทึมควอนตัมที่นำไปใช้กับปัญหาในการคำนวณทางชีววิทยา เห็นได้ชัดว่าราคาจะสูงที่ตัวอย่างการปฏิบัติที่ไม่อยู่ (ยัง) - สิ่งที่ฉันสนใจในการใด ๆ ที่หลักฐานของแนวคิด ตัวอย่างปัญหาการคำนวณทางชีววิทยาในบริบทนี้คือ:

  • การทำนายโครงสร้างโปรตีน (ทุติยภูมิ, ตติยภูมิ)
  • การผูกมัดยา - ลิแกนด์
  • การจัดตำแหน่งหลายลำดับ
  • สภา De-novo
  • โปรแกรมการเรียนรู้ของเครื่อง

ฉันพบการอ้างอิงเช่นเดียวที่ฉันคิดว่าเป็นตัวอย่างของสิ่งที่ฉันกำลังมองหา ในการวิจัยนี้ D-Wave ถูกใช้สำหรับการถอดรหัสปัจจัยการผูกอย่างไรก็ตามมันจะน่าสนใจที่จะมีตัวอย่างนอกขอบเขตของการคำนวณควอนตัมอะเดียแบติก

มีหลายอย่างในแง่ของการจำลองควอนตัม ในขณะที่พวกเขาไม่ได้จำลองในระดับที่มักจะคิดว่าเกี่ยวข้องกับชีววิทยา แต่ก็อาจจินตนาการได้ว่างานวิจัยชิ้นนี้เป็นสารตั้งต้นในการสร้างแบบจำลองโมเลกุลขนาดใหญ่ที่มีความสำคัญทางชีวภาพ (เหนือสิ่งอื่นใด)

ดังนั้นนอกเหนือจากการถอดความจากปัจจัยการถอดความและการจำลองควอนตัมแล้วยังมีข้อพิสูจน์อื่น ๆ เกี่ยวกับแนวคิดที่มีอยู่และเกี่ยวข้องกับชีววิทยาหรือไม่?

อัปเดต:ฉันยอมรับคำตอบที่ดีที่สุดแล้ว แต่ฉันจะทำการเช็คอินเพื่อดูว่ามีอีกตัวอย่างใดบ้าง นี่คืออีกสิ่งหนึ่งที่ฉันพบว่าค่อนข้างเก่าแก่ (2010) ซึ่งมีจุดประสงค์เพื่อแสดงให้เห็นถึงความสอดคล้องของโปรตีนพลังงานต่ำในแบบจำลองโครงข่ายโปรตีนขัดแตะ - รวมถึงสิ่งพิมพ์ D-Wave


เหตุใดคุณจึงจัดหมวดหมู่ "แอปพลิเคชันการเรียนรู้ของเครื่อง" ภายใต้ "ปัญหาชีววิทยาคำนวณ"
JanVdA

ฉันเดาว่ายังมีการซ้อนทับกันระหว่างคำถามของคุณกับคำถามล่าสุดของฉัน: quantumcomputing.stackexchange.com/questions/4150/ เป็นต้น เช่นฉันเดาว่าความสามารถในการใช้คอมพิวเตอร์ควอนตัมในการวัดการผูกมัดของยาเสพติดสามารถปฏิวัติการระบุตัวยาใหม่ .
JanVdA

ฉันใช้แอปพลิเคชั่นการเรียนรู้ของเครื่องเพราะมันแพร่หลายในด้านชีววิทยาเชิงคอมพิวเตอร์และชีวสารสนเทศศาสตร์ ตัวอย่างอื่น ๆ อาจพิจารณาการสร้างแบบจำลองกระบวนการทางชีวภาพโดยใช้หลักการแรกอย่างไรก็ตามการเรียนรู้ด้วยเครื่องเป็นวิธีเชิงประจักษ์มากกว่าวิธีการตามหลักการแรก ฉันไม่ต้องการที่จะ จำกัด การตอบสนองต่อการสร้างแบบจำลองตามหลักการแรกเพราะนี่เป็นเรื่องเกี่ยวกับการประยุกต์ใช้แบบจำลองการคำนวณใหม่เช่นเดียวกับการสร้างแบบจำลองของกระบวนการทางชีวภาพเอง
Greenstick

@JanVdA ขอบคุณสำหรับลิงก์ไปยังคำถามของคุณมันน่าสนใจอย่างแน่นอน
Greenstick

คำตอบ:


4

ฉันไม่สามารถค้นหาการอ้างอิงโดยเฉพาะในชีววิทยาควอนตัม แต่ผมพบว่าการตรวจสอบที่เรียกว่าควอนตัมช่วยการสร้างแบบจำลองชีวโมเลกุล

คุณอาจพบว่ามันน่าสนใจ แต่มันมาจาก 2010 สนามมีวิวัฒนาการมาตั้งแต่ แต่ฉันคิดว่าความคิดยังคงเหมือนเดิม ผู้เขียนให้ความสำคัญกับแนวคิดของความสามารถของคอมพิวเตอร์ควอนตัมในการลองใช้เส้นทางคลาสสิกทุกเส้นทางพร้อมกัน

ฉันไม่ค่อยรู้เรื่องสนามและการฝึกฝนทั่วไปเท่าไหร่ อย่างไรก็ตามหากการคำนวณทางชีววิทยามุ่งเน้นไปที่การหาค่าเหมาะที่สุดให้ใช้อัลกอริทึมการค้นหาควอนตัมหรือการตั้งค่าควอนตัมคลาสสิกควอนตัมควรจะเหมาะสม

ตอนนี้เกี่ยวกับการเรียนรู้ของเครื่องมันค่อนข้างชัดเจนกับการคำนวณควอนตัม โดยเฉพาะชื่อ Quantum Machine Learning แนวทาง / เป้าหมายที่แตกต่างกันถูกนำมาใช้ อัลกอริทึมบางตัวได้รับการออกแบบมาเพื่อเพิ่มความเร็วให้กับอัลกอริธึมแบบคลาสสิก (ขึ้นอยู่กับอุปกรณ์สมมุติที่เรียกว่า qRAM) เช่น K-Means, SVM ... หรือใช้ QC เพื่อช่วยกระบวนการเรียนรู้ในอัลกอริทึมแบบดั้งเดิม บางคนมุ่งเน้นไปที่การทำ ML ด้วยข้อมูลควอนตัมเช่นการบีบอัดข้อมูลควอนตัมเช่น

สรุป: เรายังไม่มีความคิดที่ชัดเจน แต่สิ่งนี้ทำให้มันน่าตื่นเต้น ในกระบวนการเราอาจสร้างอัลกอริธึมใหม่หรือปรับปรุงคลาสสิกปัจจุบัน

แก้ไข : เมื่อเร็ว ๆ นี้แถลงข่าวได้ประกาศความร่วมมือระหว่าง Rigetti Computing และ Entropica Labs เพื่อพัฒนาแอพพลิเคชั่นในโลกแห่งความจริงของการคำนวณเชิงควอนตัมกับชีวสารสนเทศศาสตร์และจีโนม


1
นี่คือการอ้างอิงที่ดี ใช่การปรับให้เหมาะสมเป็นเรื่องธรรมดาในบางพื้นที่โดยเฉพาะอย่างยิ่งการสร้างแบบจำลองโครงสร้างโมเลกุลและการจับ ฉันเคยได้ยินเกี่ยวกับความคลุมเครือกับ QML; ขอบคุณสำหรับคำชี้แจงและข้อสรุปของคุณ มันมีประโยชน์!
Greenstick

1
ดี - ฉันพลาดไป แต่อย่างใดยังคงเห็นว่าพวกเขาประกาศว่าระบบไฮบริด 128 qubit นั้นอยู่ในแผนงานของพวกเขาในปี 2019 ขอบคุณที่แบ่งปันสิ่งนี้!
Greenstick

1
เป็นกระดาษแผ่นแรกที่ตอบคำถามจริง ๆ หรือไม่ (= ตัวอย่างของอัลกอริทึมควอนตัมที่ใช้กับปัญหาในชีววิทยาเชิงคำนวณ) เมื่อฉันอ่านมันอย่างรวดเร็วกระดาษส่วนใหญ่ระบุว่าการคำนวณควอนตัม"อาจในอนาคต"ช่วยในการสร้างแบบจำลองชีวโมเลกุลซึ่งยังห่างไกลจากการระบุว่ามีอัลกอริทึมควอนตัมที่รู้จักกันแล้วว่าเราสามารถดำเนินการในวันนี้ คอมพิวเตอร์ควอนตัมมีพลังมากพอ) เพื่อแก้ปัญหาในการสร้างแบบจำลองโมเลกุลโมเลกุล
JanVdA

ฉันสงสัยเล็กน้อยว่าความเกี่ยวข้องของลิงก์ Rigetti เกี่ยวข้องกับคำถามอย่างไร
JanVdA

1
@JanVdA ดูเหมือนว่าสมมติฐานที่ว่าอัลกอริทึมที่มีอยู่บางอย่างอาจจะเพิ่มด้วยขั้นตอนการคำนวณควอนตัม (เช่น QFT, ควอนตัมเดิน) แต่ใช่ผู้เขียนไม่ได้ระบุว่าอัลกอริทึมเหล่านั้นคืออะไร หนึ่งที่อาจเกี่ยวข้องคือควอนตัมหลอมเนื่องจากความสัมพันธ์กับการหลอมจำลองซึ่งใช้กันอย่างแพร่หลายในการจำลองพลวัตของโมเลกุล
Greenstick

3

การจำลองควอนตัมสามารถใช้ในการทดสอบแบบจำลองที่สามารถอธิบายกระบวนการทางชีวภาพบางอย่างได้ ตัวอย่างเช่นกระดาษ 2018 โดยPotočnik et al ตรวจสอบแบบจำลองการเก็บเกี่ยวแสงโดยใช้วงจรควอนตัมยิ่งยวด (ดูรูปด้านล่าง)

ปัจจุบันเป็นคำถามที่เปิดกว้างว่ากลศาสตร์ควอนตัมมีบทบาทสำคัญในกระบวนการทางชีวภาพหรือไม่ กระบวนการทางชีวภาพของผู้สมัครบางคนที่กลศาสตร์ควอนตัมอาจมีบทบาทดังกล่าวรวมถึงการรับแม่เหล็กในนกการดมกลิ่นและการเก็บเกี่ยวแสง

รูปจากกระดาษโดยPotočnikและคณะ  2018


ขอบคุณสำหรับคำตอบของคุณ ในขณะที่น่าสนใจ แต่น่าเสียดายที่การสร้างแบบจำลองวิธีการสังเคราะห์แสงสามารถควอนตัมไม่ได้ค่อนข้างอยู่ในขอบเขตของคำถาม ฉันสนใจมากในการใช้งานของอัลกอริทึมควอนตัมบนอุปกรณ์ควอนตัม (QC บางชนิด) สำหรับปัญหาที่ยอมรับในด้านชีววิทยาเชิงคำนวณ ตัวอย่างบางอย่างอาจเป็นการสร้างแบบจำลองยาเสพติดที่มีเป้าหมายผูกกับอัลกอริทึมควอนตัม adiabatic หรือบางชนิดของการเรียนรู้เครื่องสำหรับการพูดการเรียกสายพันธุ์ของยีนโดยใช้อัลกอริทึมแรงบันดาลใจ HHL แน่นอนว่าสิ่งเหล่านี้จะเป็นตัวอย่างของเล่น - แต่มันเป็นข้อพิสูจน์แนวคิดที่มีอยู่หลังจากนี้
Greenstick

2
มันค่อนข้างชัดเจนว่าลิงก์ระหว่างย่อหน้าแรกของคุณกับคำถามจริงคืออะไร บางทีมันควรจะชี้แจงเล็กน้อย
JanVdA
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.