What Is the Role of Architecture and Software Researchers in Making Quantum Computing Practical?
TimeTuesday, November 13th3:30pm - 4:15pm
DescriptionIn the past 3-5 years, Quantum Computing (QC) has reached an interesting and important inflection point. For decades, quantum computing research was comprised of very abstract mathematical algorithms development “up high” that demonstrated some potential for future impact, and physics device demonstrations “down low” that were modest in size but that offered some hope for eventual implementations. However, with prominent QC algorithms like Shor’s factoring algorithm needing roughly a million times more physical quantum bits (qubits) than successful implementations currently provide, there has been a cavernous gap between algorithm and implementation. What is needed now are computer scientists to develop the crucial intermediate tool flows, abstraction layers, and programming languages that will help quantum computing scale through the current so-called NISQ (noisy, intermediate-scale quantum) era. My talk will both (i) give details about our new approaches for optimal and near-optimal spatial-temporal placement of QC algorithms onto real systems, and (ii) more broadly advocate for the role that computer architecture, compiler and programming languages researchers must play in order for QC to reach its full potential.