Resource-Efficient Quantum Computing by Breaking Abstractions

October 22, 2020
3:00-4:00 ET
Sococo Halligan 102, Zoom
Speaker: Fred Chong, Seymour Goodman Professor, CS dept., University of Chicago
Host: Peter Love

Abstract

Quantum computing is at an inflection point, where 53-qubit (quantum bit) machines are deployed, 100-qubit machines are just around the corner, and even 1000-qubit machines are perhaps only a few years away. These machines have the potential to fundamentally change our concept of what is computable and demonstrate practical applications in areas such as quantum chemistry, optimization, and quantum simulation.

Yet a significant resource gap remains between practical quantum algorithms and real machines. A promising approach to closing this gap is to selectively expose to programming languages and compilers some of the key physical properties of emerging quantum technologies. I will describe some of our recent work that focuses on compilation techniques that break traditional abstractions, including compiling directly to analog control pulses, compiling for machine variations, and compiling with ternary quantum bits. I will also describe other important verification challenges to be solved on the road to practical quantum computing.

Bio:

Fred Chong is the Seymour Goodman Professor in the Department of Computer Science at the University of Chicago. He is also Lead Principal Investigator for the EPiQC Project (Enabling Practical-scale Quantum Computing), an NSF Expedition in Computing. Chong received his Ph.D. from MIT in 1996 and was a faculty member and Chancellor’s fellow at UC Davis from 1997-2005. He was also a Professor of Computer Science, Director of Computer Engineering, and Director of the Greenscale Center for Energy-Efficient Computing at UCSB from 2005-2015. He is a recipient of the NSF CAREER award, the Intel Outstanding Researcher Award, and 9 best paper awards. His research interests include emerging technologies for computing, quantum computing, multicore and embedded architectures, computer security, and sustainable computing. Prof. Chong has been funded by NSF, DOE, Intel, Google, AFOSR, IARPA, DARPA, Mitsubishi, Altera and Xilinx. He has led or co-led over $40M in awarded research, and been co-PI on an additional $41M.

Join meeting in Sococo, Halligan 102. Login: tuftscs.sococo.com

Join Zoom Meeting

https://tufts.zoom.us/j/98610939077

PASSWORD: See colloquia email

Dial by your location

+1 646 558 8656 US (New York)

Meeting ID: 986 1093 9077

Passcode: See Colloquia email

Find your local number: https://tufts.zoom.us/u/adS4koag4r