Department of Computer Science AGH and IBM Software Laboratory in Krakow invite to Krakow Quantum Informatics Seminar (KQIS)
•    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

Tuesday, 17th of March, 2020, 9:30-11:00

Paweł Gora, Wydział Matematyki, Informatyki i Mechaniki, Uniwersytet Warszawski (

Topic: Solving Vehicle Routing Problem using Quantum Annealing



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.



  • 4 years, 2 months ago