YQI/CS/EE Colloquium - Fred Chong - University of Chicago

Event time: 
Friday, April 27, 2018 - 12:00pm to 1:00pm
Location: 
YQI Seminar Room - 4th Floor See map
17 Hillhouse Ave
Event description: 

Closing the Gap Between Quantum Algorithms and Hardware through Software-Enabled Vertical Integration and Co-Design

Quantum computing is at an inflection point, where 72-qubit (quantum bit) machines are under test, 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.  Programming, compilation and control will play a key role in increasing the efficiency of algorithms and machines to close this gap.  I will outline several grand research challenges in closing this gap, including programming language design, software and hardware verification, defining and perforating abstraction boundaries, cross-layer optimization, managing parallelism and communication, mapping and scheduling computations, reducing control complexity, machine-specific optimizations, learning error patterns, and many more. I will also describe the resources and infrastructure available for starting research in quantum computing and for tackling these challenges.

This colloquium is co-sponsored by Yale Computer Science and Electrical Engineering departments