W08 Grand Challenges and Research Tools for Quantum Computing

Printer-friendly versionPDF version
Date: 
2019-03-29
Time: 
08:30-17:00
Location / Room: 
Room 10

Organiser

Ali Javadi, IBM, US (Contact Ali Javadi)

Links to installation (instructions + workshop script) are below. Preinstall software before the workshop. The Docker + Docker image file size is ~7GB, so please start the installation process now.

Participation Abstract:
In this workshop, we are interested in exploring the role that computer scientists can play in making quantum computing a reality. We will introduce major themes in quantum computing research, including applications, error correction, compilation and optimization. We will then discuss some grand open challenges and ask what role computer science plays in optimizing the full software/hardware stack of quantum computers. No prior quantum computing knowledge is necessary to participate.
Workshop Details:

Quantum computing is at an inflection point, where 72-qubit (quantum bit) machines have been built, 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 near-term machines. Software and architectures are what are needed to increase the efficiency of algorithms and machines and close this gap. There is a urgent shortage of the necessary computer scientists to work on closing this gap (there are over 60 public and private companies trying to hire in this area).

This workshop will outline the 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, and many more. Some of these challenges can be approached with minimal quantum computing background and some will require greater depth.

We will introduce the basic concepts and resources to enable researchers to begin to delve into these challenges. We will also introduce quantum algorithms of near-term significance.

Finally, we will provide an overview and hands-on experience with an end-to-end set of software tools from a high-level programming language to running experiments on cloud-access IBM quantum machines. These tools will be a combination of the Scaffold Quantum Programming Language/Compiler and the IBM Qiskit tools and interfaces.

This workshop will be highly interactive. Participants will install our tools and work with code examples running on real quantum hardware at IBM, all organized within Jupyter notebooks, throughout the afternoon.



ORGANIZERS

  • Fred Chong (UChicago) -- co-author of the Scaffold compiler and simulation tools for quantum computing and a synthesis lecture on quantum computing for computer architects.
  • Ken Brown (Duke) -- Leading researcher in the control of quantum systems for both understanding the natural world and developing new technologies. His current research areas are the development of robust quantum computers and the study of molecular properties at cold and ultracold temperatures.
  • Andrew Cross (IBM Research) - Researcher in quantum computing theory, author of the Quantum Assembly (QASM) language and the Qiskit compiler for cloud-access to IBM quantum machines, and expert in quantum error correction.
  • Diana Franklin (UChicago) -- Education lead of EPiQC. Co-author of the Scaffold compiler and simulation tools for quantum computing.
  • Ali Javadi-Abhari (IBM Research) -- co-author of the Scaffold compiler and simulation tools for quantum computing and researcher for IBM's Qiskit quantum computing tools and cloud access to IBM's prototype machines.

TEACHING ASSISTANTS

  • Pranav Gokhale (UChicago) -- second year PhD student in quantum computer architecture
  • Xin-Chuan (Ryan) Wu (UChicago) -- third year PhD student in quantum computer architecture

AGENDA

7:30

W08.1

Registration Desk Opens

8:30

W08.2

Intro to Grand Challenges in Quantum Computing
Fred Chong (UChicago)

10:00

W08.3

Morning Coffee Break

10:30

W08.4

Basics of Quantum Computing
Diana Franklin (UChicago)

12:00

W08.5

Lunch Break

13:00

W08.6

Basic Algorithms, Tools for Compilation (Hands-on Demo)
Ali Javadi-Abhari (IBM)

14:30

W08.7

Afternoon Coffee Break

15:00

W08.8

Algorithms for Quantum Chemistry
Ken Brown (Duke)

17:30

W08.9

Workshop Wrap-up