CSE Colloquium: A quantum landscape for computer scientists: Toward optimization, machine learning, and studying physical systems

 Zoom Information 

https://psu.zoom.us/j/280412845 

Or iPhone one-tap (US Toll): +16468769923,280412845# or +13126266799,280412845# 

Or Telephone: 

Dial: 

+1 646 876 9923 (US Toll) 

+1 312 626 6799 (US Toll) 

+1 669 900 6833 (US Toll) 

+1 253 215 8782 (US Toll) 

+1 301 715 8592 (US Toll) 

+1 346 248 7799 (US Toll) 

Meeting ID: 280 412 845 

International numbers available: https://psu.zoom.us/u/adBsnTPXaN 

Abstract: Quantum information science is an interdisciplinary field closely related to computer science and physics. There are algorithmic tools from this field with computational applications in classical computer science and quantum physics. I this talk, I will introduce my work on developing these tools for solving problems in optimization, machine learning, and studying quantum systems. In particular, on the computer science side, I will discuss quantum speedups for some computational geometry problems with applications in machine learning and optimization. I will also describe quantum-inspired classical algorithms for solving matrix-related machine learning problems. One the physics side, I will introduce quantum algorithms for simulating open quantum systems, as well as efficient constructions of pseudo-random quantum operators. 

Biography: Chunhao Wang is a postdoctoral researcher in the Department of Computer Science at the University of Texas at Austin. He received his Ph.D. in Computer Science from the University of Waterloo in 2018, where he was advised by Richard Cleve. His research aims to investigate the connections between quantum and classical algorithms and to find better quantum algorithmic tools related to physical systems.