​講題：Quantum computers, what do they do?

時間與地點：Time:5/24(Wed) 3:30-5:30 PM

地點：ED117

 講者姓名與簡歷：

林瀚仚 Ph.d./清大資訊系統與應用研究所 助理教授

【講題大綱】

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 such as entanglement, interference, and exponentially large Hilbert space

dimensions. 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.

【講者簡介】

Prof Lin got his B.S. in physics from Caltech and Ph.d. in physics from MIT with Edward Farhi as advisor with a Ph.d. thesis on the complexities of quantum algorithms. After Ph.d., he did a postdoc at CQT, Singapore, followed by a postdoc at UT Austin, U.S., where Scott Aaronson was his advisor. He is currently an assistant professor in computer science at NTHU, Taiwan.