Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Performance Evaluation for Annealing Based Quantum Computers
Speaker:Cathy McGeoch
coming from:D-Wave
Speakers Bio: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.

Event Type:Colloquium Lecture
Visibility:D1, D2, D3, D4, D5, RG1, SWS, MMCI
We use this to send out email in the morning.
Level:MPI Audience
Language:English
Date, Time and Location
Date:Wednesday, 4 April 2018
Time:16:00
Duration:60 Minutes
Location:Saarbr├╝cken
Building:E1 4
Room:024
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
Name(s):Kurt Mehlhorn
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):

Created:
Kurt Mehlhorn/AG1/MPII/DE, 03/20/2018 02:44 PM
Last modified:
halma/MPII/DE, 11/09/2018 10:49 AM
  • Kurt Mehlhorn, 03/28/2018 05:54 PM
  • Kurt Mehlhorn, 03/20/2018 02:44 PM -- Created document.