Institute of Network Engineering
TOPIC：Quantum Computers, What Do They Do?
TIME：110/04/21 (Wed.) 3:30-5:00PM
SPEAKER： Prof. Han-Hsuan Lin
- Undergraduate: California Institute of Technology
- Graduate: Massachusetts Institute of Technology
- Postdoctoral quantum information reseacher at The University of Texas at Austin
- Postdoctoral researcher at Centre for Quantum
Prof. Han-Hsuan Lin is an assistant professor of the CS department of National Tsing Hua University. His research areas include quantum algorithms, quantum query complexities, post-quantum cryptography, and quantum machine learning.
Quantum computers are computers whose inner working utilizes the full potential of quantum mechanics. Quantum mechanics brings onto information systems many unique and intriguing features. Because of these features, quantum computers are believed to be capable of exponential speedup over classical computers that we currently use. However, because of the subtleties in the implications of quantum mechanics and the inherent difficulty in computational complexity theory, "how much quantum speedup is possible" is actually still a mostly open question in the theory of quantum computation. In this talk, we give an introductory survey on the current theoretical understanding of quantum speedup over various problems such as factoring and NP-complete problems. We also give a short introduction on quantum computers and the state-of-the-art experimental efforts to build them.