Upload File

closing the gap between quantum algorithms and machines ... · closing the gap between quantum...

  • Home
  • Documents
  • Closing the Gap between Quantum Algorithms and Machines ... · Closing the Gap between Quantum Algorithms and Machines with Hardware-Software Co-Design Fred Chong University of Chicago
1
Closing the Gap between Quantum Algorithms and Machines with Hardware-Software Co-Design Fred Chong University of Chicago Friday, February 15 th , 2019 11am-noon SAL 101 Quantum computing is at an inflection point, where 72-qubit (quantum bit) machines are being tested, 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. The key to closing this gap is to develop techniques to specialize algorithms for hardware and vice versa. Quantum computing is the ultimate vertically-integrated domain-specific application, and computer engineers are sorely needed to tackle grand challenges that include programming language design, software and hardware verification, debugging and visualization tools, 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. 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 and 6 best paper awards. His research interests include emerging technologies for computing, quantum computing, multicore and embedded architectures, computer security, and sustainable computing. Hosted by Xuehai Qian, x04459, [email protected]

Upload: others

Post on 01-Aug-2020

2 views

Category:

Documents


0 download

Report

TRANSCRIPT

Page 1: Closing the Gap between Quantum Algorithms and Machines ... · Closing the Gap between Quantum Algorithms and Machines with Hardware-Software Co-Design Fred Chong University of Chicago

ClosingtheGapbetweenQuantumAlgorithmsandMachineswithHardware-SoftwareCo-Design

FredChongUniversityofChicago

Friday,February15th,201911am-noonSAL101

Quantumcomputing isatan inflectionpoint,where72-qubit(quantumbit)machinesarebeingtested,100-qubitmachinesare justaroundthecorner,andeven1000-qubitmachinesareperhapsonlya fewyearsaway.Thesemachineshavethepotentialtofundamentallychangeourconceptofwhatiscomputableanddemonstratepracticalapplicationsinareassuchasquantumchemistry,optimization,andquantumsimulation.Yetasignificantresourcegapremainsbetweenpracticalquantumalgorithmsandrealmachines.Thekeytoclosingthisgapistodeveloptechniquestospecializealgorithmsforhardwareandviceversa.Quantumcomputingistheultimatevertically-integrateddomain-specificapplication,andcomputerengineersaresorely needed to tackle grand challenges that include programming language design, software andhardwareverification,debuggingandvisualizationtools,definingandperforatingabstractionboundaries,cross-layer optimization, managing parallelism and communication, mapping and schedulingcomputations,reducingcontrolcomplexity,machine-specificoptimizations,learningerrorpatterns,andmanymore.Iwillalsodescribetheresourcesandinfrastructureavailableforstartingresearchinquantumcomputingandfortacklingthesechallenges.

Fred Chong is the Seymour Goodman Professor in the Department ofComputer Science at the University of Chicago. He is also Lead PrincipalInvestigator for the EPiQC Project (Enabling Practical-scale QuantumComputing),anNSFExpeditioninComputing.ChongreceivedhisPh.D.fromMITin1996andwasafacultymemberandChancellor’sfellowatUCDavisfrom1997-2005.HewasalsoaProfessorofComputerScience,DirectorofComputer Engineering, and Director of the Greenscale Center for Energy-EfficientComputing atUCSB from2005-2015.He is a recipientof theNSFCAREER award and 6 best paper awards. His research interests include

emerging technologies for computing, quantum computing, multicore and embedded architectures,computersecurity,andsustainablecomputing.HostedbyXuehaiQian,x04459,[email protected]

2011 Closing the Gap

GAP CLOSING

PiXL Closing the Gap Toolkit - · PDF fileClosing the Gap Toolkit: Version: 1.1 Closing the Gap ‘Narrowing’ or ‘closing’ the gap is well established in the vocabulary of education

Closing The Conversation Gap

CLOSING THE LEARNING GAP

Closing the performance gap

Closing The Gap 08

Closing the gap - climateanalytics.org

Closing The Gap

Closing Achievement Gap Presentation

Closing the STEM Gap

Closing the Gap 2012

Closing The Lending Gap

Closing the progress gap

Closing Compliance Gap

Closing the achievement gap

Closing the Expectations Gap

Gap ClosinG - EduGAINs

Closing the Gap - pc.gov.au

Closing the Gender Gap

Closing the climate gap

Closing the Expectation Gap

UGANDA Closing the GAP

Closing the Perception Gap

CLOSING THE SKILLS GAP

Closing the Wage Gap by Negotiating better Starting …Closing the Wage Gap...WAGE GAP AND NEGOTIATING 3 Closing the Wage Gap by Negotiating better Starting Salaries The prominence

CLOSING THE GAP - NIAA

Closing the Collapse Gap

Closing Supply Demand Gap

Closing The Click Gap

Closing the Age Gap:

Closing the Achivement Gap

Closing Development Gap

Closing the gap clearinghouse

Closing Digital Divide Gap