Department of Computer Science AGH and IBM Software Laboratory in Krakow invite to Krakow Quantum Informatics Seminar (KQIS)
Objectives:
• understand and discuss current problems in quantum informatics,
• discuss new quantum computing technologies,
• exchange ideas and research results,
• integrate information across different research teams,
• build a community around quantum informatics.
Venue: via Internet, Webex
Program:
Tuesday, 17th of March, 2020, 9:30-11:00
Paweł Gora, Wydział Matematyki, Informatyki i Mechaniki, Uniwersytet Warszawski (https://www.mimuw.edu.pl/~pawelg/)
Topic: Solving Vehicle Routing Problem using Quantum Annealing
PresentationAbstract:
Quantum annealing is a metaheuristic for finding minima of combinatorial optimization problems. Currently, its only available implementation is on a D-Wave's adiabatic quantum computer.
In this talk, I will explain the quantum annealing algorithm and how it differs from gate-based quantum algorithms, and I will also present its applications in the transportation domain. I will focus on the results achieved by a research group which I led in the project "GLAD" aiming to optimize the last-mile delivery: we developed new quantum annealing algorithms for solving the so-called Vehicle Routing Problem and its practical variant - Capacitated Vehicle Routing Problem.
At the end, I will present recent activities to build in Poland quantum computing ecosystem, e.g., establishing Warsaw Quantum Computing Group, QWorld, QPoland and "Quantum AI Foundation.