Home > Scott Pakin - Compiling Classical Code for a Quantum Annealer

Scott Pakin - Compiling Classical Code for a Quantum Annealer


3/3/2020 at 2:00PM


3/3/2020 at 3:00PM


140 DeBartolo


College of Engineering close button

Peter Kogge

Peter Kogge

VIEW FULL PROFILE Email: kogge@nd.edu
Phone: 574-631-6763
Website: http://www.nd.edu/~kogge/
Office: 326A Cushing


Click below to watch his IEEE Computer Society 2012 Seymour Cray Award video: Dr. Kogge's current research areas include massively parallel processing architectures, advanced VLSI technology and architectures, non van Neumann models of programming and execution, parallel algorithms and ...
Click for more information about Peter
Add to calendar:
iCal vCal

A quantum annealer is a special-purpose quantum computer that exploits quantum effects to approximate the solution to a particular NP-hard problem: minimizing a 2-local Ising-model Hamiltonian function.  Essentially, one can think of this as simulated annealing performed in hardware.  Quantum annealers containing thousands of qubits (quantum bits) are already commercially available, representing orders of magnitude more qubits than what is provided by any current general-purpose quantum computer. 

A timely research challenge-and the subject of this talk-is how to effectively program a quantum annealer.  At the lowest level, a quantum-annealing program is merely a list of coefficients of a quadratic pseudo-Boolean function. Virtually all quantum-annealing programs written to date required painstaking manual effort to map problems to Hamiltonian coefficients.  In this talk we demonstrate how to map arbitrary programs written in classical programming  languages into a minimization problem.  We argue that with this approach, efficient approximate solutions to difficult (i.e., NP) problems can in fact be *easier* to express than with conventional, classical techniques.

Seminar Speaker:

Scott Pakin

Scott Pakin

Los Alamos National Laboratory

Scott Pakin has worked since 2002 as a scientist at Los Alamos National Laboratory.  He has researched over time a variety of Computer Science topics related to high-performance computing, including programming models, application performance analysis, energy efficiency, and high-speed communication. 

Scott has recently begun investigating quantum computing and currently serves as the technical/scientific point of contact for LANL's D-Wave quantum annealer.  Scott holds an M.S. and a Ph.D. in Computer Science from the University of Illinois at Urbana-Champaign and a B.S. in Mathematics/Computer Science from Carnegie Mellon University.