Since the discovery of Shor’s algorithm [1], which demonstrated the potential for quantum computers to break RSA encryption, quantum computing has emerged as a promising technology with the potential to solve complex problems in life sciences, clean energy, and pharmaceuticals while also revolutionizing artificial intelligence. In this talk, I will start with a brief introduction to key concepts and principles of quantum computing. Following, I will present a few examples of how quantum computers can be used to design proteins and speed up quantum machine learning tasks. To finalize, we will look at the prospect of implementing these quantum algorithms on both current and future quantum computers.
[1] P. W. Shor, "Algorithms for quantum computation: discrete logarithms and factoring". Proceedings 35th Annual Symposium on Foundations of Computer Science. IEEE Comput. Soc. Press: 124–134, (1994).
[2] M. Khatami, U. C. Mendes, N. Wiebe, P. M. Kim, "Gate-based quantum computing for protein design", PLoS Comput Biol 19(4): e1011033, (2023).