BITconf 2019 - [Paweł Gora] Introduction to quantum computing

I will give an introduction to quantum computing, its theoretical foundations and possible applications, especially in machine learning and in solving combinatorial optimization problems. I will explain the difference between classical and quantum computers, as well as between universal and adiabatic quantum computers. Then, I will present some popular algorithms for quantum computers (such as Shor's algorithm, Grover's algorithm, quantum annealing), tell about their possible applications (especially in AI and transport) and current possibilities to implement programs which can be run on real quantum computers or their simulators. I will also summarize the recent progress in building quantum computers and quantum algorithms, present some forecasts for the future development of this interesting area and major obstacles on the road toward quantum supremacy. Finally, I will share my experience in building quantum computing awareness and quantum computing community in Warsaw, e.g., about 'Quantum AI' and 'Warsaw Quantum Computing Group' which I founded and I lead.