MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Performance Evaluation for Annealing Based Quantum Computers

Cathy McGeoch
D-Wave
Colloquium Lecture

Catherine McGeoch received her PhD from Carnegie Mellon University
in 1987. She spent almost 30 years contentedly in academia, on the
faculty at Amherst College. In 2014 she decided to shake things up,
and joined the benchmarking team at D-Wave Systems.

Her research interests are in experimental methods for evaluating
algorithms and heuristics, with recent emphasis on quantum algorithms
and platforms. She co-founded the DIMACS Challenges and the ALENEX
Workshops, and is past Editor in Chief of the ACM Journal on Experimental
Algorithmics. She has written a book on experimental algorithmics
and a book on AQC and quantum annealing.
AG 1, AG 2, AG 3, AG 4, AG 5, RG1, SWS, MMCI  
MPI Audience
English

Date, Time and Location

Wednesday, 4 April 2018
16:00
60 Minutes
E1 4
024
Saarbrücken

Abstract

A D-Wave quantum processing unit (QPU) implements an algorithm in
hardware that exploits quantum properties (such as superposition
and entanglement), to heuristically solve instances of the
Ising model problem, which may be more familiar as quadratic
unconstrained binary optimization (QUBO). The current 2000Q model
contains 2000 qubits.

The algorithmic approach it uses, called Quantum Annealing (QA),
falls in the adiabatic quantum model of computation (AQC), which is an
alternative to the more familiar gate model (GM) of quantum computation.
Relatively little is known theoretically about QA and AQC; but on the
other hand the existence of quantum computing systems of reasonable
size make empirical approaches to performance analysis possible.

I will give an introductory overview of quantum annealing and D-Wave
processors, and present some recent results in performance
evaluation of these novel computing platforms. No background in
Physics is assumed.

Contact

Kurt Mehlhorn
--email hidden
passcode not visible
logged in users only

Kurt Mehlhorn, 03/28/2018 17:54
Kurt Mehlhorn, 03/20/2018 14:44 -- Created document.