Zapraszamy na Krakow Quantum Informatics Seminar organizowane wspólnie przez Katedrę Informatyki AGH i IBM Software Lab Kraków. Spotkanie odbędzie się w środę 12.06.2019 w godzinach 16:00-17:00 w Centrum Informatyki w sali 1.19.
W programie:
Adam Szady, Beit, Krakow
Temat: Solving hard problems on quantum computers
PrezentacjaAbstract:
Recent advances in quantum computing – both increasing activity in theoretical research, but also hardware implementations that get better and better – motivate us to seek an answer to one important question: When will the quantum supremacy happen? And, though, we do not know the answer to this question yet, it is possible to describe one possible way of achieving it.
This talk will focus on solving NP-complete problems using quantum computers, and to keep it realistic and practical, real problems and results from real computers will be discussed. Some four-letter acronyms will be explained. First, the importance of targeting algorithms and applications to NISQ devices. Second, reduction [1] of a problem to the QUBO instance, and recent surprising (or not) results obtained from existing quantum annealers. Third, extending QUBO concept to the QAOA [2] to gain more flexibility. Despite the care of the practicality of the information provided, some nice mathematical derivations and references to fundamentals of physics can not be omitted.
References:
[1] A. Lucas, Ising formulations of many NP problems, Frontiers in Physics 2 (2014): 5.
[2] E. Farhi, J. Goldstone, and S. Gutmann, A quantum approximate optimization algorithm, arXiv preprint arXiv:1411.4028 (2014).